Optimization by Quantum Annealing: Lessons from Simple Cases

Details Optimization by Quantum Annealing: Lessons from Simple Cases Optimization by Quantum Annealing: Lessons from Simple Cases

2005-02-04

arxiv.org/abs/cond-mat/0502129v2

Phys. Rev. B 72, 014303 (2005)

Physics

Condensed Matter

Other Condensed Matter

16 pages, 9 figures

Scientific paper

10.1103/PhysRevB.72.014303

This paper investigates the basic behavior and performance of simulated quantum annealing (QA) in comparison with classical annealing (CA). Three simple one dimensional case study systems are considered, namely a parabolic well, a double well, and a curved washboard. The time dependent Schr\"odinger evolution in either real or imaginary time describing QA is contrasted with the Fokker Planck evolution of CA. The asymptotic decrease of excess energy with annealing time is studied in each case, and the reasons for differences are examined and discussed. The Huse-Fisher classical power law of double well CA is replaced with a different power law in QA. The multi-well washboard problem studied in CA by Shinomoto and Kabashima and leading classically to a logarithmic annealing even in the absence of disorder, turns to a power law behavior when annealed with QA. The crucial role of disorder and localization is briefly discussed.

Affiliated with

Also associated with

No associations

Rating

Optimization by Quantum Annealing: Lessons from Simple Cases 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 Optimization by Quantum Annealing: Lessons from Simple Cases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimization by Quantum Annealing: Lessons from Simple Cases will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-527898