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

Sharp universal death of entanglement threshold for Pauli Hamiltonians

Bobak T. Kiani

quant-phmath-phSubmitted Sep 24, 2026• Announced Sep 25, 2026• 1 citation
arXivHTMLPDF

Abstract

We determine the exact universal high-temperature separability threshold for Pauli Hamiltonians of bounded degree $Δ\ge2$. If every coefficient in the Hamiltonian has magnitude at most one and each term has overlapping support with at most $Δ$ other terms, the Gibbs state is a mixture of product Pauli eigenstates whenever \[ β\le z_Δ:= \operatorname{arctanh}\left[\max_{0\le x \le 1}x\left(\frac{1-x}{1+x}\right)^{Δ-1} \right]. \] For every $β>z_Δ$, a finite commuting Hamiltonian with maximum overlap degree at most $Δ$ has an entangled Gibbs state. At any fixed $β<z_Δ$ strictly below the threshold, a classical polynomial-time algorithm produces samples from a distribution over product Pauli eigenstates approximating the Gibbs state in trace distance.

AI Summary

The paper asks for the exact temperature above which every bounded-overlap Pauli Hamiltonian has a fully separable Gibbs state. For $H=\sum_i J_iP_i$, assume $|J_i|\le J$ and each term overlaps at most $\Delta\ge2$ other terms. It proves separability whenever $\beta J\le z_\Delta$, where $z_\Delta=\operatorname{arctanh}[\max_{0\le x\le1}x((1-x)/(1+x))^{\Delta-1}]$. The decomposition uses only product single-qubit Pauli eigenstates. The threshold is sharp: for every $\beta J>z_\Delta$, a finite commuting Pauli Hamiltonian satisfying the same degree bound has an entangled Gibbs state. Examples are $z_2=\tfrac14\log2\approx0.1733$ and $z_3\approx0.0904$. The proof reorganizes an inclusion–exclusion expansion into connected clusters, shifts their operators into a separable cone, and reduces positivity of the remaining coefficients to a polymer independence polynomial. Anticommutation cancellations and a comparison with colored trees establish positivity. Sharpness follows from commuting stabilizer Hamiltonians with two qubits per tree edge: a partial-transpose eigenvalue obeys a tree recursion whose fixed-point boundary gives the same threshold. For weighted interactions, separability holds at $\beta\Lambda\le1/(2e)$, with $\Lambda=\max_i\sum_{j\in N[i]}|J_j|$; this constant is uniformly optimal. At $\beta J\le(1-\delta)z_\Delta$, zero-free partition-function approximation yields a classical product-state sampler with trace-distance error $\epsilon$ and polynomial runtime for fixed $\Delta,\delta$. The sharpness construction has term locality growing with $\Delta$, leaving optimal fixed-locality thresholds open. Sampling is not established at the threshold, and the results do not identify sharp rapid-mixing or physical partition-function zero-free thresholds.

Almost certainly largely AI-generatedAI use disclosed
A draft of this manuscript was generated with ChatGPT 6 and heavily revised by me.

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

Related papers

Sharp universal death of entanglement threshold for Pauli Hamiltonians — E8 Intelligence Research

Andrew Stewart Caldin

We determine the exact universal high-temperature separability threshold for Pauli Hamiltonians of bounded degree $Δ\ge2$. If every coefficient in the Hamiltonian has magnitude at most one and each term has overlapping support with at most $Δ$ other terms, the Gibbs state is a mixture of product Pauli eigenstates whenever \[ β\le z_Δ:= \operatorname{arctanh}\left[\max_{0\le x \le 1}x\left(\frac{1-x}{1+x}\right)^{Δ-1} \right]. \] For every $β>z_Δ$, a finite commuting Hamiltonian with maximum overlap degree at most $Δ$ has an entangled Gibbs state. At any fixed $β Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

•Nov 13, 2026•0 citations

When quantum thermal states look classical

Harald Putterman, Alexander Zlokapa, Jordan Cotler

