We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

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

Abstract: We formulate an 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 the imaginary-time Schr\"odinger equation, to obtain an asymptotic formula for the probability that the system reaches the ground state in the limit of a long annealing time in simulated annealing. Using this form, we amend the theory of Somma, Batista, and Ortiz for a convergence condition for simulated annealing.
Comments: 5 pages
Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech)
Journal reference: J. Phys. Soc. Jpn. 84, 094001 (2015)
DOI: 10.7566/JPSJ.84.094001
Cite as: arXiv:1504.00425 [quant-ph]
  (or arXiv:1504.00425v2 [quant-ph] for this version)

Submission history

From: Hidetoshi Nishimori [view email]
[v1] Thu, 2 Apr 2015 01:18:33 GMT (16kb)
[v2] Thu, 6 Aug 2015 09:08:11 GMT (25kb)

Link back to: arXiv, form interface, contact.