← Back to search

Quantum Annealing - Foundations and Frontiers

Eliahu Cohen, Boaz Tamir

arXiv:1408.5784 · DOI 10.1140/epjst/e2015-02345-1 · 2014-08-25 · The European Physical Journal Special Topics

T3review12 citations

Active bibliographic source — not scientific approval

Bibliographic access preserves source history; it does not approve extracted materials or validate reported claims. Review warnings on each occurrence separately.

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.

Similar papers