Scalable boson sampling with a single-photon device
arXiv:1603.04127 · doi:10.1103/PhysRevLett.118.190501
Abstract
Boson sampling is a problem intractable for classical computers, but can be naturally solved on a specialized photonic quantum simulator which requires less resources than building a universal quantum computer. The biggest challenge to implement boson sampling with a large number of photons has been the lack of reliable single-photon sources. Here we demonstrate a scalable architecture of boson sampling using a solid-state single-photon source with simultaneously high efficiency, purity, and indistinguishability. The single photons are time-bin encoded and interfered in an electrically programmable loop-based network. We implement and validate boson sampling with input three and four single photons, and track the dynamical multi-photon evolution inside the circuit. With further refinement of the system efficiency, our approach may be feasible to be scaled up to >20-boson sampling to outperform classical computers, and thus provide experimental evidence against the Extended Church-Turing Thesis.
arXiv comment12 pages, 4 figures, additional references added
References in corpus (31)
- Review article: Linear optical quantum computing
- Quantum walks of correlated particles
- 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
- Experimental Boson Sampling
- Experimental boson sampling in arbitrary integrated photonic circuits
- Photonic Boson Sampling in a Tunable Circuit
- Photons Walking the Line: A quantum walk with adjustable coin operations
- On-demand semiconductor single-photon source with near-unity indistinguishability
- Experimental ten-photon entanglement
- A 2D Quantum Walk Simulation of Two-Particle Dynamics
- Tunable Indistinguishable Photons From Remote Quantum Dots
- Efficient experimental validation of photonic boson sampling against the uniform distribution
- Boson Sampling from Gaussian States
- Experimental Scattershot Boson Sampling
- Single Photons on Pseudo-Demand from Stored Parametric Down-Conversion
- On the experimental verification of quantum complexity in linear optics
- BosonSampling with single-photon Fock states from a bright solid-state source
- Near Transform-Limited Single Photons from an Efficient Solid-State Quantum Emitter
- Highly indistinguishable on-demand resonance fluorescence photons from a deterministic quantum dot micropillar device with 75 extraction efficiency
- Linear Optical Quantum Computing in a Single Spatial Mode
- A Time-Multiplexed Heralded Single-Photon Source
- Active Temporal Multiplexing of Indistinguishable Heralded Single Photons
- Scalable boson-sampling with time-bin encoding using a loop-based architecture
- Scalable performance in solid-state single-photon sources
- Sampling of partially distinguishable bosons and the relation to the multidimensional permanent
- Stringent and efficient assessment of Boson-Sampling devices
- Linear Optical Quantum Metrology with Single Photons: Exploiting Spontaneously Generated Entanglement to Beat the Shot-Noise Limit
- Partial indistinguishability theory for multi-photon experiments in multiport devices
- Generalized multi-photon quantum interference
- Implementing Scalable Boson Sampling with Time-Bin Encoding: Analysis of Loss, Mode Mismatch, and Time Jitter
Cited by in corpus (104)
- Quantum computational advantage using photons
- Photonic quantum information processing: a review
- Photonic quantum information processing: a concise review
- Advances in High Dimensional Quantum Entanglement
- Boson sampling with 20 input photons in 60-mode interferometers at state spaces
- Gaussian Boson Sampling
- 12-photon entanglement and scalable scattershot boson sampling with optimal entangled-photon pairs from parametric down-conversion
- Highly indistinguishable and strongly entangled photons from symmetric GaAs quantum dots
- Superconducting Nanowire Single-Photon Detectors for Quantum Information
- Perspective: Toward large-scale fault-tolerant universal photonic quantum computing
- A detailed study of Gaussian Boson Sampling
- No imminent quantum supremacy by boson sampling
- Strongly Cavity-Enhanced Spontaneous Emission from Silicon-Vacancy Centers in Diamond
- Gaussian Boson Sampling with Pseudo-Photon-Number Resolving Detectors and Quantum Computational Advantage
- Single-photon detection and cryogenic reconfigurability in Lithium Niobate nanophotonic circuits
- Toward Scalable Boson Sampling with Photon Loss
- Noisy intermediate-scale quantum computers
- Quantum Computational Advantage via High-Dimensional Gaussian Boson Sampling
- Universal Quantum Computing with Measurement-Induced Continuous-Variable Gate Sequence in a Loop-Based Architecture
- A fault-tolerant continuous-variable measurement-based quantum computation architecture
- Simulating boson sampling in lossy architectures
- Quantum Frequency Conversion of a Quantum Dot Single-Photon Source on a Nanophotonic Chip
- Experimental statistical signature of many-body quantum interference
- Classical simulation of photonic linear optics with lost particles
- Experimental Gaussian Boson Sampling
- Genuine time-bin-encoded quantum key distribution over a turbulent depolarizing free-space channel
- The crux of using the cascaded emission of a 3-level quantum ladder system to generate indistinguishable photons
- Production of photonic universal quantum gates enhanced by machine learning
- Building a large-scale quantum computer with continuous-variable optical technologies
- A universal programmable Gaussian Boson Sampler for drug discovery
- A comprehensive review on developments of synthetic dimensions
- Temporal and spectral manipulations of correlated photons using a time-lens
- 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
- GHz-clocked teleportation of time-bin qubits with a telecom C-band quantum dot
- Deterministic coupling of quantum emitters in WSe monolayers to plasmonic nanocavities
- Experimental generalized quantum suppression law in Sylvester interferometers
- Witnessing genuine multi-photon indistinguishability
- Tensor network states in time-bin quantum optics
- Classical simulation of linear optics subject to nonuniform losses
- Proposal for Quantum Simulation via All-Optically Generated Tensor Network States
- Noise in BosonSampling and the threshold of efficient classical simulatability
- Linear optical quantum metrology with single photons --- Experimental errors, resource counting, and quantum Cramér-Rao bounds
- Precise Programmable Quantum Simulations with Optical Lattices
- Chiral Interaction Induced Near-Perfect Photon Blockade
- Superfluidity of Light and its Break-Down in Optical Mesh Lattices
- Experimental quantification of genuine four-photon indistinguishability
- Simulating lossy Gaussian boson sampling with matrix product operators
- Quantum computational supremacy in the sampling of bosonic random walkers on a one-dimensional lattice
- Hybrid spatiotemporal architectures for universal linear optics
- Quantum software for linear photonic simulations
- Information processing at the speed of light
- Non-linear Boson Sampling
- Eigenvalue Measurement of Topologically Protected Edge states in Split-Step Quantum Walks
- Simulating and assessing boson sampling experiments with phase-space representations
- Fiber-compatible photonic feed-forward with 99% fidelity
- Time-Domain Universal Linear-Optical Operations for Universal Quantum Information Processing
- Artificial coherent states of light by multi-photon interference in a single-photon stream
- Two-photon interference from two blinking quantum emitters
- Distinguishing noisy boson sampling from classical simulations
- Disorder-dressed quantum evolution
- Probing the topological Anderson transition with quantum walks
- Phonon-number-resolving Detection of Multiple Local Phonon Modes in Trapped Ions
- Simulating the Dynamics of Single Photons in BosonSampling Devices with Matrix Product States
- Local versus Global Two-Photon Interference in Quantum Networks
- Accurate polarization preparation and measurement using twisted nematic liquid crystals
- Higher-dimensional Hong-Ou-Mandel effect and state redistribution with linear-optical multiports
- Implementation of Shor's Algorithm with a Single Photon in 32 Dimensions
- Timestamp Boson Sampling
- Fully tunable and switchable coupler for photonic routing in quantum detection and modulation
- Robustness of quantum Fourier transform interferometry
- Generating indistinguishable photons from a quantum dot in a noisy environment
- Quantum supremacy of the many-body fluctuations in the occupations of the excited particle states in a Bose-Einstein-condensed gas
- Photonic quantum data locking
- Multi-photon interference in the spectral domain by direct heralding of superposition states
- In situ characterization of linear-optical networks in randomized boson sampling
- Sub-0.1 degree phase locking of a single-photon interferometer
- Hardware requirements for realizing a quantum advantage with deterministic single-photon sources
- Linear multiport photonic interferometers: loss analysis of temporally-encoded architectures
- Nonlinear manipulation of orbital angular momentum spectra with second- and third- harmonic generation in a quasi-periodically poled crystal
- Feedforward-enhanced Fock state conversion with linear optics
- Single step quantum state engineering in traveling optical fields
- Time travel without paradoxes: Ring resonator as a universal paradigm for looped quantum evolutions
- Distinguishability Transitions in Non-Unitary Boson Sampling Dynamics
- Holographic Gaussian Boson Sampling with Matrix Product States on 3D cQED Processors
- Single entanglement connection architecture between multi-layer bipartite Hardware Efficient Ansatz
- Efficient fiber-coupled single-photon source based on quantum dots in a photonic-crystal waveguide
- Complementary properties of multiphoton quantum states in linear optics networks
- Optimized architectures for universal quantum state transformations using photonic path and polarization
- N-qubit universal quantum logic with a photonic qudit and O(N) linear optics elements
- Exploring the boundary of quantum correlations with a time-domain optical processor
- Validation of a noisy Gaussian boson sampler via graph theory
- Absorption to Fluctuating Bunching States in Non-Unitary Boson Dynamics
- Quantum-secure multiparty deep learning
- Sparse interferometry for measuring multiphoton collective phase
- Observation of Lie algebraic invariants in Quantum Linear Optics
- Computational indistinguishability and boson sampling
- Optical Quantum Computing
- Sample space filling analysis for boson sampling validation
- Quantum Advantage with Timestamp Membosonsampling
- Validating multi-photon quantum interference with finite data
- Boundaries for quantum advantage with single photons and loop-based time-bin interferometers
- Quantum-optical reset with classical memory