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:2510.08542 · ACM Symposium on Theory of Computing (STOC)

A Dobrushin Condition for Quantum Markov Chains: Rapid Mixing and Conditional Mutual Information at High Temperature

Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang

Published Jun 9, 2026• 33 citations
arXivHTMLPDF

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.

DOI
10.1145/3798129.3800859

Related papers

Rapid mixing for Gibbs samplers for quantum spin systems with all-to-all interactions

Nicola Bertoni, Giacomo De Palma

Understanding when quantum many-body systems rapidly converge to thermal equilibrium is a central problem in quantum statistical mechanics. While spatial locality provides powerful tools for systems with an underlying geometry, fully connected models require estimates that accommodate interactions between every pair of spins. We study Gibbs-state preparation for two-local quantum Hamiltonians on arbitrary interaction graphs, including fully connected systems, via Lindblad dynamics that satisfies Kubo--Martin--Schwinger (KMS) detailed balance. Our approach is based on a quantum analogue of the classical Dobrushin condition, which controls the influence of local perturbations on the rest of the system. Using the quantum Wasserstein distance of order $1$, we quantify how these perturbations propagate under the dynamics and derive contraction estimates in a high-temperature regime controlled by the maximum total interaction strength per site. These estimates require no assumptions on spatial geometry or graph growth and yield mixing times logarithmic in the system size and the inverse error tolerance, uniformly over all initial states.

quant-pharXiv:2610.40361•Oct 30, 2026•1 citation

Spectral Methods for quantum Markov chains

Oleg Szehr

The aim of this project is to contribute to our understanding of quantum time evolutions, whereby we focus on quantum Markov chains. The latter constitute a natural generalization of the ubiquitous concept of a classical Markov chain to describe evolutions of quantum mechanical systems. We contribute to the theory of such processes by introducing novel methods that allow us to relate the eigenvalue spectrum of the transition map to convergence as well as stability properties of the Markov chain.

•Jan 1, 2015•1 citation

Emergence of Thermodynamics For Quantum Systems Out Of Equilibrium

M. Goihl

The ability of classical thermodynamics to predict phenomena using only handful of parameters is miraculous. Moreover, this framework contrasts with other theories with its ability to describe our day to day experience, i. e. we know intuitively that an ice cube melts in a cold beverage on a hot summer day. A similarly powerful yet significantly less intuitive theory is quantum mechanics which describes the world at its tiniest length scales. Given this foundational position, we would expect to be able to derive all physical theories from quantum mechanics only. Unfortunately this would require knowing the quantum state of all particles which is costly as quantum mechanics requires resources growing exponentially in the system size to describe even relatively innocent many-body systems. Given this uncontrollable growth of parameters, it is highly desirable to apply the principles of thermodynamics to quantum many-body systems as a means to describe them ef- ficiently. Yet, the two theories are not obviously compatible. Subtle differences such as the definition of thermalisation already puzzled founding fathers like John von Neumann. While these have been understood by now, the focus shifted to gaining a thorough understanding of the process of thermalisation in the quantum regime, meaning that the state of the system can be described by a thermal ensemble locally after an initial out-of-equilibrium situation. In the recent past the field of quantum thermodynamics and specifically out-of-equilibrium dynamics has witnessed many successes notably the advent of highly controllable analogue quantum simulators which allow to probe out-of-equilibrium physics to an unprecedented precision. It has been established that thermalisation takes place in quantum many-body systems, but the underlying reasons and a comprehensive theory are still elusive. Only very recently, a class of systems exhibiting many-body localisation has been identi ed that defy this paradigm of thermalisation by localising their constituent particles despite many-body interactions. This can be captured using an effective description in terms of local constants of motion. Understanding the emergence of these physically relevant operators that hinder thermalisation hopefully sheds light also on the mechanism of thermalisation itself. In this thesis, we investigate the relation between thermodynamics and quantum mechanics in the context of out-of-equilibrium physics for many-body localisation. We give numerical evidence for the stability of localisation in large, closed onedimensional chains. Furthermore, we connect the established phenomenology of many-body localisation to experiments with ultra-cold atoms in optical lattices and give a blue print of measurements that can be performed with existing technology to show that the simulator indeed exhibits many-body localisation. We then set out to obtain a deeper understanding of the underlying theory of many-body localisation by devising an algorithm that explicitly constructs exact constants of motion allowing us to put the existing theoretical framework of many-body localisation to the test. It is our firm belief that understanding local constants of motion is indispensable to not only understand thermalisation in quantum many-body systems but is also of great use in other fields. A connection of this type is displayed by an extension of our algorithm to finding edge modes in spin chains with symmetry protected order.

