Classical simulation of photonic linear optics with lost particles
arXiv:1801.06166 · doi:10.1088/1367-2630/aadfa8
Abstract
We explore the possibility of efficient classical simulation of linear optics experiments under the effect of particle losses. Specifically, we investigate the canonical boson sampling scenario in which an -particle Fock input state propagates through a linear-optical network and is subsequently measured by particle-number detectors in the output modes. We examine two models of losses. In the first model a fixed number of particles is lost. We prove that in this scenario the output statistics can be well approximated by an efficient classical simulation, provided that the number of photons that is left grows slower than . In the second loss model, every time a photon passes through a beamsplitter in the network, it has some probability of being lost. For this model the relevant parameter is , the smallest number of beamsplitters that any photon traverses as it propagates through the network. We prove that it is possible to approximately simulate the output statistics already if grows logarithmically with , regardless of the geometry of the network. The latter result is obtained by proving that it is always possible to commute layers of uniform losses to the input of the network regardless of its geometry, which could be a result of independent interest. We believe that our findings put strong limitations on future experimental realizations of quantum computational supremacy proposals based on boson sampling.
arXiv comment26 pages, 14 figures, comments and suggestions are welcome
References in corpus (50)
- Gaussian Quantum Information
- Characterizing Quantum Supremacy in Near-Term Devices
- Universal Linear Optics
- On the Power of One Bit of Quantum Information
- Boson Sampling on a Photonic Chip
- Quantum metrology from a quantum information science perspective
- Quantum Computational Supremacy
- Matter-wave interferometry in a double well on an atom chip
- Experimental Boson Sampling
- Experimental boson sampling in arbitrary integrated photonic circuits
- Photonic Boson Sampling in a Tunable Circuit
- Quantum limits in optical interferometry
- Quantum Correlations in Systems of Indistinguishable Particles
- Distinguishing separable and entangled states
- Efficient experimental validation of photonic boson sampling against the uniform distribution
- Boson Sampling from Gaussian States
- Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy
- Average-case complexity versus approximate simulation of commuting quantum computations
- Experimental Scattershot Boson Sampling
- On the experimental verification of quantum complexity in linear optics
- BosonSampling with single-photon Fock states from a bright solid-state source
- One-and-a-half quantum de Finetti theorems
- Quantum Sampling Problems, BosonSampling and Quantum Supremacy
- No imminent quantum supremacy by boson sampling
- Scalable boson sampling with a single-photon device
- Extracting entanglement from identical particles
- Preparing and probing atomic number states with an atom interferometer
- Sufficient Conditions for Efficient Classical Simulation of Quantum Optics
- The geometric measure of entanglement for symmetric states
- Toward Scalable Boson Sampling with Photon Loss
- Stringent and efficient assessment of Boson-Sampling devices
- Efficient algorithm for boson sampling with partially distinguishable photons
- Direct characterization of linear-optical networks
- Linking a distance measure of entanglement to its convex roof
- On the hardness of classically simulating the one clean qubit model
- Random bosonic states for robust quantum metrology
- BosonSampling with Lost Photons
- Collective state measurement of mesoscopic ensembles with single-atom resolution
- A Benchmark Test of Boson Sampling on Tianhe-2 Supercomputer
- Separability of diagonal symmetric states: a quadratic conic optimization problem
- Separability of Bosonic Systems
- Generation of Universal Linear Optics by Any Beamsplitter
- Tight bound on trace distance between a realistic device with partially indistinguishable bosons and the ideal Boson Sampling
- Spontaneous parametric down-conversion photon sources are scalable in the asymptotic limit for boson-sampling
- Quantum state discrimination bounds for finite sample size
- The complexity of simulating constant-depth BosonSampling
- Quantum simulation of partially distinguishable boson sampling
- Fraction of isospectral states exhibiting quantum correlations
- Entanglement and Nonlocality in Diagonal Symmetric States of -qubits
- A double-well atom trap for fluorescence detection at the Heisenberg limit
Cited by in corpus (60)
- Boson sampling with 20 input photons in 60-mode interferometers at state spaces
- Scalable integrated single-photon source
- Efficient classical simulation of random shallow 2D quantum circuits
- Computational advantage of quantum random sampling
- Quantifying quantum speedups: improved classical simulation from tighter magic monotones
- Quantum Computational Advantage via High-Dimensional Gaussian Boson Sampling
- Simulating boson sampling in lossy architectures
- Regimes of classical simulability for noisy Gaussian boson sampling
- Classical algorithm for simulating experimental Gaussian boson sampling
- Classical simulation of lossy boson sampling using matrix product operators
- From estimation of quantum probabilities to simulation of quantum circuits
- Sample complexity of device-independently certified "quantum supremacy"
- Classical simulation of boson sampling based on graph structure
- Classical simulation of linear optics subject to nonuniform losses
- An atomic boson sampler
- Quantifying n-photon indistinguishability with a cyclic integrated interferometer
- Quantum machine learning with Adaptive Boson Sampling via post-selection
- Classically simulating near-term partially-distinguishable and lossy boson sampling
- Noise in BosonSampling and the threshold of efficient classical simulatability
- Spoofing cross entropy measure in boson sampling
- Simulating lossy Gaussian boson sampling with matrix product operators
- Non-linear Boson Sampling
- Distinguishing noisy boson sampling from classical simulations
- Characterization of multi-mode linear optical networks
- Simulating the Dynamics of Single Photons in BosonSampling Devices with Matrix Product States
- Optimizing spontaneous parametric down-conversion sources for boson sampling
- Cut-resistant links and multipartite entanglement resistant to particle loss
- Certification of Gaussian Boson Sampling via graph theory
- Noise thresholds for classical simulability of non-linear Boson sampling
- Fault-tolerant quantum speedup from constant depth quantum circuits
- Semi-device independent characterization of multiphoton indistinguishability
- Analysis of optical loss thresholds in the fusion-based quantum computing architecture
- Simulating photonic devices with noisy optical elements
- Exploring Shallow-Depth Boson Sampling: Towards Scalable Quantum Supremacy
- Efficient validation of Boson Sampling from binned photon-number distributions
- Classical simulation of boson sampling with sparse output
- Piquasso: A Photonic Quantum Computer Simulation Software Platform
- Quantum error cancellation in photonic systems -- undoing photon losses
- Distinguishability theory for time-resolved photodetection and boson sampling
- General protocols for the efficient distillation of indistinguishable photons
- Correlations for subsets of particles in symmetric states: what photons are doing within a beam of light when the rest are ignored
- Classical simulability of constant-depth linear-optical circuits with noise
- BosonSampling.jl: A Julia package for quantum multi-photon interferometry
- Distinguishability Transitions in Non-Unitary Boson Sampling Dynamics
- Comparison of Controlled-Z operation and beam-splitter transformation for generation of squeezed Fock states by measurement
- Validation of a noisy Gaussian boson sampler via graph theory
- Entanglement, loss, and quantumness: When balanced beam splitters are best
- Advancing Quantum Networking: Some Tools and Protocols for Ideal and Noisy Photonic Systems
- Mitigating photon loss in linear optical quantum circuits
- A dataflow programming framework for linear optical distributed quantum computing
- Robustness of optimized numerical estimation schemes for noisy variational quantum algorithms
- On computational complexity and average-case hardness of shallow-depth boson sampling
- Quantum computational advantage of noisy boson sampling with partially distinguishable photons
- Boosting Gaussian Boson Sampling using Optical Parametric Amplification Networks
- Building a fusion-based quantum computer using teleported gates
- Realistic photon-number resolution in Gaussian boson sampling
- Classical algorithms for measurement-adaptive Gaussian circuits
- Mitigating quantum operation infidelity through engineering the distribution of photon losses
- Optical Quantum Computing
- Characterizing Gaussian quantum processes with Gaussian resources