Rapid mixing of Gibbs samplers via quantum Dobrushin--Shlosman conditions
quant-ph
Submitted: 2026-10-02
Updated: 2026-10-02
Comments: 67 pages, 2 figures
License: http://creativecommons.org/licenses/by/4.0/
The gist: Classical Dobrushin--Shlosman theory uses heat-bath block updates to identify sharp temperature thresholds for establishing the rapid mixing of Gibbs samplers.
Abstract
Classical Dobrushin--Shlosman theory uses heat-bath block updates to identify sharp temperature thresholds for establishing the rapid mixing of Gibbs samplers. In particular, these mixing guarantees often hold even when stricter single-site conditions fail. We extend this approach to noncommuting quantum lattice systems through a quantum Dobrushin--Shlosman condition for finite-block dynamics, which we call smoothed heat-bath dynamics. We establish this condition in two regimes. For finite-range quantum spin chains at every fixed finite temperature, we prove logarithmic trace-norm mixing in system size, with normalized bounds uniform in on-site fields and single exponential in inverse temperature. We also prove stability under small local perturbations of interacting, possibly noncommuting reference Hamiltonians on graphs of polynomial volume growth. For classical references with bounded local interactions, uniform strong spatial mixing implies our quantum condition. With bounded local terms and fixed physical, geometric and block parameters, the resulting samplers prepare Gibbs states to trace-norm error epsilon using N polylog(N/epsilon) gates and classical operations. Our block updates combine a local Gibbs reset with quantum belief propagation to incorporate interactions across the block boundary, yielding exactly Gibbs-preserving, KMS-reversible channels. Two independently tunable parameters control contraction: an internal evolution time suppresses the influence of sites inside a block, while the block size allows interior contraction to dominate boundary influence. This finite-time relaxation has no counterpart in a classical heat-bath block update.
Sources
- Quantum Metropolis Sampling
- Quantum Thermal State Preparation
- An efficient and exact noncommutative quantum Gibbs sampler
- Efficient quantum Gibbs samplers with Kubo--Martin--Schwinger detailed balance condition
- Quantum generalizations of Glauber and Metropolis dynamics
- Efficient thermalization and universal quantum computing with quantum Gibbs samplers
- Optimal quantum algorithm for Gibbs state preparation
- A Dobrushin condition for quantum Markov chains: Rapid mixing and conditional mutual information at high temperature
- Fast Mixing of Quantum Spin Chains at All Temperatures
- Ricci curvature and $W_1$-exponential convergence of Markov processes on graphs
- Quantum concentration inequalities
- Ricci curvature of quantum channels on non-commutative transportation metric spaces
- Quantum Belief Propagation
- Complete positivity and self-adjointness
- The Quantum Wasserstein Distance of Order 1
- Simulating Hamiltonian dynamics with a truncated Taylor series
- Simulating Markovian open quantum systems using higher-order series expansion
- Quantum Gibbs Samplers: the commuting case
- Rapid thermalization of spin chain commuting Hamiltonians
- Entropy decay for Davies semigroups of a one dimensional quantum lattice
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