Second moment of Hafnians in Gaussian boson sampling
This paper addresses the question of exactly how to tell if Gaussian boson sampling gives a quantum advantage. It complements a joint PRL paper that uses a graph-theoretic method to study the output probabilities of Gaussian boson sampling. In this PRA paper, the authors dive deeper into the formalism and detail a numerical technique based on recursion.
Authors
- Alexey Vyacheslavovich Gorshkov (ORCID: https://orcid.org/0000-0003-0509-3421)
- Abhinav Deshpande (ORCID: https://orcid.org/0000-0002-6114-1830)
- Joseph T. Iosue (ORCID: https://orcid.org/0000-0003-3383-1946)
- Adam Ehrenberg (ORCID: https://orcid.org/0000-0002-3167-6519)
- Dominik Hangleiter (ORCID: https://orcid.org/0000-0002-4766-7967)
Institutions
- IBM Research - Almaden (US)
- Joint Center for Quantum Information and Computer Science (US)
- Joint Quantum Institute (US)
- University of California, Berkeley (US)
Publication Details
- Journal
- Physical review. A/Physical review, A
- Published
- 2025-04-08
- DOI
- https://doi.org/10.1103/physreva.111.042412
- Citations
- 3
- Primary Topic
- Quantum many-body systems
- Type
- article
- Field-Weighted Citation Impact
- 3.74
Funders
- National Science Foundation
- U.S. Department of Defense
- U.S. Department of Energy
- University of Maryland
- Air Force Office of Scientific Research