Adiabatic theorem for classical stochastic processes

Abstract

We apply adiabatic theorems developed for quantum mechanics to stochastic annealing processes described by the classical master equation with a time-dependent generator. When the instantaneous stationary state is unique and the minimum decay rate g is nonzero, the time-evolved state is basically relaxed to the instantaneous stationary state. By formulating an asymptotic expansion rigorously, we derive conditions for the annealing time T that the state is close to the instantaneous stationary state. Depending on the time dependence of the generator, typical conditions are written as T> const/g^a with 1<a<2. We also find that a rigorous treatment gives the scaling T>const|ln g|/g^2.

arXiv comment18 pages, 7 figures

References in corpus (17)

• Quantum Annealing in the Transverse Ising Model
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Adiabatic Quantum Computing
• Quantum Annealing: A New Method for Minimizing Multidimensional Functions
• Quantum Computation by Adiabatic Evolution
• Mathematical Foundation of Quantum Annealing
• Bounds for the adiabatic approximation with applications to quantum computation
• Adiabatic Theorem without a Gap Condition
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• Speed limit for open quantum systems
• Adiabaticity in open quantum systems
• A Quantum Approach to Classical Statistical Mechanics
• Nonadiabatic Control of Geometric Pumping
• Shortcuts to Adiabatic Pumping in Classical Stochastic Systems
• A note on the switching adiabatic theorem
• Convergence condition of simulated quantum annealing for closed and open systems
• Generalized speed limits for classical stochastic systems and their applications to relaxation, annealing, and pumping processes