The loop algorithm

A review of the loop algorithm , its generalizations, and its relation to some other Monte Carlo techniques is given. The loop algorithm is a quantum Monte Carlo procedure that employs non-local changes of worldline configurations, determined by local stochastic decisions. It is based on a formulation of quantum models of any dimension in an extended ensemble of worldlines and graphs, and is related to Swendsen-Wang algorithms. It can be represented directly on an operator level, both with a continuous imaginary time path integral and with the stochastic series expansion. It overcomes many of the difficulties of traditional worldline simulations. Autocorrelations are reduced by orders of magnitude. Grand-canonical ensembles, off-diagonal operators, and variance reduced estimators are accessible. In some cases, infinite systems can be simulated. For a restricted class of models, the fermion sign problem can be overcome. Transverse magnetic fields are handled efficiently, in contrast to strong diagonal fields. The method has been applied successfully to a variety of models for spin and charge degrees of freedom, including Heisenberg and XYZ spin models, hard-core bosons, Hubbard and t - J -models. Owing to the improved efficiency, precise calculations of asymptotic behaviour and of quantum critical exponents have been possible.

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

[2]  Multicritical point in a diluted bilayer Heisenberg quantum antiferromagnet. , 2002, Physical review letters.

[3]  Kurt Binder,et al.  Monte Carlo tests of renormalization-group predictions for critical phenomena in Ising models , 2001 .

[4]  Sudip Chakravarty,et al.  Monte Carlo Simulation of Quantum Spin Systems , 1982 .

[5]  Stochastic cluster algorithms for discrete gaussian (SOS) models , 1991 .

[6]  K. Binder.  Monte Carlo methods in statistical physics , 1979 .

[7]  E. Farhi,et al.  The functional integral constructed directly from the hamiltonian , 1992 .

[8]  Anisotropic scaling and generalized conformal invariance at Lifshitz points , 2001, cond-mat/0108454.

[9]  S. Solomon,et al.  CLUSTER ALGORITHMS FOR SURFACES , 1992 .

[10]  Quantum Monte Carlo Simulation of the Trellis Lattice Heisenberg Model for SrCu2O3 and CaV2O5. , 1998, cond-mat/9807127.

[11]  B. B. Beard,et al.  Simulations of Discrete Quantum Systems in Continuous Euclidean Time. , 1996 .

[12]  A. Sandvik,et al.  Bond-order-wave phase and quantum phase transitions in the one-dimensional extended Hubbard model , 2001, cond-mat/0102141.

[13]  Griffiths-McCoy Singularities in the Transverse Field Ising Model on the Randomly Diluted Square Lattice , 1998, cond-mat/9803270.

[14]  H. Evertz,et al.  Simulations on infinite-size lattices. , 2000, Physical review letters.

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

[16]  Meron-cluster approach to systems of strongly correlated electrons , 2003, cond-mat/0201360.

[17]  LOOP MODELS, MARGINALLY ROUGH INTERFACES, AND THE COULOMB GAS , 1996, cond-mat/9607181.

[19]  Matthias Troyer,et al.  The Two Dimensional S=1 Quantum Heisenberg Antiferromagnet at Finite Temperatures. , 1997 .

[20]  E. Lieb.  Exact Solution of the F Model of An Antiferroelectric , 1967 .

[21]  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 .

[22]  C. Fortuin,et al.  On the random-cluster model: I. Introduction and relation to other models , 1972 .

[23]  Mark Sweeny.  Monte Carlo study of weighted percolation clusters relevant to the Potts models , 1983 .

[24]  S. Chandrasekharan,et al.  From spin ladders to the 2D O(3) model at non-zero density , 2001, hep-lat/0110215.

[25]  R. Baxter.  Exactly solved models in statistical mechanics , 1982 .

[26]  J. E. Gubernatis,et al.  Generalization of the Fortuin-Kasteleyn transformation and its application to quantum spin simulations , 1995 .

