Toward Scalable Boson Sampling with Photon Loss
arXiv:1801.08282 · doi:10.1103/PhysRevLett.120.230502
Abstract
Boson sampling is a well-defined task that is strongly believed to be intractable for classical computers, but can be efficiently solved by a specific quantum simulator. However, an outstanding problem for large-scale experimental boson sampling is the scalability. Here we report an experiment on boson sampling with photon loss, and demonstrate that boson sampling with a few photons lost can increase the sampling rate. Our experiment uses a quantum-dot-micropillar single-photon source demultiplexed into up to seven input ports of a 16*16 mode ultra-low-loss photonic circuit, and we detect three-, four- and five-fold coincidence counts. We implement and validate lossy boson sampling with one and two photons lost, and obtain sampling rates of 187 kHz, 13.6 kHz, and 0.78 kHz for five-, six- and seven-photon boson sampling with two photons lost, which is 9.4, 13.9, and 18.0 times faster than the standard boson sampling, respectively. Our experiment shows an approach to significantly enhance the sampling rate of multiphoton boson sampling.
10 pages, 12 figures, submitted
References in corpus (3)
Cited by in corpus (63)
- Quantum computational advantage using photons
- Integrated Photonic Quantum Technologies
- Photonic quantum information processing: a review
- Photonic quantum information processing: a concise review
- Boson sampling with 20 input photons in 60-mode interferometers at state spaces
- Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
- 12-photon entanglement and scalable scattershot boson sampling with optimal entangled-photon pairs from parametric down-conversion
- Scalable integrated single-photon source
- Hybrid integration methods for on-chip quantum photonics
- Superconducting Nanowire Single-Photon Detectors for Quantum Information
- Generation and sampling of quantum states of light in a silicon chip
- Quantum dots for photonic quantum information technology
- Detecting single infrared photons toward optimal system detection efficiency
- Applications of Near-Term Photonic Quantum Computers: Software and Algorithms
- Simulating boson sampling in lossy architectures
- Classical simulation of photonic linear optics with lost particles
- Experimental Gaussian Boson Sampling
- Enhancing intrinsic detection efficiency of superconducting nanowire single-photon detectors via helium ion irradiation
- Scalable squeezed light source for continuous variable quantum sampling
- Quantum Experiments and Graphs II: Quantum Interference, Computation and State Generation
- Interfacing scalable photonic platforms: solid-state based multi-photon interference in a reconfigurable glass chip
- Reconfigurable continuously-coupled 3D photonic circuit for Boson Sampling experiments
- Classical simulation of lossy boson sampling using matrix product operators
- Pattern recognition techniques for Boson Sampling validation
- Witnessing genuine multi-photon indistinguishability
- Classical simulation of linear optics subject to nonuniform losses
- Interfering distinguishable photons
- High extraction efficiency source of photon pairs based on a quantum dot embedded in a broadband micropillar cavity
- Resolving the temporal evolution of line broadening in quantum emitters
- Simulability of Imperfect Gaussian and Superposition Boson Sampling
- Noise in BosonSampling and the threshold of efficient classical simulatability
- Classically simulating near-term partially-distinguishable and lossy boson sampling
- Experimental quantification of genuine four-photon indistinguishability
- Simulating lossy Gaussian boson sampling with matrix product operators
- Non-linear Boson Sampling
- Testing multi-photon interference on a silicon chip
- Boson bunching is not maximized by indistinguishable particles
- Time-Domain Universal Linear-Optical Operations for Universal Quantum Information Processing
- Distinguishing noisy boson sampling from classical simulations
- Simulating the Dynamics of Single Photons in BosonSampling Devices with Matrix Product States
- Threshold detection statistics of bosonic states
- Witnesses of coherence and dimension from multiphoton indistinguishability tests
- Timestamp Boson Sampling
- Benchmarking 50-Photon Gaussian Boson Sampling on the Sunway TaihuLight
- Simulating arbitrary Gaussian circuits with linear optics
- Design and fabrication of ridge waveguide-based nanobeam cavities for on-chip single-photon sources
- A solvable quantum model of dynamic nuclear polarization in quantum dots
- Quantum Path Computing: Computing Architecture with Propagation Paths in Multiple Plane Diffraction of Classical Sources of Fermion and Boson Particles
- Theory of Quantum Path Computing with Fourier Optics and Future Applications for Quantum Supremacy, Neural Networks and Nonlinear Schrödinger Equations
- Hierarchical axioms for quantum mechanics
- Single entanglement connection architecture between multi-layer bipartite Hardware Efficient Ansatz
- Complementary properties of multiphoton quantum states in linear optics networks
- Efficiently simulating the work distribution of multiple identical bosons with boson sampling
- Boson sampling with ultracold atoms in a programmable optical lattice
- Mitigating photon loss in linear optical quantum circuits
- Sparse interferometry for measuring multiphoton collective phase
- Single-photon linear polarimeter based on a superconducting nanowire array
- An ultrahigh-impedance superconducting thermal switch for interfacing superconductors to semiconductors and optoelectronics
- Validating multi-photon quantum interference with finite data
- Calibration of cascaded phase shifters using pairwise scan method in silicon photonics integrated chip
- Computational indistinguishability and boson sampling
- Sample space filling analysis for boson sampling validation
- Quantum Advantage with Timestamp Membosonsampling