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.38007

Improved estimate of local Markovianity for quantum Gibbs states

Tai Hsuan Yang

quant-phmath-phSubmitted Sep 29, 2026• Announced Sep 30, 2026• 2 citations• Revised Oct 5, 2026 (v2)
v1 · Sep 29, 2026v2 · Oct 5, 2026
arXivHTMLPDF

Abstract

We establish improved locally Markovian properties of quantum Gibbs states at every fixed positive temperature. For finite-range interactions of bounded interaction degree, the conditional mutual information (CMI) decays exponentially with separation, with a prefactor exponential in the boundary size of only one of the two regions and independent of the size of the other region and the total system. This improves the exponential volume dependence of the local Markov bounds established by Chen and Rouzé \cite{Chen2025}. For exponentially and stretched-exponentially decaying interactions, we obtain stretched-exponential CMI decay with a boundary-dependent prefactor. For power-law interactions, we prove inverse-logarithmic or algebraic decay with polynomial region-size dependence. Our proof is static, in contrast to the dynamical approach of Chen and Rouzé. We compare the Gibbs state with a product state obtained by removing boundary interactions, reducing the CMI bound to a relative-entropy loss that we control using locality estimates.

AI Summary

The paper asks how conditional mutual information (CMI) across a shielding region decays in quantum Gibbs states at arbitrary fixed positive temperature, without assuming clustering or rapid mixing. It considers full partitions $\Lambda=A\sqcup B\sqcup C$, with separation $r=d(A,C)$. For finite-range interactions with bounded term-overlap degree, it proves $I(A:C\mid B)\le C_\beta\exp(C_\beta g_{A\mid A^c}-c_\beta r)$, where $g_{A\mid A^c}$ is the summed interaction strength across the cut. On lattices this yields an exponential boundary-size prefactor, replacing previous exponential region-volume dependence, with no dependence on $|C|$ or total volume. Either region can be used by symmetry. For aggregate interaction decay $e^{-\mu r^\theta}$, unrestricted support sizes, and $D\ge2$, the bound is $C_\beta\exp[C_\beta(1+|\partial_{\mathrm e}A|)^{\theta/D}-c_\beta(1+r)^{\theta/(D+1-\theta)}]$. For aggregate power-law decay $(1+r)^{-\zeta}$, unrestricted supports are also allowed. The bounds have prefactor $(1+|A|)^{b_\zeta+1}$, where $b_\zeta=1+2\zeta/D$: distance decay is $[\log(e+r)]^{-b_\zeta}$ for $D<\zeta<2D$, with a squared iterated-logarithm correction at $\zeta=2D$, and $(1+r)^{-\nu_\zeta}$ for $\zeta>2D$, where $\nu_\zeta=b_\zeta(\zeta-2D)/(\zeta-D+b_\zeta)$. The static proof removes cut interactions to obtain a product reference state, bounds CMI by relative-entropy loss under partial trace, and controls that loss through a variational resolvent formula, Lieb–Robinson locality, and modular spectral estimates. Long-range proofs additionally use local truncation and Gibbs interpolation. The finite-range prefactor remains exponential, not polynomial. Arbitrary marginals with unobserved exterior are not covered. Algebraic decay throughout $D<\zeta\le2D$, sharper exponents, and stronger boundary dependence remain open.

Likely largely AI-generatedAI use disclosed
The results presented in this paper were found by GPT-6 Astra Pro. The author verifies and organizes the proof and takes full responsibility for the correctness of the paper.

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

Comments
35 pages, no figures, improved exposition

Related papers

Quantum Gibbs states are locally Markovian

Chi-Fang Chen, Cambyse Rouzé

