Convergence theorems for quantum annealing

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We 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.
19 pages

Keywords

Quantum Physics, Disordered Systems and Neural Networks, Statistical Mechanics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/117096

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/quant-ph/0608154
 http://arxiv.org/abs/quant-ph/0608154
 J. Phys. A: Math. Gen. 39 (2006) 13903
 doi:10.1088/0305-4470/39/45/004

Collections

arXiv