Publication Cover
Stochastics
An International Journal of Probability and Stochastic Processes
Volume 88, 2016 - Issue 4
76
Views
1
CrossRef citations to date
0
Altmetric
Articles

Stable adiabatic times for Markov chains

, &
Pages 567-585 | Received 18 Oct 2013, Accepted 28 Sep 2015, Published online: 05 Jan 2016
 

Abstract

In this paper we continue our work on adiabatic time of time-inhomogeneous Markov chains first introduced. Our study is an analog to the well-known quantum adiabatic (QA) theorem which characterizes the QA time for the evolution of a quantum system as a result of applying of a series of Hamilton operators, each is a linear combination of two given initial and final Hamilton operators, i.e. . Informally, the QA time of a quantum system specifies the speed at which the Hamiltonian operators changes so that the ground state of the system at any time s will always remain -close to that induced by the Hamilton operator at time s. Analogously, we derive a sufficient condition for the stable adiabatic time of a time-inhomogeneous Markov evolution specified by applying a series of transition probability matrices, each is a linear combination of two given irreducible and aperiodic transition probability matrices, i.e. . In particular we show that the stable adiabatic time where denotes the maximum mixing time over all for .

Notes

No potential conflict of interest was reported by the authors.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.