Quantum annealing: An introduction and new developments

Masayuki Ohzeki, Hidetoshi Nishimori

Research output: Contribution to journalReview article

19 Citations (Scopus)

Abstract

Quantum annealing is a generic algorithm using quantum-mechanical fluctuations to search for the solution of an optimization problem. The present paper first reviews the fundamentals of quantum annealing and then reports on preliminary results for an alternative method. The review part includes the relationship of quantum annealing with classical simulated annealing. We next propose a novel quantum algorithm which might be available for hard optimization problems by using a classical-quantum mapping as well as the Jarzynski equality introduced in nonequilibrium statistical physics.

Original languageEnglish
Pages (from-to)963-971
Number of pages9
JournalJournal of Computational and Theoretical Nanoscience
Volume8
Issue number6
DOIs
Publication statusPublished - 2011 Jun 1
Externally publishedYes

Keywords

  • Combinatorial optimization problems
  • Jarzynski equality
  • Quantum annealing

ASJC Scopus subject areas

  • Chemistry(all)
  • Materials Science(all)
  • Condensed Matter Physics
  • Computational Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Quantum annealing: An introduction and new developments'. Together they form a unique fingerprint.

  • Cite this