Efficient validation of Boson Sampling from binned photon-number distributions
arXiv:2212.09643 · doi:10.22331/q-2024-09-19-1479
Abstract
In order to substantiate claims of quantum computational advantage, it is crucial to develop efficient methods for validating the experimental data. We propose a test of the correct functioning of a boson sampler with single-photon inputs that is based on how photons distribute among partitions of the output modes. Our method is versatile and encompasses previous validation tests based on bunching phenomena, marginal distributions, and even some suppression laws. We show via theoretical arguments and numerical simulations that binned-mode photon number distributions can be used in practical scenarios to efficiently distinguish ideal boson samplers from those affected by realistic imperfections, especially partial distinguishability of the photons.
30 pages, 14 figures
References in corpus (51)
- Quantum Computing in the NISQ era and beyond
- Quantum computational advantage using photons
- Universal Linear Optics
- Boson sampling with 20 input photons in 60-mode interferometers at state spaces
- Gaussian Boson Sampling
- Boson Sampling from Gaussian States
- Sufficient Conditions for Efficient Classical Simulation of Quantum Optics
- Sampling of partially distinguishable bosons and the relation to the multidimensional permanent
- Stringent and efficient assessment of Boson-Sampling devices
- Zero-Transmission Law for Multiport Beam Splitters
- Efficient algorithm for boson sampling with partially distinguishable photons
- Partial indistinguishability theory for multi-photon experiments in multiport devices
- Simulating boson sampling in lossy architectures
- Interference of Identical Particles from Entanglement to Boson-Sampling
- A Statistical Benchmark for BosonSampling
- Error tolerance of the BosonSampling model for linear optics quantum computing
- Experimental statistical signature of many-body quantum interference
- Classical simulation of photonic linear optics with lost particles
- BosonSampling with Lost Photons
- Sufficient bound on the mode mismatch of single photons for scalability of the boson sampling computer
- Universality of Generalized Bunching and Efficient Assessment of Boson Sampling
- Suppression laws for multi-particle interference in Sylvester interferometers
- Boson sampling with Gaussian measurements
- Totally Destructive Many-Particle Interference
- Pattern recognition techniques for Boson Sampling validation
- Sample complexity of device-independently certified "quantum supremacy"
- Continuous-Variable Sampling from Photon-Added or Photon-Subtracted Squeezed States
- Experimental generalized quantum suppression law in Sylvester interferometers
- Witnessing genuine multi-photon indistinguishability
- Classical simulation of linear optics subject to nonuniform losses
- Gaussian Noise Sensitivity and BosonSampling
- Efficient verification of Boson Sampling
- Classically simulating near-term partially-distinguishable and lossy boson sampling
- Noise in BosonSampling and the threshold of efficient classical simulatability
- Towards Quantum Supremacy with Lossy Scattershot Boson Sampling
- Classical simulability of noisy boson sampling
- Convergence rates for the quantum central limit theorem
- Boson bunching is not maximized by indistinguishable particles
- Decision and function problems based on boson sampling
- Cryptographic One-way Function Based on Boson Sampling
- Distinguishing noisy boson sampling from classical simulations
- Signatures of Many-Particle Interference
- Quantum-inspired classical algorithm for molecular vibronic spectra
- Certification of Boson Sampling Devices with Coarse-Grained Measurements
- Complexity of full counting statistics of free quantum particles in product states
- Decoherence and Interferometric Sensitivity of BosonSampling in Superconducting Networks
- BosonSampling.jl: A Julia package for quantum multi-photon interferometry
- Assessing the quality of near-term photonic quantum devices
- Quantum De Moivre-Laplace theorem for noninteracting indistinguishable particles
- Boson sampling cannot be faithfully simulated by only the lower-order multi-boson interferences
- Validation tests of GBS quantum computers give evidence for quantum advantage with a decoherent target