Statistical benchmark for BosonSampling
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
- Standort
-
Deutsche Nationalbibliothek Frankfurt am Main
- Umfang
-
Online-Ressource
- Sprache
-
Englisch
- Anmerkungen
-
New journal of physics. - 18, 3 (2016) , 032001, ISSN: 1367-2630
- Ereignis
-
Veröffentlichung
- (wo)
-
Freiburg
- (wer)
-
Universität
- (wann)
-
2019
- Urheber
-
Walschaers, Mattia
Kuipers, Jack
Urbina, Juan-Diego
Mayer, Klaus Rudolf
Tichy, Malte Christopher
Richter, Klaus
Buchleitner, Andreas
- Beteiligte Personen und Organisationen
-
Quantum Optics and Statistics
- DOI
-
10.1088/1367-2630/18/3/032001
- URN
-
urn:nbn:de:bsz:25-freidok-1305174
- Rechteinformation
-
Kein Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Letzte Aktualisierung
-
25.03.2025, 13:47 MEZ
Datenpartner
Deutsche Nationalbibliothek. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Beteiligte
- Walschaers, Mattia
- Kuipers, Jack
- Urbina, Juan-Diego
- Mayer, Klaus Rudolf
- Tichy, Malte Christopher
- Richter, Klaus
- Buchleitner, Andreas
- Quantum Optics and Statistics
- Universität
Entstanden
- 2019
Ähnliche Objekte (12)
Matter-wave scattering from interacting bosons in optical lattices : = Materiewellenstreuung an wechselwirkenden Bosonen in optischen Gittern
Inelastic multiple scattering of interacting bosons in weak random potentials : = Inelastische Streutheorie für wechselwirkende Bosonen in schwachen Unordnungspotentialen
Coherent evolution in noisy environments
Entanglement and decoherence : foundations and modern trends
Ultracold bosons in tilted optical lattices – impact of spectral statistics on simulability, stability, and dynamics : = Ultrakalte Bosonen in optischen Gittern - der Einfluss spektraler Statistik auf Simulierbarkeit, Stabilität und Dynamik
Signatures of partial distinguishability in the dynamics of interacting bosons
Dynamics and spectral structure of strongly interacting bosons in a double well
Microscopic scattering theory for interacting bosons in weak random potentials
Quantum-enhanced nonlinear spectroscopy
Dynamical localization in more than one dimension
Dynamics and characterization of composite quantum systems
Random walks with nonlinear interactions on heterogeneous networks : = Random Walk mit nichtlinearen Wechselwirkungen auf heterogenen Netzwerken
Matter-wave scattering from interacting bosons in optical lattices : = Materiewellenstreuung an wechselwirkenden Bosonen in optischen Gittern
Inelastic multiple scattering of interacting bosons in weak random potentials : = Inelastische Streutheorie für wechselwirkende Bosonen in schwachen Unordnungspotentialen
Coherent evolution in noisy environments
Entanglement and decoherence : foundations and modern trends
Ultracold bosons in tilted optical lattices – impact of spectral statistics on simulability, stability, and dynamics : = Ultrakalte Bosonen in optischen Gittern - der Einfluss spektraler Statistik auf Simulierbarkeit, Stabilität und Dynamik
Signatures of partial distinguishability in the dynamics of interacting bosons
Dynamics and spectral structure of strongly interacting bosons in a double well
Microscopic scattering theory for interacting bosons in weak random potentials
Quantum-enhanced nonlinear spectroscopy
Dynamical localization in more than one dimension
Dynamics and characterization of composite quantum systems
Random walks with nonlinear interactions on heterogeneous networks : = Random Walk mit nichtlinearen Wechselwirkungen auf heterogenen Netzwerken
Matter-wave scattering from interacting bosons in optical lattices : = Materiewellenstreuung an wechselwirkenden Bosonen in optischen Gittern
Inelastic multiple scattering of interacting bosons in weak random potentials : = Inelastische Streutheorie für wechselwirkende Bosonen in schwachen Unordnungspotentialen
Coherent evolution in noisy environments
Entanglement and decoherence : foundations and modern trends
Ultracold bosons in tilted optical lattices – impact of spectral statistics on simulability, stability, and dynamics : = Ultrakalte Bosonen in optischen Gittern - der Einfluss spektraler Statistik auf Simulierbarkeit, Stabilität und Dynamik
Signatures of partial distinguishability in the dynamics of interacting bosons
Dynamics and spectral structure of strongly interacting bosons in a double well
Microscopic scattering theory for interacting bosons in weak random potentials
Quantum-enhanced nonlinear spectroscopy
Dynamical localization in more than one dimension
Dynamics and characterization of composite quantum systems