%0 Book Section %1 statphys23_0566 %A Nishimori, H. %A Morita, S. %B Abstract Book of the XXIII IUPAP International Conference on Statistical Physics %C Genova, Italy %D 2007 %E Pietronero, Luciano %E Loreto, Vittorio %E Zapperi, Stefano %K annealing convergence quantum schedule statphys23 topic-11 %T Convergence properties of quantum annealing %U http://st23.statphys23.org/webservices/abstract/preview_pop.php?ID_PAPER=566 %X Quantum annealing is a generic algorithm for optimization problems. In contrast to simulated annealing, which uses thermal fluctuations to explore the phase space, quantum annealing exploits quantum fluctuations to drive the system from state to state. After a brief review of the basic idea and numerical results, we present our new theorems which guarantee convergence toward the optimal state under appropriate annealing schedules. In particular, stochastic implementations of quantum annealing, suitable for classical computers, will be discussed in detail. It turns out that faster annealing schedules than the case of simulated annealing suffice for convergence. This result serves as a theoretical background for faster convergence properties observed in many numerical investigations.

@incollection{statphys23_0566, abstract = {Quantum annealing is a generic algorithm for optimization problems. In contrast to simulated annealing, which uses thermal fluctuations to explore the phase space, quantum annealing exploits quantum fluctuations to drive the system from state to state. After a brief review of the basic idea and numerical results, we present our new theorems which guarantee convergence toward the optimal state under appropriate annealing schedules. In particular, stochastic implementations of quantum annealing, suitable for classical computers, will be discussed in detail. It turns out that faster annealing schedules than the case of simulated annealing suffice for convergence. This result serves as a theoretical background for faster convergence properties observed in many numerical investigations.}, added-at = {2007-06-20T10:16:09.000+0200}, address = {Genova, Italy}, author = {Nishimori, H. and Morita, S.}, biburl = {https://www.bibsonomy.org/bibtex/20f0115f3a551cd466b676974df489622/statphys23}, booktitle = {Abstract Book of the XXIII IUPAP International Conference on Statistical Physics}, editor = {Pietronero, Luciano and Loreto, Vittorio and Zapperi, Stefano}, interhash = {a5ccb52972731b97c01ddb069bdf37fb}, intrahash = {0f0115f3a551cd466b676974df489622}, keywords = {annealing convergence quantum schedule statphys23 topic-11}, month = {9-13 July}, timestamp = {2007-06-20T10:16:23.000+0200}, title = {Convergence properties of quantum annealing}, url = {http://st23.statphys23.org/webservices/abstract/preview_pop.php?ID_PAPER=566}, year = 2007 }