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

CREATORVittorio Giovannetti, 1 Seth Lloyd 2 , Lorenzo Maccone 3
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE34 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-11049

Browse the full library · About the Tower of Babel