2022
DOI: 10.1126/sciadv.abi7894
|View full text |Cite
|
Sign up to set email alerts
|

Quantum computational advantage via high-dimensional Gaussian boson sampling

Abstract: Photonics is a promising platform for demonstrating a quantum computational advantage (QCA) by outperforming the most powerful classical supercomputers on a well-defined computational task. Despite this promise, existing proposals and demonstrations face challenges. Experimentally, current implementations of Gaussian boson sampling (GBS) lack programmability or have prohibitive loss rates. Theoretically, there is a comparative lack of rigorous evidence for the classical hardness of GBS. In this work, we make p… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
55
0
1

Year Published

2022
2022
2024
2024

Publication Types

Select...
4
2
2

Relationship

2
6

Authors

Journals

citations
Cited by 78 publications
(57 citation statements)
references
References 63 publications
0
55
0
1
Order By: Relevance
“…Here we report quantum computational advantage using Borealis, a photonic processor offering dynamic programmability on all gates implemented. We carry out Gaussian boson sampling 4 (GBS) on 216 squeezed modes entangled with three-dimensional connectivity 5 , using a time-multiplexed and photon-number-resolving architecture. On average, it would take more than 9,000 years for the best available algorithms and supercomputers to produce, using exact methods, a single sample from the programmed distribution, whereas Borealis requires only 36 μs.…”
mentioning
confidence: 99%
See 1 more Smart Citation
“…Here we report quantum computational advantage using Borealis, a photonic processor offering dynamic programmability on all gates implemented. We carry out Gaussian boson sampling 4 (GBS) on 216 squeezed modes entangled with three-dimensional connectivity 5 , using a time-multiplexed and photon-number-resolving architecture. On average, it would take more than 9,000 years for the best available algorithms and supercomputers to produce, using exact methods, a single sample from the programmed distribution, whereas Borealis requires only 36 μs.…”
mentioning
confidence: 99%
“… Gaussian boson sampling is performed on 216 squeezed modes entangled with three-dimensional connectivity 5 , using Borealis, registering events with up to 219 photons and a mean photon number of 125. …”
mentioning
confidence: 99%
“…Gaussian boson sampling is one of the sampling problems that are proved hard for classical computers under some plausible assumptions [6,11]. To implement Gaussian boson sampling, one prepares the product of M single-mode Gaussian states, |ψ in , and the state into an M -mode linear-optical circuit Ûlin , composed of beam splitters, and then measures the output state |ψ out = Ûlin |ψ in by photon-number detectors.…”
Section: B Gaussian Boson Sampling For Molecular Vibronic Spectra Gen...mentioning
confidence: 99%
“…Recently, it has been proposed to employ a quantum simulator, the so-called Gaussian boson sampler [6], to efficiently * changhun@uchicago.edu generate the spectra [8]. Gaussian boson sampling is a task that is believed to be hard for classical computers under plausible computational complexity assumptions [6,10,11]. Therefore, molecular vibronic spectra has been a candidate for applications of quantum simulators [12].…”
Section: Introductionmentioning
confidence: 99%
“…The GBS variant replaces the quantum resource of the BS, i.e the Fock state, with single-mode squeezed vacuum states (SMSV). This change to the original problem enhances the samples generation rate with respect to BS performed with probabilistic sources, and preserves the hardness of sampling from a quantum state [8][9][10][11].…”
Section: Introductionmentioning
confidence: 99%