Adiabatic times for Markov chains and applications

DOI10.1007/S10955-011-0219-6MaRDI QIDQ634167zbMATH OpenOpenAlexFDO

Authors Kyle Bradford, Yevgeniy Kovchegov

Publication date 2 August 2011

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1008.1824

zbMATH Keywords

adiabaticergodicityGlauber dynamicsIsing modelmixing timestime inhomogeneous Markov processes

Mathematics Subject Classification ID

Ergodicity, mixing, rates of mixing (37A25) Discrete-time Markov processes on general state spaces (60J05) Continuous-time Markov processes on general state spaces (60J25) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)

Abstract: We state and prove a generalized adiabatic theorem for Markov chains and provide examples and applications related to Glauber dynamics of Ising model over Z^d/nZ^d. The theorems derived in this paper describe a type of adiabatic dynamics for l^1(R_+^n) norm preserving, time inhomogeneous Markov transformations, while quantum adiabatic theorems deal with l^2(C^n) norm preserving ones, i.e. gradually changing unitary dynamics in C^n.

Review text

The authors define the mixing time as a measurement of the time it takes for a Markov chain to reach a state that is close enough to its stationary distribution. To define an adiabatic time they look at the linear evolution of a generator for the initial probability transition matrix to a generator for the final probability transition matrix. They compare adiabatic and mixing times to obtain an understanding of the adiabatic transition in terms of mixing times and vice versa. They state the adiabatic results for Markov chains that generalize the theorems given by \textit{Y. Kovchegov} [Stat. Probab. Lett. 80, No. 3--4, 186--190 (2010; Zbl 1195.60097)] for both the discrete and continuous cases. They provide examples of applications to Ising models with adiabatic Glauber dynamics on \(\mathbb{Z}^{d}/n\mathbb{Z}^{d}\).

Recommendations

• A note on adiabatic theorem for Markov chains
• Stable adiabatic times for Markov chains
• scientific article; zbMATH DE number 956418
• Quantum adiabatic theorem with energy gap regularization

Cites work

• A note on adiabatic theorem for Markov chains
• Optimization by simulated annealing
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
• Time inhomogeneous Markov chains with wave-like behavior

Cited in

(6)

• The adiabatic theorem and linear response theory for extended quantum systems
• Stable adiabatic times for Markov chains
• Mixing time of Markov chains, dynamical systems and evolution
• Adirectional Markov models for 2D systems
• Stable adiabatic times for a continuous evolution of Markov chains
• A note on adiabatic theorem for Markov chains

This page was built for publication: Adiabatic times for Markov chains and applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q634167)