[27]  S. Chandrasekharan,et al.  Meron-Cluster Solution of Fermion Sign Problems , 1999, cond-mat/9902128.

[28]  U.-J. Wiese,et al.  A determination of the low energy parameters of the 2-d Heisenberg antiferromagnet , 1992 .

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

[30]  Coarse-grained loop algorithms for Monte Carlo simulation of quantum spin systems. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  J. Joannopoulos,et al.  Monte Carlo solution of antiferromagnetic quantum Heisenberg spin systems , 1984 .

[32]  Wiese,et al.  Monte Carlo Study of Correlations in Quantum Spin Ladders. , 1996, Physical review letters.

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

[34]  Classical percolation transition in the diluted two-dimensional S=1/2 Heisenberg antiferromagnet , 2001, cond-mat/0110510.

[35]  J. Lyklema,et al.  Quantum-Statistical Monte Carlo Method for Heisenberg Spins , 1982 .

[36]  Quantum spins and quantum links: The D-theory approach to field theory , 1998, hep-lat/9811025.

[37]  Destruction of diagonal and off-diagonal long range order by disorder in two-dimensional hard core boson systems , 2002, cond-mat/0204313.

[38]  Thermodynamic and diamagnetic properties of weakly doped antiferromagnets , 2000, cond-mat/0002220.

[39]  A. Sandvik,et al.  Quantum Monte Carlo simulation method for spin systems. , 1991, Physical review. B, Condensed matter.

[40]  Bosonization and cluster updating of lattice fermions , 1992, hep-lat/9210019.

[41]  New Cluster Method for the Ising Model , 2002 .

[42]  K. Binder.  Applications of the Monte Carlo Method in Statistical Physics , 1984 .

[43]  M. Aizenman,et al.  Geometric aspects of quantum spin states , 1993, cond-mat/9310009.

[44]  Richard Blankenbecler,et al.  Monte Carlo Simulations of One-dimensional Fermion Systems , 1982 .

[45]  A. Sandvik,et al.  Sign problem in Monte Carlo simulations of frustrated quantum spin systems , 2000, cond-mat/0001351.

[46]  B. Svistunov,et al.  Quasicondensation in a two-dimensional interacting Bose gas , 2000 .

[47]  M. Troyer,et al.  Low Temperature Behavior and Crossovers of the Square Lattice Quantum Heisenberg Antiferromagnet , 1998 .

[48]  C. Gattringer,et al.  Meron-cluster solution of fermion and other sign problems , 1999, hep-lat/9909119.

[49]  I. S. Tupitsyn,et al.  Exact, complete, and universal continuous-time worldline Monte Carlo approach to the statistics of discrete quantum systems , 1997, cond-mat/9703200.

[50]  Kac-Moody symmetries of critical ground states , 1995, cond-mat/9511102.

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

[52]  D. Landau,et al.  Computer Simulation Studies in Condensed-Matter Physics XI , 1999 .

[53]  Double-layer Heisenberg antiferromagnet at finite temperature: Brueckner theory and quantum Monte Carlo simulations , 1999, cond-mat/9905227.

[54]  Monte Carlo Renormalization Group Study of the d=1 XXZ Model , 1993, cond-mat/9309047.

[55]  A. Sandvik.  Stochastic series expansion method with operator-loop update , 1999, cond-mat/9902226.

[56]  Boris V. Svistunov,et al.  POLARON PROBLEM BY DIAGRAMMATIC QUANTUM MONTE CARLO , 1998 .

[57]  The Loop-Cluster Algorithm for the Case of the 6 Vertex Model , 1992, hep-lat/9211047.

[58]  Ground-state phase diagram of quantum Heisenberg antiferromagnets on the anisotropic dimerized square lattice , 2001, cond-mat/0107115.

[59]  Quantum phase transition of the randomly diluted heisenberg antiferromagnet on a square lattice , 1999, Physical review letters.

[60]  J. Cox,et al.  Meron-cluster algorithms and chiral-symmetry breaking in a /(2+1)D staggered fermion model , 2000, hep-lat/0003022.

