2025/04/27 by Thomas E. Baker, Baker, Thomas E.
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum many-body systems
paper · pdf · doi:10.48550/arxiv.2504.19185
openalex publication_date 2025/04/27 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01
It is proposed that the ability for a quantum circuit to thermalize under time evolution is a valid way to compute linear algebra problems. The algorithm makes use of the eigenstate thermalization hypothesis and full ergodicity in quantum systems to produce an equal superposition of eigenstates. The quantum phase estimation subroutine then allows for the computations of functions of the input operator, leading to a variety of methods in linear algebra. The algorithm circumvents the need for elaborate wavefunction preparation on the quantum computer to find the solution of the linear algebra problem in poly-logarithmic time.