A quantum algorithm for estimating the determinant
Vittorio Giovannetti, 1 Seth Lloyd 2 , Lorenzo Maccone 3 · 2025
Read A quantum algorithm for estimating the determinant by Vittorio Giovannetti, 1 Seth Lloyd 2 , Lorenzo Maccone 3 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-11049.txt.
Description
Giovannetti, Lloyd, and Maccone present a quantum algorithm that estimates the determinant of a matrix. The method rests on quantum spectral sampling, which reads off information from a matrix's eigenvalues. It estimates the logarithm of the determinant for positive sparse matrices.
The running time grows only with the logarithm of the matrix size, far faster than earlier methods that grew in direct proportion to it. The same approach estimates any sum built from a function of the eigenvalues. Examples include the partition function of a physical system and the entropy of a density matrix. The authors frame the result as a broad speedup for eigenvalue-based quantities.
Catalog record
| CREATOR | Vittorio Giovannetti, 1 Seth Lloyd 2 , Lorenzo Maccone 3 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 34 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-11049