Photonic Boson Sampling in a Tunable Circuit
arXiv:1212.2234 · doi:10.1126/science.1231440
Abstract
Quantum computers are unnecessary for exponentially-efficient computation or simulation if the Extended Church-Turing thesis---a foundational tenet of computer science---is correct. The thesis would be directly contradicted by a physical device that efficiently performs a task believed to be intractable for classical computers. Such a task is BosonSampling: obtaining a distribution of n bosons scattered by some linear-optical unitary process. Here we test the central premise of BosonSampling, experimentally verifying that the amplitudes of 3-photon scattering processes are given by the permanents of submatrices generated from a unitary describing a 6-mode integrated optical circuit. We find the protocol to be robust, working even with the unavoidable effects of photon loss, non-ideal sources, and imperfect detection. Strong evidence against the Extended Church-Turing thesis will come from scaling to large numbers of photons, which is a much simpler task than building a universal quantum computer.
See also Crespi et al., arXiv:1212.2783; Spring et al., arXiv:1212.2622; and Tillmann et al., arXiv:1212.2240
References in corpus (7)
- Quantum discord and the power of one qubit
- Quantum walks of correlated particles
- Experimental quantum computing without entanglement
- Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy
- Multi-photon quantum interference in a multi-port integrated photonic device
- A proposal for a scalable universal bosonic simulator using individually trapped ions
- Parameter Estimation with Mixed-State Quantum Computation
Cited by in corpus (30)
- Strongly Correlated Quantum Walks in Optical Lattices
- On-Chip Detection of Entangled Photons by Scalable Integration of Single-Photon Detectors
- Experimental Scattershot Boson Sampling
- Scalable boson-sampling with time-bin encoding using a loop-based architecture
- Sampling of partially distinguishable bosons and the relation to the multidimensional permanent
- Linear Optical Quantum Metrology with Single Photons: Exploiting Spontaneously Generated Entanglement to Beat the Shot-Noise Limit
- An integrated source of spectrally filtered correlated photons for large scale quantum photonic systems
- Partial indistinguishability theory for multi-photon experiments in multiport devices
- Testing foundations of quantum mechanics with photons
- Cavity-funneled generation of indistinguishable single photons from strongly dissipative quantum emitters
- What can quantum optics say about computational complexity theory?
- Multiboson Correlation Interferometry with arbitrary single-photon pure states
- Spectral Correlation Measurements at the Hong-Ou-Mandel Interference Dip
- Full analysis of multi-photon pair effects in spontaneous parametric down conversion based photonic quantum information processing
- Suppression laws for multi-particle interference in Sylvester interferometers
- Sampling arbitrary photon-added or photon-subtracted squeezed states is in the same complexity class as boson sampling
- Monolithic on-chip integration of semiconductor waveguides, beamsplitters and single-photon sources
- Gaussian Noise Sensitivity and BosonSampling
- Tight bound on trace distance between a realistic device with partially indistinguishable bosons and the ideal Boson Sampling
- A simple scheme for universal linear optics quantum computing with constant experimental complexity using fiber-loops
- Optimization of periodic single-photon sources
- Entangling time-bin qubits with a switch
- Sampling of bosonic qubits
- The complexity of simulating constant-depth BosonSampling
- Photon-pair generation in photonic crystal fibrebre with a 1.5GHz modelocked VECSEL
- Complete three photon Hong-Ou-Mandel interference at a three port device
- Exact numerical methods for a many-body Wannier Stark system
- Linear-optical generation of eigenstates of the two-site XY model
- On immanant functions related to Weyl groups of
- Structure-Based Super-Resolution Recovery of Three-Photon Quantum States from Two-Fold Coincidences