References & Citations
Quantum Physics
Title: Stringent and efficient assessment of Boson-Sampling devices
(Submitted on 11 Dec 2013 (this version), latest version 11 Jul 2014 (v2))
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. We demonstrate the shortcomings of current protocols, which are bypassed by a model with randomly prepared independent particles. An alternative test based on Fourier matrices is shown to permit more stringent certification for arbitrarily many particles.
Submission history
From: Malte Tichy [view email][v1] Wed, 11 Dec 2013 09:02:25 GMT (515kb,D)
[v2] Fri, 11 Jul 2014 07:39:15 GMT (544kb,D)
Link back to: arXiv, form interface, contact.