Convergence theorems for quantum annealing

Details Convergence theorems for quantum annealing Convergence theorems for quantum annealing

2006-08-21

arxiv.org/abs/quant-ph/0608154v1

J. Phys. A: Math. Gen. 39 (2006) 13903

Physics

Quantum Physics

19 pages

Scientific paper

10.1088/0305-4470/39/45/004

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.

Affiliated with

Also associated with

No associations

Rating

Convergence theorems for quantum annealing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Convergence theorems for quantum annealing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Convergence theorems for quantum annealing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-666721