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:2610.05848

Spectral Analysis Beyond the Spectral Gap: Rapid Mixing of Quantum Gibbs Samplers in One Dimension

Hongrui Chen, Zhiyan Ding

quant-phmath-phSubmitted Oct 5, 2026• Announced Oct 6, 2026• 6 citations• Revised Oct 21, 2026 (v2)
v1 · Oct 5, 2026v2 · Oct 21, 2026
arXivHTMLPDF

Abstract

We prove rapid mixing of a quantum Gibbs sampler for general one-dimensional non-commuting local spin systems at every fixed positive temperature. In particular, for a system of $n$ sites, we show that the Kubo--Martin--Schwinger (KMS) detailed-balanced Gibbs sampler of~\cite{CKG2023} converges from any initial state to trace-norm error $ε$ in time $O(\log^4(n)+\log(1/ε))$. This improves the previous $O(n+\log(1/ε))$ bound and establishes rapid mixing beyond high-temperature and weak-interaction regimes. Our proof explains why the slowest decay rate, captured by the spectral gap, can substantially underestimate the speed of equilibration. The key insight is that a state far from equilibrium must have a substantial component outside the span of low-weight Pauli operators, where stronger dissipation estimates apply. This yields two stages of relaxation: a double-exponential convergence from a bad initial state, followed by exponential convergence near equilibrium. We turn this mechanism into a framework for proving rapid mixing through spectral analysis beyond the gap. Our decay estimate is equivalent to exponential convergence in sandwiched Rényi-2 divergence. Together with the spectral gap, it also implies a modified logarithmic Sobolev inequality with rate $Ω(\log^{-4}(n))$.

AI Summary

The paper asks whether the CKG KMS-detailed-balanced Gibbs sampler mixes rapidly for general one-dimensional noncommuting spin systems beyond high-temperature and weak-interaction regimes. For chains with bounded finite-range interactions, fixed local dimension, and every fixed inverse temperature $\beta>0$, it proves worst-case trace-norm mixing time $O(\log^4 n+\log(1/\epsilon))$, improving the previous $O(n+\log(1/\epsilon))$ guarantee. The sampler uses single-site Pauli couplings. The proof works in KMS $L^2$ geometry rather than directly establishing entropy or Wasserstein contraction. It combines existing Dirichlet-form comparison and uniform spectral-gap estimates with a decomposition into low-Pauli-weight operators and their KMS-orthogonal complement. Buffered interval projections establish stronger dissipation for the complementary component, while positivity and state normalization bound the low-weight contribution. For $F=\chi^2(\eta\Vert\rho_\beta)$, this yields dissipation proportional to $(1+F)\log(1+F)/\log^3 n$. Consequently, $\log(1+F)$, equivalently sandwiched Rényi-2 divergence, contracts exponentially at rate $\Omega(\log^{-3}n)$, bringing exponentially large initial $F$ to order one in $O(\log^4 n)$ time. The constant spectral gap controls subsequent relaxation. An appendix derives an MLSI rate $\Omega(\log^{-4}n)$. Constants may depend on temperature and fixed interaction parameters; the theorem does not give uniform low-temperature scaling. Extensions to other generators require an analogous Dirichlet-form comparison, and extensions beyond one dimension remain prospective. The paper also notes subsequent work proving a stronger, size-independent complete MLSI for the same sampler, implying $O(\log n+\log(1/\epsilon))$ mixing by a different method.

Little sign of AI-generated textAI use disclosed
the authors utilized GPT-6 to brainstorm the initial proof ideas and to assist with drafting preliminary versions of certain technical calculations appearing in this work.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
38 pages, 1 figure

Related papers

Rapid mixing for Gibbs samplers for quantum spin systems with all-to-all interactions

Nicola Bertoni, Giacomo De Palma

Understanding when quantum many-body systems rapidly converge to thermal equilibrium is a central problem in quantum statistical mechanics. While spatial locality provides powerful tools for systems with an underlying geometry, fully connected models require estimates that accommodate interactions between every pair of spins. We study Gibbs-state preparation for two-local quantum Hamiltonians on arbitrary interaction graphs, including fully connected systems, via Lindblad dynamics that satisfies Kubo--Martin--Schwinger (KMS) detailed balance. Our approach is based on a quantum analogue of the classical Dobrushin condition, which controls the influence of local perturbations on the rest of the system. Using the quantum Wasserstein distance of order $1$, we quantify how these perturbations propagate under the dynamics and derive contraction estimates in a high-temperature regime controlled by the maximum total interaction strength per site. These estimates require no assumptions on spatial geometry or graph growth and yield mixing times logarithmic in the system size and the inverse error tolerance, uniformly over all initial states.

quant-pharXiv:2610.40361•Oct 30, 2026•1 citation