[61]  Wolff,et al.  Collective Monte Carlo updating for spin systems. , 1989, Physical review letters.

[62]  Hidetoshi Mino,et al.  A vectorized algorithm for cluster formation in the Swendsen-Wang dynamics , 1991 .

[63]  鈴木 増雄.  Quantum Monte Carlo methods in condensed matter physics , 1993 .

[64]  Synge Todo.  Quantum cluster algorithm Monte Carlo method and its application to higher-spin Heisenberg antiferromagnets , 2002 .

[65]  T. M. Rice,et al.  Surprises on the Way from One- to Two-Dimensional Quantum Magnets: The Ladder Materials , 1995, Science.

[66]  A. Muramatsu,et al.  Single hole dynamics in the one-dimensional - model , 1999, cond-mat/9904150.

[67]  M. Imada,et al.  Scaling Properties of Antiferromagnetic Transition in Coupled Spin Ladder Systems Doped with Nonmagnetic Impurities , 1997, cond-mat/9702158.

[68]  H. Trotter.  On the product of semi-groups of operators , 1959 .

[69]  Critical behavior of a chiral condensate with a meron cluster algorithm , 2000, hep-lat/0010036.

[70]  N Prokof'ev,et al.  Worm algorithms for classical statistical models. , 2001, Physical review letters.

[71]  B. Svistunov,et al.  Single-hole spectral function and spin-charge separation in the t-J model , 2001, cond-mat/0103234.

[72]  K. Pinn,et al.  Computing the roughening transition of Ising and solid-on-solid models by BCSOS model matching , 1997 .

[73]  B. Svistunov,et al.  Revealing the superfluid–Mott-insulator transition in an optical lattice , 2002, cond-mat/0202510.

[74]  M. Troyer,et al.  Accessing the dynamics of large many-particle systems using the stochastic series expansion. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[75]  J. Bonca,et al.  Open Problems in Strongly Correlated Electron Systems , 2001 .

[76]  K. Binder,et al.  Monte Carlo Simulation in Statistical Physics , 1992, Graduate Texts in Physics.

[77]  M. Troyer,et al.  Critical Exponents of the Quantum Phase Transition in a Planar Antiferromagnet , 1997, cond-mat/9702077.

[78]  Tota Nakamura.  Vanishing of the negative-sign problem of quantum Monte Carlo simulations in one-dimensional frustrated spin systems , 1997, cond-mat/9707019.

[79]  Ground state of the random-bond spin-1 Heisenberg chain , 2002, cond-mat/0206092.

[80]  James C. Osborn,et al.  Solving Sign Problems with Meron Algorithms , 2001 .

[81]  A. Sandvik,et al.  Spin-Peierls transition in the Heisenberg chain with finite-frequency phonons , 1999, cond-mat/9902230.

[82]  High precision verification of the Kosterlitz thouless scenario , 1992, hep-lat/9207019.

[83]  Ulli Wolff,et al.  Asymptotic freedom and mass generation in the O(3) nonlinear σ-model , 1990 .

[84]  J. Propp,et al.  Exact sampling with coupled Markov chains and applications to statistical mechanics , 1996 .

[85]  David P. Landau,et al.  Computer Simulation Studies in Condensed Matter Physics , 1988 .

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

[87]  A. Muramatsu,et al.  Single-hole dynamics in the t − J model on a square lattice , 2000, cond-mat/0002321.

[88]  P. Hohenberg,et al.  Theory of Dynamic Critical Phenomena , 1977 .

[89]  Naoki Kawashima,et al.  Universal jump in the helicity modulus of the two-dimensional quantum XY model , 1997 .

[90]  Ding,et al.  Two-dimensional spin-1/2 Heisenberg antiferromagnet: A quantum Monte Carlo study. , 1991, Physical review. B, Condensed matter.

[91]  Z. Nussinov,et al.  The geometric order of stripes and Luttinger liquids , 2001, cond-mat/0102103.

