Multi-photon boson-sampling machines beating early classical computers
arXiv:1612.06956
Abstract
Boson sampling is considered as a strong candidate to demonstrate the quantum computational supremacy over classical computers. However, previous proof-of-principle experiments suffered from small photon number and low sampling rates owing to the inefficiencies of the single-photon sources and multi-port optical interferometers. Here, we develop two central components for high-performance boson sampling: robust multi-photon interferometers with 0.99 transmission rate, and actively demultiplexed single-photon sources from a quantum-dot-micropillar with simultaneously high efficiency, purity and indistinguishability. We implement and validate 3-, 4-, and 5-photon boson sampling, and achieve sampling rates of 4.96 kHz, 151 Hz, and 4 Hz, respectively, which are over 24,000 times faster than the previous experiments, and over 220 times faster than obtaining one sample through calculating the matrices permanent using the first electronic computer (ENIAC) and transistorized computer (TRADIC) in the human history. Our architecture is feasible to be scaled up to larger number of photons and with higher rate to race against classical computers, and might provide experimental evidence against the Extended Church-Turing Thesis.
arXiv commentRevised for clarity. More information added. This work kick-starts a race against classical computers using photonic machines. A different version will appear in Nature Photonics
References in corpus (11)
- 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
- Tunable Indistinguishable Photons From Remote Quantum Dots
- Efficient experimental validation of photonic boson sampling against the uniform distribution
- Experimental Scattershot Boson Sampling
- 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
Cited by in corpus (5)
- Quantum Computational Supremacy
- Gaussian Boson Sampling
- No imminent quantum supremacy by boson sampling
- Quantum supremacy in constant-time measurement-based computation: A unified architecture for sampling and verification
- The Multiphoton Boson Sampling Machine Doesn't Beat Early Classical Computers for Five-boson Sampling