Convergence theorems for quantum annealing

Simple item page
dc.creatorMorita, Satoshi
dc.creatorNishimori, Hidetoshi
dc.date2006-08-21
dc.date.accessioned2026-07-07T07:26:29Z
dc.date.available2026-07-07T07:26:29Z
dc.descriptionWe prove several theorems to give sufficient conditions for convergence of quantum annealing, which is a protocol to solve generic optimization problems by quantum dynamics. In particular the property of strong ergodicity is proved for the path-integral Monte Carlo implementation of quantum annealing for the transverse Ising model under a power decay of the transverse field. This result is to be compared with the much slower inverse-log decay of temperature in the conventional simulated annealing. Similar results are proved for the Green's function Monte Carlo approach. Optimization problems in continuous space of particle configurations are also discussed.
dc.description19 pages
dc.identifierhttps://arxiv.org/abs/quant-ph/0608154
dc.identifierhttp://arxiv.org/abs/quant-ph/0608154
dc.identifierJ. Phys. A: Math. Gen. 39 (2006) 13903
dc.identifierdoi:10.1088/0305-4470/39/45/004
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/117096
dc.subjectQuantum Physics
dc.subjectDisordered Systems and Neural Networks
dc.subjectStatistical Mechanics
dc.titleConvergence theorems for quantum annealing
dc.typetext

Files

Collections

arXiv