Walschaers, Mattia and Kuipers, Jack and Urbina, Juan-Diego and Mayer, Klaus and Tichy, Malte Christopher and Richter, Klaus and Buchleitner, Andreas (2016) Statistical benchmark for BosonSampling. NEW JOURNAL OF PHYSICS, 18: 032001. ISSN 1367-2630,
Full text not available from this repository. (Request a copy)Abstract
Boson samplers-set-ups that generate complex many-particle output states through the transmission of elementary many-particle input states across a multitude of mutually coupled modes-promise the efficient quantum simulation of a classically intractable computational task, and challenge the extended Church-Turing thesis, one of the fundamental dogmas of computer science. However, as in all experimental quantum simulations of truly complex systems, one crucial problem remains: how to certify that a given experimental measurement record unambiguously results from enforcing the claimed dynamics, on bosons, fermions or distinguishable particles? Here we offer a statistical solution to the certification problem, identifying an unambiguous statistical signature of many-body quantum interference upon transmission across a multimode, random scattering device. We show that statistical analysis of only partial information on the output state allows to characterise the imparted dynamics through particle type-specific features of the emerging interference patterns. The relevant statistical quantifiers are classically computable, define a falsifiable benchmark for BosonSampling, and reveal distinctive features of many-particle quantum dynamics, which go much beyond mere bunching or anti-bunching effects.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | LINEAR OPTICS; UNITARY-GROUP; QUANTUM; INTERFERENCE; COMPLEXITY; PHOTONS; WALKS; CHIP; BosonSampling; many-particle interference; quantum statistics; correlation functions; random matrix theory; certification of quantum simulation |
| Subjects: | 500 Science > 530 Physics |
| Divisions: | Physics > Institute of Theroretical Physics Physics > Institute of Theroretical Physics > Chair Professor Richter > Group Klaus Richter |
| Depositing User: | Dr. Gernot Deinzer |
| Date Deposited: | 28 Mar 2019 12:51 |
| Last Modified: | 28 Mar 2019 12:51 |
| URI: | https://pred.uni-regensburg.de/id/eprint/3263 |
Actions (login required)
 |
View Item |
