×

Quantum annealing and related optimization methods. (English) Zbl 1130.81020

Lecture Notes in Physics 679. Berlin: Springer (ISBN 3-540-27987-3/hbk). xiv, 376 p. (2005).
Publisher’s description: Quantum annealing employs quantum fluctuations in frustrated systems or networks to anneal the system down to its ground state, or more generally to its so-called minimum cost state. Often this procedure turns out to be more effective, in multivariable optimization problems, than its classical counterpart utilizing tunable thermal fluctuations. This volume is divided into three parts. Part I is an extensive tutorial introduction familiarizing the reader with the background material necessary to follow the core of the book. Part II gives a comprehensive account of the fundamentals and applications of the quantum annealing method, and Part III compares quantum annealing with other related optimization methods. This is the first book entirely devoted to quantum annealing and will be both an invaluable primer and guidebook for all advanced students and researchers in this important field.
The articles of this volume will not be indexed individually.

MSC:

81P68 Quantum computation
81-02 Research exposition (monographs, survey articles) pertaining to quantum theory
90C59 Approximation methods and heuristics in mathematical programming
90-02 Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming