Gaussian Boson Sampling using threshold detectors
arXiv:1807.01639 · doi:10.1103/PhysRevA.98.062322
Abstract
We study what is arguably the most experimentally appealing Boson Sampling architecture: Gaussian states sampled with threshold detectors. We show that in this setting, the probability of observing a given outcome is related to a matrix function that we name the Torontonian, which plays an analogous role to the permanent or the Hafnian in other models. We also prove that, provided that the probability of observing two or more photons in a single output mode is sufficiently small, our model remains intractable to simulate classically under standard complexity-theoretic conjectures. Finally, we leverage the mathematical simplicity of the model to introduce a physically motivated, exact sampling algorithm for all Boson Sampling models that employ Gaussian states and threshold detectors.
arXiv comment5+5 pages, 2 figures. Closer to published version
References in corpus (21)
- Gaussian Quantum Information
- Detecting Single Infrared Photons with 93% System Efficiency
- Quantum Computational Supremacy
- Gaussian Boson Sampling
- Boson Sampling for Molecular Vibronic Spectra
- Boson Sampling from Gaussian States
- Experimental Scattershot Boson Sampling
- Generation of one-million-mode continuous-variable cluster state by unlimited time-domain multiplexing
- No imminent quantum supremacy by boson sampling
- Universal continuous-variable quantum computation: Requirement of optical nonlinearity for photon counting
- Using Gaussian Boson Sampling to Find Dense Subgraphs
- Conditional generation of arbitrary single-mode quantum states of light by repeated photon subtractions
- Gaussian Boson Sampling for perfect matchings of arbitrary graphs
- Entanglement and Wigner function negativity of multimode non-Gaussian states
- Efficient Classical Simulation of Optical Quantum Circuits
- Quantum approximate optimization with Gaussian boson sampling
- Continuous-Variable Sampling from Photon-Added or Photon-Subtracted Squeezed States
- Statistical signatures of multimode single-photon added and subtracted states of light
- Approximating Vibronic Spectroscopy with Imperfect Quantum Optics
- Towards Quantum Supremacy with Lossy Scattershot Boson Sampling
- Exact Boson Sampling using Gaussian continuous variable measurements
Cited by in corpus (73)
- Quantum computational advantage using photons
- Noisy intermediate-scale quantum (NISQ) algorithms
- Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
- Strawberry Fields: A Software Platform for Photonic Quantum Computing
- Modes and states in Quantum Optics
- Non-Gaussian Quantum States and Where to Find Them
- Molecular Docking with Gaussian Boson Sampling
- Gaussian Boson Sampling with Pseudo-Photon-Number Resolving Detectors and Quantum Computational Advantage
- Computational advantage of quantum random sampling
- Applications of Near-Term Photonic Quantum Computers: Software and Algorithms
- The Boundary for Quantum Advantage in Gaussian Boson Sampling
- Regimes of classical simulability for noisy Gaussian boson sampling
- Experimental Gaussian Boson Sampling
- NISQ Computers: A Path to Quantum Supremacy
- Beyond photon pairs: Nonlinear quantum photonics in the high-gain regime
- Resources for bosonic quantum computational advantage
- Solving Graph Problems Using Gaussian Boson Sampling
- Exact simulation of Gaussian Boson Sampling in polynomial space and exponential time
- Unconditional and robust quantum metrological advantage beyond NOON states
- Point Processes with Gaussian Boson Sampling
- The Complexity of Bipartite Gaussian Boson Sampling
- Programmable quantum simulations of bosonic systems with trapped ions
- Fast simulation of bosonic qubits via Gaussian functions in phase space
- Benchmarking of Gaussian boson sampling using two-point correlators
- An atomic boson sampler
- Training Gaussian Boson Sampling Distributions
- Simulating complex networks in phase space: Gaussian boson sampling
- Classical simulation of Gaussian quantum circuits with non-Gaussian input states
- Waveguided sources of consistent, single-temporal-mode squeezed light: the good, the bad, and the ugly
- Degenerate Squeezing in Waveguides: A Unified Theoretical Approach
- Classical benchmarking of Gaussian Boson Sampling on the Titan supercomputer
- Precisely determining photon-number in real-time
- Thermal-difference states of light: quantum states of heralded photons
- Classical models may be a better explanation of the Jiuzhang 1.0 Gaussian Boson Sampler than its targeted squeezed light model
- Threshold detection statistics of bosonic states
- Information scrambling in a collision model
- A general framework for multimode Gaussian quantum optics and photo-detection: application to Hong-Ou-Mandel interference with filtered heralded single photon sources
- Quantum-inspired permanent identities
- Timestamp Boson Sampling
- Dissipation induced information scrambling in a collision model
- Benchmarking 50-Photon Gaussian Boson Sampling on the Sunway TaihuLight
- Quantum supremacy of the many-body fluctuations in the occupations of the excited particle states in a Bose-Einstein-condensed gas
- Simulating the Photon Statistics of Multimode Gaussian States by Automatic Differentiation of Generating Functions
- Gain-induced group delay in spontaneous parametric down-conversion
- Piquasso: A Photonic Quantum Computer Simulation Software Platform
- Photon-number moments and cumulants of Gaussian states
- Gaussian boson sampling with partial distinguishability
- Boson Sampling for Generalized Bosons
- On Quantum Steering and Wigner Negativity
- Complementary Resource Relation of Concurrence and Roughness for atwo Qubits State
- Approximating outcome probabilities of linear optical circuits
- The Second Moment of Hafnians in Gaussian Boson Sampling
- Efficient approximation of experimental Gaussian boson sampling
- Gaussian boson sampling at finite temperature
- High performance Boson Sampling simulation via data-flow engines
- Classical simulation of bosonic linear-optical random circuits beyond linear light cone
- Gaussian boson sampling and multi-particle event optimization by machine learning in the quantum phase space
- Sample efficient graph classification using binary Gaussian boson sampling
- Spectral and temporal properties of type-II parametric down-conversion: The impact of losses during state generation
- Ultrashort-pulse-pumped, single-mode type-0 squeezers in lithium niobate nanophotonics
- Gaussian boson sampling with click-counting detectors
- Noise-reduction of multimode Gaussian Boson Sampling circuits via Unitary Averaging
- Unified boson sampling
- Speedup in Classical Simulation of Gaussian Boson Sampling
- Developing a practical model for noise in entangled photon detection
- Polynomial speedup in Torontonian calculation by a scalable recursive algorithm
- Gaussian Boson Sampling for binary optimization
- Realistic photon-number resolution in Gaussian boson sampling
- A proposal for practical multidimensional quantum networks
- Variational Tensor Network Simulation of Gaussian Boson Sampling and Beyond
- Resourcefulness of non-classical continuous-variable quantum gates
- Optical Quantum Computing
- Boosting Gaussian Boson Sampling using Optical Parametric Amplification Networks