Non-local updates for quantum Monte Carlo simulations

Abstract

We review the development of update schemes for quantum lattice models simulated using world line quantum Monte Carlo algorithms. Starting from the Suzuki-Trotter mapping we discuss limitations of local update algorithms and highlight the main developments beyond Metropolis-style local updates: the development of cluster algorithms, their generalization to continuous time, the worm and directed-loop algorithms and finally a generalization of the flat histogram method of Wang and Landau to quantum systems.

14 pages, article for the proceedings of the "The Monte Carlo Method in the Physical Sciences: Celebrating the 50th Anniversary of the Metropolis Algorithm", Los Alamos, June 9-11, 2003

References in corpus (1)

• Revealing Superfluid--Mott-Insulator Transition in an Optical Lattice

Cited by in corpus (18)

• Quantum many-body systems out of equilibrium
• Equilibration, thermalisation, and the emergence of statistical mechanics in closed quantum systems
• The ALPS project release 1.3: open source software for strongly correlated systems
• Locality of temperature
• The ALPS project: open source software for strongly correlated systems
• Easing the Monte Carlo sign problem
• A quantum-walk-inspired adiabatic algorithm for graph isomorphism
• Numerical stabilization of entanglement computation in auxiliary field quantum Monte Carlo simulations of interacting many-fermion systems
• Efficient Cluster Algorithm for CP(N-1) Models
• The Partition Function Zeroes of Quantum Critical Points
• A Path Integral Ground State Monte Carlo Algorithm for Entanglement of Lattice Bosons
• The $S=1$ dimer system K${}_2$Ni(MoO${}_4$)${}_2$: a candidate for magnon Bose-Einstein condensation
• Quantum Monte Carlo simulations of highly frustrated magnets in a cluster basis: The two-dimensional Shastry-Sutherland model
• Quantum Monte Carlo Study of Disordered Fermions
• Unifying Collisional Models and the Monte Carlo Metropolis Method: Algorithms for Dynamics of Open Quantum Systems
• Investigation of Thermodynamic Properties of Cu(NH3)4SO4.H2O, a Heisenberg Spin Chain Compound
• Quantum Monte Carlo study of the itinerant-localized model of strongly correlated electrons: Spin-spin correlation functions
• Sampling and the complexity of nature