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

How fast do stabilizer Hamiltonians thermalize?

Kristan Temme, Michael J. Kastoryano

Published May 28, 2015• 31 citations
arXivHTMLPDF

Abstract

We present rigorous bounds on the thermalization time of the family of quantum mechanical spin systems known as stabilizer Hamiltonians. The thermalizing dynamics are modeled by a Davies master equation that arises from a weak local coupling of the system to a large thermal bath. Two temperature regimes are considered. First we clarify how in the low temperature regime, the thermalization time is governed by a generalization of the energy barrier between orthogonal ground states. When no energy barrier is present the Hamiltonian thermalizes in a time that is at most quadratic in the system size. Secondly, we show that above a universal critical temperature, every stabilizer Hamiltonian relaxes to its unique thermal state in a time which scales at most linearly in the size of the system. We provide an explicit lower bound on the critical temperature. Finally, we discuss the implications of these result for the problem of self-correcting quantum memories with stabilizer Hamiltonians.

DOI
10.48550/arxiv.1505.07811

Related papers

Exponential mixing time for the Davies dynamics of the quantum random energy model

Giacomo De Palma, Emanuele Mingione

We prove exponentially slow thermalization for the quantum random energy model (QREM) under Davies dynamics. The QREM is the $n$-qubit Hamiltonian $H=ΓT+U$, where $U$ assigns independent Gaussian energies with variance equal to the system size to computational-basis configurations and $T$ is the transverse field generated by single-qubit Pauli $X$ operators. Let $β_c=\sqrt{2\log 2}$ be the freezing inverse temperature of the classical random energy model. For every inverse temperature $β>β_c$ and every transverse-field strength $0\leqΓ<Γ_c(β)$, where $e^{ββ_c}=2\cosh(βΓ_c(β))$, we show that the mixing time of the dissipative Davies dynamics associated with single-qubit Pauli system--bath couplings grows exponentially with the system size, almost surely; the bound is unchanged if the standard zero-Bohr-frequency dephasing terms are included. The result is uniform over all Davies rates satisfying detailed balance and a polynomial upper bound and does not assume primitivity. In the spin-glass phase, the Gibbs weight is carried by a sparse family of deep classical configurations that are separated by an extensive Hamming distance. A localization theorem for the QREM [Manai, Warzel, Comm. Math. Phys. 402, 1259 (2023)] transfers this geometry to the corresponding low-energy quantum eigenstates. Consequently, the Gibbs weight of the intermediate spectral sector is exponentially small, while single-qubit bath operators have exponentially small matrix elements between the two macroscopic sides of the bottleneck. A Davies-specific flux estimate then converts these two facts into an exponential lower bound on the mixing time. This gives a rigorous open-system dynamical manifestation of the frozen, localized low-energy structure of the QREM throughout its equilibrium spin-glass phase below the quantum transition line.

arXiv:2611.08064•Nov 5, 2026•0 citations

Polynomial-time thermalization and Gibbs sampling from system-bath couplings

Samuel Slezak, Matteo Scandi, Álvaro M. Alhambra +2 more

Many physical phenomena, including thermalization in open quantum systems and quantum Gibbs sampling, are modeled by Lindbladians approximating a system weakly coupled to a bath. Understanding the convergence speed of these Lindbladians to their steady states is crucial for bounding algorithmic runtimes and thermalization timescales. We study two such families of processes: one characterizing a repeated-interaction Gibbs sampling algorithm, and another modeling open many-body quantum thermalization. We prove that both converge in polynomial time for several non-commuting systems, including high-temperature local lattices, weakly interacting fermions, and 1D spin chains. These results demonstrate that simple dissipative quantum algorithms can prepare complex Gibbs states and that Lindblad dynamics accurately capture thermal relaxation. Our proofs rely on a novel technical result that extrapolates spectral gap lower bounds from quasi-local Lindbladians to the non-local generators governing these dynamics.

quant-pharXiv:2601.16154•Jan 23, 2026•10 citations

An information-theoretic proof of the Planckian bound for thermalization

Paolo Abiuso, Alberto Rolandi, John Calsamiglia +2 more

Abstract It has been conjectured that the speed of thermalization is universally constrained by a Planckian timescale, τ Pl = ℏ /( k B T ), determined solely by the reduced Planck constant ℏ, Boltzmann’s constant ( k B ) and the temperature ( T ). However, a general and model-independent derivation of this limit has remained elusive. Here we provide a general proof of the emergence of Planckian thermalization based on quantum information geometry and quantum metrology. We formulate thermalization as a process that prepares states close to the corresponding thermal ensemble for a set of distinct Hamiltonians, and show that quantum mechanics imposes a universal lower bound τ ≥ τ Pl /2 on the thermalization time τ at finite temperature. In the low-temperature regime, the spectral gap Δ between the ground and first excited states replaces the temperature as the relevant energy scale and determines the lower bound on the thermalization time, in close connection with the quantum adiabatic theorem. These bounds, rooted in Hamiltonian estimation, establish operational limits on thermalization governed exclusively by fundamental constants and the intrinsic energy scale.

