Cluster Algorithm for Vertex Models

Abstract

We present a new type of cluster algorithm that strongly reduces critical slowing down in simulations of vertex models. Since the clusters are closed paths of bonds, we call it the {\em loop algorithm}. The basic steps in constructing a cluster are the break-up and the freezing of vertices. We concentrate on the case of the F model, which is a subset of the 6-vertex model exhibiting a Kosterlitz-Thouless transition. The loop algorithm is also applicable to simulations of other vertex models and of one and two-dimensional quantum spin systems.

9 pages, Latex, 2 figures in Latex, FSU-SCRI-92-164

References in corpus (3)

• Blockspin Cluster Algorithms for Quantum Spin Systems
• Blockspin Cluster Algorithms for Quantum Spin Systems
• Cluster Algorithm for a Solid-On-Solid Model with Constraints

Cited by in corpus (250)

• One dimensional Bosons: From Condensed Matter Systems to Ultracold Gases
• Quantum Monte Carlo with Directed Loops
• Stochastic series expansion method with operator-loop update
• The ALPS project release 2.0: Open source software for strongly correlated systems
• Finite-Size Scaling of the Ground State Parameters of the Two-Dimensional Heisenberg Model
• Finite-temperature transport in one-dimensional quantum lattice models
• Exact, Complete, and Universal Continuous-Time Worldline Monte Carlo Approach to the Statistics of Discrete Quantum Systems
• Worm algorithms for classical statistical models
• Neel order in square and triangular lattice Heisenberg models
• Quantum Link Models: A Discrete Approach to Gauge Theories
• The Loop Algorithm
• Cluster algorithms for general-S quantum spin systems
• Self-Learning Monte Carlo Method
• Generalized Directed Loop Method for Quantum Monte Carlo Simulations
• Neel Temperature of Quasi-Low-Dimensional Heisenberg Antiferromagnets
• Accelerate Monte Carlo Simulations with Restricted Boltzmann Machines
• Meron-Cluster Solution of Fermion Sign Problems
• QCD as a Quantum Link Model
• Nature of the quantum phase transitions in the two-dimensional hardcore boson model
• Ground-State Phase Diagram of Quantum Heisenberg Antiferromagnets on the Anisotropic Dimerized Square Lattice
• Monte Carlo with Absorbing Markov Chains: Fast Local Algorithms for Slow Dynamics
• A Monte Carlo Study of Correlations in Quantum Spin Ladders
• Finite-Temperature Phase Diagram of Hard-Core Bosons in Two Dimensions
• Relaxation time for a dimer covering with height representation
• Constructing exact representations of quantum many-body systems with deep neural networks
• Markov Chain Monte Carlo Method without Detailed Balance
• Asymptotic scaling of the square lattice quantum Heisenberg antiferromagnet
• Loop updates for variational and projector quantum Monte Carlo simulations in the valence-bond basis
• Phase diagram of depleted Heisenberg model for CaV4O9
• The sign problem in Monte Carlo simulations of frustrated quantum spin systems
• From an Antiferromagnet to a Valence Bond Solid: Evidence for a First Order Phase Transition
• Bridging lattice-scale physics and continuum field theory with quantum Monte Carlo simulations
• Recent Developments of World-Line Monte Carlo Methods
• The Square-Lattice Heisenberg Antiferromagnet at Very Large Correlation Lengths
• Quantum Monte Carlo study of S=1/2 weakly-anisotropic antiferromagnets on the square lattice
• Possibility of Deconfined Criticality in SU(N) Heisenberg Models at Small N
• Wang-Landau sampling for quantum systems: algorithms to overcome tunneling problems and calculate the free energy
• Monte Carlo simulation of ice models
• Thermodynamics of the one-dimensional SU(4) symmetric spin-orbital model
• Single hole dynamics in the t-J model on a square lattice
• Sign-Problem-Free Fermionic Quantum Monte Carlo: Developments and Applications
• Accessing the dynamics of large many-particle systems using Stochastic Series Expansion
• Exchange interactions and magnetic properties of the layered vanadates CaV2O5, MgV2O5, CaV3O7 and CaV4O9
• Disorder strength and field-driven ground state domain formation in artificial spin ice: experiment, simulation and theory
• Low-temperature transport in Heisenberg chains
• Kac-Moody Symmetries of Critical Ground States
• Computing the Roughening Transition of Ising and Solid-On-Solid Models by BCSOS Model Matching
• Probability-Changing Cluster Algorithm for Two-Dimensional XY and Clock Models
• Quantum Monte Carlo in the Interaction Representation --- Application to a Spin-Peierls Model
• Cluster Monte Carlo Algorithm for the Quantum Rotor Model
• Susceptibility and Low Temperature Thermodynamics of Spin-1/2 Heisenberg Ladders
• Directed Loop Updates for Quantum Lattice Models
• Kosterlitz-Thouless transition of quantum XY model in two dimensions
• Operator Spectrum and Exact Exponents of the Fully Packed Loop Model
• Critical exponents of the quantum phase transition in a planar antiferromagnet
• Excitation spectra of strongly correlated lattice bosons and polaritons
• Finite-size scaling and boundary effects in two-dimensional valence-bond-solids
• Emptiness Formation Probability for the One-Dimensional Isotropic XY Model
• Experimental Verification of the Gapless Point in the $S$=1 Antiferromagnetic Bond Alternating Chain
• Quantum Phase Transition of Randomly-Diluted Heisenberg Antiferromagnet on a Square Lattice
• Quantum simulations of the superfluid-insulator transition for two-dimensional, disordered, hard-core bosons
• Quantum Monte Carlo simulation of thin magnetic films
• The ALF (Algorithms for Lattice Fermions) project release 1.0. Documentation for the auxiliary field quantum Monte Carlo code
• D-Theory: Field Quantization by Dimensional Reduction of Discrete Variables
• Possible Exotic Phases in the One-Dimensional Extended Hubbard Model
• Engineering Local optimality in Quantum Monte Carlo algorithms
• Magnetization process of the spin-1/2 XXZ models on square and cubic lattices
• Directed update for the Stochastic Green Function algorithm
• Chiral Limit of Strongly Coupled Lattice Gauge Theories
• Directed-loop Monte Carlo simulations of vertex models
• High Precision Renormalization Group Study of the Roughening Transition
• Plaquette-singlet solid state and topological hidden order in spin-1 antiferromagnetic Heisenberg ladder
• Degeneracy and criticality from emergent frustration in artificial spin ice
• Site-Dilution-Induced Antiferromagnetic Long-Range Order in Two-Dimensional Spin-Gapped Heisenberg Antiferromagnet
• Loop algorithms for quantum simulations of fermion models on lattices
• A Cluster Method for the Ashkin--Teller Model
• Efficient Modelling of Trivializing Maps for Lattice ${\varphi }^4$ Theory Using Normalizing Flows: A First Look at Scalability
• Probability-Changing Cluster Algorithm for Potts Models
• Double-layer Heisenberg antiferromagnet at finite temperature: Brueckner Theory and Quantum Monte Carlo simulations
• Critical Exponents of Strongly Correlated Fermion Systems from Diagrammatic Multi-Scale Methods
• Loop updates for quantum Monte Carlo simulations in the canonical ensemble
• Ordering and partial ordering in holmium titanate and related systems
• Cluster counting: The Hoshen-Kopelman algorithm vs. spanning tree approaches
• Quantum Correlations and Number Theory
• The Two-Dimensional S=1 Quantum Heisenberg Antiferromagnet at Finite Temperatures
• Dual Monte Carlo and Cluster Algorithms
• Efficient simulation of relativistic fermions via vertex models
• Directed geometrical worm algorithm applied to the quantum rotor model
• Optimal Monte Carlo Updating
• Can Boltzmann Machines Discover Cluster Updates ?
• Numerical Study of the Spin-Flop Transition in Anisotropic Spin-1/2 Antiferromagnets
• Scaling Properties of Antiferromagnetic Transition in Coupled Spin Ladder Systems Doped with Nonmagnetic Impurities
• Stochastic Cluster Series expansion for quantum spin systems
• Effects of Nonmagnetic Impurity Doping on Spin Ladder System
• Study of CP(N-1) θ-Vacua by Cluster-Simulation of SU(N) Quantum Spin Ladders
• Generalization of the Fortuin-Kasteleyn transformation and its application to quantum spin simulations,
• Quantum Monte Carlo simulation in the canonical ensemble at finite temperature
• A cluster algorithm for resistively shunted Josephson junctions
• Quantum magnetism in the stripe phase: bond- versus site order
• Stochastic series expansion algorithm for the S=1/2 XY model with four-site ring exchange
• Efficient Continuous-time Quantum Monte Carlo Method for the Ground State of Correlated Fermions
• Low-temperature properties of the spin-1 antiferromagnetic Heisenberg chain with bond-alternation
• Quantum Monte Carlo Simulation of the Trellis Lattice Heisenberg Model for SrCu${}_2$O${}_3$ and CaV${}_2$O${}_5$
• Accelerated quantum Monte Carlo with mitigated error on noisy quantum computer
• Percolation, Bose-Einstein Condensation, and String Proliferation
• D-Theory: Field Theory via Dimensional Reduction of Discrete Variables
• Accelerated Quantum Monte Carlo with Probabilistic Computers
• Combined unitary and symmetric group approach applied to low-dimensional spin systems
• Differences in the quasiparticle dynamics for one-band and three-band cuprate models
• Universal critical temperature for Kosterlitz-Thouless transitions in bilayer quantum magnets
• Bosonization and Cluster Updating of Lattice Fermions
• Solving the puzzle of an unconventional phase transition for a 2d dimerized quantum Heisenberg model
• Conductivity of quantum-spin chains: A Quantum Monte Carlo approach
• Thermodynamical Properties of a Spin 1/2 Heisenberg Chain Coupled to Phonons
• Very High Precision Determination of Low-Energy Parameters: The 2-d Heisenberg Quantum Antiferromagnet as a Test Case
• Generative models for sampling and phase transition indication in spin systems
• Self-learning Monte Carlo method with Behler-Parrinello neural networks
• Monte Carlo study of a two-dimensional quantum ferromagnet
• Meron-Cluster Simulation of a Chiral Phase Transition with Staggered Fermions
• Elementary excitations of the symmetric spin-orbital model: The XY limit
• Constraint Effective Potential of the Staggered Magnetization in an Antiferromagnet
• Susceptibilities of Sr(Cu_(1-x)Zn_x)_2O_3 Studied by Quantum Monte Carlo Simulation
• Quantum Tricriticality in Antiferromagnetic Ising Model with Transverse Field: A Quantum Monte-Carlo Study
• On the Melting of Bosonic Stripes
• A variational method based on weighted graph states
• Spin-Phonon Chains with Bond Coupling
• Nested Cluster Algorithm for Frustrated Quantum Antiferromagnets
• Correlations and Néel Order of Randomly Diluted Quantum Spin Ladders
• Phase diagram and dynamics of the projected SO(5)-symmetric model of high-$T_c$ superconductivity
• Correlation Lengths in Quantum Spin Ladders
• Reals-space renormalization group study of the anisotropic antiferromagnetic Heisenberg model on the square lattice
• Green's Functions from Quantum Cluster Algorithms
• Thermodynamics of Random Ferromagnetic Antiferromagnetic Spin-1/2 Chains
• Thermodynamic Properties of the Dimerised and Frustrated S=1/2 Chain
• GPU-based single-cluster algorithm for the simulation of the Ising model
• Artificial spin ice and vertex models
• Cluster Algorithms For Anisotropic Quantum Spin Models
• Sign Problem in Quantum Monte Carlo Simulation
• Knight shifts around vacancies in the 2D Heisenberg model
• Efficient Monte Carlo algorithm in quasi-one-dimensional Ising spin systems
• Loop-Cluster Simulation of the $t$-$J$ Model on the Honeycomb Lattice
• Bond-Dilution Effects on Two-Dimensional Spin-Gapped Heisenberg Antiferromagnets
• A quantum Monte Carlo algorithm realizing an intrinsic relaxation
• Single hole dynamics in the t-J model on two- and three-leg ladders
• Monte Carlo simulation with aspect ratio optimization: Anomalous anisotropic scaling in dimerized antiferromagnet
• Meron-Cluster Approach to Systems of Strongly Correlated Electrons
• Inverse Renormalization Group based on Image Super-Resolution using Deep Convolutional Networks
• SmoQyDQMC.jl: A flexible implementation of determinant quantum Monte Carlo for Hubbard and electron-phonon interactions (version 2.0 release)
• Quantum Monte Carlo simulation of spin-boson models using wormhole updates
• Parallel loop cluster quantum Monte Carlo simulation of quantum magnets based on global union-find graph algorithm
• Quantum Spins and Quantum Links: The D-Theory Approach to Field Theory
• Kosterlitz-Thouless Universality in a Fermionic System
• Antiholons in one-dimensional t-J models
• Meron-Cluster Solution of Fermion and Other Sign Problems
• Neutron Scattering, Magnetometry, and Quantum Monte Carlo Study of the Randomly-Diluted Spin-1/2 Square-Lattice Heisenberg Antiferromagnet
• Loop representation for 2-D Wilson lattice fermions in a scalar background field
• Extended self-energy functional approach for strongly-correlated lattice bosons in the superfluid phase
• The Roughening Transition of the 3D Ising Interface: A Monte Carlo Study
• Path-integral Monte Carlo method for the local Z_2 Berry phase
• The lattice Schwinger model as a discrete sum of filled Wilson loops
• Dynamic Monte Carlo Study of the Two-Dimensional Quantum XY Model
• Geometric Allocation Approaches in Markov Chain Monte Carlo
• Entanglement and quantum phase transition in quantum mixed spin chains
• Machine-Learning Study using Improved Correlation Configuration and Application to Quantum Monte Carlo Simulation
• Statistical mechanics of dimers on quasiperiodic Ammann-Beenker tilings
• Simulations on Infinite Size Lattices
• Static properties of 2D spin-ice as a sixteen-vertex model
• Critical Behavior of a Chiral Condensate with a Meron Cluster Algorithm
• Quantum Monte Carlo Loop Algorithm for the t-J Model
• Meron-cluster algorithms and chiral symmetry breaking in a (2+1)-d staggered fermion model
• Coarse-grained loop algorithms for Monte Carlo simulation of quantum spin systems
• Optimized Broad-Histogram Ensembles for the Simulation of Quantum Systems
• From Spin Ladders to the 2-d O(3) Model at Non-Zero Density
• Quantum Membrane Phases in Synthetic Lattices of Cold Molecules or Rydberg Atoms
• Symmetry Analysis of Holes Localized on a Skyrmion in a Doped Antiferromagnet
• Interaction effects between impurities in low dimensional spin-1/2 antiferromagnets
• DSQSS: Discrete Space Quantum Systems Solver
• Spin correlations and doublon production rate for fermionic atoms in modulated optical lattices
• The square-lattice F model revisited: a loop-cluster update scaling study
• Constraint Effective Potential of the Magnetization in the Quantum XY Model
• Real-time dynamics of open quantum spin systems driven by dissipative processes
• Progress in Lattice Field Theory Algorithms
• Resummation-based updates for Stochastic Series Expansion Quantum Monte Carlo
• Efficient Cluster Algorithm for CP(N-1) Models
• QCD at a Finite Density of Static Quarks
• Real-Time Simulation of Large Open Quantum Spin Systems driven by Measurements
• New quantum Monte Carlo study of quantum critical phenomena with Trotter-number-dependent finite-size scaling and non-equilibrium relaxation
• Fast Converging Path Integrals for Time-Dependent Potentials I: Recursive Calculation of Short-Time Expansion of the Propagator
• Recent progress on cluster and meron algorithms for strongly correlated systems
• A microscopic model for a class of mixed-spin quantum antiferromagnets
• Real-time simulation of non-equilibrium transport of magnetization in large open quantum spin systems driven by dissipation
• A cluster algorithm for Monte Carlo simulations of spin ice
• Roughening dynamics of interfaces in the two-dimensional quantum Ising model
• Meron-cluster simulation of the quantum antiferromagnetic Heisenberg model in a magnetic field in one- and two-dimensions
• Spin-spin Correlation lengths of Bilayer Antiferromagnets
• Simulations of Discrete Quantum Systems in Continuous Euclidean Time
• A generalized Monte Carlo loop algorithm for frustrated Ising models
• Hamiltonian models of lattice fermions solvable by the meron-cluster algorithm
• Massless QED_3 with explicit fermions
• BKT transitions of the XY and six-state clock models on the various two-dimensional lattices
• Anomalous percolation and quantum criticality in diluted rare-earth nickelates
• Neel order in the two-dimensional S=1/2 Heisenberg Model
• Monte Carlo Study of the Separation of Energy Scales in Quantum Spin 1/2 Chains with Bond Disorder
• The antiferromagnetic/paramagnetic transition in mixed-spin compounds R2BaNiO5
• Quantum phase transitions of spin chiral nanotubes
• The exact equivalence of the one-flavour lattice Thirring model with Wilson fermions to a two-colour loop model
• Parity law of the singlet-triplet gap in graphitic ribbons
• Doping effects in low dimensional antiferromagnets
• The role of winding numbers in quantum Monte Carlo simulations
• Comprehensive studies on the universality of BKT transitions -- Machine-learning study, Monte Carlo simulation, and Level-spectroscopy method
• Thermodynamic properties of the two-dimensional S=1/2 Heisenberg antiferromagnet coupled to bond phonons
• The ALF (Algorithms for Lattice Fermions) project release 2.4. Documentation for the auxiliary-field quantum Monte Carlo code
• Bond-Dilution-Induced Quantum Phase Transitions in Heisenberg Antiferromagnets
• Classical Correlation-Length Exponent in Non-Universal Quantum Phase Transition of Diluted Heisenberg Antiferromagnet
• New Nonequilibrium-to-Equilibrium Dynamical Scaling and Stretched-Exponential Critical Relaxation in Cluster Algorithms
• Quantum Monte Carlo for Gauge Fields and Matter without the Fermion Determinant
• Vertex Models and Random Labyrinths: Phase Diagrams for Ice-type Vertex Models
• Structural and magnetic instabilities of layered magnetic systems
• Reduction of the sign problem using the meron-cluster approach
• Cluster algorithms
• Thermodynamic and diamagnetic properties of weakly doped antiferromagnets
• Exact duality and dual Monte-Carlo simulation for the Bosonic Hubbard model
• Reconciling the correlation length for high-spin Heisenberg antiferromagnets
• Geometric Allocation Approach for Transition Kernel of Markov Chain
• Parallelized Quantum Monte Carlo Algorithm with Nonlocal Worm Updates
• Quantum Monte Carlo Simulations for Stacked Spin Ladder Systems Containing Low Concentrations of Non-Magnetic Impurities; Application to the Low Temperature Broadening of NMR-Spectra in SrCu2O3
• Measurement of entanglement entropy in the two-dimensional Potts model using wavelet analysis
• Computational scheme for the spin-1/2 square lattice Heisenberg antiferromagnet based on an octapartite description of the square lattice
• Nonequilibrium-relaxation approach to quantum phase transitions: Nontrivial critical relaxation in cluster-update quantum Monte Carlo
• Unconventional spin transport in strongly correlated kagome systems
• A short-loop algorithm for quantum Monte Carlo simulations
• Position of Effective Spins Induced by Dilution in Two-Dimensional Spin-Peierls Systems
• The two dimensional Antiferromagnetic Heisenberg model with next nearest neighbour Ising exchange
• Snapshot spectra in the world-line quantum Monte Carlo for one-dimensional quantum spin systems
• Diffusion in the Continuous-Imaginary-Time Quantum World-Line Monte Carlo Simulations with Extended Ensembles
• A Cluster Algorithm for the $Z_2$ Kalb-Ramond Model
• Simulation of a modified Hubbard model with a chemical potential using a meron-cluster algorithm
• Computing quantum phase transitions
• Chiral symmetry breaking in (2+1) dimensional QED
• Study of the 2-d CP(N-1) models at θ=0 and π
• General method to perform Microcanonical Monte Carlo Simulations
• Valence-Bond Quantum Monte Carlo Algorithms Defined on Trees
• High-precision ground state parameters of the two-dimensional spin-1/2 Heisenberg model on the square lattice
• Correlation Functions from Quantum Cluster Algorithms: Application to U(1) Quantum Spin and Quantum Link Models
• A hierarchy of self-consistent stochastic boundary conditions for Ising lattice simulations
• Topological properties of a Valence-Bond-Solid
• Quantum Monte Carlo Simulations of the Impurity-Induced Phase Transitions in Low-Dimensional Magnets
• Competition between Hidden Spin and Charge Orderings in Stripe Phase
• Minimal energy ensemble Monte Carlo for the partition function of fermions coupled to classical fields
• Zone methods and the fermion sign problem