Adiabatic times for Markov chains and applications
Probability
2015-05-19 v1
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.
Keywords
Cite
@article{arxiv.1008.1824,
title = {Adiabatic times for Markov chains and applications},
author = {Kyle Bradford and Yevgeniy Kovchegov},
journal= {arXiv preprint arXiv:1008.1824},
year = {2015}
}