Order-N Cluster Monte Carlo Method for Spin Systems with Long-range Interactions

Abstract

An efficient O(N) cluster Monte Carlo method for Ising models with long-range interactions is presented. Our novel algorithm does not introduce any cutoff for interaction range and thus it strictly fulfills the detailed balance. The realized stochastic dynamics is equivalent to that of the conventional Swendsen-Wang algorithm, which requires O(N^2) operations per Monte Carlo sweep if applied to long-range interacting models. In addition, it is shown that the total energy and the specific heat can also be measured in O(N) time. We demonstrate the efficiency of our algorithm over the conventional method and the O(N log N) algorithm by Luijten and Bloete. We also apply our algorithm to the classical and quantum Ising chains with inverse-square ferromagnetic interactions, and confirm in a high accuracy that a Kosterlitz-Thouless phase transition, associated with a universal jump in the magnetization, occurs in both cases.

25 pages, 4 figures

References in corpus (11)

• The ALPS project release 1.3: open source software for strongly correlated systems
• The Loop Algorithm
• Cluster algorithms for general-S quantum spin systems
• Stochastic series expansion method for quantum Ising models with arbitrary interactions
• Criticality in one dimension with inverse square-law potentials
• Universal Jump in the Helicity Modulus of the Two-Dimensional Quantum XY Model
• Finite Temperature DMRG Investigation of the Spin-Peierls Transition in CuGeO${}_3$
• Generalization of the Fortuin-Kasteleyn transformation and its application to quantum spin simulations,
• Stochastic Cutoff Method for Long-Range Interacting Systems
• Optimized energy calculation in lattice systems with long-range interactions
• Ground-state properties of two-dimensional dimerized Heisenberg models

Cited by in corpus (60)

• Long-range interacting quantum systems
• Path-integral Monte Carlo study on a droplet of a dipolar Bose-Einstein condensate stabilized by quantum fluctuation
• Quantum Nature of Edge Magnetism in Graphene
• Criticality of Spin Systems with Weak Long-Range Interactions
• Quantum-critical properties of the long-range transverse-field Ising model from quantum Monte Carlo simulations
• Upper and Lower Critical Decay Exponents of Ising Ferromagnets with Long-range Interaction
• Phase ordering kinetics of the long-range Ising model
• The correspondence between long-range and short-range spin glasses
• One-dimensional long-range percolation: a numerical study
• Finite-size scaling above the upper critical dimension in Ising models with long-range interactions
• Learning tensor networks with tensor cross interpolation: new algorithms and libraries
• Commensurate Supersolid of Three-Dimensional Lattice Bosons
• First-order phase transition and anomalous hysteresis of Bose gases in optical lattices
• Finite temperature ordering of dilute graphene antiferromagnets
• Finite-temperature phase transition to $m=1/2$ plateau phase in a S=1/2 XXZ model on Shastry-Sutherland Lattices
• Fast, hierarchical, and adaptive algorithm for Metropolis Monte Carlo simulations of long-range interacting systems
• Finite-temperature critical behaviors in 2D long-range quantum Heisenberg model
• Continuous matrix product operator approach to finite temperature quantum states
• Study on Effects of Dipole-dipole Interactions in Nd_2Fe_{14}B thin film Based on Stochastic Cut-off Method with New Efficient Algorithm
• Dynamical properties of quantum many-body systems with long range interactions
• Magnetism in the two-dimensional dipolar XY model
• Quantum phases of hard-core bosons on 2D lattices with anisotropic dipole-dipole interaction
• Clock Monte Carlo methods
• Monte Carlo based techniques for quantum magnets with long-range interactions
• Quantum phase transitions in effective spin-ladder models for graphene zigzag nanoribbons
• Geometric Allocation Approaches in Markov Chain Monte Carlo
• Novel Mechanism of Supersolid of Ultracold Polar Molecules in Optical Lattices
• Cluster Monte Carlo and dynamical scaling for long-range interactions
• The one-dimensional Long-Range Falikov-Kimball Model: Thermal Phase Transition and Disorder-Free Localisation
• An Efficient Monte-Carlo Method for Calculating Free-Energy in Long-Range Interacting Systems
• Relaxor behavior and morphotropic phase boundary in a simple model
• Relevant long-range interaction of the entanglement Hamiltonian emerges from a short-range gapped system
• Monte Carlo Study of Relaxor Systems: A Minimum Model for Pb(In${}_{1/2}$Nb${}_{1/2}$)O${}_3$}
• Temperature-field phase diagram of the two-dimensional dipolar Ising ferromagnet
• Thermal Kosterlitz-Thouless transitions in the $1/r^2$ long-range ferromagnetic quantum Ising chain revisited
• Unconventional Scalings of Quantum Entropies in Long-Range Heisenberg Chains
• Reformulation of the Stochastic Potential Switching Algorithm and a Generalized Fourtuin-Kasteleyn Representation
• Out-of-equilibrium full counting statistics in Gaussian theories of quantum magnets
• Critical Nonequilibrium Cluster-flip Relaxations in Ising Models
• Geometric allocation approach to accelerating directed worm algorithm
• Critical temperature of one-dimensional Ising model with long-range interaction revisited
• Investigating the nonequilibrium aspects of long-range Potts model: refinement of critical temperatures and raw exponents
• Critical temperature of site-diluted spin-1/2 systems with long-range ferromagnetic interactions
• Parallelized Stochastic Cutoff Method for Long-Range Interacting Systems
• Lifted directed-worm algorithm
• Critical dynamics of long range models on Dynamical Lévy Lattices
• Clock Factorized Quantum Monte Carlo Method for Long-range Interacting Systems
• The Nonclassical Regime of the Two-dimensional Long-range XY Model: a Comprehensive Monte Carlo Study
• Extracting partition function zeros from Fukui-Todo simulations
• Scalable Metropolis-Hastings for Exact Bayesian Inference with Large Datasets
• Reducing rejection exponentially improves Markov chain Monte Carlo sampling
• Fast algorithm for generating random bit strings and multispin coding for directed percolation
• Stochastic parameter optimization analysis of dynamical quantum critical phenomena in long-range transverse-field Ising chain
• Relaxational processes in the one-dimensional Ising model with long-range interactions
• Exact Replica Symmetric solution for transverse field Hopfield model under finite Trotter size
• An Efficient Monte-Carlo Method to Make a Geometric Graph with a Fixed Connectivity
• Comparison of the clock, stochastic cutoff, and Tomita Monte Carlo methods in simulating the dipolar triangular lattice at criticality
• Bosonized one-dimensional quantum systems through enhanced event-chain Monte Carlo
• Change in the Order of a Phase Transition in the 2D Potts Model with Equivalent Neighbours
• One-dimensional long-range Ising model: two (almost) equivalent approximations