Worm algorithms for classical statistical models

Abstract

We show that high-temperature expansions may serve as a basis for the novel approach to efficient Monte Carlo simulations. "Worm" algorithms utilize the idea of updating closed path configurations (produced by high-temperature expansions) through the motion of end points of a disconnected path. An amazing result is that local, Metropolis-type schemes may have dynamical critical exponents close to zero (i.e., their efficiency is comparable to the best cluster methods). We demonstrate this by calculating finite size scaling of the autocorrelation time for various (six) universality classes.

4 pages, latex, 2 figures

Cited by in corpus (256)

• Worm Algorithm and Diagrammatic Monte Carlo: A New Approach to Continuous-Space Path Integral Monte Carlo Simulations
• Critical Point of a Weakly Interacting Two-Dimensional Bose Gas
• Flow-based generative models for Markov chain Monte Carlo in lattice field theory
• Equivariant flow-based sampling for lattice gauge theory
• Two-Dimensional Weakly Interacting Bose Gas in the Fluctuation Region
• Principal problems in Bose-Einstein condensation of dilute gases
• The QCD deconfinement transition for heavy quarks and all baryon chemical potentials
• Approaches to the sign problem in lattice field theory
• Introductory lectures on lattice QCD at nonzero baryon number
• Irreversible Monte Carlo Algorithms for Efficient Sampling
• Superfluid--Insulator Transition in Commensurate Disordered Bosonic Systems:Large-Scale Worm-Algorithm Simulations
• An introduction to Monte Carlo methods
• Nuclear Physics from lattice QCD at strong coupling
• Charged fermions coupled to ${\mathbb{Z}}_2$ gauge fields: Superfluidity, confinement and emergent Dirac fermions
• Exact blocking formulas for spin and gauge models
• Superfluid-Superfluid Phase Transitions in Two-Component Bose System
• Bose-Einstein Condensation Temperature of Homogenous Weakly Interacting Bose Gas in Variational Perturbation Theory Through Seven Loops
• The fermion bag approach to lattice field theories
• Solutions of renormalization group flow equations with full momentum dependence
• Quantum critical behavior in three dimensional lattice Gross-Neveu models
• Fate of the Higgs mode near quantum criticality
• Cluster Monte Carlo Algorithm for the Quantum Rotor Model
• Non perturbative renormalisation group and momentum dependence of $n$-point functions (I)
• Complex Langevin and other approaches to the sign problem in quantum many-body physics
• Tensor lattice field theory with applications to the renormalization group and quantum computing
• Representative statistical ensembles for Bose systems with broken gauge symmetry
• On the scaling behavior of the chiral phase transition in QCD in finite and infinite volume
• Inchworm Monte Carlo for exact non-adiabatic dynamics I. Theory and algorithms
• Massive fermions without fermion bilinear condensates
• Non perturbative renormalization group and momentum dependence of n-point functions (II)
• High Precision Measurement of the Thermal Exponent for the Three-Dimensional XY Universality Class
• Flux representation of an effective Polyakov loop model for QCD thermodynamics
• Lattice study of the Silver Blaze phenomenon for a charged scalar phi-4 field
• Controlling sign problems in spin models using tensor renormalization
• Lattice methods for strongly interacting many-body systems
• On the convergence of complex Langevin dynamics: the three-dimensional XY model at finite chemical potential
• Finite size effects in the presence of a chemical potential: A study in the classical non-linear O(2) sigma-model
• Superfluid Interfaces in Quantum Solids
• Dynamics and Conductivity Near Quantum Criticality
• The density of states approach to dense quantum systems
• Monte Carlo simulation of the SU(3) spin model with chemical potential in a flux representation
• Boosting Monte Carlo simulations of spin glasses using autoregressive neural networks
• Method for simulating O(N) lattice models at finite density
• Flow-based sampling for fermionic lattice field theories
• High-precision Monte Carlo study of several models in the three-dimensional U(1) universality class
• Emergent SO(5) symmetry at the columnar ordering transition in the classical cubic dimer model
• Boson pairing and unusual criticality in a generalized XY model
• The QCD phase diagram according to the center group
• Simulating the All-Order Strong Coupling Expansion I: Ising Model Demo
• Precision check on triviality of phi^4 theory by a new simulation method
• Featureless and non-fractionalized Mott insulators on the honeycomb lattice at 1/2 site filling
• Surface worm algorithm for abelian Gauge-Higgs systems on the lattice
• Monte Carlo determination of the critical coupling in ${\varphi }_2^4$ theory
• Does the complex Langevin method give unbiased results?
• Simulating the All-Order Strong Coupling Expansion III: O(N) sigma/loop models
• Critical Exponents of the Superfluid-Bose Glass Transition in Three-Dimensions
• Efficient simulation of relativistic fermions via vertex models
• Fighting topological freezing in the two-dimensional CP${}^{N-1}$ model
• Directed geometrical worm algorithm applied to the quantum rotor model
• Extraordinary-log surface phase transition in the three-dimensional $XY$ model
• Monte Carlo studies of three-dimensional O(1) and O(4) \boldmath{${\varphi }^4$} theory related to BEC phase transition temperatures
• Master equation approach to computing RVB bond amplitudes
• Non-universal Critical Quantities from Variational Perturbation Theory and Their Application to the BEC Temperature Shift
• Dual lattice representations for O(N) and CP(N-1) models with a chemical potential
• Can Boltzmann Machines Discover Cluster Updates ?
• Progress towards quantum simulating the classical O(2) model
• Dual simulation of the 2d U(1) gauge Higgs model at topological angle $\theta =\pi$: Critical endpoint behavior
• Simulating the All-Order Strong Coupling Expansion IV: CP(N-1) as a loop model
• Multiscale Monte Carlo equilibration: Pure Yang-Mills theory
• Dual lattice simulation of the U(1) gauge-Higgs model at finite density - an exploratory proof-of-concept study
• The fine structure of the entanglement entropy in the classical XY model
• The Hall Number of Strongly Correlated Metals
• Worm algorithms for the 3-state Potts model with magnetic field and chemical potential
• Universal statistics of vortex lines
• Cluster simulations of loop models on two-dimensional lattices
• Quantum Critical Dynamics Simulation of Dirty Boson Systems
• Optimal grouping of arbitrary diagrammatic expansions via analytic pole structure
• Random-length Random Walks and Finite-size scaling in high dimensions
• Anatomy of the sign-problem in heavy-dense QCD
• Quantum critical behavior of the superfluid-Mott glass transition
• Bose-Einstein condensation temperature of weakly interacting atoms
• Dual simulation of the 2-dimensional lattice U(1) gauge-Higgs model with a topological term
• Phase structure and phase transitions in a three dimensional SU(2) superconductor
• Fibonacci anyons versus Majorana fermions
• Optimal trap shape for a Bose gas with attractive interactions
• Worm Monte Carlo study of the honeycomb-lattice loop model
• A new dual representation for staggered lattice QCD
• Equilibrium Formulae for Transverse Magneto-transport of Strongly Correlated Metals
• Simulating the All-Order Hopping Expansion II: Wilson Fermions
• Geometric explanation of anomalous finite-size scaling in high dimensions
• Critical capacitance and charge-vortex duality near the superfluid to insulator transition
• The O(n) loop model on a three-dimensional lattice
• Tensor renormalization group study of the 3d $O(2)$ model
• Lattice gauge theory without link variables
• Gauge and matter fields as surfaces and loops - an exploratory lattice study of the Z(3) Gauge-Higgs model
• New MC determination of the critical coupling in ${\varphi }_2^4$ theory
• Triviality of ${\phi }^4$ theory in a finite volume scheme adapted to the broken phase
• Superfluid transition and specific heat of the 2D x-y model: Monte Carlo simulation
• Spectroscopy in finite density lattice field theory: An exploratory study in the relativistic Bose gas
• Classical-Field Renormalization Flow of One-Dimensional Disordered Bosons
• Superfluidity of flexible chains of polar molecules
• The two-dimensional O(3) model at nonzero density: from dual lattice simulations to repulsive bosons
• Deconfinement transitions in a generalised XY model
• Monte Carlo study of duality and the Berezinskii-Kosterlitz-Thouless phase transitions of the two-dimensional $q$-state clock model in flow representations
• Worm-algorithm-type Simulation of Quantum Transverse-Field Ising Model
• Finite size scaling and triviality of ϕ^4 theory on an antiperiodic torus
• Curie-law crossover in spin liquids
• Drag effect and topological complexes in strongly interacting two-component lattice superfluids
• Calculation of critical exponents by self-similar factor approximants
• Giant proximity effect in a phase-fluctuating superconductor
• From asymptotic freedom to $\theta$ vacua: Qubit embeddings of the O(3) nonlinear $\sigma$ model
• Grassmann higher-order tensor renormalization group approach for two-dimensional strong-coupling QCD
• Performance of a worm algorithm in ${\varphi }^4$ theory at finite quartic coupling
• The Generic, Incommensurate Transition in the two-dimensional Boson Hubbard Model
• Path-integral Monte Carlo worm algorithm for Bose systems with periodic boundary conditions
• Examples of symmetry-preserving truncations in tensor field theory
• Numerical evidence for strong randomness scaling at a superfluid-insulator transition of one-dimensional bosons
• Emergent Potts Order in a Coupled Hexatic-Nematic XY model
• First-principle simulations of 1+1d quantum field theories at $\theta =\pi$ and spin-chains
• Emergence of Gauss' Law in a $Z_2$ Lattice Gauge Theory
• Berry phases, current lattices, and suppression of phase transitions in a lattice gauge theory of quantum antiferromagnets
• Generalization capabilities of translationally equivariant neural networks
• Discrete aspects of continuous symmetries in the tensorial formulation of Abelian gauge theories
• A Worm Algorithm for Two-Dimensional Spin Glasses
• Finite-size Scaling of O($n$) Systems at the Upper Critical Dimensionality
• Clock Monte Carlo methods
• Extended Scaling in High Dimensions
• Grand canonical ensemble, multi-particle wave functions, scattering data, and lattice field theories
• Geometric Algorithm for Abelian-Gauge Models
• Transforming Generalized Ising Model into Boltzmann Machine
• Solution to sign problems in models of interacting fermions and quantum spins
• Phase diagram of the quantum O(2)-model in 2+1 dimensions
• Benchmark results in the 2D lattice Thirring model with a chemical potential
• Line of continuous phase transitions in a three dimensional U(1) model with 1/r^2 current-current interactions
• Adaptive Multi-GPU Exchange Monte Carlo for the 3D Random Field Ising Model
• Kramers-Wannier duality and worldline representation for the SU(2) principal chiral model
• Extraordinary-log Universality of Critical Phenomena in Plane Defects
• Loop-Cluster Coupling and Algorithm for Classical Statistical Models
• Geometric Properties of the Three-Dimensional Ising and XY Models
• Supersymmetric quantum mechanics on the lattice: I. Loop formulation
• Resonating valence bond trial wave functions with both static and dynamically determined Marshall sign structure
• Frustrated colloidal ordering and fully packed loops in arrays of optical traps
• The worm process for the Ising model is rapidly mixing
• Optimized Broad-Histogram Ensembles for the Simulation of Quantum Systems
• Interplay Between Approximation Theory and Renormalization Group
• Numerical tests of the large charge expansion
• Strong Coupling Lattice QCD in the Continuous Time Limit
• Worm Algorithm for CP(N-1) Model
• Critical Loop Gases and the Worm Algorithm
• Parafermion excitations in superfluid of quasi-molecular chains
• Lattice theory for nonrelativistic fermions in one spatial dimension
• A worm algorithm for the fully-packed loop model
• Dual formulations of Polyakov loop lattice models
• Lifted Worm Algorithm for the Ising Model
• Irreversible Markov chain Monte Carlo algorithm for self-avoiding walk
• A method for resummation of perturbative series based on the stochastic solution of Schwinger-Dyson equations
• Stress induced dislocation roughening -- phase transition in 1d at finite temperature
• Supersymmetric quantum mechanics on the lattice: II. Exact results
• Gibbs sampling of complex valued distributions
• A Hybrid-Monte-Carlo study of monolayer graphene with partially screened Coulomb interactions at finite spin density
• Quantum extraordinary-log universality of boundary critical behavior
• Dual Geometric Worm Algorithm for Two-Dimensional Discrete Classical Lattice Models
• Triviality problem and the high-temperature expansions of the higher susceptibilities for the Ising and the scalar field models on four-, five- and six-dimensional lattices
• RG inspired Machine Learning for lattice field theory
• Tensor network Monte Carlo simulations for the two-dimensional random-bond Ising model
• Few-body physics on a space-time lattice in the worldline approach
• Comment on ``Hausdorff Dimension of Critical Fluctuations in Abelian Gauge Theories"
• Examples of renormalization group transformations for image sets
• Nuclear Liquid-Gas Transition in the Strong Coupling Regime of Lattice QCD
• Supersymmetric quantum mechanics on the lattice: III. Simulations and algorithms
• Recent progress on cluster and meron algorithms for strongly correlated systems
• Sampling of General Correlators in Worm Algorithm-based Simulations
• Classical-quantum correspondence of special and extraordinary-log criticality: Villain's bridge
• Percolation of the two-dimensional XY model in the flow representation
• The Ising Model with Hybrid Monte Carlo
• Haldane Insulator in the 1D Nearest-Neighbor Extended Bose-Hubbard Model with Cavity-Mediated Long-Range Interactions
• Simulating the All-Order Strong Coupling Expansion V: Ising Gauge Theory
• Anomaly and a QCD-like phase diagram with massive bosonic baryons
• Renormalization group flow equations with full momentum dependence
• Unwrapped two-point functions on high-dimensional tori
• Comparison of algorithms for solving the sign problem in the O(3) model in 1+1 dimensions at finite chemical potential
• A Path Integral Ground State Monte Carlo Algorithm for Entanglement of Lattice Bosons
• A stochastic root finding approach: The Homotopy Analysis Method applied to Dyson-Schwinger Equations
• Fluctuation-induced first order phase transitions in type-1.5 superconductors in zero external field
• Worm-type Monte Carlo simulation of the Ashkin-Teller model on the triangular lattice
• Quantum Gate Sets for Lattice QCD in the strong coupling limit: $N_f=1$
• Searching for Unconventional Superfluid in Excitons of Monolayer Semiconductors
• Control of probability flow in Markov chain Monte Carlo -- Nonreversibility and lifting
• Phase diagram and the strong-coupling fixed point in the disordered O(n) loop model
• Topology and index theorem with a generalized Villain lattice action -- a test in 2d
• Geometric properties of the complete-graph Ising model in the loop representation
• Equivariance and generalization in neural networks
• Sampling versus Blocking
• Critical and geometric properties of magnetic polymers across the globule-coil transition
• Thermodynamics of localized magnetic moments in a Dirac conductor
• Revisiting the properties of superfluid and normal liquid ${}^4$He using ab initio potentials
• Canonical simulations with worldlines: an exploratory study in ${\varphi }_2^4$ lattice field theory
• Fighting topological freezing in the two-dimensional CP${}^{N-1}$ model
• Geometric allocation approach to accelerating directed worm algorithm
• Quantum Transport Theory of Strongly Correlated Matter
• A bosonic topological phase in a paired superfluid
• Schwinger-Dyson equations in large-N quantum field theories and nonlinear random processes
• Bold Diagrammatic Monte Carlo Study of ${\varphi }^4$ Theory
• Metropolis-style random sampling of quantum gates for the estimation of low-energy observables
• Revisiting strong coupling QCD at finite temperature and baryon density
• Lifted directed-worm algorithm
• Correction-to-scaling exponent for percolation and the Fortuin--Kasteleyn Potts model in two dimensions
• Simulated random surfaces and effective string models in 3D Z(2) gauge theory
• Measuring Non-local Brane Order with Error-corrected Parity Snapshots
• Leaf-excluded percolation in two and three dimensions
• The Nonclassical Regime of the Two-dimensional Long-range XY Model: a Comprehensive Monte Carlo Study
• Reply to comment on PRL 85, 2368 (2000) by Prokof'ev and Svistunov
• Effect of Disorder on the Superfluid Transition in Two-Dimensional Systems
• Worldline Monte Carlo method for few body nuclear physics
• Representation of complex probabilities and complex Gibbs sampling
• New techniques and results for worldline simulations of lattice field theories
• Finite-Size Scaling of the High-Dimensional Ising Model in the Loop Representation
• Finite density condensation and scattering data - a study in ${\varphi }^4$ lattice field theory
• Uniaxial modulation and the Berezinskii-Kosterlitz-Thouless transition
• Logarithmic Finite-Size Scaling of the Four-Dimensional Ising Model
• Borromean supercounterfluids at finite temperatures
• Structural complexity of snapshots of 2D Fermi-Hubbard systems
• Sign-problem-free effective models of triangular lattice quantum antiferromagnets
• Massive-Scale Simulations of 2D Ising and Blume-Capel Models on Rack-Scale Multi-GPU Systems
• Dual view of the Z${}_2$-Gauged XY Model in 3D
• Symmetry induced pairing in dark excitonic condensate at finite temperature
• Statistical properties of worm algorithms for two dimensional frustrated Ising models
• Full and unbiased solution of the Dyson-Schwinger equation in the functional integro-differential representation
• Diagrammatic Monte-Carlo for weak-coupling expansion of non-Abelian lattice field theories: large-N U(N)xU(N) principal chiral model
• Quantitative Studies on the Quantum Critical Regime near Superfluid to Mott Insulator Transition
• Taylor- and fugacity expansion for the effective Z(3) spin model of QCD at finite density
• Ising-like phase transition of an n-component Eulerian face-cubic model
• Critical Line of the O($N$) Loop Model on the Square Lattice
• Local spectroscopies across the superconductor-insulator transition
• A short-loop algorithm for quantum Monte Carlo simulations
• Helicity modulus in the bilayer XY model by worm algorithm
• Extrapolation of perturbation-theory expansions by self-similar approximants
• The role of Helium-3 impurities in the stress induced roughening of superclimbing dislocations in solid Helium-4
• Approximate dual representation for Yang-Mills SU(2) gauge theory
• Strong randomness criticality in the scratched-XY model
• Bosonized one-dimensional quantum systems through enhanced event-chain Monte Carlo
• Exploring the worldline formulation of the Potts model
• Phase transitions in 3D Ising model with cluster weight by Monte Carlo method
• Graphical Representations and Worm Algorithms for the O($N$) Spin Model
• Sweeny dynamics for the random-cluster model with small $Q$
• Computational Study of a Multistep Height Model
• A Geometric Monte Carlo Algorithm for the Antiferromagnetic Ising model with "Topological" Term at $\theta =\pi$
• Avoiding critical slowdown in models with SALR interactions
• Global sampling of Feynman's diagrams through Normalizing Flow
• Metropolis updates for Diagrammatic Monte-Carlo algorithms from Schwinger-Dyson equations
• A Worm Algorithm for the Lattice CP(N-1) Model
• Valence-Bond Quantum Monte Carlo Algorithms Defined on Trees
• Phase transitions and crtical exponents in the six-vertex model on kagome lattices
• FRG analysis for a relativistic BEC in arbitrary spatial dimensions
• The generic Mott transition in the sine-Gordon model through an embedded worm algorithm
• "Depletion" of Superfluid Density: Universal Low-temperature Thermodynamics of Superfluids