Distinguishing noisy boson sampling from classical simulations

Abstract

Giving a convincing experimental evidence of the quantum supremacy over classical simulations is a challenging goal. Noise is considered to be the main problem in such a demonstration, hence it is urgent to understand the effect of noise. Recently found classical algorithms can efficiently approximate, to any small error, the output of boson sampling with finite-amplitude noise. In this work it is shown analytically and confirmed by numerical simulations that one can efficiently distinguish the output distribution of such a noisy boson sampling from the approximations accounting for low-order quantum multiboson interferences, what includes the mentioned classical algorithms. The number of samples required to tell apart the quantum and classical output distributions is strongly affected by the previously unexplored parameter: density of bosons, i.e., the ratio of total number of interfering bosons to number of input ports of interferometer. Such critical dependence is strikingly reminiscent of the quantum-to-classical transition in systems of identical particles, which sets in when the system size scales up while density of particles vanishes.

March 4, 2022 : In Appendix C.1 the derivation of the lower bound in Eq. (50) is simplified significantly. However, there is an additional error term in Eq. (13) of the main text

References in corpus (17)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Photonic Boson Sampling in a Tunable Circuit
• Boson sampling with 20 input photons in 60-mode interferometers at $10^{14}$ state spaces
• Experimental Scattershot Boson Sampling
• Scalable boson-sampling with time-bin encoding using a loop-based architecture
• Partial indistinguishability theory for multi-photon experiments in multiport devices
• Quantum Supremacy for Simulating A Translation-Invariant Ising Spin Model
• What can quantum optics say about computational complexity theory?
• Experimental statistical signature of many-body quantum interference
• Experimental Gaussian Boson Sampling
• Classical simulation of linear optics subject to nonuniform losses
• Gaussian Noise Sensitivity and BosonSampling
• Noise in BosonSampling and the threshold of efficient classical simulatability
• Classically simulating near-term partially-distinguishable and lossy boson sampling
• Towards Quantum Supremacy with Lossy Scattershot Boson Sampling
• Decoherence and Interferometric Sensitivity of BosonSampling in Superconducting Networks
• Distinguishability theory for time-resolved photodetection and boson sampling

Cited by in corpus (12)

• Computational advantage of quantum random sampling
• Gaussian Boson Sampling with Pseudo-Photon-Number Resolving Detectors and Quantum Computational Advantage
• An atomic boson sampler
• Strong Simulation of Linear Optical Processes
• Distinguishability in quantum interference with the squeezed states
• Efficient validation of Boson Sampling from binned photon-number distributions
• BosonSampling.jl: A Julia package for quantum multi-photon interferometry
• Marginal probabilities in boson samplers with arbitrary input states
• Isoenergetic model for optical downconversion and error-specific limits of the parametric approximation
• Dynamical complexity of non-Gaussian many-body systems with dissipation
• Boosting Gaussian Boson Sampling using Optical Parametric Amplification Networks
• Sample space filling analysis for boson sampling validation