Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2110.15466 · Nature Physics

Quantum Hamiltonian complexity in thermal equilibrium

Sergey B. Bravyi, Anirban Ch Narayan Chowdhury, David Gosset, Paweł Wocjan

Published Oct 6, 2022• 69 citations
arXivHTMLPDF
DOI
10.1038/s41567-022-01742-5

Related papers

Exact Thermal Stabilizer Eigenstates at Infinite Temperature

Akihiro Hokkyo

Understanding how microscopic few-body interactions give rise to thermal behavior in isolated quantum many-body systems remains a central challenge in nonequilibrium statistical mechanics. While individual energy eigenstates are expected to reproduce thermal equilibrium values, analytic access to highly entangled thermal eigenstates of nonintegrable Hamiltonians remains scarce. In this Letter, we construct exact infinite-temperature eigenstates of generically nonintegrable two-body Hamiltonians using stabilizer states. These states can fully reproduce thermal expectation values for all spatially local observables, extending previously known Bell-pair-based constructions to a broader class. At the same time, we prove a sharp no-go theorem: stabilizer eigenstates of two-body Hamiltonians cannot satisfy microscopic thermal equilibrium for all four-body observables. This bound is tight, as we explicitly construct a translationally invariant Hamiltonian whose stabilizer eigenstate is thermal for all two-body and three-body observables as well as all spatially local observables. Our results suggest that reproducing higher-order thermal correlations requires nonstabilizer degrees of freedom, providing analytic insight into the interplay between interaction locality, microscopic thermal equilibrium, and quantum computational complexity.

quant-pharXiv:2601.16177•Jan 23, 2026•2 citations

Thermodynamic Equilibrium of Finite Quantum Systems

J.-B. Bru, W. de Siqueira Pedra

Latin American mathematics series. UFSCar subseries•Jan 1, 2023•0 citations

Weyl–Wigner representation of canonical equilibrium states

F. Nicacio

Abstract The Weyl–Wigner representations for canonical thermal equilibrium quantum states are obtained for the whole class of quadratic Hamiltonians through a Wick rotation of the Weyl–Wigner symbols of Heisenberg and metaplectic operators. The behavior of classical structures inherently associated to these unitaries is described under the Wick mapping, unveiling that a thermal equilibrium state is fully determined by a complex symplectic matrix, which sets all of its thermodynamical properties. The four categories of Hamiltonian dynamics (parabolic, elliptic, hyperbolic and loxodromic) are analyzed. Semiclassical and high temperature approximations are derived and compared to the classical and/or quadratic behavior.

arXiv:2012.11674•Journal of Physics A Mathematical and Theoretical•Dec 22, 2020•6 citations

Thermal Phase Transitions in Finite Quantum Systems

David J. Dean

Springer eBooks•Jan 1, 2002•0 citations

Dynamics and Thermodynamics of Open Quantum Systems

Daniel Matos

•May 1, 2023•0 citations

Quantum algorithms from fluctuation theorems: Thermal-state preparation

Zoë Holmes, Gopikrishnan Muraleedharan, Rolando D. Somma +2 more

Fluctuation theorems provide a correspondence between properties of quantum systems in thermal equilibrium and a work distribution arising in a non-equilibrium process that connects two quantum systems with Hamiltonians H 0 and H 1 = H 0 + V . Building upon these theorems, we present a quantum algorithm to prepare a purification of the thermal state of H 1 at inverse temperature β ≥ 0 starting from a purification of the thermal state of H 0 . The complexity of the quantum algorithm, given by the number of uses of certain unitaries, is O ~ ( e β ( Δ A − w l ) / 2 ) , where Δ A is the free-energy difference between H 1 and H 0 , and w l is a work cutoff that depends on the properties of the work distribution and the approximation error ϵ > 0 . If the non-equilibrium process is trivial, this complexity is exponential in β ‖ V ‖ , where ‖ V ‖ is the spectral norm of V . This represents a significant improvement of prior quantum algorithms that have complexity exponential in β ‖ H 1 ‖ in the regime where ‖ V ‖ ≪ ‖ H 1 ‖ . The dependence of the complexity in ϵ varies according to the structure of the quantum systems. It can be exponential in 1 / ϵ in general, but we show it to be sublinear in 1 / ϵ if H 0 and H 1 commute, or polynomial in 1 / ϵ if H 0

arXiv:2203.08882•Quantum•Oct 6, 2022•41 citations
Understanding how microscopic few-body interactions give rise to thermal behavior in isolated quantum many-body systems remains a central challenge in nonequilibrium statistical mechanics. While individual energy eigenstates are expected to reproduce thermal equilibrium values, analytic access to highly entangled thermal eigenstates of nonintegrable Hamiltonians remains scarce. In this Letter, we construct exact infinite-temperature eigenstates of generically nonintegrable two-body Hamiltonians using stabilizer states. These states can fully reproduce thermal expectation values for all spatially local observables, extending previously known Bell-pair-based constructions to a broader class. At the same time, we prove a sharp no-go theorem: stabilizer eigenstates of two-body Hamiltonians cannot satisfy microscopic thermal equilibrium for all four-body observables. This bound is tight, as we explicitly construct a translationally invariant Hamiltonian whose stabilizer eigenstate is thermal for all two-body and three-body observables as well as all spatially local observables. Our results suggest that reproducing higher-order thermal correlations requires nonstabilizer degrees of freedom, providing analytic insight into the interplay between interaction locality, microscopic thermal equilibrium, and quantum computational complexity.
Abstract The Weyl–Wigner representations for canonical thermal equilibrium quantum states are obtained for the whole class of quadratic Hamiltonians through a Wick rotation of the Weyl–Wigner symbols of Heisenberg and metaplectic operators. The behavior of classical structures inherently associated to these unitaries is described under the Wick mapping, unveiling that a thermal equilibrium state is fully determined by a complex symplectic matrix, which sets all of its thermodynamical properties. The four categories of Hamiltonian dynamics (parabolic, elliptic, hyperbolic and loxodromic) are analyzed. Semiclassical and high temperature approximations are derived and compared to the classical and/or quadratic behavior.
Fluctuation theorems provide a correspondence between properties of quantum systems in thermal equilibrium and a work distribution arising in a non-equilibrium process that connects two quantum systems with Hamiltonians H 0 and H 1 = H 0 + V . Building upon these theorems, we present a quantum algorithm to prepare a purification of the thermal state of H 1 at inverse temperature β ≥ 0 starting from a purification of the thermal state of H 0 . The complexity of the quantum algorithm, given by the number of uses of certain unitaries, is O ~ ( e β ( Δ A − w l ) / 2 ) , where Δ A is the free-energy difference between H 1 and H 0 , and w l is a work cutoff that depends on the properties of the work distribution and the approximation error ϵ > 0 . If the non-equilibrium process is trivial, this complexity is exponential in β ‖ V ‖ , where ‖ V ‖ is the spectral norm of V . This represents a significant improvement of prior quantum algorithms that have complexity exponential in β ‖ H 1 ‖ in the regime where ‖ V ‖ ≪ ‖ H 1 ‖ . The dependence of the complexity in ϵ varies according to the structure of the quantum systems. It can be exponential in 1 / ϵ in general, but we show it to be sublinear in 1 / ϵ if H 0 and H 1 commute, or polynomial in 1 / ϵ if H 0