Sufficient Conditions for Efficient Classical Simulation of Quantum Optics
arXiv:1511.06526 · doi:10.1103/PhysRevX.6.021039
Abstract
We provide general sufficient conditions for the efficient classical simulation of quantum-optics experiments that involve inputting states to a quantum process and making measurements at the output. The first condition is based on the negativity of phase-space quasiprobability distributions (PQDs) of the output state of the process and the output measurements; the second one is based on the negativity of PQDs of the input states, the output measurements, and the transition function associated with the process. We show that these conditions provide useful practical tools for investigating the effects of imperfections in implementations of boson sampling. In particular, we apply our formalism to boson-sampling experiments that use single-photon or spontaneous-parametric-down-conversion sources and on-off photodetectors. Considering simple models for loss and noise, we show that above some threshold for the probability of random counts in the photodetectors, these boson-sampling experiments are classically simulatable. We identify mode mismatching as the major source of error contributing to random counts and suggest that this is the chief challenge for implementations of boson sampling of interesting size.
12 pages, 1 figure
References in corpus (7)
- Entanglement in continuous variable systems: Recent advances and current perspectives
- Photonic Boson Sampling in a Tunable Circuit
- What can quantum optics say about computational complexity theory?
- Efficient simulation scheme for a class of quantum optics experiments with non-negative Wigner representation
- BosonSampling with Lost Photons
- Sampling arbitrary photon-added or photon-subtracted squeezed states is in the same complexity class as boson sampling
- Quantum Process Nonclassicality
Cited by in corpus (118)
- Quantum Computational Supremacy
- Photonic quantum information processing: a concise review
- Scalable integrated single-photon source
- Non-Gaussian Quantum States and Where to Find Them
- Resource theory of quantum non-Gaussianity and Wigner negativity
- BosonSampling with single-photon Fock states from a bright solid-state source
- Achieving quantum supremacy with sparse and noisy commuting quantum computations
- Quantum Sampling Problems, BosonSampling and Quantum Supremacy
- Quantum annealing with a network of all-to-all connected, two-photon driven Kerr nonlinear oscillators
- A flexible high-performance simulator for verifying and benchmarking quantum circuits implemented on real hardware
- Gaussian Boson Sampling with Pseudo-Photon-Number Resolving Detectors and Quantum Computational Advantage
- Computational advantage of quantum random sampling
- Contextuality and Wigner function negativity in qubit quantum computation
- Efficient algorithm for boson sampling with partially distinguishable photons
- Simulating boson sampling in lossy architectures
- Entanglement and Wigner function negativity of multimode non-Gaussian states
- Regimes of classical simulability for noisy Gaussian boson sampling
- Classical simulation of photonic linear optics with lost particles
- Quantum Experiments and Graphs II: Quantum Interference, Computation and State Generation
- Certification of non-Gaussian states with operational measurements
- Tailoring Non-Gaussian Continuous-Variable Graph States
- Boson sampling with Gaussian measurements
- Negativity of quasiprobability distributions as a measure of nonclassicality
- Polynomial approximation of non-Gaussian unitaries by counting one photon at a time
- Continuous-Variable Sampling from Photon-Added or Photon-Subtracted Squeezed States
- Fermion Sampling: a robust quantum computational advantage scheme using fermionic linear optics and magic input states
- Experimental generalized quantum suppression law in Sylvester interferometers
- Tensor network states in time-bin quantum optics
- Remote generation of Wigner-negativity through Einstein-Podolsky-Rosen steering
- Statistical signatures of multimode single-photon added and subtracted states of light
- Phase-space inequalities beyond negativities
- Classical simulation of linear optics subject to nonuniform losses
- Approximating Vibronic Spectroscopy with Imperfect Quantum Optics
- Conditional non-Gaussian quantum state preparation
- Benchmarking of Gaussian boson sampling using two-point correlators
- Quasiprobability distributions for quantum-optical coherence and beyond
- Noise in BosonSampling and the threshold of efficient classical simulatability
- Propagating Wigner-Negative States Generated from the Steady-State Emission of a Superconducting Qubit
- Simulating quantum dynamical phenomena using classical oscillators: Landau-Zener-Stuckelberg-Majorana interferometry, latching modulation, and motional averaging
- Efficient simulatability of continuous-variable circuits with large Wigner negativity
- Quantum Correlations in Nonlocal BosonSampling
- Generalized concurrence in boson sampling
- Exact Boson Sampling using Gaussian continuous variable measurements
- Continuous variables quantum computation over the vibrational modes of a single trapped ion
- Thermometry of Gaussian quantum systems using Gaussian measurements
- Quantum supremacy in constant-time measurement-based computation: A unified architecture for sampling and verification
- Quantum computational supremacy in the sampling of bosonic random walkers on a one-dimensional lattice
- Numerical study of Wigner negativity in one-dimensional steady-state resonance fluorescence
- Distinguishing noisy boson sampling from classical simulations
- Experimental demonstration of Gaussian boson sampling with displacement
- Classical models may be a better explanation of the Jiuzhang 1.0 Gaussian Boson Sampler than its targeted squeezed light model
- Assessing and Advancing the Potential of Quantum Computing: A NASA Case Study
- Steady-state generation of Wigner negative states in 1D resonance fluorescence
- Efficient simulation of Gottesman-Kitaev-Preskill states with Gaussian circuits
- Error mitigation on a near-term quantum photonic device
- A direct approach to Gaussian measurement based quantum computation
- Simulation of quantum optics by coherent state decomposition
- Signatures of Many-Particle Interference
- Measurement-Based Linear Optics
- A robust W-state encoding for linear quantum optics
- Homomorphic encryption of linear optics quantum computation on almost arbitrary states of light with asymptotically perfect security
- The scaling of boson sampling experiments
- Bridging magic and non-Gaussian resources via Gottesman-Kitaev-Preskill encoding
- Nonclassical steering and the Gaussian steering triangoloids
- The vacuum provides quantum advantage to otherwise simulatable architectures
- Dual form of the phase-space classical simulation problem in quantum optics
- Statistical Benchmarking of Scalable Photonic Quantum Systems
- Epistemically restricted phase space representation, weak momentum value, and reconstruction of quantum wave function
- Single-shot characterization of photon indistinguishability with dielectric metasurfaces
- Noise thresholds for classical simulability of non-linear Boson sampling
- Phase-space negativity as a computational resource for quantum kernel methods
- From the Bloch sphere to phase space representations with the Gottesman-Kitaev-Preskill encoding
- Efficient validation of Boson Sampling from binned photon-number distributions
- Faster Born probability estimation via gate merging and frame optimisation
- Majorization and the time complexity of linear optical networks
- Photon-number moments and cumulants of Gaussian states
- In situ characterization of linear-optical networks in randomized boson sampling
- Gaussian boson sampling with partial distinguishability
- Verification of joint measurability using phase-space quasiprobability distributions
- BosonSampling.jl: A Julia package for quantum multi-photon interferometry
- Toolbox for non-classical state calculations
- Preparation of arbitrary quantum states with regular ~functions
- Linear multiport photonic interferometers: loss analysis of temporally-encoded architectures
- Quantum effects of operator time ordering in the nonlinear Jaynes-Cummings model
- Distinguishability Transitions in Non-Unitary Boson Sampling Dynamics
- Quasiprobability distributions with weak measurements
- Two-mode light states before and after delocalized single-photon addition
- Heralded dissipative preparation of nonclassical states in a Kerr oscillator
- Gaussian boson sampling at finite temperature
- Coupled three-mode squeezed vacuum: Gaussian steering and remote generation of Wigner negativity
- Extending Classically Simulatable Bounds of Clifford Circuits with Nonstabilizer States via Framed Wigner Functions
- Efficient approximation of experimental Gaussian boson sampling
- Absorption to Fluctuating Bunching States in Non-Unitary Boson Dynamics
- Detecting single photons is not always necessary to evidence interference of photon probability amplitudes
- Bosonic randomized benchmarking with passive transformations
- Entanglement, loss, and quantumness: When balanced beam splitters are best
- Validation of a noisy Gaussian boson sampler via graph theory
- Noise-adaptive test of quantum correlations with quasiprobability functions
- Quantum computational advantage implies contextuality
- Quantum computational advantage of noisy boson sampling with partially distinguishable photons
- Classical simulation of circuits with realistic odd-dimensional Gottesman-Kitaev-Preskill states
- Photonic Simulation of Localization Phenomena Using Boson Sampling
- Interferometrically estimating a quadratic form for any immanant of a matrix and its permutations
- Realistic photon-number resolution in Gaussian boson sampling
- Sample space filling analysis for boson sampling validation
- Resourcefulness of non-classical continuous-variable quantum gates
- Physical Unclonable Functions with Boson Sampling
- Ideal stochastic process modeling with post-quantum quasiprobabilistic theories
- Does Quantum Mechanics Breed Larger, More Intricate Quantum Theories? The Case for Experience-Centric Quantum Theory and the Interactome of Quantum Theories
- Enhanced Uplink Quantum Communication with Satellites via Downlink Channels
- Latent optical nonclassicality of conditionally prepared states
- Nonclassical photocounting statistics with a single on-off detector
- Quantum signatures and semiclassical limitations in the transmission of Fock states
- Filter functions for the Glauber-Sudarshan -function regularization
- Boosting Gaussian Boson Sampling using Optical Parametric Amplification Networks
- Classical algorithms for measurement-adaptive Gaussian circuits
- Optical Quantum Computing
- Advantage in two-way communication using non-classical states of light