Quantum Annealing - Foundations and Frontiers
Statistical Mechanics
2015-12-01 v1 Superconductivity
Quantum Physics
Abstract
We briefly review various computational methods for the solution of optimization problems. First, several classical methods such as Metropolis algorithm and simulated annealing are discussed. We continue with a description of quantum methods, namely adiabatic quantum computation and quantum annealing. Next, the new D-Wave computer and the recent progress in the field claimed by the D-Wave group are discussed. We present a set of criteria which could help in testing the quantum features of these computers. We conclude with a list of considerations with regard to future research.
Cite
@article{arxiv.1408.5784,
title = {Quantum Annealing - Foundations and Frontiers},
author = {Eliahu Cohen and Boaz Tamir},
journal= {arXiv preprint arXiv:1408.5784},
year = {2015}
}
Comments
22 pages, 6 figures. EPJ-ST Discussion and Debate Issue: Quantum Annealing: The fastest route to large scale quantum computation?, Eds. A. Das, S. Suzuki (2014)