Cracking the Quantum Advantage Threshold for Gaussian Boson Sampling

A. S. Popova; A. S. Popova; A.N. Rubtsov; A.N. Rubtsov

doi:10.1364/QUANTUM.2022.QW2A.15

Quantum 2.0 Conference and Exhibition
Technical Digest Series (Optica Publishing Group, 2022),
paper QW2A.15
•https://doi.org/10.1364/QUANTUM.2022.QW2A.15

Cracking the Quantum Advantage Threshold for Gaussian Boson Sampling

A. S. Popova and A.N. Rubtsov

Quantum 2.0 2022

Boston, MA United States
13–16 June 2022
ISBN: 978-1-957171-11-1

From the session
Poster Session II: Virtual (QW2A)

Not Accessible

Your library or personal account may give you access

Get PDF
Email
Share
Get Citation
Copy Citation Text
A. S. Popova and A. N. Rubtsov, "Cracking the Quantum Advantage Threshold for Gaussian Boson Sampling," in Quantum 2.0 Conference and Exhibition, Technical Digest Series (Optica Publishing Group, 2022), paper QW2A.15.

Export Citation
- BibTex
- Endnote (RIS)
- HTML
- Plain Text
Citation alert
Save article

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.

PDF Article

More Like This

Experimental demonstration of Gaussian boson sampling with displacement

G.S. Thekkadath, S. Sempere-Llagostera, B.A. Bell, R.B. Patel, M.S. Kim, and I.A. Walmsley
QW4B.6 Quantum 2.0 (QUANTUM) 2022

Gaussian Boson Sampling

Craig S. Hamilton, Regina Kruse, Linda Sansoni, Sonja Barkhofen, Christine Silberhorn, and Igor Jex
FTu1F.2 CLEO: QELS_Fundamental Science (CLEO:FS) 2017

Simulating complex networks in phase space: Gaussian boson sampling

Peter D. Drummond, Bogdan Opanchuk, A. Dellios, and Margaret D. Reid
F1C.5 Quantum Information and Measurement (QIM) 2021

Previous Article Next Article

Poster Presentation

Media 1: PDF (477 KB)