Experimental simulation of solution to boson sampling based on classical electronic circuits with exponential frequency bandwidth

Abstract

A Boson sampling device is believed to be a specific quantum computer which is more efficient than its classical counterpart. Recently, a number of experimental realizations have been reported, all were based on multi-photon interference in multimode interferometers. Because of the probabilistic nature of single photons, the technique of coincidence counting has to be used in these schemes, it remains a great challenge to scale up the number of photons. Here, we present a novel way to simulate the solution of the boson sampling problem based on classical electronic circuits. Although an exponential frequency bandwidth is used, thus limiting the scalability of the scheme, the running time of our scheme is equivalent to those based on quantum optics. It is also notable that our method has good stability of classical circuits. In addition, some other related problems, which are computationally hard for classical computers, can also be simulated using our scheme. Thus, our findings are advantageous for information processing in the era of big data.