arXiv:2506.19188•Nature Physics•Sep 24, 2026•2 citations

Rapid Thermalization of Spin Chain Commuting Hamiltonians

Ivan Bardet, Ángela Capel, Li Gao +3 more

We prove that spin chains weakly coupled to a large heat bath thermalize rapidly at any temperature for finite-range, translation-invariant commuting Hamiltonians, reaching equilibrium in a time which scales logarithmically with the system size. This generalizes to the quantum regime a seminal result of Holley and Stroock from 1989 for classical spin chains and represents an exponential improvement over previous bounds based on the nonclosure of the spectral gap. We discuss the implications in the context of dissipative phase transitions and in the study of symmetry protected topological phases.

arXiv:2112.00593•Physical Review Letters•Feb 9, 2023•70 citations

Thermodynamic stability criteria for a quantum memory based on stabilizer and subsystem codes

Stefano Chesi, Daniel Loss, Sergey B. Bravyi +1 more

We discuss several thermodynamic criteria that have been introduced to characterize the thermal stability of a self-correcting quantum memory. We first examine the use of symmetry-breaking fields in analyzing the properties of self-correcting quantum memories in the thermodynamic limit; we show that the thermal expectation values of all logical operators vanish for any stabilizer and any subsystem code in any spatial dimension. On the positive side, we generalize the results of Alicki et al to obtain a general upper bound on the relaxation rate of a quantum memory at nonzero temperature, assuming that the quantum memory interacts via a Markovian master equation with a thermal bath. This upper bound is applicable to quantum memories based on either stabilizer or subsystem codes.

arXiv:0907.2807•New Journal of Physics•Feb 26, 2010•57 citations

Scaling behavior of quantum critical relaxation dynamics of a system in a heat bath

Shuai Yin, Chung-Yu Lo, Pochung Chen

We study the scaling behavior of the relaxation dynamics to thermal equilibrium when a quantum system is near the quantum critical point. In particular, we investigate systems whose relaxation dynamics is described by a Lindblad master equation. We find that the universal scaling behavior not only appears in the equilibrium stage at the long-time limit but also manifests in the nonequilibrium relaxation process. While the critical behavior is dictated by the low-lying energy levels of the Hamiltonian, the dissipative part in the Lindblad equation also plays important roles in two aspects: First, the dissipative part makes the high-energy levels decay fast, after which the universal behavior controlled by the low-lying modes emerges. Second, the dissipation rate gives rise to a time scale that affects the scaling behavior. We confirm our theory by solving the Lindblad equation for the one-dimensional transverse-field Ising model.

