Quantum annealing – foundations and frontiers

Research output: Contribution to journalReview articlepeer-review

8 Scopus citations

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 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
Volume224
Issue number1
DOIs
StatePublished - 1 Feb 2015

Bibliographical note

Publisher Copyright:
© 2015, EDP Sciences and Springer.

Fingerprint

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

Cite this