Experimental boson sampling in arbitrary integrated photonic circuits
arXiv:1212.2783 · doi:10.1038/nphoton.2013.112
Abstract
Photons naturally solve the BosonSampling problem: sample the outputs of a multi-photon experiment in a linear-optical interferometer. This is strongly believed to be hard to do on a classical computer, and motivates the development of technologies that enable precise control of multi-photon interference in large interferometers. Here we report multi-photon experiments in a 5-mode integrated interferometer. We use novel three-dimensional manufacturing techniques to achieve simultaneous control of 25 independent parameters that describe an arbitrary interferometer. We characterize the chip using one- and two-photon experiments, and confirm the quantum mechanical predictions for three-photon interference. Scaled up versions of this setup are the most promising way to demonstrate the computational capability of quantum systems, and may have applications in high-precision measurements and quantum communication.
6 pages + 4 pages (Supplementary Information), 4 figures + 2 figures
References in corpus (13)
- Quantum Computing
- Photonic quantum technologies
- Silica-on-Silicon Waveguide Quantum Circuits
- Quantum walks of correlated particles
- Boson Sampling on a Photonic Chip
- Experimental Boson Sampling
- Photonic Boson Sampling in a Tunable Circuit
- Shor's quantum factoring algorithm on a photonic chip
- Manipulating multi-photon entanglement in waveguide quantum circuits
- Polarization entangled state measurement on a chip
- Non-classical interference in integrated 3D multiports
- Super-stable tomography of any linear optical device
- Superconducting nanowire photon number resolving detector at telecom wavelength
Cited by in corpus (348)
- Quantum Simulation
- Quantum computational advantage using photons
- Integrated Photonic Quantum Technologies
- Universal Linear Optics
- 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
- Photonic quantum information processing: a review
- Advances in High Dimensional Quantum Entanglement
- Large-scale silicon quantum photonics implementing arbitrary two-qubit processing
- Boson sampling with 20 input photons in 60-mode interferometers at state spaces
- Gaussian Boson Sampling
- Strongly Correlated Quantum Walks in Optical Lattices
- 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
- Chip-based photon quantum state sources using nonlinear optics
- Boson Sampling for Molecular Vibronic Spectra
- Silicon Quantum Photonics
- Photon temporal modes: a complete framework for quantum information science
- Resonant Semiconductor Metasurfaces for Generating Complex Quantum States
- Strawberry Fields: A Software Platform for Photonic Quantum Computing
- Efficient experimental validation of photonic boson sampling against the uniform distribution
- Boson Sampling from Gaussian States
- Integrated spatial multiplexing of heralded single photon sources
- Quantum Supremacy and the Complexity of Random Circuit Sampling
- Experimental Scattershot Boson Sampling
- Generation and sampling of quantum states of light in a silicon chip
- All-optical mode unscrambling on a silicon photonic chip
- On the experimental verification of quantum complexity in linear optics
- Distributed Quantum Metrology and the Entangling Power of Linear Networks
- Two-photon interference: the Hong-Ou-Mandel effect
- BosonSampling with single-photon Fock states from a bright solid-state source
- Quantum teleportation on a photonic chip
- Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment
- Quantum Sampling Problems, BosonSampling and Quantum Supremacy
- A detailed study of Gaussian Boson Sampling
- No imminent quantum supremacy by boson sampling
- Scalable boson sampling with a single-photon device
- Two-photon quantum walk in a multimode fiber
- Computational advantage of quantum random sampling
- Distinguishability and many-particle interference
- Sufficient Conditions for Efficient Classical Simulation of Quantum Optics
- Integrated optical waveplates for arbitrary operations on polarization-encoded single-qubits
- Using Gaussian Boson Sampling to Find Dense Subgraphs
- Scalable boson-sampling with time-bin encoding using a loop-based architecture
- On-chip coherent conversion of photonic quantum signals between different degrees of freedom
- 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
- Noisy intermediate-scale quantum computers
- Linear Optical Quantum Metrology with Single Photons: Exploiting Spontaneously Generated Entanglement to Beat the Shot-Noise Limit
- 8x8 Reconfigurable quantum photonic processor based on silicon nitride waveguides
- Femtosecond laser micromachining for integrated quantum photonics
- Reliable quantum certification for photonic quantum technologies
- A chip-based array of near-identical, pure, heralded single photon sources
- An electrically injected photon-pair source at room temperature
- Experimental Quantum Fast Hitting on Hexagonal Graphs
- Efficient algorithm for boson sampling with partially distinguishable photons
- An integrated source of spectrally filtered correlated photons for large scale quantum photonic systems
- Partial indistinguishability theory for multi-photon experiments in multiport devices
- Input-Output Formalism for Few-Photon Transport: A Systematic Treatment Beyond Two Photons
- Quantum-memory-assisted multi-photon generation for efficient quantum information processing
- Path-polarization hyperentangled and cluster states of photons on a chip
- Efficient classical simulation of noisy random quantum circuits in one dimension
- Limits on the heralding efficiencies and spectral purities of spectrally-filtered single photons from photon pair sources
- Quantum Interference between Transverse Spatial Waveguide Modes
- Simulating boson sampling in lossy architectures
- Direct Observation of Topology from Single-photon Dynamics on a Photonic Chip
- Cavity-funneled generation of indistinguishable single photons from strongly dissipative quantum emitters
- Testing foundations of quantum mechanics with photons
- Robust architecture for programmable universal unitaries
- Interference of Identical Particles from Entanglement to Boson-Sampling
- Towards High-Fidelity Quantum Computation and Simulation on a Programmable Photonic Integrated Circuit
- Metrological Nonlinear Squeezing Parameter
- An all-silicon single-photon source by unconventional photon blockade
- What can quantum optics say about computational complexity theory?
- A quantum hardware-induced graph kernel based on Gaussian Boson Sampling
- Scalable Implementation of Boson Sampling with Trapped Ions
- Programmable interference between two microwave quantum memories
- 20-Mode Universal Quantum Photonic Processor
- Direct high-resolution characterization of quantum correlations via classical measurements
- A Statistical Benchmark for BosonSampling
- Experimental statistical signature of many-body quantum interference
- Classical simulation of photonic linear optics with lost particles
- Integrated sources of entangled photons at telecom wavelength in femtosecond-laser-written circuits
- General rules for bosonic bunching in multimode interferometers
- Experimental access to higher-dimensional entangled quantum systems using integrated optics
- Multiboson Correlation Interferometry with arbitrary single-photon pure states
- Spectral Correlation Measurements at the Hong-Ou-Mandel Interference Dip
- Direct dialling of Haar random unitary matrices
- An Integrated Optical Memory based on Laser Written Waveguides
- Photonic Simulation of Entanglement Growth After a Spin Chain Quench
- BosonSampling with Lost Photons
- Quantum simulation of molecular spectroscopy in trapped-ion device
- Experimental Gaussian Boson Sampling
- An on-chip coupled resonator optical waveguide single-photon buffer
- Sufficient bound on the mode mismatch of single photons for scalability of the boson sampling computer
- Programmable two-photon quantum interference in channels in opaque scattering media
- Simple factorization of unitary transformations
- Full analysis of multi-photon pair effects in spontaneous parametric down conversion based photonic quantum information processing
- All-optical non-Markovian stroboscopic quantum simulator
- High-performance source of spectrally pure, polarization entangled photon pairs based on hybrid integrated-bulk optics
- Vibronic Boson Sampling: Generalized Gaussian Boson Sampling for Molecular Vibronic Spectra at Finite Temperature
- Universality of Generalized Bunching and Efficient Assessment of Boson Sampling
- Observation of Ten-photon Entanglement Using Thin BiBO Crystals
- A Scalable Photonic Computer Solving the Subset Sum Problem
- Efficient generation and spectral characterization of spectrally factorable biphotons
- Quantum Experiments and Graphs II: Quantum Interference, Computation and State Generation
- Driven quantum dynamics: will it blend?
- Nonlinear integrated quantum photonics with AlGaAs
- Nanomechanical single-photon routing
- Quantum approximate optimization with Gaussian boson sampling
- Compact Gaussian quantum computation by multi-pixel homodyne detection
- A Benchmark Test of Boson Sampling on Tianhe-2 Supercomputer
- Scalable and Programmable Phononic Network with Trapped Ions
- Tomography of a Mode-Tunable Coherent Single-Photon Subtractor
- Suppression laws for multi-particle interference in Sylvester interferometers
- Dual-path source engineering in integrated quantum optics
- Boson sampling with Gaussian measurements
- A two-channel, spectrally degenerate polarization entangled source on chip
- Experimental entanglement activation from discord in a programmable quantum measurement
- Interfacing scalable photonic platforms: solid-state based multi-photon interference in a reconfigurable glass chip
- Classical simulation of lossy boson sampling using matrix product operators
- Optimal design of error-tolerant reprogrammable multiport interferometers
- Quantum Commuting Circuits and Complexity of Ising Partition Functions
- Reconfigurable continuously-coupled 3D photonic circuit for Boson Sampling experiments
- Totally Destructive Many-Particle Interference
- Pattern recognition techniques for Boson Sampling validation
- Sampling arbitrary photon-added or photon-subtracted squeezed states is in the same complexity class as boson sampling
- From the Physics to the Computational Complexity of Multiboson Correlation Interference
- Sample complexity of device-independently certified "quantum supremacy"
- Independent indistinguishable quantum light sources on a reconfigurable photonic integrated circuit
- The Complexity of Bipartite Gaussian Boson Sampling
- Tunable two-photon quantum interference of structured light
- Non-Markovianity in a collision model with environmental block
- Further Compactifying Linear Optical Unitaries
- Intrinsic Sensitivity Limits for Multiparameter Quantum Metrology
- Experimental generalized quantum suppression law in Sylvester interferometers
- Witnessing genuine multi-photon indistinguishability
- Engineering two-photon wavefunction and exchange statistics in a semiconductor chip
- Boson sampling with displaced single-photon Fock states versus single-photon-added coherent states---The quantum-classical divide and computational-complexity transitions in linear optics
- Classical simulation of linear optics subject to nonuniform losses
- Benchmarking integrated photonic architectures
- Benchmarking of Gaussian boson sampling using two-point correlators
- Time-resolved boson sampling with photons of different colors
- Contextuality and Wigner negativity are equivalent for continuous-variable quantum measurements
- Coincidence Landscapes for Three-Channel Linear Optical Networks
- Simulating complex networks in phase space: Gaussian boson sampling
- On-chip generation of photon-triplet states
- Tight bound on trace distance between a realistic device with partially indistinguishable bosons and the ideal Boson Sampling
- Realization of arbitrary discrete unitary transformations using spatial and internal modes of light
- Spontaneous parametric down-conversion photon sources are scalable in the asymptotic limit for boson-sampling
- A simple scheme for universal linear optics quantum computing with constant experimental complexity using fiber-loops
- Tapering of fs Laser-written Waveguides
- Multiparameter estimation with single photons
- Simulability of Imperfect Gaussian and Superposition Boson Sampling
- Effect of loss on photon-pair generation in nonlinear waveguides arrays
- Classically simulating near-term partially-distinguishable and lossy boson sampling
- 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
- Driven Boson Sampling
- Towards Quantum Supremacy with Lossy Scattershot Boson Sampling
- Experimental quantum pattern recognition in IBMQ and diamond NVs
- Optimization of periodic single-photon sources
- Multiparticle correlations in mesoscopic scattering: boson sampling, birthday paradox, and Hong-Ou-Mandel profiles
- Experimental robust self-testing of the state generated by a quantum network
- Experimental quantum stochastic walks simulating associative memory of Hopfield neural networks
- A self-contained quantum harmonic engine
- Accurate and precise characterization of linear optical interferometers
- On unitary reconstruction of linear optical networks
- Sampling generalized cat states with linear optics is probably hard
- Efficient quantum communications with multiplexed coherent state fingerprints
- Collective phases of identical particles interfering on linear multiports
- Quantum Computer-Aided design of Quantum Optics Hardware
- Experimental quantification of genuine four-photon indistinguishability
- Multi-Boson Correlation Sampling
- The Hong-Ou-Mandel effect with atoms
- Matrix Product States for Quantum Stochastic Modelling
- Parity-Induced Thermalization Gap in Disordered Ring Lattices
- Generating Haar-uniform Randomness using Stochastic Quantum Walks on a Photonic Chip
- Nonlinear Spectroscopy of Controllable Many-Body Quantum Systems
- Quantum supremacy in constant-time measurement-based computation: A unified architecture for sampling and verification
- Quantum walks in synthetic gauge fields with 3D integrated photonics
- Frequency-resolved Monte Carlo
- Wave-particle duality of many-body quantum states
- On-chip III-V monolithic integration of heralded single photon sources and beamsplitters
- Simulating lossy Gaussian boson sampling with matrix product operators
- Quantum computational supremacy in the sampling of bosonic random walkers on a one-dimensional lattice
- Signatures of indistinguishability in bosonic many-body dynamics
- Quantum software for linear photonic simulations
- Photonic Discrete-time Quantum Walks and Applications
- Experimental demonstration of quantum advantage for one-way communication complexity
- NonClassicality Criteria in Multiport Interferometry
- A quantum-inspired algorithm for estimating the permanent of positive semidefinite matrices
- The complexity of simulating constant-depth BosonSampling
- Simulating and assessing boson sampling experiments with phase-space representations
- Inefficiency of classically simulating linear optical quantum computing with Fock-state inputs
- Symmetries and entanglement features of inner-mode resolved correlations of interfering nonidentical photons
- Sampling of bosonic qubits
- Quantum simulation of partially distinguishable boson sampling
- Non-linear Boson Sampling
- Novel Single-mode Narrow-band Photon Source of High Brightness for Hybrid Quantum Systems
- Twin photon pairs in a high-Q silicon microresonator
- Improving SPDC single-photon sources via extended heralding and feed-forward control
- Information processing at the speed of light
- Experimental demonstration of quantum advantage for NP verification with limited information
- Decision and function problems based on boson sampling
- Practical quantum somewhat-homomorphic encryption with coherent states
- Cryptographic One-way Function Based on Boson Sampling
- Constructing higher-order topological states in higher dimension
- Experimental demonstration of a directionally-unbiased linear-optical multiport
- High Dimensional Unitary Transformations and Boson Sampling on Temporal Modes using Dispersive Optics
- Simultaneous, full characterization of a single-photon state using semiconductor quantum-dot light
- Two-qubit quantum photonic processor manufactured by femtosecond laser writing
- Implementing quantum algorithms on temporal photonic cluster states
- Distinguishing noisy boson sampling from classical simulations
- Tuning out disorder-induced localization in nanophotonic cavity arrays
- Implementing Scalable Boson Sampling with Time-Bin Encoding: Analysis of Loss, Mode Mismatch, and Time Jitter
- Generation of heralded single photons beyond 1100 nm by spontaneous four-wave mixing in a side-stressed femtosecond laser-written waveguide
- Boson sampling with non-identical single photons
- Non-classical photon correlation in a two-dimensional photonic lattice
- Laser-written polarizing directional coupler with reduced interaction length
- Discriminating distinguishability
- Integrated quantum polariton interferometry
- Quantum speed-up in solving the maximal clique problem
- Disorder-dressed quantum evolution
- Phonon-number-resolving Detection of Multiple Local Phonon Modes in Trapped Ions
- Lattice scars: Surviving in an open discrete billiard
- Information scrambling in a collision model
- Control of Quantum Dynamics of Electron Transfer in Molecular Loop Structures: Spontaneous Breaking of Chiral Symmetry under Strong Decoherence
- Simulating the Dynamics of Single Photons in BosonSampling Devices with Matrix Product States
- Complete three photon Hong-Ou-Mandel interference at a three port device
- Characterizing multi-photon quantum interference with practical light sources and threshold single-photon detectors
- Optimizing spontaneous parametric down-conversion sources for boson sampling
- Signatures of Many-Particle Interference
- Many-particle interference in a two-component bosonic Josephson junction: an all-optical simulation
- Implementation of a 3 x 3 directionally-unbiased linear optical multiport
- Symmetry allows for distinguishability in totally destructive many-particle interference
- Digital quantum simulation of linear and nonlinear optical elements
- The scaling of boson sampling experiments
- Hectometer Revivals of Quantum Interference
- Universal linear optical operations on discrete phase-coherent spatial modes
- Hong-Ou-Mandel interference without beam splitters
- Exact Master Equation for Quantum Brownian Motion with Generalization to Momentum-Dependent System-Environment Couplings
- Boson Sampling is Robust to Small Errors in the Network Matrix
- Certification of Boson Sampling Devices with Coarse-Grained Measurements
- Quantum verification of NP problems with single photons and linear optics
- Recursive multiport schemes for implementing quantum algorithms with photonic integrated circuits
- Scalable orbital-angular-momentum sorting without destroying photon states
- A certification scheme for the boson sampler
- Quantum superiority for verifying NP-complete problems with linear optics
- Experimental hybrid quantum-classical reinforcement learning by boson sampling: how to train a quantum cloner
- Coherent and radiative couplings through 2D structured environments
- Many-body interference in bosonic dynamics
- Tunneling dynamics of correlated bosons in a double well potential
- Low-loss single-mode integrated waveguides in soda-lime glass
- Timestamp Boson Sampling
- Statistical Benchmarking of Scalable Photonic Quantum Systems
- Exact sampling hardness of Ising spin models
- A Toolbox for Linear Optics in a 1D Lattice via Minimal Control
- Topologically Protected Quantum Entanglement
- Quantum Slide and NAND Tree on a Photonic Chip
- Directionally-Unbiased Unitary Optical Devices in Discrete-Time Quantum Walks
- Two component quantum walk in one-dimensional lattice with hopping imbalance
- Simulating arbitrary Gaussian circuits with linear optics
- Multi-photon boson-sampling machines beating early classical computers
- Quantifying Quantum Computational Advantage on a Processor of Ultracold Atoms
- Topology, Holonomy, and Quantum Walks
- Quantum walks of interacting Mott insulator defects with three-body interactions
- Benchmarking 50-Photon Gaussian Boson Sampling on the Sunway TaihuLight
- Scattershot multiboson correlation sampling with random photonic inner-mode multiplexing
- Evaluation of bipartite entanglement between two optical multi-mode systems using mode translation symmetry
- Quantum Simulation with a Boson Sampling Circuit
- Exact numerical methods for a many-body Wannier Stark system
- Observation of Topological Structures in Photonic Quantum Walks
- Coherent states in projected Hilbert spaces
- Ancilla-driven instantaneous quantum polynomial time circuit for quantum supremacy
- Modified Two-Photon Interference Achieved by the Manipulation of Entanglement
- Single photon generation and non-locality of perfect W-state
- State-Transfer Simulation in Integrated Waveguide Circuits
- Quantum supremacy in driven quantum many-body systems
- Ultrafast laser writing quill effect in low loss waveguide fabrication regime
- Quantum Walk Topology and Spontaneous Parametric Down Conversion
- N-Way Frequency Beamsplitter for Quantum Photonics
- Identical classical particles: half fermions and half bosons
- Sculpting out quantum correlations with bosonic subtraction
- Cascaded-mode interferometers: spectral shape and linewidth engineering
- Topological Protection of Two-photon Quantum Correlation on a Photonic Chip
- Hardware requirements for realizing a quantum advantage with deterministic single-photon sources
- Near-optimal decomposition of unitary matrices using phase masks and the discrete Fourier transform
- Second-order topological insulator in a coinless discrete-time quantum walk
- Overcomplete quantum tomography of a path-entangled two-photon state
- Coincidence landscapes for polarized bosons
- Impact of detuning and dephasing on a laser-corrected subnatural-linewidth single-photon source
- Completely subradiant multi-atom architectures through 2D photonic crystals
- Kernel-Function Based Quantum Algorithms for Finite Temperature Quantum Simulation
- Quantum supremacy with analog quantum processors for material science and machine learning
- Control and enhancement of interferometric coupling between two photonic qubits
- Multiparticle quantum interference in Bogoliubov bosonic transformations
- Mitigating linear optics imperfections via port allocation and compilation
- Distinguishability Transitions in Non-Unitary Boson Sampling Dynamics
- Quantum De Moivre-Laplace theorem for noninteracting indistinguishable particles
- Entanglement Enhancement in Multimode Integrated Circuits
- Quantum Topological Boundary States in Quasi-crystal
- Complementary properties of multiphoton quantum states in linear optics networks
- Boson sampling with random numbers of photons
- Enhanced on-chip frequency measurement using weak value amplification
- Efficiently simulating the work distribution of multiple identical bosons with boson sampling
- Quantum suppression law in a 3-D photonic chip implementing the Fast Fourier Transform
- Order-invariant two-photon quantum correlations in PT-symmetric interferometers
- High performance Boson Sampling simulation via data-flow engines
- Permanents, Bosons and Linear Optics
- Variational quantum cloning machine on an integrated photonic interferometer
- Higher-dimensional symmetric informationally complete measurement via programmable photonic integrated optics
- Absorption to Fluctuating Bunching States in Non-Unitary Boson Dynamics
- Quantum non-Gaussian high Fock states of light pulses and their superpositions
- Complex structure and characterization of multi-photon split states in integrated circuits
- Boson sampling with ultracold atoms in a programmable optical lattice
- Boson Sampling as Canonical Transformation: A semiclassical approach in Fock space
- Nonlinear characterisation of a silicon integrated Bragg waveguide filter
- Optical nonclassicality test based on third-order intensity correlations
- On immanant functions related to Weyl groups of
- Photonic Simulation of Localization Phenomena Using Boson Sampling
- Integrated Quantum Controlled-NOT Gate Based on Dielectric-Loaded Surface Plasmon Polariton Waveguide
- Observation of Lie algebraic invariants in Quantum Linear Optics
- Electro-optic sampling of the electric-field operator for ultrabroadband pulses of Gaussian quantum light
- Subcycle tomography of quantum light
- Sparse interferometry for measuring multiphoton collective phase
- A new concept for design of photonic integrated circuits with the ultimate density and low loss
- Sampling and the complexity of nature
- Swap-test interferometry with biased ancilla noise
- Linear-optical generation of eigenstates of the two-site XY model
- The Interplay between Quantum Contextuality and Wigner Negativity
- Energy correlations of photon pairs generated by a silicon microring resonator probed by Stimulated Four Wave Mixing
- Computational indistinguishability and boson sampling
- Sample space filling analysis for boson sampling validation
- Optical Quantum Computing
- Reconfigurable on-chip entangled sources based on lithium-niobate waveguide circuits
- Physical Unclonable Functions with Boson Sampling
- Direct Observation of Quantum Percolation Dynamics
- Towards field-programmable photonic gate arrays
- Polynomial speedup in Torontonian calculation by a scalable recursive algorithm
- Hardness of efficiently generating ground states in postselected quantum computation
- Boson-fermion complementarity in a linear interferometer: An identity relating the determinant and permanent of a matrix
- The Computational Power of Non-interacting Particles
- Anyonic two-photon statistics with a semiconductor chip
- Tunable interferometers on a flexible polymer chip
- Quantum Advantage with Timestamp Membosonsampling