•Jan 1, 2020•0 citations

Log-Euclidean Rényi Conditional Mutual Information

Roberto Rubboli, Amir Arqand, Mark M. Wilde

Quantum conditional mutual information (QCMI) is a fundamental measure of conditional independence, with central applications throughout quantum information theory and many-body physics. Despite its importance, finding a fully quantum Rényi generalization that satisfies all desirable structural properties has remained an open question. In this work, we introduce a quantum Rényi conditional mutual information possessing these desirable properties: it is monotone under local quantum channels, additive under tensor products, monotone in the Rényi parameter, and converges to the QCMI in the limit $α\to 1$. We establish bounds on this quantity in terms of relative entropies to the Petz-recovered state, showing that it provides a distinct measure of approximate conditional independence. As a consequence, we derive recovery-based upper and lower bounds on the QCMI in terms of quantum generalizations of the Kullback-Leibler divergence, improving upon the best known results in certain regimes. Finally, we establish bounds in terms of relative entropies to the sets of Markov and separable states and derive Rényi chain rules, which appear to be novel even in the classical setting.

quant-pharXiv:2609.34699•Sep 29, 2026•1 citation

Rapid mixing of path integral Monte Carlo for 1D stoquastic Hamiltonians

Elizabeth Crosson, Aram W. Harrow

Path integral quantum Monte Carlo (PIMC) is a method for estimating thermal equilibrium properties of stoquastic quantum spin systems by sampling from a classical Gibbs distribution using Markov chain Monte Carlo. The PIMC method has been widely used to study the physics of materials and for simulated quantum annealing, but these successful applications are rarely accompanied by formal proofs that the Markov chains underlying PIMC rapidly converge to the desired equilibrium distribution. In this work we analyze the mixing time of PIMC for 1D stoquastic Hamiltonians, including disordered transverse Ising models (TIM) with long-range algebraically decaying interactions as well as disordered XY spin chains with nearest-neighbor interactions. By bounding the convergence time to the equilibrium distribution we rigorously justify the use of PIMC to approximate partition functions and expectations of observables for these models at inverse temperatures that scale at most logarithmically with the number of qubits. The mixing time analysis is based on the canonical paths method applied to the single-site Metropolis Markov chain for the Gibbs distribution of 2D classical spin models with couplings related to the interactions in the quantum Hamiltonian. Since the system has strongly nonisotropic couplings that grow with system size, it does not fall into the known cases where 2D classical spin models are known to mix rapidly.

arXiv:1812.02144•Quantum•Feb 11, 2021•21 citations

Statistical mechanics of quantum-classical systems. Nonequilibrium systems

V. I. Gerasimenko, D. Ya. Petrina

