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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Fermion determinants on a quantum computer

Judah Unmuth-Yockey, George Fleming, Prasanth Shyamsundar
1 citations
Physical review. D/Physical review. D.
Quantum Computing Algorithms and Architecture
2.48
article

Fermion determinants on a quantum computer

Judah Unmuth-Yockey, George Fleming, Prasanth Shyamsundar
article en
1 citations

Abstract

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>.

Physical review. D/Physical review. D.Vol. 111(5)
Fermi National Accelerator Laboratory (US)
U.S. Department of Energy, Office of Science, High Energy Physics
Openalex Percentile: Top 11%
Quantum Computing Algorithms and Architecture
2.48
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.