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.
arXiv comment10 pages, 12 figures, submitted
References in corpus (18)
- 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
- Boson Sampling on a Photonic Chip
- Quantum Computational Supremacy
- Experimental Boson Sampling
- Experimental boson sampling in arbitrary integrated photonic circuits
- Photonic Boson Sampling in a Tunable Circuit
- On-demand semiconductor single-photon source with near-unity indistinguishability
- Efficient experimental validation of photonic boson sampling against the uniform distribution
- Boson Sampling from Gaussian States
- Experimental Scattershot Boson Sampling
- BosonSampling with single-photon Fock states from a bright solid-state source
- Near Transform-Limited Single Photons from an Efficient Solid-State Quantum Emitter
- Phonon limit to simultaneous near-unity efficiency and indistinguishability in semiconductor single photon sources
- Scalable boson sampling with a single-photon device
- Highly indistinguishable on-demand resonance fluorescence photons from a deterministic quantum dot micropillar device with 75 extraction efficiency
- Direct characterization of linear-optical networks
- BosonSampling with Lost Photons
Cited by in corpus (64)
- 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
- Classically simulating near-term partially-distinguishable and lossy boson sampling
- Noise in BosonSampling and the threshold of efficient classical simulatability
- 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
- Threshold detection statistics of bosonic states
- Simulating the Dynamics of Single Photons in BosonSampling Devices with Matrix Product States
- Witnesses of coherence and dimension from multiphoton indistinguishability tests
- Timestamp Boson Sampling
- Simulating arbitrary Gaussian circuits with linear optics
- Benchmarking 50-Photon Gaussian Boson Sampling on the Sunway TaihuLight
- 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
- A solid state emitter embedded in a microcavity under intense excitation: a variational master equation approach
- 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
- Quantum Path Computing: Computing Architecture with Propagation Paths in Multiple Plane Diffraction of Classical Sources of Fermion and Boson Particles
- 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
- An ultrahigh-impedance superconducting thermal switch for interfacing superconductors to semiconductors and optoelectronics
- Sparse interferometry for measuring multiphoton collective phase
- Mitigating photon loss in linear optical quantum circuits
- Single-photon linear polarimeter based on a superconducting nanowire array
- Quantum Advantage with Timestamp Membosonsampling
- Calibration of cascaded phase shifters using pairwise scan method in silicon photonics integrated chip
- Computational indistinguishability and boson sampling
- Validating multi-photon quantum interference with finite data
- Sample space filling analysis for boson sampling validation