Rapid Mixing of Quantum Gibbs Samplers for Weakly-Interacting Quantum Systems

Štěpán Šmíd, Meister, Richard, Mario Berta +1 more

Dissipative quantum algorithms for state preparation in many-body systems are increasingly recognised as promising candidates for achieving large quantum advantages in application-relevant tasks. Recent advances in algorithmic, detailed-balance Lindbladians enable the efficient simulation of open-system dynamics converging towards desired target states. However, the overall complexity of such schemes is governed by system-size dependent mixing times. In this work, we analyse algorithmic Lindbladians for Gibbs state preparation and prove that they exhibit rapid mixing, i.e., convergence in time poly-logarithmic in the system size. We first establish this for non-interacting spin systems, free fermions, and free bosons, and then show that these rapid mixing results are stable under perturbations, covering weakly interacting qudits and perturbed non-hopping fermions. Further, we adapt the techniques from separable qudits to the fermionic setting and prove rapid mixing of the strongly-interacting regime of the Fermi-Hubbard model, for which we also explicitly evaluate the guaranteed parameter regimes. Our results constitute the first efficient mixing bounds for non-commuting qudit models and bosonic systems at arbitrary temperatures. Compared to prior spectral-gap-based results for fermions, we achieve exponentially faster mixing, further featuring explicit constants on the maximal allowed interaction strength. This not only improves the overall polynomial runtime for quantum Gibbs state preparation, but also enhances robustness against noise. Our analysis relies on oscillator norm techniques from mathematical physics, where we introduce tailored variants adapted to specific Lindbladians $\unicode{x2014}$ an innovation that we expect to significantly broaden the scope of these methods.

arXiv:2510.04954•Oct 6, 2025•29 citations

Size-independent Logarithmic Sobolev Inequalities for Quantum Gibbs Samplers

Hongrui Chen, Zhiyan Ding, Jianfeng Lu

We propose a new method for proving $L^2$ and modified logarithmic Sobolev inequalities with constants independent of system size for quantum Gibbs samplers whose Lindblad generators satisfy Kubo-Martin-Schwinger (KMS) detailed balance. We first establish the $L^2$ logarithmic Sobolev inequality by transporting it along a temperature-dependent path from the infinite-temperature product state to the target Gibbs state while maintaining a size-independent decay rate for the sandwiched Rényi-2 divergence. A tensor-power argument, combined with the quantum asymptotic equipartition property, then transfers this decay bound to relative entropy, yielding the modified logarithmic Sobolev inequality. This approach provides a general framework for proving size-independent logarithmic Sobolev inequalities for quantum Gibbs samplers. We apply it to two regimes: one-dimensional quantum spin chains at every finite temperature, and finite-range quantum spin systems at sufficiently high temperature in any fixed dimension.

quant-pharXiv:2610.31571•Oct 23, 2026•3 citations

Modified logarithmic Sobolev inequality for 1D non-commuting Hamiltonians

Ángela Capel, David Pérez-García, Matteo Scandi

Given a finite-range, non-commuting Hamiltonian on a 1D chain of finite spins, we prove a modified logarithmic Sobolev inequality with constant $Ω(1/\log n)$ for the heat-bath dynamics, a quasi-local Gibbs sampler, and for the regularised heat-bath dynamics. This implies rapid mixing of both samplers towards the Gibbs state in relative entropy and trace norm, with mixing times of order $\mathcal{O}(\log n\cdot \log(n/ε))$. The interactions may be spatially inhomogeneous. The proof combines weak quasi-factorisation of relative entropy, decay-of-correlation estimates, a uniform conditional local gap, and a buffered comparison between conditional entropy and quadratic energy. The resulting bounded entropy defect is removed using the global gap. To the best of our knowledge, this is the first proof of MLSI in the non-commuting regime.

quant-pharXiv:2610.03683•Oct 5, 2026•5 citations

A rapidly mixing quantum Swendsen–Wang sampler and a locality lower bound for Gibbs sampling

Soo-Jong Rey

I study the mixing time of quantum Gibbs samplers (Davies / Chen– Kastoryano–Gilyén generators) at low temperature. I prove a locality lower bound: any local, KMS–detailed-balanced sampler whose target has an order- parameter bottleneck has an Arrhenius-small spectral gap, by a quantum Cheeger argument, and hence mixing time eΩ(β∆F). The bound is a quantum Cheeger argument and holds for every KMS–detailed-balanced sampler. The coherence cannot lift an order-parameter bottleneck, thereby the obstruction survives quantization. It is not, however, intrinsic to the target. I give a 3-local, detailed-balanced Lindbladian on an enlarged spin+bond register whose spin marginal realizes the Fortuin–Kasteleyn cluster update and which, for commuting ferromagnets, has an inverse-polynomial gap at every temperature and prepares σ in poly(n)log(1/ε) gates. This gives an unconditional separation from the local-reversible class in which locality (not coherence) is the operative resource. As a conjecture, I isolate the genuinely quantum question about cluster updates for noncommuting targets, where no nonnegative bond representation exists and the cluster must be grown coherently.

