Ground-state statistics from annealing algorithms: Quantum vs classical approaches

Details Ground-state statistics from annealing algorithms: Quantum vs classical approaches Ground-state statistics from annealing algorithms: Quantum vs classical approaches

2008-08-04

arxiv.org/abs/0808.0365v3

New J. Phys. 11 (2009) 073021

Physics

Quantum Physics

12 pages, 16 epsfiles

Scientific paper

10.1088/1742-6596/143/1/012003

We study the performance of quantum annealing for systems with ground-state degeneracy by directly solving the Schr\"odinger equation for small systems and quantum Monte Carlo simulations for larger systems. The results indicate that naive quantum annealing using a transverse field may not be well suited to identify all degenerate ground-state configurations, although the value of the ground-state energy is often efficiently estimated. An introduction of quantum transitions to all states with equal weights is shown to greatly improve the situation but with a sacrifice in the annealing time. We also clarify the relation between the spin configurations in the degenerate ground states and the probabilities that those states are obtained by quantum annealing. The strengths and weaknesses of quantum annealing for problems with degenerate ground states are discussed in comparison with classical simulated annealing.

Affiliated with

Also associated with

No associations

Rating

Ground-state statistics from annealing algorithms: Quantum vs classical approaches 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 Ground-state statistics from annealing algorithms: Quantum vs classical approaches, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ground-state statistics from annealing algorithms: Quantum vs classical approaches will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-384031