Boson sampling with 20 input photons in 60-mode interferometers at state spaces
arXiv:1910.09930 · doi:10.1103/PhysRevLett.123.250503
Abstract
Quantum computing experiments are moving into a new realm of increasing size and complexity, with the short-term goal of demonstrating an advantage over classical computers. Boson sampling is a promising platform for such a goal, however, the number of involved single photons was up to five so far, limiting these small-scale implementations to a proof-of-principle stage. Here, we develop solid-state sources of highly efficient, pure and indistinguishable single photons, and 3D integration of ultra-low-loss optical circuits. We perform an experiment with 20 single photons fed into a 60-mode interferometer, and, in its output, sample over Hilbert spaces with a size of over ten orders of magnitude larger than all previous experiments. The results are validated against distinguishable samplers and uniform samplers with a confidence level of 99.9%.
arXiv comment23 pages, 14 figures
References in corpus (51)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- A variational eigenvalue solver on a quantum processor
- Quantum Mechanics helps in searching for a needle in a haystack
- Quantum Computing
- Quantum algorithm for solving linear systems of equations
- Review article: Linear optical quantum computing
- Multi-photon entanglement and interferometry
- Near optimal single photon sources in the solid state
- Universal Linear Optics
- 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
- Multidimensional quantum entanglement with large-scale integrated optics
- Experimental Boson Sampling
- Photonic quantum information processing: a review
- Experimental boson sampling in arbitrary integrated photonic circuits
- Photonic Boson Sampling in a Tunable Circuit
- Generation and manipulation of Schrödinger cat states in Rydberg atom arrays
- On-demand semiconductor single-photon source with near-unity indistinguishability
- Towards optimal single-photon sources from polarized microcavities
- A blueprint for demonstrating quantum supremacy with superconducting qubits
- 18-qubit entanglement with photon's three degrees of freedom
- 12-photon entanglement and scalable scattershot boson sampling with optimal entangled-photon pairs from parametric down-conversion
- Observation of multi-component atomic Schrödinger cat states of up to 20 qubits
- Observation of Entangled States of a Fully Controlled 20-Qubit System
- Generation and Confirmation of a (100x100)-dimensional entangled Quantum System
- Efficient experimental validation of photonic boson sampling against the uniform distribution
- Experimental Scattershot Boson Sampling
- Generation and sampling of quantum states of light in a silicon chip
- On the experimental verification of quantum complexity in linear optics
- BosonSampling with single-photon Fock states from a bright solid-state source
- Quantum Sampling Problems, BosonSampling and Quantum Supremacy
- No imminent quantum supremacy by boson sampling
- Scalable boson sampling with a single-photon device
- Sampling of partially distinguishable bosons and the relation to the multidimensional permanent
- Toward Scalable Boson Sampling with Photon Loss
- Stringent and efficient assessment of Boson-Sampling devices
- Efficient algorithm for boson sampling with partially distinguishable photons
- Partial indistinguishability theory for multi-photon experiments in multiport devices
- Direct characterization of linear-optical networks
- A Statistical Benchmark for BosonSampling
- Error tolerance of the BosonSampling model for linear optics quantum computing
- Experimental statistical signature of many-body quantum interference
- Classical simulation of photonic linear optics with lost particles
- BosonSampling with Lost Photons
- Experimental Gaussian Boson Sampling
- A Benchmark Test of Boson Sampling on Tianhe-2 Supercomputer
- Pattern recognition techniques for Boson Sampling validation
- Sample complexity of device-independently certified "quantum supremacy"
- Witnessing genuine multi-photon indistinguishability
Cited by in corpus (218)
- Quantum computational advantage using photons
- A bright and fast source of coherent single photons
- Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
- Superconducting Quantum Computing: A Review
- Scalable integrated single-photon source
- Superconducting Nanowire Single-Photon Detectors for Quantum Information
- Detecting Infrared Single Photons with Near-Unity System Detection Efficiency
- Single-photon quantum hardware: towards scalable photonic quantum technology with a quantum advantage
- Near-ideal spontaneous photon sources in silicon quantum photonics
- Quantum Interference of Identical Photons from Remote GaAs Quantum Dots
- Recent advances and future perspectives of single-photon avalanche diodes for quantum photonics applications
- Propagating Gottesman-Kitaev-Preskill states encoded in an optical oscillator
- Computational advantage of quantum random sampling
- Bright Polarized Single-Photon Source Based on a Linear Dipole
- Sequential generation of linear cluster states from a single photon emitter
- Noisy intermediate-scale quantum computers
- Triggered single-photon generation and resonance fluorescence in ultra-low loss integrated photonic circuits
- Quantum Computational Advantage via High-Dimensional Gaussian Boson Sampling
- On-chip deterministic operation of quantum dots in dual-mode waveguides for a plug-and-play single-photon source
- Wafer-scale nanofabrication of telecom single-photon emitters in silicon
- Encoding an oscillator into many oscillators
- Biology and medicine in the landscape of quantum advantages
- Regimes of classical simulability for noisy Gaussian boson sampling
- Computer-inspired Quantum Experiments
- Advances in silicon quantum photonics
- Perceval: A Software Platform for Discrete Variable Photonic Quantum Computing
- Bell-state measurement exceeding 50% success probability with linear optics
- The crux of using the cascaded emission of a 3-level quantum ladder system to generate indistinguishable photons
- Quantum-enhanced interferometry with large heralded photon-number states
- Purcell enhanced and indistinguishable single-photon generation from quantum dots coupled to on-chip integrated ring resonators
- On-demand indistinguishable single photons from an efficient and pure source based on a Rydberg ensemble
- A scheme for universal high-dimensional quantum computation with linear optics
- Scalable generation of multi-photon entangled states by active feed-forward and multiplexing
- Experimental reconstruction of the few-photon nonlinear scattering matrix from a single quantum dot in a nanophotonic waveguide
- Cavity-Enhanced 2D Material Quantum Emitters Deterministically Integrated with Silicon Nitride Microresonators
- Low power reconfigurability and reduced crosstalk in integrated photonic circuits fabricated by femtosecond laser micromachining
- Certification of non-Gaussian states with operational measurements
- GHz detection rates and dynamic photon-number resolution with superconducting nanowire arrays
- Scalable and Programmable Phononic Network with Trapped Ions
- Photonic source of heralded GHZ states
- Scalable photonic platform for real-time quantum reservoir computing
- Quantum Teleportation with Imperfect Quantum Dots
- Split-ring polariton condensates as macroscopic two-level quantum systems
- Bright Quantum Dot Single-Photon Emitters at Telecom Bands Heterogeneously Integrated on Si
- Reconfigurable continuously-coupled 3D photonic circuit for Boson Sampling experiments
- Plug-and-play quantum devices with efficient fiber-quantum dot interface
- Rapid classification of quantum sources enabled by machine learning
- Classical simulation of lossy boson sampling using matrix product operators
- Quantum NETwork: from theory to practice
- Experimental investigation of quantum correlations in a two-qutrit spin system
- Fermion Sampling: a robust quantum computational advantage scheme using fermionic linear optics and magic input states
- Programmable quantum simulations of bosonic systems with trapped ions
- Experimental control of remote spatial indistinguishability of photons to realize entanglement and teleportation
- Ultralow-loss integrated photonics enables bright, narrow-band, photon-pair sources
- Quantum computation and simulation with vibrational modes of trapped ions
- Classical simulation of linear optics subject to nonuniform losses
- A Bright Source of Telecom Single Photons Based on Quantum Frequency Conversion
- Quantum Adiabatic Algorithm Design using Reinforcement Learning
- Indistinguishable photons from an artificial atom in silicon photonics
- Reducing of a parametric down-conversion source via photon-number resolution with superconducting nanowire detectors
- Interfering distinguishable photons
- Near-term performance of quantum repeaters with imperfect ensemble-based quantum memories
- Fractal superconducting nanowires detect infrared single photons with 84% system detection efficiency, 1.02 polarization sensitivity, and 20.8 ps timing resolution
- Quantum Experiments and Hypergraphs: Multi-Photon Sources for Quantum Interference, Quantum Computation and Quantum Entanglement
- An atomic boson sampler
- Quantum simulation of thermodynamics in an integrated quantum photonic processor
- Efficient verification of Boson Sampling
- Testing higher-order quantum interference with many-particle states
- Simulability of Imperfect Gaussian and Superposition Boson Sampling
- Fock State-enhanced Expressivity of Quantum Machine Learning Models
- Time-frequency as quantum continuous variables
- Efficient simulatability of continuous-variable circuits with large Wigner negativity
- Efficient generation of multipartite W state via quantum eraser
- Chiral Interaction Induced Near-Perfect Photon Blockade
- Quantum Computer-Aided design of Quantum Optics Hardware
- Experimental quantification of genuine four-photon indistinguishability
- Experimental parity-time symmetry quantum walks on a directed graph
- Independent operation of two waveguide-integrated quantum emitters
- 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
- Enhanced Detection Rate and High Photon-Number Efficiencies with a Scalable Parallel SNSPD
- Observation of intensity squeezing in resonance fluorescence from a solid-state device
- Dense coding capacity of a quantum channel
- Quantum verification and estimation with few copies
- Information processing at the speed of light
- Non-linear Boson Sampling
- Cavity-enhanced single-shot readout of a quantum dot spin within 3 nanoseconds
- Assessing the alignment accuracy of state-of-the-art deterministic fabrication methods for single quantum dot devices
- Highly efficient and indistinguishable single-photon sources via phonon-decoupled two-color excitation
- Boson bunching is not maximized by indistinguishable particles
- Overcoming the rate-directionality tradeoff: a room-temperature ultrabright quantum light source
- Distinguishing noisy boson sampling from classical simulations
- Quantum metrology using time-frequency as quantum continuous variables: Resources, sub shot-noise precision and phase space representation
- Quantum simulations with multiphoton Fock states
- Integrated quantum polariton interferometry
- Design of quantum optical experiments with logic artificial intelligence
- Probing the topological Anderson transition with quantum walks
- Demultiplexed Single-Photon Source with a Quantum Dot Coupled to Microresonator
- Waveguide lattice based architecture for multichannel optical transformations
- Threshold detection statistics of bosonic states
- Fast and efficient demultiplexing of single photons from a quantum dot with resonantly enhanced electro-optic modulators
- Deterministically fabricated strain-tunable quantum dot single-photon sources emitting in the telecom O-band
- Information scrambling in a collision model
- Circuit-based digital adiabatic quantum simulation and pseudoquantum simulation as new approaches to lattice gauge theory
- Simple Information Processing Tasks with Unbounded Quantum Advantage
- Simulation of quantum optics by coherent state decomposition
- Optimizing spontaneous parametric down-conversion sources for boson sampling
- The Truncated Metallo-dielectric Omnidirectional Reflector: Collecting Single Photons in the Fundamental Gaussian Mode with 95% Efficiency
- Multiplexed Single Photons from Deterministically Positioned Nanowire Quantum Dots
- Proof-of-work consensus by quantum sampling
- Efficient linear optical generation of a multipartite W state
- Symmetry allows for distinguishability in totally destructive many-particle interference
- Characterization of Quantum Frequency Processors
- Boosted Bell-state measurements for photonic quantum computation
- Ground state nature and nonlinear squeezing of Gottesman-Kitaev-Preskill states
- Many-body interference in bosonic dynamics
- Graph Picture of Linear Quantum Networks and Entanglement
- Controllable entangled state distribution in a dual-rail reconfigurable optical network
- Generating a 4-photon Tetrahedron State: Towards Simultaneous Super-sensitivity to Non-commuting Rotations
- Quantum Efficiency and Oscillator Strength of InGaAs Quantum Dots for Single-Photon Sources emitting in the Telecommunication O-Band
- Higher-dimensional Hong-Ou-Mandel effect and state redistribution with linear-optical multiports
- Timestamp Boson Sampling
- Statistical Benchmarking of Scalable Photonic Quantum Systems
- Hybrid Quantum-Classical Boson Sampling Algorithm for Molecular Vibrationally Resolved Electronic Spectroscopy with Duschinsky Rotation and Anharmonicity
- Fermionic Simulators for Enhanced Scalability of Variational Quantum Simulation
- Nanocavity enhanced photon coherence of solid-state quantum emitters operating up to 30 K
- Analytical approach to higher-order correlation functions in U(1) symmetric systems
- Photonic quantum metrology with variational quantum optical non-linearities
- Quantum supremacy and quantum phase transitions
- In-plane resonant excitation of quantum dots in a dual-mode photonic-crystal waveguide with high -factor
- Universal time-dependent control scheme for realizing arbitrary linear bosonic transformations
- Quantum supremacy of the many-body fluctuations in the occupations of the excited particle states in a Bose-Einstein-condensed gas
- Initial states and apodisation for quantum field simulations in phase-space
- Benchmarking 50-Photon Gaussian Boson Sampling on the Sunway TaihuLight
- Quantum Volume for Photonic Quantum Processors
- Efficient validation of Boson Sampling from binned photon-number distributions
- Photonic quantum data locking
- Sample-efficient benchmarking of multi-photon interference on a boson sampler in the sparse regime
- Classical simulation of boson sampling with sparse output
- Single-active-element demultiplexed multi-photon source
- Time-frequency encoded single-photon sources and broadband quantum memories based on a tunable one-dimensional atom
- Distinguishability in quantum interference with the squeezed states
- Pairwise Measurement Induced Synthesis of Quantum Coherence
- N-Way Frequency Beamsplitter for Quantum Photonics
- Quantum supremacy in driven quantum many-body systems
- Controlling Frequency-Domain Hong-Ou-Mandel Interference via Electromagnetically Induced Transparency
- Exponentially Enhanced Scheme for the Heralded Qudit GHZ State in Linear Optics
- High-resolution coincidence counting system for large-scale photonics applications
- Hardware requirements for realizing a quantum advantage with deterministic single-photon sources
- Benchmarking a boson sampler with Hamming nets
- Performance of the nanopost single-photon source: beyond the single-mode model
- Photon-number moments and cumulants of Gaussian states
- Optimized higher-order photon state classification by machine learning
- Arbitrary entanglement of three qubits via linear optics
- Gaussian boson sampling with partial distinguishability
- The superconducting circuit companion -- an introduction with worked examples
- Design and fabrication of ridge waveguide-based nanobeam cavities for on-chip single-photon sources
- Sample caching Markov chain Monte Carlo approach to boson sampling simulation
- Perfect pulsed inline twin-beam squeezers
- Quantum and Classical Two-photon Interference of Single Photons with Ultralong Coherence Time
- BosonSampling.jl: A Julia package for quantum multi-photon interferometry
- Photoneutralization of charges in GaAs quantum dot based entangled photon emitters
- Low-Loss Polarization-Maintaining Optical Router for Photonic Quantum Information Processing
- Quantum interferences and gates with emitter-based coherent photon sources
- Boson Sampling for Generalized Bosons
- Theory of Quantum Path Computing with Fourier Optics and Future Applications for Quantum Supremacy, Neural Networks and Nonlinear Schrödinger Equations
- Distinguishability theory for time-resolved photodetection and boson sampling
- Fast quantum state transfer and entanglement preparation in strongly coupled bosonic systems
- Lifetime-resolved Photon-Correlation Fourier Spectroscopy
- Classical simulability of constant-depth linear-optical circuits with noise
- Scalable multiphoton generation from cavity-synchronized single-photon sources
- Average number is an insufficient metric for interferometry
- Design of a hybrid Mie-Tamm photonic structure as a highly directional GHz single-photon source
- A hybrid source of quantum light for generation of frequency tunable Fock states
- N-qubit universal quantum logic with a photonic qudit and O(N) linear optics elements
- Efficiently simulating the work distribution of multiple identical bosons with boson sampling
- Almost indistinguishable single photons via multiplexing cascaded biphotons with cavity modulation and phase compensation
- Boson sampling with random numbers of photons
- High performance Boson Sampling simulation via data-flow engines
- Universal quantum control over bosonic network
- Delaying two-photon Fock-states in a hot cesium vapor using on-demand generated single-photons from a semiconductor quantum dot
- Gaussian boson sampling and multi-particle event optimization by machine learning in the quantum phase space
- Transition of Anticoncentration in Gaussian Boson Sampling
- Complementary properties of multiphoton quantum states in linear optics networks
- Simulating quantum circuits using the multi-scale entanglement renormalization ansatz
- Adapting coherent-state superpositions in noisy channels
- Quantum dots as optimized chiral emitters for photonic integrated circuits
- Boson sampling enhanced quantum chemistry
- Continuous Variable Quantum Advantages and Applications in Quantum Optics
- Multiphoton, multimode state classification for nonlinear optical circuits
- Universal graph representation of stabilizer codes
- A Concise Primer on Solid-State Quantum Emitters
- Quantum non-Gaussian high Fock states of light pulses and their superpositions
- Boson sampling with ultracold atoms in a programmable optical lattice
- Monitoring the generation of photonic linear cluster states with partial measurements
- Sparse interferometry for measuring multiphoton collective phase
- Observation of Lie algebraic invariants in Quantum Linear Optics
- Quantum error correction in a time-dependent transverse field Ising model
- On safe post-selection for Bell tests with ideal detectors: Causal diagram approach
- Compressed sensing enhanced by quantum approximate optimization algorithm
- Optimal quantum resource generation in coupled transmons immersed in Markovian baths
- Neural networks with quantum states of light
- Using the Autler-Townes and ac Stark effects to optically tune the frequency of indistinguishable single-photons from an on-demand source
- Quantum Resource Theory of Lasers
- Mitigating quantum operation infidelity through engineering the distribution of photon losses
- Multiphoton quantum simulation of the generalized Hopfield memory model
- Near-unity efficiency and photon indistinguishability for the "hourglass" single-photon source using suppression of background emission
- Hardness of efficiently generating ground states in postselected quantum computation
- Optical Quantum Computing
- Computational indistinguishability and boson sampling
- Quantum Pattern Recognition in Photonic Circuits
- Boundaries for quantum advantage with single photons and loop-based time-bin interferometers
- Quantum advantage for single-photon state characterization
- Control of continuous-mode single-photon states: a review
- Quantum Advantage with Timestamp Membosonsampling
- Validating multi-photon quantum interference with finite data
- Boosting Gaussian Boson Sampling using Optical Parametric Amplification Networks
- Efficient circuit compression by multiqudit entangling gates in linear optical quantum computation