From Heat to Homology: Spectral Gap Transfer for Exact Quantum Gibbs Sampling at All Temperatures
quant-ph
Submitted: 2026-10-02
Updated: 2026-10-02
License: http://creativecommons.org/licenses/by/4.0/
The gist: Preparing Gibbs states through dissipative dynamics requires controlling convergence for the chosen Hamiltonian H and coupling operators.
Terminology
Abstract
Preparing Gibbs states through dissipative dynamics requires controlling convergence for the chosen Hamiltonian H and coupling operators. However, efficient implementation requires convergence guarantees from the spectral gap of the generator of the dynamics, which remains a crucial challenge. Recent results address the challenge by restricting the dynamics with structural assumptions about the Hamiltonian and its interactions. For the Chen-Kastoryano-Gilyen (CKG) construction and arbitrary finite-dimensional Hamiltonians, we prove an explicit comparison that converts a spectral gap estimate for the infinite-temperature generator into a lower bound on the spectral gap of the CKG quantum Gibbs sampler at every finite positive inverse temperature β. It allows a single spectral gap estimate at infinite temperature to certify convergence across Hamiltonians and temperatures. Such an estimate is often known from a classical spectral gap estimate, such as the classical random walk spectral gap. For Hodge Laplacians of simplicial complexes as Hamiltonians, we construct coupling operators whose generator at infinite temperature has the same spectral gap as a classical simplicial down-up walk. A positive spectral gap of the walk and bounded spectral width W=λ(H)-λ(H) give a generator spectral gap independent of the number of simplices at every fixed temperature. We then establish conditions under which the sampler approximately prepares zero-energy (harmonic) states in polynomial evolution time. This provides a conditional convergence guarantee for the state preparation in the thermal approach to quantum topological data analysis.
Sources
- Quantum computational advantage with constant-temperature Gibbs sampling
- Efficient thermalization and universal quantum computing with quantum Gibbs samplers
- Quantum Speed-ups for Semidefinite Programming
- The topology of data hides in quantum thermal states
- Quantum Thermal State Preparation
- Efficient quantum Gibbs samplers with Kubo--Martin--Schwinger detailed balance condition
- An efficient and exact noncommutative quantum Gibbs sampler
- The $\chi^2$-divergence and Mixing times of quantum Markov processes
- Fast mixing of all-to-all quantum systems at high temperatures
- Mixing time of quantum Gibbs sampling for random sparse Hamiltonians
- Spectra of combinatorial Laplace operators on simplicial complexes
- High Order Random Walks: Beyond Spectral Gap
- A quantum algorithm for Khovanov homology
- Interpolation between modified logarithmic Sobolev and Poincare inequalities for quantum Markovian dynamics
- Stability of logarithmic Sobolev inequalities under a noncommutative change of measure
- Stability property for the quantum jump operators of an open system
- On quantum to classical comparison for Davies generators
- Quantum generalizations of Glauber and Metropolis dynamics
- A streamlined quantum algorithm for topological data analysis with exponentially fewer qubits
- Generators of KMS Symmetric Markov Semigroups on B(h) Symmetry and Quantum Detailed Balance
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians