title: Stringent and efficient assessment of boson-sampling devices.
abstract: 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.
authors: Department of Physics and Astronomy, Aarhus University, DK-8000 Aarhus, Denmark.
authors: Malte C
authors: MC
authors: Tichy
authors: Physikalisches Institut, Albert-Ludwigs-Universität Freiburg, D-79104 Freiburg, Germany.
authors: Klaus
authors: K
authors: Mayer
authors: Physikalisches Institut, Albert-Ludwigs-Universität Freiburg, D-79104 Freiburg, Germany.
authors: Andreas
authors: A
authors: Buchleitner
authors: Department of Physics and Astronomy, Aarhus University, DK-8000 Aarhus, Denmark.
authors: Klaus
authors: K
authors: Mølmer