A note on adiabatic theorem for Markov chains

DOI10.1016/J.SPL.2009.10.005zbMATH Open1195.60097arXiv0901.4954OpenAlexW1966242589MaRDI QIDQ844868FDOQ844868

Authors: Yevgeniy Kovchegov 

Publication date: 5 February 2010

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

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.

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

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.

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)

Cites Work

• Title not available (Why is that?)

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)