[92]  K. Binder,et al.  A Guide to Monte Carlo Simulations in Statistical Physics , 2000 .

[93]  W. H. Williams,et al.  Probability Theory and Mathematical Statistics , 1964 .

[94]  A. Sandvik,et al.  Quantum Monte Carlo in the Interaction Representation --- Application to a Spin-Peierls Model , 1997, cond-mat/9706046.

[95]  Monte Carlo study of the separation of energy scales in quantum spin 1/2 chains with bond disorder , 1999, cond-mat/9902252.

[96]  Kosterlitz-Thouless universality in a Fermionic system , 2001, cond-mat/0109424.

[97]  Hasenbusch,et al.  Cluster algorithm for a solid-on-solid model with constraints. , 1992, Physical review. B, Condensed matter.

[98]  M. Hasenbusch,et al.  The roughening transition of the three-dimensional Ising interface: A Monte Carlo study , 1996 .

[99]  N. Kawashima.  Cluster algorithms for anisotropic quantum spin models , 1996 .

[100]  K. Harada,et al.  Quadrupolar order in isotropic Heisenberg models with biquadratic interaction , 2001, cond-mat/0109431.

[101]  Mark C. K. Yang,et al.  Understanding and Learning Statistics by Computer , 1986, World Scientific Series in Computer Science.

[102]  H. Blöte,et al.  MONTE CARLO METHOD FOR SPIN MODELS WITH LONG-RANGE INTERACTIONS , 1995 .

[103]  Order by disorder from nonmagnetic impurities in a two-dimensional quantum spin liquid. , 2000, Physical review letters.

[104]  A. Sandvik.  Finite-size scaling of the ground-state parameters of the two-dimensional Heisenberg model , 1997, cond-mat/9707123.

[105]  D. C. Handscomb,et al.  A Monte Carlo method applied to the Heisenberg ferromagnet , 1964, Mathematical Proceedings of the Cambridge Philosophical Society.

[106]  H. Evertz.  Vectorized search for single clusters , 1993 .

[107]  R. J. Birgeneau,et al.  Monte-Carlo study of correlations in quantum spin chains at non-zero temperature , 1998 .

[108]  Superconductivity with the meron-cluster algorithm , 2000, hep-lat/0010097.

[109]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[110]  H. Rieger,et al.  Critical Behavior and Griffiths-McCoy Singularities in the Two-Dimensional Random Quantum Ising Ferromagnet , 1998, cond-mat/9812414.

[111]  A. Sandvik,et al.  Quantum Monte Carlo with directed loops. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[112]  C. Gros,et al.  Low-temperature transport in Heisenberg chains. , 2001, Physical review letters.

[113]  A. Sandvik.  A generalization of Handscomb's quantum Monte Carlo scheme-application to the 1D Hubbard model , 1992 .

[114]  S. Todo,et al.  Cluster algorithms for general-S quantum spin systems. , 2001, Physical review letters.

[115]  K. Harada,et al.  Loop algorithm for Heisenberg models with biquadratic interaction and phase transitions in two dimensions , 2000, cond-mat/0011346.

[116]  Kosterlitz-Thouless Transition of Quantum XY Model in Two Dimensions. , 1998, cond-mat/9803090.

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

[118]  C. Umrigar,et al.  Quantum Monte Carlo methods in physics and chemistry , 1999 .

[119]  Synge Todo,et al.  Plaquette-singlet solid state and topological hidden order in a spin-1 antiferromagnetic Heisenberg ladder , 2001 .

[120]  D. Thouless,et al.  Ordering, metastability and phase transitions in two-dimensional systems , 1973 .

[121]  S. Chandrasekharan,et al.  Meron-cluster simulation of a chiral phase transition with staggered fermions☆ , 1999, hep-lat/9906021.

[122]  U. Wolff.  Comparison Between Cluster Monte Carlo Algorithms in the Ising Model , 1989 .

[123]  N. Mavromatos.  SPRINGER PROC PHYS , 2003 .