At high temperature, quantum Gibbs states retain several classical features of the maximally mixed state: the absence of entanglement, the absence of magic, analyticity of the partition function, correlation decay, and algorithmic tractability. We prove new and sharp bounds showing that these features persist down to finite temperatures independent of system size, but fail at distinct inverse-temperature scales, forming a hierarchy of classical-to-quantum transitions. Our results hold for long-range Pauli interactions with bounded strength at every site. Despite such all-to-all interactions, we show that the death of entanglement occurs at constant temperature, resolving an open question of Rouze, Franca and Alhambra (STOC'25). We give a polynomial-time classical algorithm that prepares Gibbs states up to the death of entanglement transition. Notably, this is asymptotically colder than temperatures at which quantum Gibbs samplers are known to mix quickly, as well as the original separability temperature of Bakshi et al. (FOCS'24), which we improve to be tight up to constants. At asymptotically even colder temperatures, we show that the Gibbs state remains in the thermodynamic infinite-temperature phase. We give polynomial-time classical algorithms for estimating thermal expectations up to the phase transition (despite both entanglement and magic), and as a corollary resolve a correlation decay conjecture of Harrow, Mehraban and Soleimanifar (STOC'20).

quant-pharXiv:2607.28536•Jul 31, 2026•12 citations

Universal death of magic precedes universal death of entanglement in Pauli Gibbs states

Dylan Z. Liu Liu

Above some temperature every thermal state of a Hamiltonian family is separable, and above another every thermal state is a mixture of stabilizer states, which carry no magic. Putterman, Zlokapa and Cotler conjectured that the second temperature is the lower one, so that heating removes magic from a whole family before entanglement. We prove this ordering for Pauli Hamiltonians of bounded interaction degree or bounded neighbourhood strength, the two families whose separability threshold is known exactly. A Clifford reduction shows that a Gibbs state is a stabilizer mixture whenever that of a canonical all-anticommuting Hamiltonian on the anticommutation graph of its terms is, with equivalence for independent terms, so commuting overlaps drop out of the guarantee. A cluster expansion exploiting anticommutation then shows that every Gibbs state is a stabilizer mixture for βΛ ≤ 0.2183, strictly beyond the sharp separability constant 1/(2e) ≈ 0.1839, and an exactly solvable graph caps the constant at 0.6232. A single Hamiltonian can still order its own transitions the other way. Because the guarantee counts only anticommuting neighbours, it certifies magic-free Gibbs states of the transverse-field Ising, Heisenberg, Kitaev and perturbed toric-code models at temperatures 1.1 to 5.6 times lower than those at which separability is guaranteed.

•Feb 7, 2025•0 citations

One-dimensional quantum Gibbs states in constant circuit depth

Saúl Pilatowsky-Cameo, Georgios Styliaris, Ainesh Bakshi +1 more

We prove that the Gibbs state of any spin chain can be exactly decomposed into a mixture of product states over contiguous blocks of qubits with bounded length, at any constant temperature. As a consequence, any such Gibbs state can be prepared by local unitary circuits of constant depth, with efficient classical preprocessing. We place strong limits on the spatial structure of thermal entanglement: both the entanglement depth and entanglement width (measures of multiparticle entanglement) are bounded by constants, while the localizable entanglement (the bipartite entanglement that can be generated with the aid of local measurements and classical communication) vanishes exactly beyond a constant threshold distance. Our result also has implications for quantum thermalization: for any translation-invariant spin-chain Hamiltonian with nondegenerate spectral gaps, typical low-complexity pure states drawn from a maximally entropic ensemble at any constant effective temperature become locally indistinguishable from the Gibbs state upon unitary evolution. Additionally, we obtain an analogous decomposition for fermionic systems: the Gibbs state of any 1D local fermionic Hamiltonian is exactly a mixture of constant-depth local fermionic circuits acting on Gaussian states.

quant-pharXiv:2609.35973•Sep 30, 2026•4 citations

High-Temperature Gibbs States are Unentangled and Efficiently Preparable

Ainesh Bakshi, Allen Liu, Ankur Moitra +1 more

We show that thermal states of local Hamiltonians are separable above a constant temperature. Specifically, for a local Hamiltonian$H$on a graph with degree$\mathfrak{g}$, its Gibbs state at inverse temperature$\beta$, denoted by$\rho=e^{-\beta H}/\text{tr}(e^{-\beta H})$, is a classical distribution over product states for all$\beta < 1/ (c \mathfrak{{g}})$, where$c$is a constant. This sudden death of thermal entanglement upends conventional wisdom about the presence of short-range quantum correlations in Gibbs states. Moreover, we show that we can efficiently sample from the distribution over product states. In particular, for any$\beta < 1/(c\mathfrak{g}^{3})$, we can prepare a state$\varepsilon$-close to$\rho$in trace distance with a depth-one quantum circuit and$\text{poly}(n)\log(1/\varepsilon)$classical overhead.11In independent and concurrent work, Rouzé, França, and Alhambra [37] obtain an efficient quantum algorithm for preparing high-temperature Gibbs states via a dissipative evolution.

arXiv:2403.16850•Annual Symposium on Foundations of Computer Science•Oct 27, 2024•84 citations

Entanglement in quantum spin chains is strictly finite at any temperature

Ainesh Bakshi, Soonwon Choi, Saúl Pilatowsky-Cameo

Entanglement is the hallmark of quantum physics, yet its characterization in interacting many-body systems at thermal equilibrium remains one of the most important challenges in quantum statistical physics. We prove that the Gibbs state of any quantum spin chain can be exactly decomposed into a mixture of matrix product states with a bond dimension that is independent of the system size, at any nonzero temperature. As a consequence, the Schmidt number, arguably the most stringent measure of bipartite entanglement, is strictly finite for thermal states, even in the thermodynamic limit. Our decomposition is explicit and is accompanied by an efficient classical algorithm to sample the resulting matrix product states.

quant-pharXiv:2602.13386•Feb 17, 2026•9 citations
We determine the exact universal high-temperature separability threshold for Pauli Hamiltonians of bounded degree Δ≥2Δ\ge2Δ≥2. If every coefficient in the Hamiltonian has magnitude at most one and each term has overlapping support with at most ΔΔΔ other terms, the Gibbs state is a mixture of product Pauli eigenstates whenever [
β\le z_Δ:= \operatorname{arctanh}\left[\max_{0\le x \le 1}x\left(\frac{1-x}{1+x}\right)^{Δ-1} \right]. ] For every β>zΔβ>z_Δβ>zΔ​, a finite commuting Hamiltonian with maximum overlap degree at most ΔΔΔ has an entangled Gibbs state. At any fixed β<zΔβ<z_Δβ<zΔ​ strictly below the threshold, a classical polynomial-time algorithm produces samples from a distribution over product Pauli eigenstates approximating the Gibbs state in trace distance.
The paper asks for the exact temperature above which every bounded-overlap Pauli Hamiltonian has a fully separable Gibbs state. For H=∑iJiPiH=\sum_i J_iP_iH=∑i​Ji​Pi​, assume ∣Ji∣≤J|J_i|\le J∣Ji​∣≤J and each term overlaps at most Δ≥2\Delta\ge2Δ≥2 other terms. It proves separability whenever βJ≤zΔ\beta J\le z_\DeltaβJ≤zΔ​, where zΔ=arctanh⁡[max⁡0≤x≤1x((1−x)/(1+x))Δ−1]z_\Delta=\operatorname{arctanh}[\max_{0\le x\le1}x((1-x)/(1+x))^{\Delta-1}]zΔ​=arctanh[max0≤x≤1​x((1−x)/(1+x))Δ−1]. The decomposition uses only product single-qubit Pauli eigenstates. The threshold is sharp: for every βJ>zΔ\beta J>z_\DeltaβJ>zΔ​, a finite commuting Pauli Hamiltonian satisfying the same degree bound has an entangled Gibbs state. Examples are z2=14log⁡2≈0.1733z_2=\tfrac14\log2\approx0.1733z2​=41​log2≈0.1733 and z3≈0.0904z_3\approx0.0904z3​≈0.0904.
The proof reorganizes an inclusion–exclusion expansion into connected clusters, shifts their operators into a separable cone, and reduces positivity of the remaining coefficients to a polymer independence polynomial. Anticommutation cancellations and a comparison with colored trees establish positivity. Sharpness follows from commuting stabilizer Hamiltonians with two qubits per tree edge: a partial-transpose eigenvalue obeys a tree recursion whose fixed-point boundary gives the same threshold.
For weighted interactions, separability holds at βΛ≤1/(2e)\beta\Lambda\le1/(2e)βΛ≤1/(2e), with Λ=max⁡i∑j∈N[i]∣Jj∣\Lambda=\max_i\sum_{j\in N[i]}|J_j|Λ=maxi​∑j∈N[i]​∣Jj​∣; this constant is uniformly optimal. At βJ≤(1−δ)zΔ\beta J\le(1-\delta)z_\DeltaβJ≤(1−δ)zΔ​, zero-free partition-function approximation yields a classical product-state sampler with trace-distance error ϵ\epsilonϵ and polynomial runtime for fixed Δ,δ\Delta,\deltaΔ,δ.
The sharpness construction has term locality growing with Δ\DeltaΔ, leaving optimal fixed-locality thresholds open. Sampling is not established at the threshold, and the results do not identify sharp rapid-mixing or physical partition-function zero-free thresholds.
We determine the exact universal high-temperature separability threshold for Pauli Hamiltonians of bounded degree Δ≥2Δ\ge2Δ≥2. If every coefficient in the Hamiltonian has magnitude at most one and each term has overlapping support with at most ΔΔΔ other terms, the Gibbs state is a mixture of product Pauli eigenstates whenever β≤zΔ:=arctanh⁡[max⁡0≤x≤1x(1−x1+x)Δ−1]. β\le z_Δ:= \operatorname{arctanh}\left[\max_{0\le x \le 1}x\left(\frac{1-x}{1+x}\right)^{Δ-1} \right]. β≤zΔ​:=arctanh[max0≤x≤1​x(1+x1−x​)Δ−1]. For every β>zΔβ>z_Δβ>zΔ​, a finite commuting Hamiltonian with maximum overlap degree at most ΔΔΔ has an entangled Gibbs state. At any fixed $β Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
At high temperature, quantum Gibbs states retain several classical features of the maximally mixed state: the absence of entanglement, the absence of magic, analyticity of the partition function, correlation decay, and algorithmic tractability. We prove new and sharp bounds showing that these features persist down to finite temperatures independent of system size, but fail at distinct inverse-temperature scales, forming a hierarchy of classical-to-quantum transitions. Our results hold for long-range Pauli interactions with bounded strength at every site. Despite such all-to-all interactions, we show that the death of entanglement occurs at constant temperature, resolving an open question of Rouze, Franca and Alhambra (STOC'25). We give a polynomial-time classical algorithm that prepares Gibbs states up to the death of entanglement transition. Notably, this is asymptotically colder than temperatures at which quantum Gibbs samplers are known to mix quickly, as well as the original separability temperature of Bakshi et al. (FOCS'24), which we improve to be tight up to constants. At asymptotically even colder temperatures, we show that the Gibbs state remains in the thermodynamic infinite-temperature phase. We give polynomial-time classical algorithms for estimating thermal expectations up to the phase transition (despite both entanglement and magic), and as a corollary resolve a correlation decay conjecture of Harrow, Mehraban and Soleimanifar (STOC'20).
Above some temperature every thermal state of a Hamiltonian family is separable, and above another every thermal state is a mixture of stabilizer states, which carry no magic. Putterman, Zlokapa and Cotler conjectured that the second temperature is the lower one, so that heating removes magic from a whole family before entanglement. We prove this ordering for Pauli Hamiltonians of bounded interaction degree or bounded neighbourhood strength, the two families whose separability threshold is known exactly. A Clifford reduction shows that a Gibbs state is a stabilizer mixture whenever that of a canonical all-anticommuting Hamiltonian on the anticommutation graph of its terms is, with equivalence for independent terms, so commuting overlaps drop out of the guarantee. A cluster expansion exploiting anticommutation then shows that every Gibbs state is a stabilizer mixture for βΛ ≤ 0.2183, strictly beyond the sharp separability constant 1/(2e) ≈ 0.1839, and an exactly solvable graph caps the constant at 0.6232. A single Hamiltonian can still order its own transitions the other way. Because the guarantee counts only anticommuting neighbours, it certifies magic-free Gibbs states of the transverse-field Ising, Heisenberg, Kitaev and perturbed toric-code models at temperatures 1.1 to 5.6 times lower than those at which separability is guaranteed.
We prove that the Gibbs state of any spin chain can be exactly decomposed into a mixture of product states over contiguous blocks of qubits with bounded length, at any constant temperature. As a consequence, any such Gibbs state can be prepared by local unitary circuits of constant depth, with efficient classical preprocessing. We place strong limits on the spatial structure of thermal entanglement: both the entanglement depth and entanglement width (measures of multiparticle entanglement) are bounded by constants, while the localizable entanglement (the bipartite entanglement that can be generated with the aid of local measurements and classical communication) vanishes exactly beyond a constant threshold distance. Our result also has implications for quantum thermalization: for any translation-invariant spin-chain Hamiltonian with nondegenerate spectral gaps, typical low-complexity pure states drawn from a maximally entropic ensemble at any constant effective temperature become locally indistinguishable from the Gibbs state upon unitary evolution. Additionally, we obtain an analogous decomposition for fermionic systems: the Gibbs state of any 1D local fermionic Hamiltonian is exactly a mixture of constant-depth local fermionic circuits acting on Gaussian states.
We show that thermal states of local Hamiltonians are separable above a constant temperature. Specifically, for a local HamiltonianHHHon a graph with degreeg\mathfrak{g}g, its Gibbs state at inverse temperatureβ\betaβ, denoted byρ=e−βH/tr(e−βH)\rho=e^{-\beta H}/\text{tr}(e^{-\beta H})ρ=e−βH/tr(e−βH), is a classical distribution over product states for allβ<1/(cg)\beta < 1/ (c \mathfrak{{g}})β<1/(cg), wherecccis a constant. This sudden death of thermal entanglement upends conventional wisdom about the presence of short-range quantum correlations in Gibbs states. Moreover, we show that we can efficiently sample from the distribution over product states. In particular, for anyβ<1/(cg3)\beta < 1/(c\mathfrak{g}^{3})β<1/(cg3), we can prepare a stateε\varepsilonε-close toρ\rhoρin trace distance with a depth-one quantum circuit andpoly(n)log⁡(1/ε)\text{poly}(n)\log(1/\varepsilon)poly(n)log(1/ε)classical overhead.11In independent and concurrent work, Rouzé, França, and Alhambra [37] obtain an efficient quantum algorithm for preparing high-temperature Gibbs states via a dissipative evolution.
Entanglement is the hallmark of quantum physics, yet its characterization in interacting many-body systems at thermal equilibrium remains one of the most important challenges in quantum statistical physics. We prove that the Gibbs state of any quantum spin chain can be exactly decomposed into a mixture of matrix product states with a bond dimension that is independent of the system size, at any nonzero temperature. As a consequence, the Schmidt number, arguably the most stringent measure of bipartite entanglement, is strictly finite for thermal states, even in the thermodynamic limit. Our decomposition is explicit and is accompanied by an efficient classical algorithm to sample the resulting matrix product states.