Title: Adiabatic approximation for the imaginary-time Schroedinger equation and its application to simulated annealing

Abstract: We formulate the adiabatic approximation for the imaginary-time Schroedinger equation. The obtained adiabatic condition consists of two inequalities, one of which coincides with the conventional adiabatic condition for the real-time Schroedinger equation, but the other does not. We apply this adiabatic approximation to the analysis of Markovian dynamics of the classical Ising model, which can be formulated as an imaginary-time Schroedinger equation, to obtain the asymptotic form of the probability that the system reaches the ground state in the limit of long annealing time in simulated annealing. Using this formula, we amend the theory of Somma, Batista and Ortiz for a convergence condition of simulated annealing.