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

Hui Wang,Jian Qin,Xing Ding,Ming-Cheng Chen,Si Chen,Xiang You,Yu-Ming He,Xiao Jiang,L. You,Z. Wang,C. Schneider,Jelmer J. Renema,Sven Höfling,Chao-Yang Lu,Jian-Wei Pan

DOI: https://doi.org/10.1103/physrevlett.123.250503

IF: 8.6

2019-01-01

Physical Review Letters

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 detected single photons is 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 ultralow-loss optical circuits. We perform experiments with 20 pure single photons fed into a 60-mode interferometer. In the output, we detect up to 14 photons and sample over Hilbert spaces with a size up to 3.7×10^{14}, over 10 orders of magnitude larger than all previous experiments, which for the first time enters into a genuine sampling regime where it becomes impossible to exhaust all possible output combinations. The results are validated against distinguishable samplers and uniform samplers with a confidence level of 99.9%.