Experimental Gaussian Boson Sampling
arXiv:1905.00170 · doi:10.1016/j.scib.2019.04.007
Abstract
Gaussian Boson sampling (GBS) provides a highly efficient approach to make use of squeezed states from parametric down-conversion to solve a classically hard-to-solve sampling problem. The GBS protocol not only significantly enhances the photon generation probability, compared to standard boson sampling with single photon Fock states, but also links to potential applications such as dense subgraph problems and molecular vibronic spectra. Here, we report the first experimental demonstration of GBS using squeezed-state sources with simultaneously high photon indistinguishability and collection efficiency. We implement and validate 3-, 4- and 5-photon GBS with high sampling rates of 832 kHz, 163 kHz and 23 kHz, respectively, which is more than 4.4, 12.0, and 29.5 times faster than the previous experiments. Further, we observe a quantum speed-up on a NP-hard optimization problem when comparing with simulated thermal sampler and uniform sampler.
12 pages, 4 figures, published online on 2nd April 2019
References in corpus (25)
- Review article: Linear optical quantum computing
- Near optimal single photon sources in the solid state
- On-Demand Single Photons with High Extraction Efficiency and Near-Unity Indistinguishability from a Resonantly Driven Quantum Dot in a Micropillar
- Quantum Computational Supremacy
- Experimental boson sampling in arbitrary integrated photonic circuits
- Heralded Generation of Ultrafast Single Photons in Pure Quantum States
- Photonic Boson Sampling in a Tunable Circuit
- Gaussian Boson Sampling
- 12-photon entanglement and scalable scattershot boson sampling with optimal entangled-photon pairs from parametric down-conversion
- Boson Sampling for Molecular Vibronic Spectra
- Efficient experimental validation of photonic boson sampling against the uniform distribution
- Boson Sampling from Gaussian States
- A detailed study of Gaussian Boson Sampling
- Scalable boson sampling with a single-photon device
- Using Gaussian Boson Sampling to Find Dense Subgraphs
- Toward Scalable Boson Sampling with Photon Loss
- Gaussian Boson Sampling using threshold detectors
- Gaussian Boson Sampling for perfect matchings of arbitrary graphs
- What can quantum optics say about computational complexity theory?
- BosonSampling with Lost Photons
- Quantum approximate optimization with Gaussian boson sampling
- Graph isomorphism and Gaussian boson sampling
- Spontaneous parametric down-conversion photon sources are scalable in the asymptotic limit for boson-sampling
- Driven Boson Sampling
- Polarized indistinguishable single photons from a quantum dot in an elliptical micropillar
Cited by in corpus (40)
- Quantum computational advantage using photons
- Integrated Photonic Quantum Technologies
- Quantum circuits with many photons on a programmable nanophotonic chip
- Boson sampling with 20 input photons in 60-mode interferometers at state spaces
- Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
- Molecular Docking with Gaussian Boson Sampling
- Applications of Near-Term Photonic Quantum Computers: Software and Algorithms
- Regimes of classical simulability for noisy Gaussian boson sampling
- Beyond photon pairs: Nonlinear quantum photonics in the high-gain regime
- Solving Graph Problems Using Gaussian Boson Sampling
- Exact simulation of Gaussian Boson Sampling in polynomial space and exponential time
- Classical simulation of lossy boson sampling using matrix product operators
- Reconfigurable continuously-coupled 3D photonic circuit for Boson Sampling experiments
- Experimental quantum advantage with quantum coupon collector
- The Complexity of Bipartite Gaussian Boson Sampling
- Classical simulation of boson sampling based on graph structure
- Quantum Experiments and Hypergraphs: Multi-Photon Sources for Quantum Interference, Quantum Computation and Quantum Entanglement
- Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
- Experimental quantification of genuine four-photon indistinguishability
- Waveguided sources of consistent, single-temporal-mode squeezed light: the good, the bad, and the ugly
- Simulating lossy Gaussian boson sampling with matrix product operators
- Degenerate Squeezing in Waveguides: A Unified Theoretical Approach
- Non-linear Boson Sampling
- Experimental demonstration of quantum advantage for NP verification with limited information
- Distinguishing noisy boson sampling from classical simulations
- Information scrambling in a collision model
- Dissipation induced information scrambling in a collision model
- Certification of Gaussian Boson Sampling via graph theory
- Non-Gaussian photonic state engineering with the quantum frequency processor
- Quantum supremacy of the many-body fluctuations in the occupations of the excited particle states in a Bose-Einstein-condensed gas
- Benchmarking 50-Photon Gaussian Boson Sampling on the Sunway TaihuLight
- Distinguishability in quantum interference with the squeezed states
- Perfect pulsed inline twin-beam squeezers
- Mixed-Integer Programming Using a Bosonic Quantum Computer
- Efficient approximation of experimental Gaussian boson sampling
- Sampling Problems on a Quantum Computer
- Unified boson sampling
- Variational Tensor Network Simulation of Gaussian Boson Sampling and Beyond
- Optical Quantum Computing
- Classical modelling of a bosonic sampler with photon collisions