Send to

Choose Destination
Phys Rev Lett. 2014 Jul 11;113(2):020502. Epub 2014 Jul 9.

Stringent and efficient assessment of boson-sampling devices.

Author information

Department of Physics and Astronomy, Aarhus University, DK-8000 Aarhus, Denmark.
Physikalisches Institut, Albert-Ludwigs-Universität Freiburg, D-79104 Freiburg, Germany.


Boson sampling holds the potential to experimentally falsify the extended Church-Turing thesis. The computational hardness of boson sampling, however, complicates the certification that an experimental device yields correct results in the regime in which it outmatches classical computers. To certify a boson sampler, one needs to verify quantum predictions and rule out models that yield these predictions without true many-boson interference. We show that a semiclassical model for many-boson propagation reproduces coarse-grained observables that are proposed as witnesses of boson sampling. A test based on Fourier matrices is demonstrated to falsify physically plausible alternatives to coherent many-boson propagation.

Supplemental Content

Full text links

Icon for American Physical Society
Loading ...
Support Center