A note on adiabatic theorem for Markov chains

DOI10.1016/J.SPL.2009.10.005MaRDI QIDQ844868zbMATH OpenOpenAlexFDO

Authors Yevgeniy Kovchegov

Publication date 5 February 2010

Published in Statistics \& Probability Letters (Search for Journal in Brave)

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

zbMATH Keywords

Markov chainsmixing timesadiabatic theorem

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Continuous-time Markov processes on discrete state spaces (60J27)

Abstract: We derive an adiabatic theorem for Markov chains using well known facts about mixing and relaxation times. We discuss the results in the context of the recent developments in adiabatic quantum computation.

Recommendations

• Adiabatic times for Markov chains and applications
• Stable adiabatic times for Markov chains
• scientific article; zbMATH DE number 956418
• Simple proof of the adiabatic theorem
• A note on the adiabatic theorem without gap condition.

Cited in

(6)

• Adirectional Markov models for 2D systems
• Adiabatic theorem for classical stochastic processes
• The adiabatic theorem in a quantum many-body setting
• Discrete time adiabatic theorems for quantum mechanical systems
• Stable adiabatic times for Markov chains
• Adiabatic times for Markov chains and applications

This page was built for publication: A note on adiabatic theorem for Markov chains

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