Abstract:Boson sampling is considered as a strong candidate to demonstrate the “quantum 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 [1]. In this talk, I will report two routes towards building Boson Sampling machines with many photons. In the first path, we developed SPDC two-photon source with simultaneously a collection efficiency of ~70% and an indistinguishability of ~91% between independent photons. With this, we demonstrate genuine entanglement of ten photons [2]. Such a platform will provide enabling technologies for teleportation of multiple properties of photons and efficient scattershot Boson Sampling. In the second path, using a QD-micropillar, we produced single photons with high purity (>99%), near-unity indistinguishability for >1000 photons [3], and high extraction efficiency [4]—all combined in a single device compatibly and simultaneously. We build 3-, 4-, and 5-bosonsampling machines which runs >24,000 times faster than all the previous experiments, and for the first time reaches a complexity about 100 times faster than the first electronic computer (ENIAC) and transistorized computer (TRADIC) in the human history [5,6]. Our architecture is feasible to be scaled up, and might provide experimental evidence against the Extended Church-Turing Thesis.

Time-Bin-Encoded Boson Sampling with A Single-Photon Device

Scalable boson sampling with a single-photon device

High-efficiency multiphoton boson sampling

Boson Sampling with 20 Input Photons and a 60-Mode Interferometer in a 10^{14}-Dimensional Hilbert Space.

Boson Sampling with 20 Input Photons and a 60-Mode Interferometer in A1014-Dimensional Hilbert Space

Boson sampling with 20 input photons in 60-mode interferometers at $10^{14}$ state spaces

Multi-photon Boson-Sampling Machines Beating Early Classical Computers

Racing classical computers with quantum boson-sampling machines

Multi photon quantum boson sampling on a semiconductor (Conference Presentation)

Multi-photon Quantum Boson-Sampling Machines

Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light

Boson sampling with non-identical single photons

Classical Simulation of Boson Sampling Based on Graph Structure

Boson Sampling from Non-Gaussian States

Boson sampling with ultracold atoms in a programmable optical lattice

Boson-sampling with photons of arbitrary spectral structure

Driven Boson Sampling

Gaussian Boson Sampling with Pseudo-Photon-Number-Resolving Detectors and Quantum Computational Advantage

Gaussian Boson Sampling with Pseudo-Photon-Number Resolving Detectors and Quantum Computational Advantage

Simulating the dynamics of single photons in boson sampling devices with matrix product states

12-Photon Entanglement and Scalable Scattershot Boson Sampling with Optimal Entangled-Photon Pairs from Parametric Down-Conversion.