arXiv:2610.03578
Rapid mixing of Gibbs samplers via quantum Dobrushin--Shlosman conditions
Cambyse Rouzé, Daniel Stilck França
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 $\varepsilon$ using $N\operatorname{polylog}(N/\varepsilon)$ 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.
AI Summary
The paper asks how spatial mixing can imply rapid convergence of Gibbs samplers for noncommuting Hamiltonians beyond single-site high-temperature criteria. It constructs “smoothed heat-bath” block updates: a local Gibbs reset is dressed using quantum belief propagation, then completed to an exactly Gibbs-preserving, KMS-reversible Lindblad generator. A finite-time channel supplies interior relaxation, while block size controls the balance between contraction and boundary influence. For finite-range quantum spin chains at every fixed finite inverse temperature, the resulting dynamics mix to trace-norm error $\varepsilon$ in $O(\log(N/\varepsilon))$ time. For nearest-neighbor chains, writing $x=\beta J_{\mathrm{int}}$, sufficient parameters satisfy $\ell\le C_d(1+x)^8e^{8x}$ and $T\le C_de^{2x}\log(2+x)$. Accounting for internal evolution time and generator strength gives mixing time at most $C_de^{4x}(1+x)^4\log^2(2+x)\log(2N/\varepsilon)$, uniformly in arbitrary on-site fields. The proof verifies a block Wasserstein influence criterion using real-time locality, Duhamel decompositions, and a stretched-exponential Gibbs clustering bound uniform in on-site fields. A separate locality-and-continuity argument shows that strict contraction survives sufficiently small finite-range perturbations in local interaction norm, independently of system size. Uniform classical strong spatial mixing, with bounded local terms, also implies the full quantum criterion, allowing interacting classical references. At fixed physical and block parameters, implementation requires $N\operatorname{polylog}(N/\varepsilon)$ gates and classical operations. This implementation assumes bounded on-site terms; its chain prefactor is doubly exponential in inverse temperature. Entropy contraction and modified logarithmic Sobolev inequalities remain open.
OpenAI Codex with ChatGPT 6 Astra assisted with exploring and checking proof strategies, and with preparing the manuscript.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
- Comments
- 67 pages, 2 figures