Fermion determinants on a quantum computer
We present a quantum algorithm to compute the logarithm of the determinant of the fermion matrix, assuming access to a classical lattice gauge field configuration. The algorithm uses the quantum eigenvalue transform, and quantum mean estimation, giving a query complexity that scales like <a:math xmlns:a="http://www.w3.org/1998/Math/MathML" display="inline"><a:mi>O</a:mi><a:mo stretchy="false">(</a:mo><a:mi>V</a:mi><a:mi>log</a:mi><a:mo stretchy="false">(</a:mo><a:mi>V</a:mi><a:mo stretchy="false">)</a:mo><a:mo stretchy="false">)</a:mo></a:math> in the matrix dimension <g:math xmlns:g="http://www.w3.org/1998/Math/MathML" display="inline"><g:mi>V</g:mi></g:math>.
Authors
- Judah Unmuth-Yockey (ORCID: https://orcid.org/0000-0001-9962-7134)
- George Fleming (ORCID: https://orcid.org/0000-0002-4987-7167)
- Prasanth Shyamsundar (ORCID: https://orcid.org/0000-0002-2748-9091)
Institutions
- Fermi National Accelerator Laboratory (US)
Publication Details
- Journal
- Physical review. D/Physical review. D.
- Published
- 2025-03-17
- DOI
- https://doi.org/10.1103/physrevd.111.054509
- Citations
- 1
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- article
- Field-Weighted Citation Impact
- 2.48
Funders
- U.S. Department of Energy
- Office of Science
- High Energy Physics