Generalization of the Fortuin-Kasteleyn transformation and its application to quantum spin simulations

We generalize the Fortuin-Kasteleyn (FK) cluster representation of the partition function of the Ising model to represent the partition function of quantum spin models with an arbitrary spin magnitude in arbitrary dimensions. This generalized representation enables us to develop a new cluster algorithm for the simulation of quantum spin systems by the worldline Monte Carlo method. Because the Swendsen-Wang algorithm is based on the FK representation, the new cluster algorithm naturally includes it as a special case. As well as the general description of the new representation, we present an illustration of our new algorithm for some special interesting cases: the Ising model, the antiferromagnetic Heisenberg model withS=1, and a general Heisenberg model. The new algorithm is applicable to models with any range of the exchange interaction, any lattice geometry, and any dimensions.

[1]  Kawashima,et al.  Loop algorithms for quantum simulations of fermion models on lattices. , 1994, Physical review. B, Condensed matter.

[2]  Kandel,et al.  General cluster Monte Carlo dynamics. , 1991, Physical review. B, Condensed matter.

[3]  J. Hirsch.  Monte Carlo Study of the Two-Dimensional Hubbard Model , 1983 .

[4]  R. Sugar,et al.  PROJECTOR MONTE CARLO METHOD , 1983 .

[5]  P. Tamayo,et al.  Virtual Bond Percolation for Ising Cluster Dynamics , 1993 .

[6]  D. Handscomb.  The Monte Carlo method in quantum statistical mechanics , 1962, Mathematical Proceedings of the Cambridge Philosophical Society.

[7]  Kawashima,et al.  Loop algorithms for Monte Carlo simulations of quantum spin systems. , 1994, Physical review letters.

[8]  Blockspin cluster algorithms for quantum spin systems , 1992, cond-mat/9204014.

[9]  Kawashima,et al.  Dual Monte Carlo and cluster algorithms. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[10]  Wolff.  Lattice field theory as a percolation process. , 1988, Physical review letters.

[11]  M. Suzuki,et al.  Relationship between d-Dimensional Quantal Spin Systems and (d+1)-Dimensional Ising Systems: Equivalence, Critical Exponents and Systematic Approximants of the Partition Function and Spin Correlations , 1976 .

[12]  A. Sokal,et al.  Generalization of the Fortuin-Kasteleyn-Swendsen-Wang representation and Monte Carlo algorithm. , 1988, Physical review. D, Particles and fields.

[13]  Lana,et al.  Cluster algorithm for vertex models. , 1993, Physical review letters.

[14]  Wang,et al.  Nonuniversal critical dynamics in Monte Carlo simulations. , 1987, Physical review letters.

[15]  M. H. Kalos,et al.  Monte Carlo Calculations of the Ground State of Three- and Four-Body Nuclei , 1962 .