A Dobrushin Condition for Quantum Markov Chains: Rapid Mixing and Conditional Mutual Information at High Temperature
Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
Abstract
A central challenge in quantum physics is to understand the structural properties of many-body systems, both in equilibrium and out of equilibrium. For classical systems, we have a unified perspective which connects structural properties of systems at thermal equilibrium to the Markov chain dynamics that mix to them. We lack such a perspective for quantum systems: there is no framework to translate the quantitative convergence of the Markovian evolution into strong structural consequences.
We develop a general framework that brings the breadth and flexibility of the classical theory to quantum Gibbs states at high temperature. At its core is a natural quantum analog of a Dobrushin condition; whenever this condition holds, a concise path-coupling argument proves rapid mixing for the corresponding Markovian evolution. The same machinery bridges dynamic and structural properties: rapid mixing yields exponential decay of conditional mutual information (CMI) without restrictions on the size of the probed subsystems, resolving a central question in the theory of open quantum systems. Our key technical insight is an optimal transport viewpoint which couples quantum dynamics to a linear differential equation, enabling precise control over how local deviations from equilibrium propagate to distant sites.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext eed8178b-6c17-447a-8f03-5ee3bec05201Cited by top-tier papers1
Ask how each one uses itBuilds on2
- Optimal learning of quantum Hamiltonians from high-temperature Gibbs statesJeongwan Haah, Robin Kothari, Ewin TangFOCS 2022 · 35 citations
- Efficient Thermalization and Universal Quantum Computing with Quantum Gibbs SamplersCambyse Rouzé, Daniel Stilck França, Álvaro M. AlhambraSTOC 2025 · 11 citations
Related papers
- Sample-efficient learning of quantum many-body systemsAnurag Anshu, Srinivasan Arunachalam, Tomotaka Kuwahara, Mehdi SoleimanifarFOCS 2020 · 9 citations
- Learning quantum Gibbs states locally and efficientlyChi-Fang Chen, Anurag Anshu, Quynh T. NguyenFOCS 2025 · 13 citations
- Quantum Computational Advantage with Constant-Temperature Gibbs SamplingThiago Bergamaschi, Chi-Fang Chen, Yunchao LiuFOCS 2024 · 10 citations
- High-Temperature Gibbs States are Unentangled and Efficiently PreparableAinesh Bakshi, Allen Liu, Ankur Moitra, Ewin TangFOCS 2024 · 15 citations
- Combinatorial Approach for Factorization of Variance and Entropy in Spin SystemsZongchen ChenSODA 2024 · 1 citation
