Stringent and efficient assessment of Boson-Sampling devices
arXiv:1312.3080 · doi:10.1103/PhysRevLett.113.020502
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. To certify a boson-sampler, one needs to verify quantum predictions and rule out models that yield these predictions without true many-boson interference. We show that a semiclassical model for many-boson propagation reproduces coarse-grained observables that were proposed as witnesses of Boson-Sampling. A test based on Fourier matrices is demonstrated to falsify physically plausible alternatives to coherent many-boson propagation.
arXiv comment6 pages, 4 figures, version accepted by Phys. Rev. Lett
References in corpus (22)
- Boson Sampling on a Photonic Chip
- Experimental Boson Sampling
- Experimental boson sampling in arbitrary integrated photonic circuits
- Photonic Boson Sampling in a Tunable Circuit
- Generating, manipulating and measuring entanglement and mixture with a reconfigurable photonic circuit
- On the experimental verification of quantum complexity in linear optics
- Interference of an array of independent Bose-Einstein condensates
- Three-photon bosonic coalescence in an integrated tritter
- Zero-Transmission Law for Multiport Beam Splitters
- Quantum interferometry with three-dimensional geometry
- Error tolerance of the BosonSampling model for linear optics quantum computing
- Quantum dynamics in the bosonic Josephson junction
- Many-particle interference beyond many-boson and many-fermion statistics
- Non-monotonic quantum to classical transition in multiparticle interference
- Counting Statistics of Many-Particle Quantum Walks
- Sufficient bound on the mode mismatch of single photons for scalability of the boson sampling computer
- Non-classical interference in integrated 3D multiports
- Four-Photon (In)Distinguishability Transition
- Observation of detection-dependent multi-photon coherence times
- Boson-Sampling in the light of sample complexity
- Interference of a variable number of coherent atomic sources
- Classical phases and quantum angles in the description of interfering Bose-Einstein condensates
Cited by in corpus (89)
- Quantum computational advantage using photons
- Universal Linear Optics
- Quantum Computational Supremacy
- Photonic quantum information processing: a review
- Boson sampling with 20 input photons in 60-mode interferometers at state spaces
- Efficient experimental validation of photonic boson sampling against the uniform distribution
- Experimental Scattershot Boson Sampling
- Quantum Sampling Problems, BosonSampling and Quantum Supremacy
- A detailed study of Gaussian Boson Sampling
- Scalable boson sampling with a single-photon device
- Computational advantage of quantum random sampling
- Sampling of partially distinguishable bosons and the relation to the multidimensional permanent
- Implementation of Quantum and Classical Discrete Fractional Fourier Transforms
- Reliable quantum certification for photonic quantum technologies
- A chip-based array of near-identical, pure, heralded single photon sources
- Partial indistinguishability theory for multi-photon experiments in multiport devices
- Interference of Identical Particles from Entanglement to Boson-Sampling
- What can quantum optics say about computational complexity theory?
- A Statistical Benchmark for BosonSampling
- Experimental statistical signature of many-body quantum interference
- Classical simulation of photonic linear optics with lost particles
- Multiboson Correlation Interferometry with arbitrary single-photon pure states
- Perceval: A Software Platform for Discrete Variable Photonic Quantum Computing
- Robust entanglement preparation against noise by controlling spatial indistinguishability
- Multiphoton interference in quantum Fourier transform circuits and applications to quantum metrology
- A scheme for universal high-dimensional quantum computation with linear optics
- Universality of Generalized Bunching and Efficient Assessment of Boson Sampling
- Suppression laws for multi-particle interference in Sylvester interferometers
- Pattern recognition techniques for Boson Sampling validation
- Sampling arbitrary photon-added or photon-subtracted squeezed states is in the same complexity class as boson sampling
- Totally Destructive Many-Particle Interference
- Witnessing genuine multi-photon indistinguishability
- Experimental generalized quantum suppression law in Sylvester interferometers
- Boson sampling with displaced single-photon Fock states versus single-photon-added coherent states---The quantum-classical divide and computational-complexity transitions in linear optics
- A quantum random walk of a Bose-Einstein condensate in momentum space
- Benchmarking of Gaussian boson sampling using two-point correlators
- Quantum simulation of thermodynamics in an integrated quantum photonic processor
- An atomic boson sampler
- Mode engineering for realistic quantum-enhanced interferometry
- Quantifying n-photon indistinguishability with a cyclic integrated interferometer
- Tight bound on trace distance between a realistic device with partially indistinguishable bosons and the ideal Boson Sampling
- Towards Quantum Supremacy with Lossy Scattershot Boson Sampling
- Multiparticle correlations in mesoscopic scattering: boson sampling, birthday paradox, and Hong-Ou-Mandel profiles
- Many-body quantum interference on hypercubes
- Multiphoton Discrete Fractional Fourier Dynamics in Waveguide Beam Splitters
- The Hong-Ou-Mandel effect with atoms
- Experimental quantification of genuine four-photon indistinguishability
- Multi-Boson Correlation Sampling
- Spoofing cross entropy measure in boson sampling
- Quantum computational supremacy in the sampling of bosonic random walkers on a one-dimensional lattice
- Quantum software for linear photonic simulations
- NonClassicality Criteria in Multiport Interferometry
- Sampling of bosonic qubits
- Simulating and assessing boson sampling experiments with phase-space representations
- Decision and function problems based on boson sampling
- From Many-Particle Interference to Correlation Spectroscopy
- Multiphoton Tomography with Linear Optics and Photon Counting
- Simulating the Dynamics of Single Photons in BosonSampling Devices with Matrix Product States
- Witnesses of coherence and dimension from multiphoton indistinguishability tests
- Many-particle interference in a two-component bosonic Josephson junction: an all-optical simulation
- Signatures of Many-Particle Interference
- The scaling of boson sampling experiments
- Symmetry allows for distinguishability in totally destructive many-particle interference
- Certification of Boson Sampling Devices with Coarse-Grained Measurements
- Recursive multiport schemes for implementing quantum algorithms with photonic integrated circuits
- Many-body interference in bosonic dynamics
- A certification scheme for the boson sampler
- Timestamp Boson Sampling
- Universal S-matrix correlations for complex scattering of many-body wavepackets: theory, simulation and experiment
- Multiple photon Hamiltonian in linear quantum optical networks
- Classical simulation of boson sampling with sparse output
- Efficient validation of Boson Sampling from binned photon-number distributions
- Semi-device independent characterization of multiphoton indistinguishability
- Quantum Fourier transform on photonic qubits using cavity QED
- Majorization and the time complexity of linear optical networks
- Gaussian boson sampling with partial distinguishability
- General protocols for the efficient distillation of indistinguishable photons
- BosonSampling.jl: A Julia package for quantum multi-photon interferometry
- Distinguishability Transitions in Non-Unitary Boson Sampling Dynamics
- Simultaneous sorting many quDits using different input ports
- Photon distillation schemes with reduced resource costs based on multiphoton Fourier interference
- Quantum suppression law in a 3-D photonic chip implementing the Fast Fourier Transform
- Absorption to Fluctuating Bunching States in Non-Unitary Boson Dynamics
- Photonic Simulation of Localization Phenomena Using Boson Sampling
- Observation of Lie algebraic invariants in Quantum Linear Optics
- Sampling and the complexity of nature
- Validating multi-photon quantum interference with finite data
- Sample space filling analysis for boson sampling validation
- Optical Quantum Computing