Order-N cluster Monte Carlo method for spin systems with long-range interactions

Journal of Computational Physics

Volumn 228, Issue 7, 2009, Pages 2629-2642

  Fukui, Kouki ^a   Todo, Synge ^a,b  

^a UNIVERSITY OF TOKYO   (Japan)

^b JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

Cluster algorithm; Ising model; Kosterlitz Thouless transition; Long range interaction; O (N) method; Quantum Monte Carlo

Indexed keywords

CLUSTERING ALGORITHMS; MONTE CARLO METHODS; SPECIFIC HEAT; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

CLUSTER ALGORITHMS; CLUSTER MONTE CARLO; KOSTERLITZ-THOULESS TRANSITIONS; LONG RANGE INTERACTIONS; LONGER-RANGE INTERACTION; MONTECARLO METHODS; O (N) METHOD; QUANTUM MONTE CARLO; SPIN SYSTEMS; SPIN-S SYSTEMS;

ISING MODEL;

EID: 60149088613     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2008.12.022     Document Type: Article

References (30)

1. Ruelle D. Statistical mechanics of a one-dimensional lattice gas. Commun. Math. Phys. 9 (1968) 267
2. Dyson F.J. Existence of a phase-transition in a one-dimensional Ising ferromagnet. Commun. Math. Phys. 12 (1969) 91
3. Anderson P.W., and Yuval G. Some numerical results on the Kondo problem and the inverse square one-dimensional Ising model. J. Phys. C 4 (1971) 607
4. Kosterlitz J.M., and Thouless D.J. Ordering, metastability and phase transitions in two-dimensional systems. J. Phys. C 6 (1973) 1181
5. Kosterlitz J.M. The critical properties of the two-dimensional XY model. J. Phys. C 7 (1974) 1046
6. Fisher M.E., Ma S.K., and Nickel B.G. Critical exponents for long-range interactions. Phys. Rev. Lett. 29 (1972) 917
7. Swendsen R.H., and Wang J.S. Nonuniversal critical dynamics in Monte Carlo simulations. Phys. Rev. Lett. 58 (1987) 86
8. Wolff U. Collective Monte Carlo updating for spin systems. Phys. Rev. Lett. 62 (1989) 361
9. Luijten E., and Blöte H.W.J. Monte Carlo method for spin models with long-range interactions. Int. J. Mod. Phys. C 6 (1995) 359
10. Sandvik A.W. Stochastic series expansion method for quantum Ising models with arbitrary interactions. Phys. Rev. E 68 (2003) 056701
11. Fortuin C.M., and Kasteleyn P.W. On the random-cluster model I. introduction and relation to other models. Physica 57 (1972) 536
12. Kawashima N., and Gubernatis J.E. Generalization of the Fortuin-Kasteleyn transformation and its application to quantum spin simulations. J. Stat. Phys. 80 (1995) 169
13. Walker A.J. An efficient method for generating discrete random variables with general distributions. ACM Trans. Math. Softw. 3 (1977) 253
14. Knuth D.E. The Art of Computer Programming. third ed. Seminumerical Algorithms vol. 2 (1997), Addison Wesley, Reading 119
15. Krech M., and Luijten E. Optimized energy calculation in lattice systems with long-range interactions. Phys. Rev. E 61 (2000) 2058
16. Evertz H.G. The loop algorithm. Adv. Phys. 52 (2003) 1
17. In: Suzuki M. (Ed). Quantum Monte Carlo Methods in Condensed Matter Physics (1993), World Scientific
18. 3. Phys. Rev. B 59 (1999) 3612
19. Sirker J., Klümper A., and Hamacher K. Ground-state properties of two-dimensional dimerized heisenberg models. Phys. Rev. B 65 (2002) 134409
20. Suzuki M. Relationship between d-dimensional quantal spin systems and (d + 1)-dimensional Ising systems. Prog. Theor. Phys. 56 (1976) 1454
21. Beard B.B., and Wiese U.J. Simulations of discrete quantum systems in continuous Euclidean time. Phys. Rev. Lett. 77 (1996) 5130
22. Rieger H., and Kawashima N. Application of a continuous time cluster algorithm to the two-dimensional random quantum Ising ferromagnet. Eur. Phys. J. B 9 (1999) 233
23. Luijten E., and Meßingfeld H. Criticality in one dimension with inverse square-law potential. Phys. Rev. Lett. 86 (2001) 5305
24. Weber H., and Minnhagen P. Monte Carlo determination of the critical temperature for the two-dimensional XY mode. Phys. Rev. B 37 (1987) 5986
25. Harada K., and Kawashima N. Universal jump in the helicity modulus of the two-dimensional quantum XY model. Phys. Rev. B 55 (1997) R11949
26. S. Todo, K. Fukui, in preparation.
27. Sasaki M., and Matsubara F. Stochastic cutoff method for long-range interacting systems. J. Phys. Soc. Jpn. 77 (2008) 024004
28. http://wistaria.comp-phys.org/alps-looper/.
29. Todo S., and Kato K. Cluster algorithms for general-S quantum spin systems. Phys. Rev. Lett. 87 (2001) 047203
30. Albuquerque A., Alet F., Corboz P., Dayal P., Feiguin A., Fuchs S., Gamper L., Gull E., Gürtler S., Honecker A., Igarashi R., Körner M., Kozhevnikov A., Läuchli A., Manmana S., Matsumoto M., McCulloch I., Michel F., Noack R., Pawlowski G., Pollet L., Pruschke T., Schollwöck U., Todo S., Trebst S., Troyer M., Werner P., and Wessel S. The ALPS project release 1.3: Open-source software for strongly correlated systems. J. Mag. Mag. Mat. 310 (2007) 1187