Quantum annealing – foundations and frontiers

Research output: Contribution to journalReview articlepeer-review

8 Scopus citations


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 can help in testing the quantum features of these computers. We conclude with a list of considerations with regard to future research.

Original languageEnglish
Pages (from-to)89-110
Number of pages22
JournalEuropean Physical Journal: Special Topics
Issue number1
StatePublished - 1 Feb 2015

Bibliographical note

Publisher Copyright:
© 2015, EDP Sciences and Springer.


Dive into the research topics of 'Quantum annealing – foundations and frontiers'. Together they form a unique fingerprint.

Cite this