The Loop Algorithm

Abstract

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 which employs nonlocal 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 (SSE). 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 ones. 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 tJ-models. Due to the improved efficiency, precise calculations of asymptotic behavior and of quantum critical exponents have been possible.

Third Edition, July 2002. (78 pages, 11 figures). To appear in Adv.Phys. Updated. New chapter on Operator Formulation, with continuous time and with SSE

References in corpus (104)

• Quantum Monte Carlo with Directed Loops
• Stochastic series expansion method with operator-loop update
• Thermodynamics of Spin S = 1/2 Antiferromagnetic Uniform and Alternating-Exchange Heisenberg Chains
• Finite-Size Scaling of the Ground State Parameters of the Two-Dimensional Heisenberg Model
• Exact, Complete, and Universal Continuous-Time Worldline Monte Carlo Approach to the Statistics of Discrete Quantum Systems
• Worm algorithms for classical statistical models
• Polaron Problem by Diagrammatic Quantum Monte Carlo
• Cluster algorithms for general-S quantum spin systems
• Meron-Cluster Solution of Fermion Sign Problems
• Bond-order-wave phase and quantum phase transitions in the one-dimensional extended Hubbard 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
• Revealing Superfluid--Mott-Insulator Transition in an Optical Lattice
• Finite-Temperature Phase Diagram of Hard-Core Bosons in Two Dimensions
• Asymptotic scaling of the square lattice quantum Heisenberg antiferromagnet
• Critical Behavior and Griffiths-McCoy Singularities in the Two-Dimensional Random Quantum Ising Ferromagnet
• Classical percolation transition in the diluted two-dimensional S=1/2 Heisenberg antiferromagnet
• The sign problem in Monte Carlo simulations of frustrated quantum spin systems
• The Square-Lattice Heisenberg Antiferromagnet at Very Large Correlation Lengths
• Thermodynamics of the one-dimensional SU(4) symmetric spin-orbital model
• Single hole dynamics in the t-J model on a square lattice
• Order Parameter to Characterize Valence-Bond-Solid States in Quantum Spin Chains
• 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
• Quadrupolar Order in Isotropic Heisenberg Models with Biquadratic Interaction
• Low-temperature transport in Heisenberg chains
• Analytical and numerical study of hardcore bosons in two dimensions
• Quantum Monte Carlo in the Interaction Representation --- Application to a Spin-Peierls Model
• Field-Induced Magnetic Order in Quantum Spin Liquids
• Universal Jump in the Helicity Modulus of the Two-Dimensional Quantum XY Model
• Single hole spectral function and spin-charge separation in the t-J model
• Kosterlitz-Thouless transition of quantum XY model in two dimensions
• Monte Carlo Study of the S=1/2 and S=1 Heisenberg Antiferromagnet on a Spatially Anisotropic Square Lattice
• Critical exponents of the quantum phase transition in a planar antiferromagnet
• 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
• Magnetization process of the spin-1/2 XXZ models on square and cubic lattices
• Spin-Peierls transition in the Heisenberg chain with finite-frequency phonons
• Plaquette-singlet solid state and topological hidden order in spin-1 antiferromagnetic Heisenberg ladder
• Multi-critical point in a diluted bilayer Heisenberg quantum antiferromagnet
• Monte Carlo Study of Correlations in Quantum Spin Chains at Non-Zero Temperature
• Order by disorder from non-magnetic impurities in a two-dimensional quantum spin liquid
• Double-layer Heisenberg antiferromagnet at finite temperature: Brueckner Theory and Quantum Monte Carlo simulations
• Comment on ``One-Dimensional Disordered Bosonic Hubbard Model: A Density-Matrix Renormalization Group Study"
• Vanishing of the negative-sign problem of quantum Monte Carlo simulations in one-dimensional frustrated spin systems
• Anisotropic scaling and generalized conformal invariance at Lifshitz points
• The Two-Dimensional S=1 Quantum Heisenberg Antiferromagnet at Finite Temperatures
• Scaling Properties of Antiferromagnetic Transition in Coupled Spin Ladder Systems Doped with Nonmagnetic Impurities
• Quantum spin chains in a magnetic field
• Quantum magnetism in the stripe phase: bond- versus site order
• 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$
• Universal critical temperature for Kosterlitz-Thouless transitions in bilayer quantum magnets
• Conductivity of quantum-spin chains: A Quantum Monte Carlo approach
• Thermodynamical Properties of a Spin 1/2 Heisenberg Chain Coupled to Phonons
• Meron-Cluster Simulation of a Chiral Phase Transition with Staggered Fermions
• Elementary excitations of the symmetric spin-orbital model: The XY limit
• Susceptibilities of Sr(Cu_(1-x)Zn_x)_2O_3 Studied by Quantum Monte Carlo Simulation
• Effect of the Tunneling Conductance on the Coulomb Staircase
• Local magnetic structure due to inhomogeneity of interaction in S=1/2 antiferromagnetic chain
• Ground state of the random-bond spin-1 Heisenberg chain
• Correlations and Néel Order of Randomly Diluted Quantum Spin Ladders
• Correlation Lengths in Quantum Spin Ladders
• Spin-Phonon Chains with Bond Coupling
• Loop algorithm for Heisenberg models with biquadratic interaction and phase transitions in two dimensions
• Comment on ``Quantum Phase Transition of the Randomly Diluted Heisenberg Antiferromagnet on a Square Lattice''
• Single hole dynamics in the one dimensional t-J model
• Green's Functions from Quantum Cluster Algorithms
• Thermodynamics of Random Ferromagnetic Antiferromagnetic Spin-1/2 Chains
• Griffiths-McCoy singularities in the transverse field Ising model on the randomly diluted square lattice
• Theoretical analysis of the experiments on the double-spin-chain compound -- KCuCl${}_3$
• Bond-Dilution Effects on Two-Dimensional Spin-Gapped Heisenberg Antiferromagnets
• Local magnetic structures induced by inhomogeneities of the lattice in S=1/2 bond-alternating chains and response to time-dependent magnetic field with a random noise
• Temperature Dependence of Spin and Bond Ordering in a Spin-Peierls System
• Quantum Monte Carlo Study of Weakly Coupled Spin Ladders
• Meron-Cluster Solution of Fermion and Other Sign Problems
• Kosterlitz-Thouless Universality in a Fermionic System
• Quantum Spins and Quantum Links: The D-Theory Approach to Field Theory
• Temperature dependent correlation length for the S=1/2 Quantum Heisenberg Antiferromagnet on the square lattice
• Low-Temperature Scaling Regime of Random Ferromagnetic-Antiferromagnetic Spin Chains
• Simulations on Infinite Size Lattices
• Coarse-grained loop algorithms for Monte Carlo simulation of quantum spin systems
• From Spin Ladders to the 2-d O(3) Model at Non-Zero Density
• Meron-cluster algorithms and chiral symmetry breaking in a (2+1)-d staggered fermion model
• Critical Behavior of a Chiral Condensate with a Meron Cluster Algorithm
• Quantum Monte Carlo Loop Algorithm for the t-J Model
• Quantum Monte Carlo simulations of infinitely strongly correlated fermions
• Critical behavior of the S=1/2 Heisenberg ferromagnet: A Handscomb quantum Monte Carlo study
• Novel Order Parameter to Characterize Valence-Bond-Solid States
• Temperature dependence of local states due to S=1/2 impurities and their correlation in a S=1 Heisenberg chain
• Phase Transitions in One-Dimensional Truncated Bosonic Hubbard Model and Its Spin-1 Analog
• Spin-Peierls transition of the first order in S=1 antiferromagnetic Heisenberg chains
• On the evaluation of the specific heat and general off-diagonal n-point correlation functions within the loop algorithm
• Quantum Monte Carlo Study on Magnetization Processes
• Spin-spin Correlation lengths of Bilayer Antiferromagnets
• Dilution Effects on Two-Dimensional Heisenberg Antiferromagnets with Non-Magnetic Spin-Gapped Ground State
• Anisotropic scaling and generalized conformal invariance at Lifshitz points
• Loop Algorithms for Asymmetric Hamiltonians
• Monte Carlo Study of the Separation of Energy Scales in Quantum Spin 1/2 Chains with Bond Disorder
• Reply to Comment on "Quantum Phase Transition of Randomly-Diluted Heisenberg Antiferromagnet on a Square Lattice"
• Superconductivity with the Meron-Cluster Algorithm
• Thermodynamic and diamagnetic properties of weakly doped antiferromagnets
• Redistribution of Spectral Weight in Spin-1/2-Doped Haldane Chains
• Spin-only approach to quantum magnetism in the ordered stripe state

