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

Quantum Gibbs states are locally Markovian

Chi-Fang Chen, Cambyse Rouzé

Published Apr 3, 2025• 0 citations
arXivHTMLPDF

Abstract

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.

DOI
10.48550/arxiv.2504.02208

Related papers

Improved estimate of local Markovianity for quantum Gibbs states

Tai Hsuan Yang

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.

quant-pharXiv:2609.38007•Sep 30, 2026•0 citations

Strong Decay of Correlations for Gibbs States in Any Dimension

Andreas Blühm, Ángela Capel, Antonio Pérez

Abstract Quantum systems in thermal equilibrium are described using Gibbs states. The correlations in such states determine how difficult it is to describe or simulate them. In this article, we show that if the Gibbs state of a quantum system satisfies that each of its marginals admits a local effective Hamiltonian with short-range interactions, then it satisfies a mixing condition, that is, for any regions A , C the distance of the reduced state $$\rho _{AC}$$ ρ AC on these regions to the product of its marginals, $$ \left\| \rho _{AC} \rho _A^{-1} \otimes \rho _C^{-1} - \mathbbm {1}_{AC} \right\| \, , $$ ρ AC ρ A - 1 ⊗ ρ C - 1 - 1 AC , decays exponentially with the distance between regions A and C . This mixing condition is stronger than other commonly studied measures of correlation. In particular, it implies the exponential decay of the mutual information between distant regions. The mixing condition has been used, for example, to prove positive log-Sobolev constants. On the way, we prove that the the condition regarding local effective Hamiltonian is satisfied if the Hamiltonian only has commuting interactions which also commute with every marginal of their products. The proof of these results employs a variety of tools such as Araki’s expansionals, quantum belief propagation and cluster expansions.

arXiv:2401.10147•Journal of Statistical Physics•Sep 29, 2025•3 citations

Rapid mixing of quantum spin chains at any finite temperature

Leeseok Kim

We prove that a quasi-local quantum Gibbs sampler rapidly mixes to the Gibbs state of any 1D finite-range Hamiltonian at all finite temperatures in $\mathcal{O}\left(\log (n/\varepsilon)\right)$ time. Each update traces out a contiguous block of constant length and reconstructs it using the Petz recovery map, following early proposals for quantum heat-bath Gibbs samplers by Kastoryano and Brandão~\cite{kastoryano2016quantum}. Our proof directly bounds the distance between the updated state and the target Gibbs state using quantum Wasserstein distance of order $1$. We further provide $\mathcal{O}(\text{polylog}(n/\varepsilon))$ depth of quantum circuits to prepare these Gibbs states. We hope these techniques will facilitate the analysis and design of other Gibbs samplers.

quant-pharXiv:2610.01190•Oct 2, 2026•0 citations

Clustering of Conditional Mutual Information via Quantum Belief-Propagation Channels

Kohtaro Kato, Tomotaka Kuwahara

Conditional mutual information (CMI) has recently attracted significant attention as a key quantity for characterizing quantum correlations in many-body systems. While it is conjectured that CMI decays rapidly in finite-temperature Gibbs states, a complete and general proof remains elusive. In this work, we introduce a new formulation of the problem based on the \emph{belief propagation (BP) channel}, namely a completely positive trace-preserving (CPTP) map that realizes local perturbations of the Hamiltonian. Within this framework, we prove that establishing the quasi-locality of BP channels implies the decay of CMI, thereby reducing the original conjecture to a more tractable problem. We show that such quasi-local BP channels can be constructed under natural physical conditions, such as uniform rapid mixing or uniform clustering. Under these assumptions, we obtain conditional proofs of CMI decay valid at all temperatures. Moreover, because these assumptions are automatically satisfied at high temperatures, our results in that regime yield unconditional proofs of CMI decay. At the same time, in order to better understand the high-temperature behavior of Gibbs states, we revisit the cluster expansion method. Contrary to common intuition, we demonstrate that when multipartite correlations such as CMI are considered, the cluster expansion suffers from intrinsic divergence problems rooted in the Baker--Campbell--Hausdorff formula, revealing fundamental limitations of this traditional approach.

arXiv:2504.02235•Apr 3, 2025•0 citations

Quasi-optimal Sampling from Gibbs States via Non-commutative Optimal Transport Metrics

Ángela Capel, Paul Gondolf, Jan Kochanowski +1 more

Abstract We study the problem of sampling from and preparing quantum Gibbs states of local commuting Hamiltonians on hypercubic lattices of arbitrary dimension. We prove that any such Gibbs state which satisfies a clustering condition that we coin decay of matrix-valued quantum conditional mutual information (MCMI) can be quasi-optimally prepared on a quantum computer. We do this by controlling the mixing time of the corresponding Davies evolution in a normalized quantum Wasserstein distance of order one. To the best of our knowledge, this is the first time that such a non-commutative transport metric has been used in the study of quantum dynamics, and the first time quasi-rapid mixing is implied by solely an explicit clustering condition. Our result is based on a weak approximate tensorization and a weak modified logarithmic Sobolev inequality for such systems, as well as a new general weak transport cost inequality. If we furthermore assume a constraint on the local gap of the thermalizing dynamics, we obtain rapid mixing in trace distance for interactions beyond the range of two, thereby extending the state-of-the-art results that only cover the nearest neighbour case. We conclude by showing that systems that admit effective local Hamiltonians, like quantum CSS codes at high temperature, satisfy this MCMI decay and can thus be efficiently prepared and sampled from.

