Quantum Annealing:. from Viewpoints of Statistical Physics, Condensed Matter Physics, and Computational Physics
Abstract
In this paper, we review some features of quantum annealing and related topics from viewpoints of statistical physics, condensed matter physics, and computational physics. We can obtain a better solution of optimization problems in many cases by using the quantum annealing. Actually the efficiency of the quantum annealing has been demonstrated for problems based on statistical physics. Then the quantum annealing has been expected to be an efficient and generic solver of optimization problems. Since many implementation methods of the quantum annealing have been developed and will be proposed in the future, theoretical frameworks of wide area of science and experimental technologies will be evolved through studies of the quantum annealing.
- Publication:
-
Lectures on Quantum Computing
- Pub Date:
- September 2013
- DOI:
- 10.1142/9789814425193_0001
- arXiv:
- arXiv:1204.2907
- Bibcode:
- 2013lqct.conf....1T
- Keywords:
-
- Quantum annealing;
- Quantum information;
- Ising model;
- Optimization problem;
- Condensed Matter - Disordered Systems and Neural Networks;
- Condensed Matter - Statistical Mechanics;
- Quantum Physics
- E-Print:
- 57pages, 15figures, to appear in "Lectures on Quantum Computing, Thermodynamics and Statistical Physics," Kinki University Series on Quantum Computing (World Scientific, 2012)