2013/05/31 by A. P. Lund, A. Laing, S. Rahimi-Keshari +3 · 1 citation
Physics and Astronomy · #quant-ph
paper · pdf · doi:10.1103/physrevlett.113.100502
published as Phys. Rev. Lett. 113, 100502 (2014)
arxiv created 2013/11/10 · arxiv updated 2014/09/10
We pose a generalized Boson Sampling problem. Strong evidence exists that such a problem becomes intractable on a classical computer as a function of the number of Bosons. We describe a quantum optical processor that can solve this problem efficiently based on Gaussian input states, a linear optical network and non-adaptive photon counting measurements. All the elements required to build such a processor currently exist. The demonstration of such a device would provide the first empirical evidence that quantum computers can indeed outperform classical computers and could lead to applications.