arXiv:2412.01732•Annales Henri Poincaré•Oct 29, 2025•1 citation

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•0 citations
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 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.
Abstract Quantum systems in thermal equilibrium are described using Gibbs states. The correlations in such states determine how difficult it is to describe or simulate them. In this article, we show that if the Gibbs state of a quantum system satisfies that each of its marginals admits a local effective Hamiltonian with short-range interactions, then it satisfies a mixing condition, that is, for any regions A , C the distance of the reduced state ρAC\rho _{AC}ρAC​ ρ AC on these regions to the product of its marginals, $$ \left\| \rho _{AC} \rho _A^{-1} \otimes \rho _C^{-1} - \mathbbm {1}_{AC} \right\| \, , $$ ρ AC ρ A - 1 ⊗ ρ C - 1 - 1 AC , decays exponentially with the distance between regions A and C . This mixing condition is stronger than other commonly studied measures of correlation. In particular, it implies the exponential decay of the mutual information between distant regions. The mixing condition has been used, for example, to prove positive log-Sobolev constants. On the way, we prove that the the condition regarding local effective Hamiltonian is satisfied if the Hamiltonian only has commuting interactions which also commute with every marginal of their products. The proof of these results employs a variety of tools such as Araki’s expansionals, quantum belief propagation and cluster expansions.
We prove that a quasi-local quantum Gibbs sampler rapidly mixes to the Gibbs state of any 1D finite-range Hamiltonian at all finite temperatures in O(log⁡(n/ε))\mathcal{O}\left(\log (n/\varepsilon)\right)O(log(n/ε)) time. Each update traces out a contiguous block of constant length and reconstructs it using the Petz recovery map, following early proposals for quantum heat-bath Gibbs samplers by Kastoryano and Brandão~\cite{kastoryano2016quantum}. Our proof directly bounds the distance between the updated state and the target Gibbs state using quantum Wasserstein distance of order 111. We further provide O(polylog(n/ε))\mathcal{O}(\text{polylog}(n/\varepsilon))O(polylog(n/ε)) depth of quantum circuits to prepare these Gibbs states. We hope these techniques will facilitate the analysis and design of other Gibbs samplers.
Conditional mutual information (CMI) has recently attracted significant attention as a key quantity for characterizing quantum correlations in many-body systems. While it is conjectured that CMI decays rapidly in finite-temperature Gibbs states, a complete and general proof remains elusive. In this work, we introduce a new formulation of the problem based on the \emph{belief propagation (BP) channel}, namely a completely positive trace-preserving (CPTP) map that realizes local perturbations of the Hamiltonian. Within this framework, we prove that establishing the quasi-locality of BP channels implies the decay of CMI, thereby reducing the original conjecture to a more tractable problem. We show that such quasi-local BP channels can be constructed under natural physical conditions, such as uniform rapid mixing or uniform clustering. Under these assumptions, we obtain conditional proofs of CMI decay valid at all temperatures. Moreover, because these assumptions are automatically satisfied at high temperatures, our results in that regime yield unconditional proofs of CMI decay. At the same time, in order to better understand the high-temperature behavior of Gibbs states, we revisit the cluster expansion method. Contrary to common intuition, we demonstrate that when multipartite correlations such as CMI are considered, the cluster expansion suffers from intrinsic divergence problems rooted in the Baker--Campbell--Hausdorff formula, revealing fundamental limitations of this traditional approach.
Abstract We study the problem of sampling from and preparing quantum Gibbs states of local commuting Hamiltonians on hypercubic lattices of arbitrary dimension. We prove that any such Gibbs state which satisfies a clustering condition that we coin decay of matrix-valued quantum conditional mutual information (MCMI) can be quasi-optimally prepared on a quantum computer. We do this by controlling the mixing time of the corresponding Davies evolution in a normalized quantum Wasserstein distance of order one. To the best of our knowledge, this is the first time that such a non-commutative transport metric has been used in the study of quantum dynamics, and the first time quasi-rapid mixing is implied by solely an explicit clustering condition. Our result is based on a weak approximate tensorization and a weak modified logarithmic Sobolev inequality for such systems, as well as a new general weak transport cost inequality. If we furthermore assume a constraint on the local gap of the thermalizing dynamics, we obtain rapid mixing in trace distance for interactions beyond the range of two, thereby extending the state-of-the-art results that only cover the nearest neighbour case. We conclude by showing that systems that admit effective local Hamiltonians, like quantum CSS codes at high temperature, satisfy this MCMI decay and can thus be efficiently prepared and sampled from.
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.