arXiv:1602.05724•Physical review. B./Physical review. B•May 2, 2016•25 citations
We present rigorous bounds on the thermalization time of the family of quantum mechanical spin systems known as stabilizer Hamiltonians. The thermalizing dynamics are modeled by a Davies master equation that arises from a weak local coupling of the system to a large thermal bath. Two temperature regimes are considered. First we clarify how in the low temperature regime, the thermalization time is governed by a generalization of the energy barrier between orthogonal ground states. When no energy barrier is present the Hamiltonian thermalizes in a time that is at most quadratic in the system size. Secondly, we show that above a universal critical temperature, every stabilizer Hamiltonian relaxes to its unique thermal state in a time which scales at most linearly in the size of the system. We provide an explicit lower bound on the critical temperature. Finally, we discuss the implications of these result for the problem of self-correcting quantum memories with stabilizer Hamiltonians.
We prove exponentially slow thermalization for the quantum random energy model (QREM) under Davies dynamics. The QREM is the nnn-qubit Hamiltonian H=ΓT+UH=ΓT+UH=ΓT+U, where UUU assigns independent Gaussian energies with variance equal to the system size to computational-basis configurations and TTT is the transverse field generated by single-qubit Pauli XXX operators. Let βc=2log⁡2β_c=\sqrt{2\log 2}βc​=2log2​ be the freezing inverse temperature of the classical random energy model. For every inverse temperature β>βcβ>β_cβ>βc​ and every transverse-field strength 0≤Γ<Γc(β)0\leqΓ<Γ_c(β)0≤Γ<Γc​(β), where eββc=2cosh⁡(βΓc(β))e^{ββ_c}=2\cosh(βΓ_c(β))eββc​=2cosh(βΓc​(β)), we show that the mixing time of the dissipative Davies dynamics associated with single-qubit Pauli system--bath couplings grows exponentially with the system size, almost surely; the bound is unchanged if the standard zero-Bohr-frequency dephasing terms are included. The result is uniform over all Davies rates satisfying detailed balance and a polynomial upper bound and does not assume primitivity. In the spin-glass phase, the Gibbs weight is carried by a sparse family of deep classical configurations that are separated by an extensive Hamming distance. A localization theorem for the QREM [Manai, Warzel, Comm. Math. Phys. 402, 1259 (2023)] transfers this geometry to the corresponding low-energy quantum eigenstates. Consequently, the Gibbs weight of the intermediate spectral sector is exponentially small, while single-qubit bath operators have exponentially small matrix elements between the two macroscopic sides of the bottleneck. A Davies-specific flux estimate then converts these two facts into an exponential lower bound on the mixing time. This gives a rigorous open-system dynamical manifestation of the frozen, localized low-energy structure of the QREM throughout its equilibrium spin-glass phase below the quantum transition line.
Many physical phenomena, including thermalization in open quantum systems and quantum Gibbs sampling, are modeled by Lindbladians approximating a system weakly coupled to a bath. Understanding the convergence speed of these Lindbladians to their steady states is crucial for bounding algorithmic runtimes and thermalization timescales. We study two such families of processes: one characterizing a repeated-interaction Gibbs sampling algorithm, and another modeling open many-body quantum thermalization. We prove that both converge in polynomial time for several non-commuting systems, including high-temperature local lattices, weakly interacting fermions, and 1D spin chains. These results demonstrate that simple dissipative quantum algorithms can prepare complex Gibbs states and that Lindblad dynamics accurately capture thermal relaxation. Our proofs rely on a novel technical result that extrapolates spectral gap lower bounds from quasi-local Lindbladians to the non-local generators governing these dynamics.
Abstract It has been conjectured that the speed of thermalization is universally constrained by a Planckian timescale, τ Pl = ℏ /( k B T ), determined solely by the reduced Planck constant ℏ, Boltzmann’s constant ( k B ) and the temperature ( T ). However, a general and model-independent derivation of this limit has remained elusive. Here we provide a general proof of the emergence of Planckian thermalization based on quantum information geometry and quantum metrology. We formulate thermalization as a process that prepares states close to the corresponding thermal ensemble for a set of distinct Hamiltonians, and show that quantum mechanics imposes a universal lower bound τ ≥ τ Pl /2 on the thermalization time τ at finite temperature. In the low-temperature regime, the spectral gap Δ between the ground and first excited states replaces the temperature as the relevant energy scale and determines the lower bound on the thermalization time, in close connection with the quantum adiabatic theorem. These bounds, rooted in Hamiltonian estimation, establish operational limits on thermalization governed exclusively by fundamental constants and the intrinsic energy scale.
We prove that spin chains weakly coupled to a large heat bath thermalize rapidly at any temperature for finite-range, translation-invariant commuting Hamiltonians, reaching equilibrium in a time which scales logarithmically with the system size. This generalizes to the quantum regime a seminal result of Holley and Stroock from 1989 for classical spin chains and represents an exponential improvement over previous bounds based on the nonclosure of the spectral gap. We discuss the implications in the context of dissipative phase transitions and in the study of symmetry protected topological phases.
We discuss several thermodynamic criteria that have been introduced to characterize the thermal stability of a self-correcting quantum memory. We first examine the use of symmetry-breaking fields in analyzing the properties of self-correcting quantum memories in the thermodynamic limit; we show that the thermal expectation values of all logical operators vanish for any stabilizer and any subsystem code in any spatial dimension. On the positive side, we generalize the results of Alicki et al to obtain a general upper bound on the relaxation rate of a quantum memory at nonzero temperature, assuming that the quantum memory interacts via a Markovian master equation with a thermal bath. This upper bound is applicable to quantum memories based on either stabilizer or subsystem codes.
We study the scaling behavior of the relaxation dynamics to thermal equilibrium when a quantum system is near the quantum critical point. In particular, we investigate systems whose relaxation dynamics is described by a Lindblad master equation. We find that the universal scaling behavior not only appears in the equilibrium stage at the long-time limit but also manifests in the nonequilibrium relaxation process. While the critical behavior is dictated by the low-lying energy levels of the Hamiltonian, the dissipative part in the Lindblad equation also plays important roles in two aspects: First, the dissipative part makes the high-energy levels decay fast, after which the universal behavior controlled by the low-lying modes emerges. Second, the dissipation rate gives rise to a time scale that affects the scaling behavior. We confirm our theory by solving the Lindblad equation for the one-dimensional transverse-field Ising model.