Aarhus University Seal / Aarhus Universitets segl

Klaus Mølmer

Stringent and Efficient Assessment of Boson-Sampling Devices

Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  • Malte C. Tichy, Danmark
  • Klaus Mayer, Physikalisches Institut, Albert-Ludwigs-Universität Freiburg, Tyskland
  • Andreas Buchleitner, Physikalisches Institut, Albert-Ludwigs-Universität Freiburg, Tyskland
  • Klaus Mølmer

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.

TidsskriftPhysical Review Letters
Antal sider5
StatusUdgivet - 9 jul. 2014

Se relationer på Aarhus Universitet Citationsformater

ID: 79632130