The Markov property entails the conditional independence structure inherent in Gibbs distributions for general classical Hamiltonians, a feature that plays a crucial role in inference, mixing time analysis, and algorithm design. However, much less is known about quantum Gibbs states. In this work, we show that for any Hamiltonian with a bounded interaction degree, the quantum Gibbs state is locally Markov at arbitrary temperature, meaning there exists a quasi-local recovery map for every local region. Notably, this recovery map is obtained by applying a detailed-balanced Lindbladian with jumps acting on the region. Consequently, we prove that (i) the conditional mutual information (CMI) for a shielded small region decays exponentially with the shielding distance, and (ii) under the assumption of uniform clustering of correlations, Gibbs states of general non-commuting Hamiltonians on $D$-dimensional lattices can be prepared by a quantum circuit of depth $e^{O(\log^D(n/ε))}$, which can be further reduced assuming certain local gap condition. Our proofs introduce a regularization scheme for imaginary-time-evolved operators at arbitrarily low temperatures and reveal a connection between the Dirichlet form, a dynamic quantity, and the commutator in the KMS inner product, a static quantity. We believe these tools pave the way for tackling further challenges in quantum thermodynamics and mixing times, particularly in low-temperature regimes.

arXiv:2504.02208•Apr 3, 2025•52 citations

Clustering of Conditional Mutual Information for Quantum Gibbs States above a Threshold Temperature

Tomotaka Kuwahara, Kohtaro Kato, Fernando G. S. L. Brandão

We prove that the quantum Gibbs states of spin systems above a certain threshold temperature are approximate quantum Markov networks, meaning that the conditional mutual information decays rapidly with distance. We demonstrate the exponential decay for short-ranged interacting systems and power-law decay for long-ranged interacting systems. Consequently, we establish the efficiency of quantum Gibbs sampling algorithms, a strong version of the area law, the quasilocality of effective Hamiltonians on subsystems, a clustering theorem for mutual information, and a polynomial-time algorithm for classical Gibbs state simulations.

arXiv:1910.09425•Physical Review Letters•Jun 1, 2020•77 citations

Renormalization group and long-range conditional mutual information in hierarchical models

Yu-Hsueh Chen

A departure of a mixed quantum state from a local Gibbs description is generally invisible to local observables but can be detected by the conditional mutual information (CMI). Here we study the relationship between the renormalization group (RG) and CMI, and in particular, how RG constrains CMI. We first show that the CMI between nonadjacent regions $A$ and $C$, conditioned on the buffer region $B$, is UV-finite whenever the state admits a locally reversible RG with a fixed on-site Hilbert space dimension. We then study two hierarchical models that have long-range CMI and yet admit a simple RG description. The first model has a divergent Markov length at every temperature $0<T<\infty$ but nevertheless flows to an infinite-temperature product state under RG. The second model satisfies the local Markov condition while violating the global one and is stable against weak noise. At the critical noise strength, the two-point CMI decays only polynomially as a function of the system size, while the two-point mutual information vanishes.

quant-pharXiv:2609.02141•Sep 3, 2026•3 citations

Static features from mixing in short- and long-range Lindbladians: Markov property and correlations

Paul Rosa-Ruiz, Matteo Scandi, Ángela Capel +1 more

The classification of mixed-state phases requires criteria beyond two-point correlation functions, such as the decay of the mutual information (MI) and the conditional mutual information (CMI), with the latter encapsulated in the notion of Markov length. Here we show how such static properties of the fixed point of a Lindbladian follow from natural dynamical features of its generators: rapid mixing and frustration-freeness. We focus on systems with long-range interactions, and prove (i) that local Lindbladians satisfying (global) rapid mixing and frustration-freeness have fixed-points whose CMI decays with the shielding distance, and (ii) that (local) rapid mixing together with primitivity and regularity implies global decay of MI. For long-range interactions decaying with a power law with rate $α$, both quantities decay polynomially rather than exponentially, in contrast to the finite- and short-range regimes where exponential decay (a finite Markov length) is expected within a phase. We further show that Gibbs states of long-range, non-commuting Hamiltonians satisfy a local Markov property at any temperatures, extending the recent results (Chen--Rouzé, 2025) for short-range systems to the long-range regime relevant to a variety of experimental platforms. As a numerical example, we study the long-range Ising model both with and without a transverse field. We find regimes in which the polynomial decay of the CMI holds, in accordance with the bounds proven.

quant-pharXiv:2606.28054•Jun 29, 2026•5 citations

Conditional Independence of 1D Gibbs States with Applications to Efficient Learning

Alvaro Martin Alhambra, Ángela Capel, Paul Gondolf +2 more

