Return
Experimental Gaussian Boson sampling
DOI:10.1016/j.scib.2019.04.007.png)
Abstract
En 中文
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, 163 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. (C) 2019 Science China Press. Published by Elsevier B.V. and Science China Press. All rights reserved.
Keywords:
Quantum information
Boson sampling
Gaussian Boson sampling
Squeezed state
Quantum advantage
Quantum approximate optimization
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
21.1
Papers:
5.0K
Citations:
2.2W

