Quantum Annealing of Hard Problems
Quantum Physics
2010-07-19 v1 Statistical Mechanics
Abstract
Quantum annealing is analogous to simulated annealing with a tunneling mechanism substituting for thermal activation. Its performance has been tested in numerical simulation with mixed conclusions. There is a class of optimization problems for which the efficiency can be studied analytically using techniques based on the statistical mechanics of spin glasses.
Cite
@article{arxiv.0910.5644,
title = {Quantum Annealing of Hard Problems},
author = {Thomas Jorg and Florent Krzakala and Jorge Kurchan and A. C. Maggs},
journal= {arXiv preprint arXiv:0910.5644},
year = {2010}
}
Comments
Proceedings of the "YKIS 2009 : Frontiers in Nonequilibrium Physics" conference in Kyoto, August 2009. A shorter version can found in arXiv:0806.4144v3