Advertisement

The European Physical Journal Special Topics

, Volume 224, Issue 1, pp 149–161 | Cite as

Infinite-range transverse field Ising models and quantum computation

  • J. Inoue
Review
Part of the following topical collections:
  1. Quantum Annealing: The Fastest Route to Quantum Computation?

Abstract

We present a brief review on information processing, computing and inference via quantum fluctuation, and clarify the relationship between the probabilistic information processing and theory of quantum spin glasses through the analysis of the infinite-range model. We also argue several issues to be solved for the future direction in the research field.

Keywords

European Physical Journal Special Topic Travel Salesman Problem Spin Glass Image Restoration Quantum Phase Transition 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    S. Suzuki, J. Inoue, B.K. Chakrabarti, Quantum Ising Phases and Transitions in Transverse Ising Models, Lecture Notes in Physics, Vol. 862 (Springer, 2012)Google Scholar
  2. 2.
    T. Kadowaki, H. Nishimori, Phys. Rev. E 58, 5355 (1998)ADSCrossRefGoogle Scholar
  3. 3.
    E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, D. Preda, Science 292, 472 (2001)ADSCrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    G.E. Santoro, Roman Martonak E. Tosatti, R. Car, Science 295, 5564 (2002)CrossRefGoogle Scholar
  5. 5.
    R. Harris, A.J. Berkley, M.W. Johnson, P. Bunyk, S. Govorkov, M.C. Thom, S. Uchaikin, A.B. Wilson, J. Chung, E. Holtham, J.D. Biamonte, A.Yu. Smirnov, M.H.S. Amin, A. Maassen van den Brink, Phys. Rev. Lett. 98, 177001 (2007)ADSCrossRefGoogle Scholar
  6. 6.
    M.W. Johnson, M.H.S. Amin, S. Gildert, T. Lanting, F. Hamze, N. Dickson, R. Harris, A.J. Berkley, J. Johansson, P. Bunyk, E.M. Chapple, C. Enderud, J.P. Hilton, K. Karimi, E. Ladizinsky, N. Ladizinsky, T. Oh, I. Perminov, C. Rich, M.C. Thom, E. Tolkacheva, C.J.S. Truncik, S. Uchaikin, J. Wang, B. Wilson, G. Rose, Nature 473, 194 (2011)ADSCrossRefGoogle Scholar
  7. 7.
    S. Boixo, T. Albash, F.M. Spedalieri, N. Chancellor, D.A. Lidar, Nature Commun. 4, 2067 (2013) [arXiv:1212.1739v1] (2013)ADSCrossRefGoogle Scholar
  8. 8.
    J.J. Hopfield, Proc. Natl. Acad. Sci. U.S.A. 79, 2554 (1982)ADSCrossRefMathSciNetGoogle Scholar
  9. 9.
    D. Sherrington, S. Kirkpatrick, Phys. Rev. Lett. 35, 1792 (1975)ADSCrossRefGoogle Scholar
  10. 10.
    D.J. Amit, H. Gutfreund, H. Sompolinsky, Phys. Rev. Lett. 55, 1530 (1985)ADSCrossRefGoogle Scholar
  11. 11.
    J. Vannimenus, M. Mezard, J. Physique Lett. 45, L1145 (1984)CrossRefGoogle Scholar
  12. 12.
    M. Mézard, G. Parisi, J. Phys. (France) 47, 1285 (1986)CrossRefGoogle Scholar
  13. 13.
    M. Mézard, G. Parisi, M.A. Virasoro, Spin Glass Theory and Beyond (Singapore, World Scientific, 1987)Google Scholar
  14. 14.
    Y. Uesaka, Mathematical Foundation of Neural Computing, Kindai Kagakusha (in Japanese) (1993)Google Scholar
  15. 15.
    B.K. Chakrabarti, A. Das, J. Inoue, Euro. Phys. J. B 51, 321 (2006)ADSCrossRefGoogle Scholar
  16. 16.
    A.K. Chandra, J. Inoue, B.K. Chakrabarti, Phys. Rev. E 81, 021101 (2010)ADSCrossRefGoogle Scholar
  17. 17.
    H. Nishimori, Statistical Physics of Spin Glasses and Information Processing (Oxford Science Publications, Oxford, 2001)Google Scholar
  18. 18.
    H. Nishimori, K.Y.M. Wong, Phys. Rev. E 60, 132 (1999)ADSCrossRefGoogle Scholar
  19. 19.
    K. Tanaka, J. Phys. A 35, R81 (2002)ADSCrossRefzbMATHGoogle Scholar
  20. 20.
    J. Inoue, Phys. Rev. E 63, 046114 (2001)ADSCrossRefGoogle Scholar
  21. 21.
    E. Cohen, M. Carmi, R. Heiman, O. Hadar, A. Cohen, “Image restoration via ising theory and automatic noise estimation” in IEEE Conf. Proceedings of International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), 1 (2013)Google Scholar
  22. 22.
    E. Cohen, M. Shnitser, T. Avraham, O. Hadar, “Correction of defective pixels for medical and space imagers based on Ising Theory”, in Proceedings of SPIE 9217, Applications of Digital Image Processing XXXVII, 921713 (2014)Google Scholar
  23. 23.
    N. Sourlas, Nature 339, 693 (1989)ADSCrossRefGoogle Scholar
  24. 24.
    Y. Kabashima, D. Saad, Europhys. Lett. 45, 98 (1999)ADSGoogle Scholar
  25. 25.
    T. Tanaka, Europhys. Lett. 54, 540 (2001)ADSCrossRefGoogle Scholar
  26. 26.
    H. Nishimori, Y. Nonomura, J. Phys. Soc. Jpn. 65, 3780 (1996)ADSCrossRefzbMATHMathSciNetGoogle Scholar
  27. 27.
    M. Suzuki, Prog. Theor. Phys. 56, 2454 (1976)Google Scholar
  28. 28.
    D. Thirumalai, Q. Li, T. R. Kirkpatrick, J. Phys. A 22, 3339 (1989)ADSCrossRefMathSciNetGoogle Scholar
  29. 29.
    T. Obuchi, H. Nishimori, D. Sherrington, J. Phys. Soc. Jpn. 76, 054002 (2007)ADSCrossRefGoogle Scholar
  30. 30.
    P. Ray, B.K. Chakrabarti, A. Chakrabarti, Phys. Rev. B 39, 11828 (1989)ADSCrossRefGoogle Scholar
  31. 31.
    J.R.L. de Almeida, D.J. Thouless, J. Phys. A 11, 983 (1978)ADSCrossRefGoogle Scholar
  32. 32.
    Y.Y. Goldschmidt, Phys. Rev. B 41, 4858 (1990)ADSCrossRefMathSciNetGoogle Scholar
  33. 33.
    Y.Y. Goldschmidt, P.-Y. Lai, Phys. Rev. Lett. 64, 2467 (1990)ADSCrossRefzbMATHMathSciNetGoogle Scholar
  34. 34.
    J. Inoue, Quantum Spin Glasses, Quantum Annealing and Probabilistic Information Processing, Lecture Notes in Physics, Vol. 679 (Springer, Berlin, 2005), p. 259Google Scholar
  35. 35.
    J. Inoue, Y. Saika, M. Okada, J. Phys. Conf. Ser. 143, 012019 (2009)ADSCrossRefGoogle Scholar
  36. 36.
    Y. Otsubo, J. Inoue, K. Nagata, M. Okada, Phys. Rev. E 86 051138 (2012)ADSCrossRefGoogle Scholar
  37. 37.
    Y. Otsubo, J. Inoue, K. Nagata, M. Okada, Phys. Rev. E 90, 012126 (2014)ADSCrossRefGoogle Scholar
  38. 38.
    J. Inoue, J. Phys. Conf. Ser. 233, 012010 (2010)ADSCrossRefGoogle Scholar
  39. 39.
    A.C.C. Coolen, Th.W. Ruijgrok, Phys. Rev. A 38, 4253 (1988)ADSCrossRefMathSciNetGoogle Scholar
  40. 40.
    V. Bapst, G. Semerjian, J. Phys. Conf. Ser. 473, 012011 (2013)ADSCrossRefGoogle Scholar
  41. 41.
    A.P. Young, S. Knysh, V. N. Smelyanskiy, Phys. Rev. Lett. 101, 170503 (2008)ADSCrossRefGoogle Scholar
  42. 42.
    A. Chandran, A. Erez, S.S. Gubser, S.L. Sondhi, Phys. Rev. E 86, 064304 (2012)CrossRefGoogle Scholar
  43. 43.
    M. Heyl, A. Polkovnikov, S. Kehrein, Phys. Rev. Lett. 110, 135704 (2013)ADSCrossRefGoogle Scholar

Copyright information

© EDP Sciences and Springer 2015

Authors and Affiliations

  1. 1.Graduate School of Information Science and Technology, Hokkaido UniversitySapporoJapan

Personalised recommendations