Stable adiabatic times for Markov chains
作者： Kyle Bradford , Yevgeniy Kovchegov , Thinh Nguyen
DOI: 10.1080/17442508.2015.1102267
关键词: Adiabatic quantum computation 、 Markov chain 、 Mathematics 、 Linear combination 、 Aperiodic graph 、 Quantum system 、 Markov chain mixing time 、 Hamiltonian (quantum mechanics) 、 Mathematical analysis 、 Adiabatic process
摘要: 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 (QA) theorem which characterizes QA for evolution a system as result applying series Hamilton operators, each linear combination two given initial and final i.e. . Informally, specifies speed at Hamiltonian operators changes so that ground state any s will always remain -close induced by operator s. Analogously, derive sufficient condition stable specified transition probability matrices, irreducible aperiodic particular show where denotes maximum mixing over...
harvard.edu
oregonstate.edu
core.ac.uk 
sci-hub.se 参考文章(20)
Andris Ambainis, Oded Regev, An Elementary Proof of the Quantum Adiabatic Theorem arXiv: Quantum Physics. ,(2004)
Richard W. Madsen, Dean L. Isaacson, Markov Chains: Theory and Applications ,(1976)
David A. Levin, Elizabeth L. Wilmer, Y. Peres, Y. Peres, Y. Peres, Markov Chains and Mixing Times ,(2008)
Samuel Karlin, Howard M Taylor, A first course in stochastic processes ,(1966)
Yevgeniy Kovchegov, A note on adiabatic theorem for Markov chains Statistics & Probability Letters. ,vol. 80, pp. 186- 190 ,(2010) , 10.1016/J.SPL.2009.10.005
Yevgeniy Kovchegov, Kyle Bradford, Adiabatic Times for Markov Chains and Applications Journal of Statistical Physics. ,vol. 143, pp. 955- 969 ,(2011) , 10.1007/S10955-011-0219-6
Hari Krovi, Maris Ozols, Jérémie Roland, Adiabatic condition and the quantum hitting time of Markov chains Physical Review A. ,vol. 82, pp. 022333- ,(2010) , 10.1103/PHYSREVA.82.022333
Tosio Kato, On the Adiabatic Theorem of Quantum Mechanics Journal of the Physical Society of Japan. ,vol. 5, pp. 435- 439 ,(1950) , 10.1143/JPSJ.5.435
L. Zacharias, T. Nguyen, Y. Kovchegov, K. Bradford, Analysis of adaptive queueing policies via adiabatic approach 2013 International Conference on Computing, Networking and Communications (ICNC). pp. 1053- 1057 ,(2013) , 10.1109/ICCNC.2013.6504237