Cracking the Quantum Advantage Threshold for Gaussian Boson Sampling
A. S. Popova, Alexey N. Rubtsov · Quantum 2.0 Conference and Exhibition · 2022
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.