Colloquium: Quantum annealing and analog quantum computation

Arnab Das and Bikas K. Chakrabarti
Rev. Mod. Phys. 80, 1061 – Published 5 September 2008

Abstract

The recent success in quantum annealing, i.e., optimization of the cost or energy functions of complex systems utilizing quantum fluctuations is reviewed here. The concept is introduced in successive steps through studying the mapping of such computationally hard problems to classical spin-glass problems, quantum spin-glass problems arising with the introduction of quantum fluctuations, and the annealing behavior of the systems as these fluctuations are reduced slowly to zero. This provides a general framework for realizing analog quantum computation.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure

    DOI:https://doi.org/10.1103/RevModPhys.80.1061

    ©2008 American Physical Society

    Authors & Affiliations

    Arnab Das* and Bikas K. Chakrabarti

    • Theoretical Condensed Matter Physics Division and Centre for Applied Mathematics and Computational Science, Saha Institute of Nuclear Physics, 1/AF, Bidhannagar, Kolkata-700064, India

    • *arnab.das@saha.ac.in
    • bikask.chakrabarti@saha.ac.in

    Article Text (Subscription Required)

    Click to Expand

    References (Subscription Required)

    Click to Expand
    Issue

    Vol. 80, Iss. 3 — July - September 2008

    Reuse & Permissions
    Access Options
    Author publication services for translation and copyediting assistance advertisement

    Authorization Required


    ×
    ×

    Images

    ×

    Sign up to receive regular email alerts from Reviews of Modern Physics

    Log In

    Cancel
    ×

    Search


    Article Lookup

    Paste a citation or DOI

    Enter a citation
    ×