Relation of classical non-equilibrium dynamics and quantum annealing

Hidetoshi Nishimori

Research output: Contribution to journalConference articlepeer-review

Abstract

Non-equilibrium dynamics of the Ising model is a classical stochastic process whereas quantum mechanics has no stochastic elements in the classical sense. Nevertheless, it has been known that there exists a close formal relationship between these two processes. We reformulate this relationship and use it to compare the efficiency of simulated annealing that uses classical stochastic processes and quantum annealing to solve combinatorial optimization problems. It is shown that classical dynamics can be efficiently simulated by quantum- mechanical processes whereas the converse is not necessarily true. This may imply that quantum annealing may be regarded as a more powerful tool than simulated annealing for optimization problems.

Original languageEnglish
Article number012016
JournalJournal of Physics: Conference Series
Volume638
Issue number1
DOIs
Publication statusPublished - 2015 Sep 3
Event8th International Conferences on Statistical Physics, Statphys-Kolkata 2014 - Kolkata, India
Duration: 2014 Dec 12014 Dec 5

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Fingerprint

Dive into the research topics of 'Relation of classical non-equilibrium dynamics and quantum annealing'. Together they form a unique fingerprint.

Cite this