Theoretical and Mathematical Physics•Jan 1, 1980•8 citations
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.
Understanding when quantum many-body systems rapidly converge to thermal equilibrium is a central problem in quantum statistical mechanics. While spatial locality provides powerful tools for systems with an underlying geometry, fully connected models require estimates that accommodate interactions between every pair of spins. We study Gibbs-state preparation for two-local quantum Hamiltonians on arbitrary interaction graphs, including fully connected systems, via Lindblad dynamics that satisfies Kubo--Martin--Schwinger (KMS) detailed balance. Our approach is based on a quantum analogue of the classical Dobrushin condition, which controls the influence of local perturbations on the rest of the system. Using the quantum Wasserstein distance of order 111, we quantify how these perturbations propagate under the dynamics and derive contraction estimates in a high-temperature regime controlled by the maximum total interaction strength per site. These estimates require no assumptions on spatial geometry or graph growth and yield mixing times logarithmic in the system size and the inverse error tolerance, uniformly over all initial states.
The ability of classical thermodynamics to predict phenomena using only handful of parameters is miraculous. Moreover, this framework contrasts with other theories with its ability to describe our day to day experience, i. e. we know intuitively that an ice cube melts in a cold beverage on a hot summer day. A similarly powerful yet significantly less intuitive theory is quantum mechanics which describes the world at its tiniest length scales. Given this foundational position, we would expect to be able to derive all physical theories from quantum mechanics only. Unfortunately this would require knowing the quantum state of all particles which is costly as quantum mechanics requires resources growing exponentially in the system size to describe even relatively innocent many-body systems. Given this uncontrollable growth of parameters, it is highly desirable to apply the principles of thermodynamics to quantum many-body systems as a means to describe them ef- ficiently. Yet, the two theories are not obviously compatible. Subtle differences such as the definition of thermalisation already puzzled founding fathers like John von Neumann. While these have been understood by now, the focus shifted to gaining a thorough understanding of the process of thermalisation in the quantum regime, meaning that the state of the system can be described by a thermal ensemble locally after an initial out-of-equilibrium situation. In the recent past the field of quantum thermodynamics and specifically out-of-equilibrium dynamics has witnessed many successes notably the advent of highly controllable analogue quantum simulators which allow to probe out-of-equilibrium physics to an unprecedented precision. It has been established that thermalisation takes place in quantum many-body systems, but the underlying reasons and a comprehensive theory are still elusive. Only very recently, a class of systems exhibiting many-body localisation has been identi ed that defy this paradigm of thermalisation by localising their constituent particles despite many-body interactions. This can be captured using an effective description in terms of local constants of motion. Understanding the emergence of these physically relevant operators that hinder thermalisation hopefully sheds light also on the mechanism of thermalisation itself. In this thesis, we investigate the relation between thermodynamics and quantum mechanics in the context of out-of-equilibrium physics for many-body localisation. We give numerical evidence for the stability of localisation in large, closed onedimensional chains. Furthermore, we connect the established phenomenology of many-body localisation to experiments with ultra-cold atoms in optical lattices and give a blue print of measurements that can be performed with existing technology to show that the simulator indeed exhibits many-body localisation. We then set out to obtain a deeper understanding of the underlying theory of many-body localisation by devising an algorithm that explicitly constructs exact constants of motion allowing us to put the existing theoretical framework of many-body localisation to the test. It is our firm belief that understanding local constants of motion is indispensable to not only understand thermalisation in quantum many-body systems but is also of great use in other fields. A connection of this type is displayed by an extension of our algorithm to finding edge modes in spin chains with symmetry protected order.
Quantum conditional mutual information (QCMI) is a fundamental measure of conditional independence, with central applications throughout quantum information theory and many-body physics. Despite its importance, finding a fully quantum Rényi generalization that satisfies all desirable structural properties has remained an open question. In this work, we introduce a quantum Rényi conditional mutual information possessing these desirable properties: it is monotone under local quantum channels, additive under tensor products, monotone in the Rényi parameter, and converges to the QCMI in the limit α→1α\to 1α→1. We establish bounds on this quantity in terms of relative entropies to the Petz-recovered state, showing that it provides a distinct measure of approximate conditional independence. As a consequence, we derive recovery-based upper and lower bounds on the QCMI in terms of quantum generalizations of the Kullback-Leibler divergence, improving upon the best known results in certain regimes. Finally, we establish bounds in terms of relative entropies to the sets of Markov and separable states and derive Rényi chain rules, which appear to be novel even in the classical setting.
Path integral quantum Monte Carlo (PIMC) is a method for estimating thermal equilibrium properties of stoquastic quantum spin systems by sampling from a classical Gibbs distribution using Markov chain Monte Carlo. The PIMC method has been widely used to study the physics of materials and for simulated quantum annealing, but these successful applications are rarely accompanied by formal proofs that the Markov chains underlying PIMC rapidly converge to the desired equilibrium distribution. In this work we analyze the mixing time of PIMC for 1D stoquastic Hamiltonians, including disordered transverse Ising models (TIM) with long-range algebraically decaying interactions as well as disordered XY spin chains with nearest-neighbor interactions. By bounding the convergence time to the equilibrium distribution we rigorously justify the use of PIMC to approximate partition functions and expectations of observables for these models at inverse temperatures that scale at most logarithmically with the number of qubits. The mixing time analysis is based on the canonical paths method applied to the single-site Metropolis Markov chain for the Gibbs distribution of 2D classical spin models with couplings related to the interactions in the quantum Hamiltonian. Since the system has strongly nonisotropic couplings that grow with system size, it does not fall into the known cases where 2D classical spin models are known to mix rapidly.