Theory of Quantum Annealing of an Ising Spin Glass

Preprint

14 May 2002

preprint
Published by arXiv in arXiv

https://doi.org/10.48550/arXiv.cond-mat/0205280

Abstract

Probing the lowest energy configuration of a complex system by quantum annealing was recently found to be more effective than its classical, thermal counterpart. Comparing classical and quantum Monte Carlo annealing protocols on the random two-dimensional Ising model we confirm the superiority of quantum annealing relative to classical annealing. We also propose a theory of quantum annealing, based on a cascade of Landau-Zener tunneling events. For both classical and quantum annealing, the residual energy after annealing is inversely proportional to a power of the logarithm of the annealing time, but the quantum case has a larger power which makes it faster

Keywords

All Related Versions

Version 1, 2002-05-14, ArXiv
Published version: Science, 295 (5564), 2427.

This publication has 0 references indexed in Scilit: