TY - JOUR
T1 - Quantum annealing – foundations and frontiers
AU - Cohen, E.
AU - Tamir, B.
N1 - Publisher Copyright:
© 2015, EDP Sciences and Springer.
PY - 2015/2/1
Y1 - 2015/2/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84926672116&partnerID=8YFLogxK
U2 - 10.1140/epjst/e2015-02345-1
DO - 10.1140/epjst/e2015-02345-1
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.systematicreview???
AN - SCOPUS:84926672116
SN - 1951-6355
VL - 224
SP - 89
EP - 110
JO - European Physical Journal: Special Topics
JF - European Physical Journal: Special Topics
IS - 1
ER -