← Back to papers
Cracking the Quantum Advantage Threshold for Gaussian Boson Sampling
A. S. Popova, A. N. Rubtsov·June 2, 2021·DOI: 10.1364/quantum.2022.qw2a.15
Physics
AI Breakdown
Get a structured breakdown of this paper — what it's about, the core idea, and key takeaways for the field.
Abstract
Here we challenge the quantum advantage claimed for the Gaussian Boson Sampling experiment by introducing an approximate polynomial-time algorithm. Our fourth-order approximation gives an accuracy comparable with that of the experiment.