Skip to main content
SpringerLink
Log in

Ergodicity, Replica Symmetry, Spin Glass and Quantum Phase Transition

  • Chapter
  • First Online:
Quantum Annealing and Other Optimization Methods

Part of the book series: Lecture Notes in Physics ((LNP,volume 679))

Abstract

This pedagogical lecture note is aimed at a tutorial introduction to the essential concepts of spin glass with a focus on quantum spin glass in order to make a comfortable contact with spin glass problems in quantum annealing and optimization applications.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. K. H. Fischer and J. A. Hertz, Spin Glasses, Cambridge University Press (Cambridge, 1996).

    Google Scholar 

  2. K. H. Fischer, Phys. Rev. Lett. 34, 1438 (1975).

    Article  ADS  Google Scholar 

  3. J. A. Hertz, Phys. Rev. B 14, 1165 (1976).

    Article  ADS  Google Scholar 

  4. M. Mezard, G. Parasi, and M. Virasoro, Spin Glasses Theory and Beyond (World Scientific Lecture Notes in Physics, vol. 9), World Scientific (Singapore, 1987).

    Google Scholar 

  5. A. P. Young (Ed.), Spin Glasses and Random Fields (World Scientific Series on Directions in Condensed Matter Physics, vol. 12), World Scientific (Singapore, 1998).

    Google Scholar 

  6. M. Rubi and C. Perez-Vicente (Eds.), Complex Behaviour of Glassy Systems In: Lect. Notes Phys. 492 (1997).

    Google Scholar 

  7. B. K. Chakrabarti, A. Dutta, and P. Sen, Quantum Ising Phases and Transitions in Transverse Ising Models. In: Lect. Notes Phys. m41 (1996)

    Google Scholar 

  8. L. F. Cugliandolo, Dynamics of Glassy Systems, cond-mat/0210312 (Dec. 2002).

    Google Scholar 

  9. A. Crisanti and F. Ritort, Violation of the Fluctuation-Dissipation Theorem in Glassy Systems : basic notions and the numerical evidence, J. Phys. A 36, R181-R290 (2003).

    Article  ADS  MathSciNet  MATH  Google Scholar 

  10. C. M. Newman and D. L. Stein, Ordering and Broken Symmetry in Short-Ranged Spin Glasses, J. Phys.: Condens. Matt. 15 R1319-R164 (2003).

    Article  ADS  Google Scholar 

  11. J. A. Mydosh, Spin Glasses, Taylor and Francis (London, 1993).

    Google Scholar 

  12. V. Dotsenko, An Introduction to the Theory of Spin Glasses and Neural Networks, World Scientific (Singapore, 1994).

    MATH  Google Scholar 

  13. S. Sachdev, Quantum Phase Transitions, Cambridge University Press (New York, 1999).

    Google Scholar 

  14. M. A. Continentino, Quantum Scaling in Many-Body Systems, World-Scientific (Singapore, 2001).

    Book  MATH  Google Scholar 

  15. P. Nordblad and P. Svendlindh, Experiments on Spin Glasses in [5] p. 1. See also [11].

    Google Scholar 

  16. P. Nordblad, P. Svendlindh, L. Lundgren, and L. Sandlund, Phys. Rev. B 19, 645 (1986).

    Article  ADS  Google Scholar 

  17. S. F. Edwards and P. W. Anderson, J. Phys. F 5, 965 (1975). See also [1] and [11].

    Article  ADS  Google Scholar 

  18. G. Toulouse, Comm. Phys. 2, 115 (1977).

    Google Scholar 

  19. D. C. Mattis, Phys. Lett. A 56, 421 (1976).

    Article  ADS  Google Scholar 

  20. M. Plischke and B. Bergersen, Equilibrium Statistical Physics, World Scienctific (Singapore, 1989).

    Google Scholar 

  21. D. Sherrington and S. Kirkpatrick, Phys. Rev. Lett. 35, 1792 (1975).

    Article  ADS  Google Scholar 

  22. J. R. L. de Almeida and D. J. Thouless, J. Phys. A 11, 7384 (1985).

    Google Scholar 

  23. G. Parisi, Phys. Lett. 73A, 203 (1979). G. Parisi, J. Phys. A 13, L115 (1980). G. Parisi, J. Phys. A 13, 1101 (1980). G. Parisi, Phys. Rev. Lett. 43, 1754 (1979).

    Google Scholar 

  24. A. P. Young and G. Katzgraber, Phys. Rev. Lett. 93, 207203 (2004).

    Article  ADS  Google Scholar 

  25. H. Sompolinsky and A. Zippelius, Phys. Rev. B 25, 6860 (1982).

    Article  ADS  Google Scholar 

  26. H. Sompolinsky, Phys. Rev. Lett. 47, 935 (1981). See also [1].

    Article  ADS  Google Scholar 

  27. L. Levy, Phys. Rev. B 38, 4963 (1987).

    Article  ADS  Google Scholar 

  28. K. Gunnarson, P. Svedlindh, P. Nordblad, L. Lundgren, H. Aruga, and A. Ito, Phys. Rev. B 43, 8199 (1991).

    Article  ADS  Google Scholar 

  29. A. T. Ogielski, Phys. Rev. B 32, 7384 (1985). K. Gunnarson, P. Svedlindh, P. Nordblad, L. Lundgren, H. Aruga, and A. Ito, Phys. Rev. Lett. 61, 754 (1988).

    Google Scholar 

  30. W. L. McMillan, J. Phys. C 17, 3179 (1984). A. J. Bray and M. A. Moore, Phys. Rev. Lett. 58, 57 (1987).

    Google Scholar 

  31. J. Mattson, T. Jonsson, P. Nordblad, H. Aruga Katori, and A. Ito, Phys. Rev. Lett. 74, 4305 (1995).

    Article  ADS  Google Scholar 

  32. J. C. Lee, Thermal Physics, World Scientific (Singapore, 2002). M. E. J. Newman and G. T. Barkema, Monte Carlo Methods in Statistical Physics, Oxford University Press (Oxford, 1999). S. Jain, Monte Carlo Simulation of Disordered Systems, World Scientific (Singapore, 1998). R. E. Wilde and S. Singh, Statistical Mechanics: Fundamentals and Modern Applications, Wiley-Interscience (New York, 1998). G. Morandi, Statistical Mechanics: An Intermediate Course, World Scientific (Singapore, 1995).

    Google Scholar 

  33. L. E. Reichl, A Modern Course in Statisical Physics, University of Texas Press (Austin, 1980). C. Garrod, Statistical Mechanics and Thermodynamics, Oxford University Press (Oxford, 1995).

    Google Scholar 

  34. P. J. M. Bongaarts and Th. J. Siskens, Physica 68, 315 (1973); ibid. 71, 529 (1974).

    Google Scholar 

  35. C. A. Angell, Entropy, Fragility, Landscapes, and the Glass Transition in [6], p.1.

    Google Scholar 

  36. I. M. Hodge, J. Non-Cryst. Sol. 131-133, 435(1991); ibid. 169, 211 (1994).

    Google Scholar 

  37. Scott Kirkpatrick and David Sherrington, Phys. Rev. B 17, 4384 (1978).

    Article  ADS  Google Scholar 

  38. G. Parisi, Phys. Lett. 73A, 203 (1979); ibid. J. Phys. A: Math. Gen. 13, 1101 (1980).

    Article  ADS  Google Scholar 

  39. A. J. Bray and M. A. Moore, J. Phys. C 13, L469 (1980).

    Article  ADS  Google Scholar 

  40. G. Parisi, Phys. Rev. Lett. 50, 1946 (1983).

    Article  ADS  MathSciNet  Google Scholar 

  41. A. P. Young, Phys. Rev. Lett. 51, 1206 (1983).

    Article  ADS  Google Scholar 

  42. M. Mezard, G. Parisi, and M. A. Virasoro, J. Physique Lett. 46, L-217 (1985).

    Google Scholar 

  43. M. Mezard, G. Parisi, N. Sourlas, G. Toulouse and M. Virasoro, J. Physique 45, 843 (1984). M. Mezard, G. Parisi, N. Sourlas, G. Toulouse and M. Virasoro, Phys. Rev. Lett. 52, 1156 (1984)

    Google Scholar 

  44. E. Marinari, G. Parisi, and J .J. Ruiz-Lorentzo, in [5], p.59.

    Google Scholar 

  45. D. S. Fisher and D. A. Huse, Phys. Rev. Lett. 56, 1601 (1986).

    Article  ADS  Google Scholar 

  46. P. W. Anderson, B. I. Halperin, and C. M. Varma, Phil. Mag. 25, 1 (1972). S. K. Lyo, Phys. Rev. Lett. 48, 688 (1982).

    Google Scholar 

  47. J.-P. Bouchaud, L. F. Cugliandolo, J. Kurchan, and M. Mezard, in [5], p.161.

    Google Scholar 

  48. E. Vincent, J. Hammann, M. ocio, J.-P. Bouchaud, and L. F. Cugliandolo, in [6], p.184.

    Google Scholar 

  49. R. G. Palmer, Adv. Phys. 31, 669 (1982).

    Article  ADS  Google Scholar 

  50. K. Binder, J. Baschnagel, W. Kob, K. Okun, W. Paul, K. Vollmayr, and M. Wolfgardt, in [5], p.22.

    Google Scholar 

  51. C. De Dominicis, I. Kondor, and T. Temesvari, in [5], p.119.

    Google Scholar 

  52. K. Kawasaki, Nonequilibrium and Phase Transition: Statistical Physics of Mesoscopic Scales (translated into Korean by B. S. Kim and H. S. Lee), in Japanese (Asakura, Tokyo, 2000), and in Korean (Cheongmoon-Gak, Seoul, 2002).

    Google Scholar 

  53. D, J. Gross, I. Kanter, and H. Sompolinsky, Phys. Rev. Lett. 55, 304 (1985).

    Article  ADS  Google Scholar 

  54. E. Gardner, Nucl. Phys. B 257, 747 (1985). T. R. Kirkpatrick, and D. Thirumalai, Phys. Rev. Lett. 58, 2091 (1987). A. Crisanti, H. Horner, and H. J. Sommers, Z. Physik B 92, 257 (1993) A. Crisanti and H. J. Sommers, Z. Physik B 87, 341 (1992). L. F. Cugliandolo and J. Kurchan, Phys. Rev. Lett. 71, 173 (1993).

    Google Scholar 

  55. B. Derrida, Phys. Rev. B 24, 2613 (1981).

    Article  ADS  MathSciNet  Google Scholar 

  56. E. Marinari, G. Parisi, and F. Ritort, J. Phys. A 27, 7648 (1994).

    Google Scholar 

  57. F. Ritort, in Complex Behaviour of Glassy Systems (Springer Lecture Notes in Physics, 492 (1997), M. Rubi, C. Perez-Vincente (Eds.)) p. 125. See also K. Binder and A. P. Young, Rev. Mod. Phys. 58, 801 (1986).

    Google Scholar 

  58. A. Crisanti and H. J. Sommers, Z. Physik B 87, 341 (1992).

    Article  ADS  Google Scholar 

  59. L. F. Cugliandolo and J. Kurchan, Phys. Rev. Lett. 71, 173 (1993). A. Crisanti, H. Horner, and H. J. Sommers, Z. Physik B 92, 257 (1993).

    Google Scholar 

  60. D. J. Thouless, P. W. Anderson, and R. G. Palmer, Phil. Mag. 35, 593 (1977).

    Article  ADS  Google Scholar 

  61. M. B. Weissman, in [5], P.29.

    Google Scholar 

  62. A. T. Ogielski and D. L. Stein, Phys. Rev. Lett. 55, 1634 (1985).

    Article  ADS  MathSciNet  Google Scholar 

  63. D. S. Fisher and D. A. Huse, J. Phys. A 20, L1005 (1987).

    Article  ADS  MathSciNet  Google Scholar 

  64. F. Ritort, in [6], p.122.

    Google Scholar 

  65. C. de Dominicis and I. Kondor, Phys. Rev. B 27, 606 (1983). See also [51].

    Article  ADS  MathSciNet  Google Scholar 

  66. T. R. Kirkpatrick and D. Thirumlai, J. Phys. A 22, L149 (1989).

    Article  ADS  Google Scholar 

  67. J. P. Bouchaud, L. Cugliandolo, J. Kurchan. and M. Mezard, Physica A 226, 243 (1996).

    Article  ADS  Google Scholar 

  68. J. P. Bouchaud and M. Mezard, J. Physique I 4, 1109 (1994). E. Marinari, G. Parisi, and F. Ritort, J. Phys. A 27, 7615 (1994). See also [66].

    Google Scholar 

  69. A. J. Bray and M. A. Moore, J. Phys. C 13, L655 (1980).

    Article  ADS  Google Scholar 

  70. A. J. Mills, Phys. Rev. B 48, 7183 (1993). E. R. Duering, R. Schilling,and H. P. Wittman, Z. Phys. B 100, 409 (1996). See also [13] and [14].

    Google Scholar 

  71. A. Schroeder et. al. Nature 407, 351 (2000).

    Article  ADS  Google Scholar 

  72. Q. Si, J. Phys.: Condens. Matt. 15, S2207 (2003).

    Article  ADS  MathSciNet  Google Scholar 

  73. R. N. Bhatt and P. A. Lee, Phys. Rev. Lett. 48, 344 (1982).

    Article  ADS  Google Scholar 

  74. R. N. Bhatt, in [5], p. 225.

    Google Scholar 

  75. R. Shankar and G. Murthy, Phys. Rev. B 36, 536 (1987). B. M. McCoy and T. T. Wu, Phys. Rev. B 176, 631 (1968). B. M. McCoy, Phys. Rev. Lett. 23, 383 (1969).

    Google Scholar 

  76. D. S. Fisher, Phys. Rev. Lett. 69, 534 (1992). D. S. Fisher, Phys. Rev. B 51, 6411 (1995).

    Google Scholar 

  77. A. P. Young and H. Rieger, Phys. Rev. B 53, 8486 (1996).

    Article  ADS  Google Scholar 

  78. M. J. Thill and D. A. Huse, Physica A 214, 321 (1995). See also [45]

    Article  ADS  Google Scholar 

  79. W. Wu, B. Ellman, T. F. Rosenbaum, G. Aeppli, and D. H. Reich, Phys. Rev. Lett. 67, 2076 (1991). W. Wu, D. Bitko, T. F. Rosenbaum, and G. Aeppli, Phys. Rev. Lett. 71, 1919 (1993).

    Google Scholar 

  80. M. Suzuki, Prog. Theo. Phys. 56, 1454 (1976). M. Suzuki, in Quantum Monte Carlo Methods (Ed. M. Suzuki), Springer-Verlag (Heidelberg, 1986), p. 2. See also [7].

    Google Scholar 

  81. P. Ray, B. K. Chakrabarti, and A. Chakrabarti, Phys. Rev. B 39, 11828 (1989).

    Article  ADS  Google Scholar 

  82. D. Thirumalai, Q. Li, and T. R. Kirkpatrick, J. Phys. A 22, 3339 (1989).

    Article  ADS  MathSciNet  Google Scholar 

  83. Y. Y. Goldschmidt and P. Y. Lai, Phys. Rev. Lett. 64, 2497 (1990). P. Y. Lai and Y. Y. Goldschmidt, Europhys. Lett. 13, 289 (1990).

    Google Scholar 

  84. B. K. Chakrabarti, Phys. Rev. B 24, 4062, (1981). H. Ishii and T. Yamamoto, J. Phys. C 18, 6225 (1985).

    Google Scholar 

  85. P. Sen and B. K. Chakrabarti, Int. J. Mod. Phys. B 6, 2439 (1992). See also [78]

    Article  ADS  Google Scholar 

  86. H. Rieger, in Annual Reviews of Computational Physics II (Ed. D. Stauffer), World Scientific (Singapore, 1995), p. 925.

    Google Scholar 

  87. H. Rieger and A. P. Young, in [6], p. 256.

    Google Scholar 

  88. D. S. Fisher, Phys. Rev. Lett. 69, 534 (1992). D. D. Fisher, Phys. Rev. B 51, 6411 (1995).

    Google Scholar 

  89. A. P. Young and H. Rieger, Phys. Rev. B. 53, 8486 (1996).

    Article  ADS  Google Scholar 

  90. H. Rieger and A. P. Young, Phys. Rev. Lett. 72, 4141 (1994).

    Article  ADS  Google Scholar 

  91. M. Guo, R. N. Bhatt, and D. A. Huse, Phys. Rev. lett. 72, 4137 (1994).

    Article  ADS  Google Scholar 

  92. J. Miller and D. Huse, Phys. Rev. Lett. 70, 3147 (1993).

    Article  ADS  Google Scholar 

  93. G. Buttner and K. Usadel, Phys. Rev. B 41, 428 (1990). D.-H. Kim and J.-J. Kim, Phys. Rev.B 66, 054432 (2002).

    Google Scholar 

  94. M. Guo, Ph.D. thesis, Princeton University (1995).

    Google Scholar 

  95. H. Rieger and A. P. Young, Phys. Rev. B 54, 3328 (1996).

    Article  ADS  Google Scholar 

  96. M. Guo, R. N. Bhatt and D. A. Huse, Phys. Rev. B 54, 3336 (1996).

    Article  ADS  Google Scholar 

  97. D. Dhar and M. Barma, J. Stat. Phys. 22, 259 (1980).

    Article  ADS  Google Scholar 

  98. M. Randeria, J. P. Sethna, and R. G. Palmer, Phys. Rev. Lett. 54, 1321 (1985).

    Article  ADS  Google Scholar 

  99. V. Cannella and J. A. Mydosh, Phys. Rev. B 6, 4220 (1972).

    Article  ADS  Google Scholar 

  100. D. L. Stein, “Spin glasses: still complex after all these years?” in Quantum Decoherence and Entropy in Complex Systems, H.-T. Elze (ed.), Springer (Berlin, 2003).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Physics Department, KAIST, Daejeon 305-701, Korea

    Jong-Jean Kim

Authors
  1. Jong-Jean Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Arnab Das Bikas K. Chakrabarti

Rights and permissions

Reprints and permissions

About this chapter

Cite this chapter

Kim, JJ. Ergodicity, Replica Symmetry, Spin Glass and Quantum Phase Transition. In: Das, A., K. Chakrabarti, B. (eds) Quantum Annealing and Other Optimization Methods. Lecture Notes in Physics, vol 679. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11526216_4

Download citation

  • DOI: https://doi.org/10.1007/11526216_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-27987-7

  • Online ISBN: 978-3-540-31515-5

  • eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)

Publish with us

Policies and ethics

Search

Navigation