Cited by in corpus (169)

• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• One dimensional Bosons: From Condensed Matter Systems to Ultracold Gases
• The ALPS project release 2.0: Open source software for strongly correlated systems
• Quantum Metropolis Sampling
• Self-Learning Monte Carlo Method
• Generalized Directed Loop Method for Quantum Monte Carlo Simulations
• Provably efficient machine learning for quantum many-body problems
• Quantum Critical Scaling of Fidelity Susceptibility
• Two spin liquid phases in the spatially anisotropic triangular Heisenberg model
• Valence Bonds in Random Quantum Magnets: Theory and Application to YbMgGaO4
• Continuous quantum phase transition between an antiferromagnet and a valence-bond-solid in two dimensions; evidence for logarithmic corrections to scaling
• Stochastic series expansion method for quantum Ising models with arbitrary interactions
• Variational quantum Monte Carlo simulations with tensor-network states
• Loop updates for variational and projector quantum Monte Carlo simulations in the valence-bond basis
• A lattice model for the SU(N) Neel-VBS quantum phase transition at large N
• Towards a statistical theory of transport by strongly-interacting lattice fermions
• Bridging lattice-scale physics and continuum field theory with quantum Monte Carlo simulations
• Recent Developments of World-Line Monte Carlo Methods
• Quantum Monte Carlo study of S=1/2 weakly-anisotropic antiferromagnets on the square lattice
• Diagonalizing transfer matrices and matrix product operators: a medley of exact and computational methods
• Sign-Problem-Free Fermionic Quantum Monte Carlo: Developments and Applications
• Ground state projection of quantum spin systems in the valence bond basis
• Machine learning quantum states in the NISQ era
• Order-N Cluster Monte Carlo Method for Spin Systems with Long-range Interactions
• Structural and magnetic properties of the single-layer manganese oxide La{1-x}Sr{1+x}MnO4
• Directed Loop Updates for Quantum Lattice Models
• Fidelity susceptibility made simple: A unified quantum Monte Carlo approach
• Some formal results for the valence bond basis
• On the path integral representation for quantum spin models and its application to the quantum cavity method and to Monte Carlo simulations
• Self-Learning Determinantal Quantum Monte Carlo Method
• Entanglement Hamiltonians of lattice models via the Bisognano-Wichmann theorem
• Excitation spectra of strongly correlated lattice bosons and polaritons
• Finite-size scaling and boundary effects in two-dimensional valence-bond-solids
• Comprehensive quantum Monte Carlo study of the quantum critical points in planar dimerized/quadrumerized Heisenberg models
• Phase diagram of hard-core bosons on clean and disordered 2-leg ladders: Mott insulator - Luttinger liquid - Bose glass
• Detection of XY behaviour in weakly anisotropic quantum antiferromagnets on the square lattice
• Magnetic structure and Dzyaloshinskii-Moriya interaction in the $S=1/2$ helical-honeycomb antiferromagnet $\alpha$-Cu${}_2$V${}_2$O${}_7$
• Qubit regularization of asymptotic freedom
• Flow-based sampling for fermionic lattice field theories
• Phase transitions in 3D loop models and the $C{P}^{n-1}$ $\sigma$ model
• Loop updates for quantum Monte Carlo simulations in the canonical ensemble
• A Wang-Landau method for calculating Renyi entropies in finite-temperature quantum Monte Carlo simulations
• Scaling analysis and instantons for thermally-assisted tunneling and Quantum Monte Carlo simulations
• Thermodynamic properties of the Shastry-Sutherland model from quantum Monte Carlo simulations
• Susceptibility of the 2D S=1/2 Heisenberg antiferromagnet with an impurity
• Consistent scaling exponents at the deconfined quantum-critical point
• Surface critical behaviors of coupled Haldane chains
• A Theory of Ferroelectric Phase Transition in SrTiO${}_3$ induced by Isotope Replacement
• Revealing Fermionic Quantum Criticality from New Monte Carlo Techniques
• Directed geometrical worm algorithm applied to the quantum rotor model
• Efficient Quantum Monte Carlo simulations of highly frustrated magnets: the frustrated spin-1/2 ladder
• Can Boltzmann Machines Discover Cluster Updates ?
• Quantum phase transitions in bilayer SU(N) anti-ferromagnets
• Optimal Monte Carlo Updating
• Detecting Goldstone Modes with Entanglement Entropy
• Study of CP(N-1) θ-Vacua by Cluster-Simulation of SU(N) Quantum Spin Ladders
• Quantum Monte Carlo simulation in the canonical ensemble at finite temperature
• Stochastic series expansion algorithm for the S=1/2 XY model with four-site ring exchange
• Efficient continuous-time quantum Monte Carlo algorithm for fermionic lattice models
• Efficient Continuous-time Quantum Monte Carlo Method for the Ground State of Correlated Fermions
• Field-induced incommensurate phase in the strong-rung spin ladder with ferromagnetic legs
• Length Distributions in Loop Soups
• From trivial to topological paramagnets: The case of ${\mathbb{Z}}_2$ and ${\mathbb{Z}}_2^3$ symmetries in two dimensions
• Combined unitary and symmetric group approach applied to low-dimensional spin systems
• Valence-bond solids, vestigial order, and emergent SO(5) symmetry in a two-dimensional quantum magnet
• Solving the puzzle of an unconventional phase transition for a 2d dimerized quantum Heisenberg model
• Impurity effects at finite temperature in the two-dimensional S=1/2 Heisenberg antiferromagnet
• Recommender Engine for Continuous Time Quantum Monte Carlo Methods
• Generative models for sampling and phase transition indication in spin systems
• Multiplicative logarithmic corrections to quantum criticality in three-dimensional dimerized antiferromagnets
• Self-learning Monte Carlo method with Behler-Parrinello neural networks
• Fine-Tuning of Magnetic Interactions in Organic Spin Ladders
• Simulating the All-Order Hopping Expansion II: Wilson Fermions
• Meron-Cluster Simulation of a Chiral Phase Transition with Staggered Fermions
• Population Control Bias and Importance Sampling in Full Configuration Interaction Quantum Monte Carlo
• On the Sign Problem in the Hirsch-Fye Algorithm for Impurity Problems
• Chiral Limit of Strongly Coupled Lattice QCD at Finite Temperatures
• Unconventional U(1) to ${\mathbf{Z}}_{\mathbf{q}}$ cross-over in quantum and classical $\mathbf{q}$-state clock models
• Efficient Monte Carlo algorithm in quasi-one-dimensional Ising spin systems
• Incremental SWAP Operator for Entanglement Entropy: Application for Exponential Observables in Quantum Monte Carlo Simulation
• Knight shifts around vacancies in the 2D Heisenberg model
• Magnetic three states of matter: A quantum Monte Carlo study of spin liquids
• From asymptotic freedom to $\theta$ vacua: Qubit embeddings of the O(3) nonlinear $\sigma$ model
• Meron-Cluster Approach to Systems of Strongly Correlated Electrons
• Thermal valence-bond-solid transition of quantum spins in two dimensions
• A quantum Monte Carlo algorithm realizing an intrinsic relaxation
• Universal Neel Temperature in Three-Dimensional Quantum Antiferromagnets
• 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
• Antiholons in one-dimensional t-J models
• A Worm Algorithm for Two-Dimensional Spin Glasses
• Meron-Cluster Solution of Fermion and Other Sign Problems
• Finite-temperature symmetric tensor network for spin-1/2 Heisenberg antiferromagnets on the square lattice
• Spin ice thin films: Large-N theory and Monte Carlo simulations
• Transforming Generalized Ising Model into Boltzmann Machine
• Cluster Algorithms for Quantum Impurity Models and Mesoscopic Kondo Physics
• Benchmark results in the 2D lattice Thirring model with a chemical potential
• Machine-Learning Study using Improved Correlation Configuration and Application to Quantum Monte Carlo Simulation
• Coulombic Charge Ice
• Resonating valence bond trial wave functions with both static and dynamically determined Marshall sign structure
• Experimental confirmation of spin gap in antiferromagnetic alternating spin-3/2 chain substances RCrGeO5 (R = Y or 154Sm) by inelastic neutron scattering experiments
• From Spin Ladders to the 2-d O(3) Model at Non-Zero Density
• Stripes, topological order, and deconfinement in a planar t-Jz model
• Magnetic responses of randomly depleted spin ladders
• Optimized Broad-Histogram Ensembles for the Simulation of Quantum Systems
• Fate of the Kondo Effect and Impurity Quantum Phase Transitions Through the Lens of Fidelity Susceptibility
• 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
• DSQSS: Discrete Space Quantum Systems Solver
• Asymmetric spin-1/2 two-leg ladders
• Spin-flop and antiferromagnetic phases of the ferromagnetic half-twist ladder compounds Ba3Cu3In4O12 and Ba3Cu3Sc4O12
• Rapidly-converging methods for the location of quantum critical points from finite-size data
• Field-dependent spin and heat conductivities of dimerized spin-1/2 chains
• Lattice theory for nonrelativistic fermions in one spatial dimension
• Random walks near Rokhsar-Kivelson points
• Real-time dynamics of open quantum spin systems driven by dissipative processes
• Realising square and diamond lattice $S=1/2$ Heisenberg antiferromagnet models in the $\alpha$ and $\beta$ phases of the coordination framework, KTi(C${}_2$O${}_4$)${}_2\cdot$\textit{x}H${}_2$O
• Few-body physics on a space-time lattice in the worldline approach
• Resummation-based updates for Stochastic Series Expansion Quantum Monte Carlo
• Spin gap and string order parameter in the ferromagnetic Spiral Staircase Heisenberg Ladder: a quantum Monte Carlo study
• Efficient Cluster Algorithm for CP(N-1) Models
• Single hole dynamics in the Kondo Necklace and Bilayer Heisenberg models on a square lattice
• Monte Carlo simulations of two-dimensional fermion systems with string-bond states
• A cluster algorithm for Monte Carlo simulations of spin ice
• Roughening dynamics of interfaces in the two-dimensional quantum Ising model
• Improved chain mean-field theory for quasi-one-dimensional quantum magnets
• A generalized Monte Carlo loop algorithm for frustrated Ising models
• Massless QED_3 with explicit fermions
• The Partition Function Zeroes of Quantum Critical Points
• Bipolaron formation in 1D-3D quantum dots: A lattice quantum Monte Carlo approach
• The Néel-VBS transition in three-dimensional SU($N$) antiferromagnets
• Quantum Monte Carlo Annealing with Multi-Spin Dynamics
• Path-Integral Quantum Monte Carlo simulation with Open-Boundary Conditions
• Quantitative description of long-range order in the anisotropic spin-1/2 Heisenberg antiferromagnet on the square lattice
• Unifying static and dynamic properties in 3D quantum antiferromagnets
• The antiferromagnetic/paramagnetic transition in mixed-spin compounds R2BaNiO5
• Orbital-controlled magnetic transition between gapful and gapless phases in the Haldane system with t2g-orbital degeneracy
• Power-law entanglement and Hilbert space fragmentation in non-reciprocal quantum circuits
• Spectroscopy of two-dimensional interacting lattice electrons using symmetry-aware neural backflow transformations
• Randomness-driven quantum phase transition in bond-alternating Haldane chain
• The F model on dynamical quadrangulations
• Vertex Models and Random Labyrinths: Phase Diagrams for Ice-type Vertex Models
• Spin-Hall magnetoresistance in quasi-two-dimensional antiferromagnetic insulator/metal bilayer systems
• Quantum Monte Carlo simulations of highly frustrated magnets in a cluster basis: The two-dimensional Shastry-Sutherland model
• Emergence of robust gaps in 2D antiferromagnets via additional spin-1/2 probes
• 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
• Design principles of deep translationally-symmetric neural quantum states for frustrated magnets
• Ergodic Archimedean dimers
• Loop Algorithm for Quantum Transverse Ising Model in a Longitudinal Field
• Addressing general measurements in quantum Monte Carlo
• Simulation of the Ring-exchange Models with Projected Entangled Pair States
• Numerical study of t2g orbital system with ferromagnetic polarization
• Lorentz Covariance and the Dimensional Crossover of 2d-Antiferromagnets
• Investigation of Thermodynamic Properties of Cu(NH3)4SO4.H2O, a Heisenberg Spin Chain Compound
• Statistical properties of worm algorithms for two dimensional frustrated Ising models
• Effects of edge disorder in nano-scale antiferromagnetic clusters
• Bulk and Boundary Quantum Phase Transitions in a Square Rydberg Atom Array
• Detecting the Largest Correlations using the Correlation Density Matrix: a Quantum Monte Carlo Approach
• Geometric Monte Carlo and Black Janus Geometries
• Permutation cycles of hardcore Bose-Hubbard models on square and Kagome lattices
• Analysis of Pseudo-Random Number Generators in QMC-SSE Method
• Topological properties of a Valence-Bond-Solid
• A numerical projection technique for large-scale eigenvalue problems
• Worldline algorithm by oracle-guided variational autoregressive network
• Study of the 2-d CP(N-1) models at θ=0 and π
• Chiral and Critical Behavior in Strong Coupling QCD
• Coupled dimerized alternating-bond quantum spin chains in the distorted honeycomb-lattice magnet Cu${}_5$SbO${}_6$
• Advanced measurement techniques in quantum Monte Carlo: The permutation matrix representation approach