Experimental Gaussian Boson sampling.

Gaussian Boson sampling (GBS) provides a highly efficient approach to make use of squeezed states from parametric down-conversion to solve a classically hard-to-solve sampling problem. The GBS protocol not only significantly enhances the photon generation probability, compared to standard boson sampling with single photon Fock states, but also links to potential applications such as dense subgraph problems and molecular vibronic spectra. Here, we report the first experimental demonstration of GBS using squeezed-state sources with simultaneously high photon indistinguishability and collection efficiency. We implement and validate 3-, 4- and 5-photon GBS with high sampling rates of 832 kHz, 163 kHz and 23 kHz, respectively, which is more than 4.4, 12.0, and 29.5 times faster than the previous experiments. Further, we observe a quantum speed-up on a NP-hard optimization problem when comparing with simulated thermal sampler and uniform sampler.

[1]  Juan Miguel Arrazola,et al.  Molecular docking with Gaussian Boson Sampling , 2019, Science Advances.

[2]  G. Milburn,et al.  Linear optical quantum computing with photonic qubits , 2005, quant-ph/0512071.

[3]  Jian-Wei Pan,et al.  12-Photon Entanglement and Scalable Scattershot Boson Sampling with Optimal Entangled-Photon Pairs from Parametric Down-Conversion. , 2018, Physical review letters.

[4]  Jian-Wei Pan,et al.  On-Demand Single Photons with High Extraction Efficiency and Near-Unity Indistinguishability from a Resonantly Driven Quantum Dot in a Micropillar. , 2016, Physical review letters.

[5]  G. Guerreschi,et al.  Boson sampling for molecular vibronic spectra , 2014, Nature Photonics.

[6]  Kae Nemoto,et al.  Review article: Linear optical quantum computing , 2005, quant-ph/0512071.

[7]  Yu He,et al.  Time-Bin-Encoded Boson Sampling with a Single-Photon Device. , 2016, Physical review letters.

[8]  Igor Jex,et al.  Detailed study of Gaussian boson sampling , 2018, Physical Review A.

[9]  Igor Jex,et al.  Gaussian Boson sampling , 2016, 2017 Conference on Lasers and Electro-Optics (CLEO).

[10]  Scott Aaronson,et al.  BosonSampling with Lost Photons , 2015, ArXiv.

[11]  A Laing,et al.  Boson sampling from a Gaussian state. , 2014, Physical review letters.

[12]  Christian Schneider,et al.  High-efficiency multiphoton boson sampling , 2017, Nature Photonics.

[13]  Christian Weedbrook,et al.  Gaussian boson sampling for perfect matchings of arbitrary graphs , 2017, Physical Review A.

[14]  I. Sagnes,et al.  Near-optimal single-photon sources in the solid state , 2015, Nature Photonics.

[15]  Shmuel Friedland,et al.  Graph isomorphism and Gaussian boson sampling , 2018, 1810.10644.

[16]  Valery S. Shchesnovich,et al.  Quantum-to-classical transition in many-body bosonic interference , 2018 .

[17]  Christine Silberhorn,et al.  Heralded generation of ultrafast single photons in pure quantum States. , 2007, Physical review letters.

[18]  Jian-Wei Pan,et al.  Polarized indistinguishable single photons from a quantum dot in an elliptical micropillar. , 2018, 1809.10992.

[19]  Andrew G. White,et al.  Photonic Boson Sampling in a Tunable Circuit , 2012, Science.

[20]  Juan Miguel Arrazola,et al.  Quantum approximate optimization with Gaussian boson sampling , 2018, Physical Review A.

[21]  A. Crespi,et al.  Integrated multimode interferometers with arbitrary designs for photonic boson sampling , 2013, Nature Photonics.

[22]  Xiao Jiang,et al.  Toward Scalable Boson Sampling with Photon Loss. , 2018, Physical review letters.

[23]  Scott Aaronson,et al.  Bosonsampling is far from uniform , 2013, Quantum Inf. Comput..

[24]  Juan Miguel Arrazola,et al.  Using Gaussian Boson Sampling to Find Dense Subgraphs. , 2018, Physical review letters.

[25]  C. Hamilton,et al.  Driven Boson Sampling. , 2016, Physical review letters.

[26]  Nicolò Spagnolo,et al.  Experimental validation of photonic boson sampling , 2014, Nature Photonics.

[27]  Juan Miguel Arrazola,et al.  Gaussian boson sampling using threshold detectors , 2018, Physical Review A.

[28]  Jonathan P. Dowling,et al.  Spontaneous parametric down-conversion photon sources are scalable in the asymptotic limit for boson sampling , 2013, 1307.8238.

[29]  Aram W. Harrow,et al.  Quantum computational supremacy , 2017, Nature.

[30]  Scott Aaronson,et al.  The computational complexity of linear optics , 2010, STOC '11.

[31]  Saleh Rahimi-Keshari,et al.  What can quantum optics say about complexity theory? , 2014, Physical review letters.