•Jul 23, 2026•0 citations

Rapid mixing of Gibbs samplers via quantum Dobrushin--Shlosman conditions

Cambyse Rouzé, Daniel Stilck França

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.

quant-pharXiv:2610.03578•Oct 5, 2026•5 citations
We prove rapid mixing of a quantum Gibbs sampler for general one-dimensional non-commuting local spin systems at every fixed positive temperature. In particular, for a system of nnn sites, we show that the Kubo--Martin--Schwinger (KMS) detailed-balanced Gibbs sampler of~\cite{CKG2023} converges from any initial state to trace-norm error εεε in time O(log⁡4(n)+log⁡(1/ε))O(\log^4(n)+\log(1/ε))O(log4(n)+log(1/ε)). This improves the previous O(n+log⁡(1/ε))O(n+\log(1/ε))O(n+log(1/ε)) bound and establishes rapid mixing beyond high-temperature and weak-interaction regimes. Our proof explains why the slowest decay rate, captured by the spectral gap, can substantially underestimate the speed of equilibration. The key insight is that a state far from equilibrium must have a substantial component outside the span of low-weight Pauli operators, where stronger dissipation estimates apply. This yields two stages of relaxation: a double-exponential convergence from a bad initial state, followed by exponential convergence near equilibrium. We turn this mechanism into a framework for proving rapid mixing through spectral analysis beyond the gap. Our decay estimate is equivalent to exponential convergence in sandwiched Rényi-2 divergence. Together with the spectral gap, it also implies a modified logarithmic Sobolev inequality with rate Ω(log⁡−4(n))Ω(\log^{-4}(n))Ω(log−4(n)).
The paper asks whether the CKG KMS-detailed-balanced Gibbs sampler mixes rapidly for general one-dimensional noncommuting spin systems beyond high-temperature and weak-interaction regimes. For chains with bounded finite-range interactions, fixed local dimension, and every fixed inverse temperature β>0\beta>0β>0, it proves worst-case trace-norm mixing time O(log⁡4n+log⁡(1/ϵ))O(\log^4 n+\log(1/\epsilon))O(log4n+log(1/ϵ)), improving the previous O(n+log⁡(1/ϵ))O(n+\log(1/\epsilon))O(n+log(1/ϵ)) guarantee. The sampler uses single-site Pauli couplings.
The proof works in KMS L2L^2L2 geometry rather than directly establishing entropy or Wasserstein contraction. It combines existing Dirichlet-form comparison and uniform spectral-gap estimates with a decomposition into low-Pauli-weight operators and their KMS-orthogonal complement. Buffered interval projections establish stronger dissipation for the complementary component, while positivity and state normalization bound the low-weight contribution. For F=χ2(η∥ρβ)F=\chi^2(\eta\Vert\rho_\beta)F=χ2(η∥ρβ​), this yields dissipation proportional to (1+F)log⁡(1+F)/log⁡3n(1+F)\log(1+F)/\log^3 n(1+F)log(1+F)/log3n. Consequently, log⁡(1+F)\log(1+F)log(1+F), equivalently sandwiched Rényi-2 divergence, contracts exponentially at rate Ω(log⁡−3n)\Omega(\log^{-3}n)Ω(log−3n), bringing exponentially large initial FFF to order one in O(log⁡4n)O(\log^4 n)O(log4n) time. The constant spectral gap controls subsequent relaxation. An appendix derives an MLSI rate Ω(log⁡−4n)\Omega(\log^{-4}n)Ω(log−4n).
Constants may depend on temperature and fixed interaction parameters; the theorem does not give uniform low-temperature scaling. Extensions to other generators require an analogous Dirichlet-form comparison, and extensions beyond one dimension remain prospective. The paper also notes subsequent work proving a stronger, size-independent complete MLSI for the same sampler, implying O(log⁡n+log⁡(1/ϵ))O(\log n+\log(1/\epsilon))O(logn+log(1/ϵ)) mixing by a different method.
Understanding when quantum many-body systems rapidly converge to thermal equilibrium is a central problem in quantum statistical mechanics. While spatial locality provides powerful tools for systems with an underlying geometry, fully connected models require estimates that accommodate interactions between every pair of spins. We study Gibbs-state preparation for two-local quantum Hamiltonians on arbitrary interaction graphs, including fully connected systems, via Lindblad dynamics that satisfies Kubo--Martin--Schwinger (KMS) detailed balance. Our approach is based on a quantum analogue of the classical Dobrushin condition, which controls the influence of local perturbations on the rest of the system. Using the quantum Wasserstein distance of order 111, we quantify how these perturbations propagate under the dynamics and derive contraction estimates in a high-temperature regime controlled by the maximum total interaction strength per site. These estimates require no assumptions on spatial geometry or graph growth and yield mixing times logarithmic in the system size and the inverse error tolerance, uniformly over all initial states.
Dissipative quantum algorithms for state preparation in many-body systems are increasingly recognised as promising candidates for achieving large quantum advantages in application-relevant tasks. Recent advances in algorithmic, detailed-balance Lindbladians enable the efficient simulation of open-system dynamics converging towards desired target states. However, the overall complexity of such schemes is governed by system-size dependent mixing times. In this work, we analyse algorithmic Lindbladians for Gibbs state preparation and prove that they exhibit rapid mixing, i.e., convergence in time poly-logarithmic in the system size. We first establish this for non-interacting spin systems, free fermions, and free bosons, and then show that these rapid mixing results are stable under perturbations, covering weakly interacting qudits and perturbed non-hopping fermions. Further, we adapt the techniques from separable qudits to the fermionic setting and prove rapid mixing of the strongly-interacting regime of the Fermi-Hubbard model, for which we also explicitly evaluate the guaranteed parameter regimes. Our results constitute the first efficient mixing bounds for non-commuting qudit models and bosonic systems at arbitrary temperatures. Compared to prior spectral-gap-based results for fermions, we achieve exponentially faster mixing, further featuring explicit constants on the maximal allowed interaction strength. This not only improves the overall polynomial runtime for quantum Gibbs state preparation, but also enhances robustness against noise. Our analysis relies on oscillator norm techniques from mathematical physics, where we introduce tailored variants adapted to specific Lindbladians $\unicode{x2014}$ an innovation that we expect to significantly broaden the scope of these methods.
We propose a new method for proving L2L^2L2 and modified logarithmic Sobolev inequalities with constants independent of system size for quantum Gibbs samplers whose Lindblad generators satisfy Kubo-Martin-Schwinger (KMS) detailed balance. We first establish the L2L^2L2 logarithmic Sobolev inequality by transporting it along a temperature-dependent path from the infinite-temperature product state to the target Gibbs state while maintaining a size-independent decay rate for the sandwiched Rényi-2 divergence. A tensor-power argument, combined with the quantum asymptotic equipartition property, then transfers this decay bound to relative entropy, yielding the modified logarithmic Sobolev inequality. This approach provides a general framework for proving size-independent logarithmic Sobolev inequalities for quantum Gibbs samplers. We apply it to two regimes: one-dimensional quantum spin chains at every finite temperature, and finite-range quantum spin systems at sufficiently high temperature in any fixed dimension.
Given a finite-range, non-commuting Hamiltonian on a 1D chain of finite spins, we prove a modified logarithmic Sobolev inequality with constant Ω(1/log⁡n)Ω(1/\log n)Ω(1/logn) for the heat-bath dynamics, a quasi-local Gibbs sampler, and for the regularised heat-bath dynamics. This implies rapid mixing of both samplers towards the Gibbs state in relative entropy and trace norm, with mixing times of order O(log⁡n⋅log⁡(n/ε))\mathcal{O}(\log n\cdot \log(n/ε))O(logn⋅log(n/ε)). The interactions may be spatially inhomogeneous. The proof combines weak quasi-factorisation of relative entropy, decay-of-correlation estimates, a uniform conditional local gap, and a buffered comparison between conditional entropy and quadratic energy. The resulting bounded entropy defect is removed using the global gap. To the best of our knowledge, this is the first proof of MLSI in the non-commuting regime.
I study the mixing time of quantum Gibbs samplers (Davies / Chen– Kastoryano–Gilyén generators) at low temperature. I prove a locality lower bound: any local, KMS–detailed-balanced sampler whose target has an order- parameter bottleneck has an Arrhenius-small spectral gap, by a quantum Cheeger argument, and hence mixing time eΩ(β∆F). The bound is a quantum Cheeger argument and holds for every KMS–detailed-balanced sampler. The coherence cannot lift an order-parameter bottleneck, thereby the obstruction survives quantization. It is not, however, intrinsic to the target. I give a 3-local, detailed-balanced Lindbladian on an enlarged spin+bond register whose spin marginal realizes the Fortuin–Kasteleyn cluster update and which, for commuting ferromagnets, has an inverse-polynomial gap at every temperature and prepares σ in poly(n)log(1/ε) gates. This gives an unconditional separation from the local-reversible class in which locality (not coherence) is the operative resource. As a conjecture, I isolate the genuinely quantum question about cluster updates for noncommuting targets, where no nonnegative bond representation exists and the cluster must be grown coherently.
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 Npolylog⁡(N/ε)N\operatorname{polylog}(N/\varepsilon)Npolylog(N/ε) 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.