Advertisement

The European Physical Journal Special Topics

, Volume 224, Issue 1, pp 15–16 | Cite as

Comparison of quantum annealing and simulated annealing

  • H. Nishimori
Review
  • 301 Downloads
Part of the following topical collections:
  1. Quantum Annealing: The Fastest Route to Quantum Computation?

Abstract

A brief description is given on the present status of the theory of quantum annealing from author’s perspective. An emphasis is given on comparison of quantum annealing and simulated annealing.

Keywords

Simulated Annealing EUROPEAN Physical Journal Special Topic Master Equation Ising Model Travel Salesman Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    T. Kadowaki, H. Nishimori, Phys. Rev. E 58, 5355 (1998)ADSCrossRefGoogle Scholar
  2. 2.
    G.E. Santoro, E. Tosatti, J. Phys. A: Math. Gen. 39, R393 (2006)ADSCrossRefzbMATHMathSciNetGoogle Scholar
  3. 3.
    A. Das, B.K. Chakrabarti, Rev. Mod. Phys. 80, 1061 (2008)ADSCrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    S. Suzuki, J.-i. Inoue, B.K. Chakrabarti, Quantum Ising Phases and Transitions in the Transverse Ising Models, Chapter 8 (Springer, 2013)Google Scholar
  5. 5.
    E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, D. Preda, Science 292, 472 (2001)ADSCrossRefzbMATHMathSciNetGoogle Scholar
  6. 6.
    S. Kirkpatrick, C.D. Gelatt, Jr., M.P. Vecchi, Science 220, 671 (1983)ADSCrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    E. Aarts, J. Korst, Simulated Annealing and Boltzmann Machines (Wiley, 1989)Google Scholar
  8. 8.
    T. Kadowaki, Thesis, Tokyo Institute of Technology (1998), [arXiv:quant-ph/0205020]
  9. 9.
    J.W. Johnson, et al., Nature 473, 194 (2011)ADSCrossRefGoogle Scholar
  10. 10.
    A. Perdomo-Ortiz, et al., Scientific Reports 2, 571 (2012)ADSCrossRefGoogle Scholar
  11. 11.
    S. Boixo, et al., Nature Commun. 4, 2067 (2013)ADSCrossRefGoogle Scholar
  12. 12.
    N.G. Dickson, et al., Nature Commun. 4, 1903 (2013)ADSCrossRefGoogle Scholar
  13. 13.
    Z. Bian, et al., Phys. Rev. Lett. 111, 130505 (2013)ADSCrossRefGoogle Scholar
  14. 14.
    S. Boixo, et al., Nature Phys. 10, 218 (2014)ADSCrossRefGoogle Scholar
  15. 15.
    K.L. Pudenz, T. Albash, D.A. Lidar, Nature Comm. 5, 3243 (2014)ADSCrossRefGoogle Scholar
  16. 16.
    T.F. Ronnow, et al., Science Expr. 19 (2014)Google Scholar
  17. 17.
    T. Lanting, et al., Phys. Rev. X 4, 021041 (2014)Google Scholar
  18. 18.
    W. Vinci, et al., [arXiv:1403.4228]
  19. 19.
    H. Katzgraber, et al., Phys. Rev. X 4, 021008 (2014)Google Scholar
  20. 20.
    D. Venturelli, et al., [arXiv:1406.7553]
  21. 21.
    A. Perdomo-Ortiz, et al., [arXiv:1406.7601]
  22. 22.
    See the presentation files at the site of The Third International Workshop on Adiabatic Quantum Computation (AQC 2014) at http://www.isi.edu/events/aqc2014/
  23. 23.
    S. Morita, H. Nishimori, J. Phys. A: Math. Gen. 39, 13903 (2006)ADSCrossRefzbMATHMathSciNetGoogle Scholar
  24. 24.
    S. Morita, H. Nishimori, J. Phys. Soc. Jpn. 76, 064002 (2007)ADSCrossRefMathSciNetGoogle Scholar
  25. 25.
    S. Morita, H. Nishimori, J. Math. Phys. 49, 125210 (2008)ADSCrossRefMathSciNetGoogle Scholar
  26. 26.
    S. Morita, Thesis, Tokyo Institute of Technology (2008)Google Scholar

Copyright information

© EDP Sciences and Springer 2015

Authors and Affiliations

  • H. Nishimori
    • 1
  1. 1.Department of PhysicsTokyo Institute of Technology Oh-okayamaMeguro-ku, TokyoJapan

Personalised recommendations