Abstract We show that spin chains in thermal equilibrium have a correlation structure in which individual regions are strongly correlated at most with their near vicinity. We quantify this with alternative notions of the conditional mutual information, defined through the so-called Belavkin–Staszewski relative entropy. We prove that these measures decay superexponentially at every positive temperature, under the assumption that the spin chain Hamiltonian is translation-invariant. Using a recovery map associated with these measures, we sequentially construct tensor network approximations in terms of marginals of small (sublogarithmic) size. As a main application, we show that classical representations of the states can be learned efficiently from local measurements with a polynomial sample complexity. We also prove an approximate factorization condition for the purity of the entire Gibbs state, which implies that it can be efficiently estimated to a small multiplicative error from a small number of local measurements. The results extend from strictly local to exponentially-decaying interactions above a threshold temperature, albeit only with exponential decay rates. As a technical step of independent interest, we show an upper bound to the decay of the Belavkin–Staszewski relative entropy upon the application of a conditional expectation.

arXiv:2402.18500•Annales Henri Poincaré•May 5, 2026•13 citations

Markov length can diverge in systems whose universal physics is spatially Markovian

Yu-Hsueh Chen, Tarun Grover

Conditional mutual information (CMI) probes spatial non-Markovianity and plays a central role in a recently developed framework for defining mixed-state phases based on local reversibility. This framework sharply distinguishes exponentially decaying from algebraically decaying CMI, since the latter obstructs equivalence to a state with finite Markov length. Here we show that states that flow to the same renormalization-group (RG) fixed point can nevertheless exhibit qualitatively different CMI. Starting from a critical Gibbs state of a finite-range local classical Hamiltonian, whose CMI vanishes beyond the interaction range, we show that an RG-irrelevant perturbation that breaks detailed balance generically generates algebraically decaying CMI. Crucially, these power-law tails are cutoff-suppressed: although they lead to an infinite Markov length at every fixed lattice cutoff, they vanish as a positive power of the cutoff in the continuum limit. We construct solvable models that exhibit this phenomenon and predict that the Ising-symmetric critical point of Toom's cellular automata generically exhibits such behavior. We also find analogous cutoff-suppressed CMI in the high-temperature paramagnetic phase of the long-range Ising paramagnet, in contrast with the genuine power-law CMI at the finite-temperature critical point in this same model that survives the continuum limit. We also derive a general result that in one spatial dimension, CMI decays faster than the inverse square of the buffer length if and only if the long-distance physics is Markovian.

cond-mat.stat-mechCross-listedarXiv:2610.11235•Oct 9, 2026•5 citations
We establish improved locally Markovian properties of quantum Gibbs states at every fixed positive temperature. For finite-range interactions of bounded interaction degree, the conditional mutual information (CMI) decays exponentially with separation, with a prefactor exponential in the boundary size of only one of the two regions and independent of the size of the other region and the total system. This improves the exponential volume dependence of the local Markov bounds established by Chen and Rouzé \cite{Chen2025}. For exponentially and stretched-exponentially decaying interactions, we obtain stretched-exponential CMI decay with a boundary-dependent prefactor. For power-law interactions, we prove inverse-logarithmic or algebraic decay with polynomial region-size dependence. Our proof is static, in contrast to the dynamical approach of Chen and Rouzé. We compare the Gibbs state with a product state obtained by removing boundary interactions, reducing the CMI bound to a relative-entropy loss that we control using locality estimates.
The paper asks how conditional mutual information (CMI) across a shielding region decays in quantum Gibbs states at arbitrary fixed positive temperature, without assuming clustering or rapid mixing. It considers full partitions Λ=A⊔B⊔C\Lambda=A\sqcup B\sqcup CΛ=A⊔B⊔C, with separation r=d(A,C)r=d(A,C)r=d(A,C).
For finite-range interactions with bounded term-overlap degree, it proves I(A:C∣B)≤Cβexp⁡(CβgA∣Ac−cβr)I(A:C\mid B)\le C_\beta\exp(C_\beta g_{A\mid A^c}-c_\beta r)I(A:C∣B)≤Cβ​exp(Cβ​gA∣Ac​−cβ​r), where gA∣Acg_{A\mid A^c}gA∣Ac​ is the summed interaction strength across the cut. On lattices this yields an exponential boundary-size prefactor, replacing previous exponential region-volume dependence, with no dependence on ∣C∣|C|∣C∣ or total volume. Either region can be used by symmetry. For aggregate interaction decay e−μrθe^{-\mu r^\theta}e−μrθ, unrestricted support sizes, and D≥2D\ge2D≥2, the bound is Cβexp⁡[Cβ(1+∣∂eA∣)θ/D−cβ(1+r)θ/(D+1−θ)]C_\beta\exp[C_\beta(1+|\partial_{\mathrm e}A|)^{\theta/D}-c_\beta(1+r)^{\theta/(D+1-\theta)}]Cβ​exp[Cβ​(1+∣∂e​A∣)θ/D−cβ​(1+r)θ/(D+1−θ)].
For aggregate power-law decay (1+r)−ζ(1+r)^{-\zeta}(1+r)−ζ, unrestricted supports are also allowed. The bounds have prefactor (1+∣A∣)bζ+1(1+|A|)^{b_\zeta+1}(1+∣A∣)bζ​+1, where bζ=1+2ζ/Db_\zeta=1+2\zeta/Dbζ​=1+2ζ/D: distance decay is [log⁡(e+r)]−bζ[\log(e+r)]^{-b_\zeta}[log(e+r)]−bζ​ for D<ζ<2DD<\zeta<2DD<ζ<2D, with a squared iterated-logarithm correction at ζ=2D\zeta=2Dζ=2D, and (1+r)−νζ(1+r)^{-\nu_\zeta}(1+r)−νζ​ for ζ>2D\zeta>2Dζ>2D, where νζ=bζ(ζ−2D)/(ζ−D+bζ)\nu_\zeta=b_\zeta(\zeta-2D)/(\zeta-D+b_\zeta)νζ​=bζ​(ζ−2D)/(ζ−D+bζ​).
The static proof removes cut interactions to obtain a product reference state, bounds CMI by relative-entropy loss under partial trace, and controls that loss through a variational resolvent formula, Lieb–Robinson locality, and modular spectral estimates. Long-range proofs additionally use local truncation and Gibbs interpolation. The finite-range prefactor remains exponential, not polynomial. Arbitrary marginals with unobserved exterior are not covered. Algebraic decay throughout D<ζ≤2DD<\zeta\le2DD<ζ≤2D, sharper exponents, and stronger boundary dependence remain open.
The Markov property entails the conditional independence structure inherent in Gibbs distributions for general classical Hamiltonians, a feature that plays a crucial role in inference, mixing time analysis, and algorithm design. However, much less is known about quantum Gibbs states. In this work, we show that for any Hamiltonian with a bounded interaction degree, the quantum Gibbs state is locally Markov at arbitrary temperature, meaning there exists a quasi-local recovery map for every local region. Notably, this recovery map is obtained by applying a detailed-balanced Lindbladian with jumps acting on the region. Consequently, we prove that (i) the conditional mutual information (CMI) for a shielded small region decays exponentially with the shielding distance, and (ii) under the assumption of uniform clustering of correlations, Gibbs states of general non-commuting Hamiltonians on DDD-dimensional lattices can be prepared by a quantum circuit of depth eO(log⁡D(n/ε))e^{O(\log^D(n/ε))}eO(logD(n/ε)), which can be further reduced assuming certain local gap condition. Our proofs introduce a regularization scheme for imaginary-time-evolved operators at arbitrarily low temperatures and reveal a connection between the Dirichlet form, a dynamic quantity, and the commutator in the KMS inner product, a static quantity. We believe these tools pave the way for tackling further challenges in quantum thermodynamics and mixing times, particularly in low-temperature regimes.
We prove that the quantum Gibbs states of spin systems above a certain threshold temperature are approximate quantum Markov networks, meaning that the conditional mutual information decays rapidly with distance. We demonstrate the exponential decay for short-ranged interacting systems and power-law decay for long-ranged interacting systems. Consequently, we establish the efficiency of quantum Gibbs sampling algorithms, a strong version of the area law, the quasilocality of effective Hamiltonians on subsystems, a clustering theorem for mutual information, and a polynomial-time algorithm for classical Gibbs state simulations.
A departure of a mixed quantum state from a local Gibbs description is generally invisible to local observables but can be detected by the conditional mutual information (CMI). Here we study the relationship between the renormalization group (RG) and CMI, and in particular, how RG constrains CMI. We first show that the CMI between nonadjacent regions AAA and CCC, conditioned on the buffer region BBB, is UV-finite whenever the state admits a locally reversible RG with a fixed on-site Hilbert space dimension. We then study two hierarchical models that have long-range CMI and yet admit a simple RG description. The first model has a divergent Markov length at every temperature 0<T<∞0<T<\infty0<T<∞ but nevertheless flows to an infinite-temperature product state under RG. The second model satisfies the local Markov condition while violating the global one and is stable against weak noise. At the critical noise strength, the two-point CMI decays only polynomially as a function of the system size, while the two-point mutual information vanishes.
The classification of mixed-state phases requires criteria beyond two-point correlation functions, such as the decay of the mutual information (MI) and the conditional mutual information (CMI), with the latter encapsulated in the notion of Markov length. Here we show how such static properties of the fixed point of a Lindbladian follow from natural dynamical features of its generators: rapid mixing and frustration-freeness. We focus on systems with long-range interactions, and prove (i) that local Lindbladians satisfying (global) rapid mixing and frustration-freeness have fixed-points whose CMI decays with the shielding distance, and (ii) that (local) rapid mixing together with primitivity and regularity implies global decay of MI. For long-range interactions decaying with a power law with rate ααα, both quantities decay polynomially rather than exponentially, in contrast to the finite- and short-range regimes where exponential decay (a finite Markov length) is expected within a phase. We further show that Gibbs states of long-range, non-commuting Hamiltonians satisfy a local Markov property at any temperatures, extending the recent results (Chen--Rouzé, 2025) for short-range systems to the long-range regime relevant to a variety of experimental platforms. As a numerical example, we study the long-range Ising model both with and without a transverse field. We find regimes in which the polynomial decay of the CMI holds, in accordance with the bounds proven.
Abstract We show that spin chains in thermal equilibrium have a correlation structure in which individual regions are strongly correlated at most with their near vicinity. We quantify this with alternative notions of the conditional mutual information, defined through the so-called Belavkin–Staszewski relative entropy. We prove that these measures decay superexponentially at every positive temperature, under the assumption that the spin chain Hamiltonian is translation-invariant. Using a recovery map associated with these measures, we sequentially construct tensor network approximations in terms of marginals of small (sublogarithmic) size. As a main application, we show that classical representations of the states can be learned efficiently from local measurements with a polynomial sample complexity. We also prove an approximate factorization condition for the purity of the entire Gibbs state, which implies that it can be efficiently estimated to a small multiplicative error from a small number of local measurements. The results extend from strictly local to exponentially-decaying interactions above a threshold temperature, albeit only with exponential decay rates. As a technical step of independent interest, we show an upper bound to the decay of the Belavkin–Staszewski relative entropy upon the application of a conditional expectation.
Conditional mutual information (CMI) probes spatial non-Markovianity and plays a central role in a recently developed framework for defining mixed-state phases based on local reversibility. This framework sharply distinguishes exponentially decaying from algebraically decaying CMI, since the latter obstructs equivalence to a state with finite Markov length. Here we show that states that flow to the same renormalization-group (RG) fixed point can nevertheless exhibit qualitatively different CMI. Starting from a critical Gibbs state of a finite-range local classical Hamiltonian, whose CMI vanishes beyond the interaction range, we show that an RG-irrelevant perturbation that breaks detailed balance generically generates algebraically decaying CMI. Crucially, these power-law tails are cutoff-suppressed: although they lead to an infinite Markov length at every fixed lattice cutoff, they vanish as a positive power of the cutoff in the continuum limit. We construct solvable models that exhibit this phenomenon and predict that the Ising-symmetric critical point of Toom's cellular automata generically exhibits such behavior. We also find analogous cutoff-suppressed CMI in the high-temperature paramagnetic phase of the long-range Ising paramagnet, in contrast with the genuine power-law CMI at the finite-temperature critical point in this same model that survives the continuum limit. We also derive a general result that in one spatial dimension, CMI decays faster than the inverse square of the buffer length if and only if the long-distance physics is Markovian.