Optimized Broad-Histogram Ensembles for the Simulation of Quantum Systems

Abstract

The efficiency of statistical sampling in broad-histogram Monte Carlo simulations can be considerably improved by optimizing the simulated extended ensemble for fastest equilibration. Here we describe how a recently developed feedback algorithm can be generalized to find optimized sampling distributions for the simulation of quantum systems in the context of the stochastic series expansion (SSE) when defining an extended ensemble in the expansion order. If the chosen update method is efficient, such as non-local updates for systems undergoing a second-order phase transition, the optimized ensemble is characterized by a flat histogram in the expansion order if a variable-length formulation of the SSE is used. Whenever the update method suffers from slowdown, such as at a first-order phase transition, the feedback algorithm shifts weight towards the expansion orders in the transition region, resulting in a non-uniform histogram.

15 pages, 13 figures

References in corpus (30)

• An efficient, multiple range random walk algorithm to calculate the density of states
• Exchange Monte Carlo Method and Application to Spin Glass Simulations
• Simulated Tempering: A New Monte Carlo Scheme
• Multicanonical Ensemble: A New Approach to Simulate First-order Phase Transitions
• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• Determining the density of states for classical statistical models: A random walk algorithm to produce a flat histogram
• Quantum Monte Carlo with Directed Loops
• Stochastic series expansion method with operator-loop update
• The ALPS project release 1.3: open source software for strongly correlated systems
• Exact, Complete, and Universal Continuous-Time Worldline Monte Carlo Approach to the Statistics of Discrete Quantum Systems
• Cluster Algorithm for Vertex Models
• Worm algorithms for classical statistical models
• Order by disorder and spiral spin liquid in frustrated diamond lattice antiferromagnets
• The Loop Algorithm
• Feedback-optimized parallel tempering Monte Carlo
• Generalized Directed Loop Method for Quantum Monte Carlo Simulations
• Optimized parallel tempering simulations of proteins
• Bond-order-wave phase and quantum phase transitions in the one-dimensional extended Hubbard model
• Optimizing the ensemble for equilibration in broad-histogram Monte Carlo simulations
• Finite-Temperature Phase Diagram of Hard-Core Bosons in Two Dimensions
• The sign problem in Monte Carlo simulations of frustrated quantum spin systems
• Performance Limitations of Flat Histogram Methods and Optimality of Wang-Landau Sampling
• Recent Developments of World-Line Monte Carlo Methods
• The ALPS project: open source software for strongly correlated systems
• Wang-Landau sampling for quantum systems: algorithms to overcome tunneling problems and calculate the free energy
• Critical temperature and the transition from quantum to classical order parameter fluctuations in the three-dimensional Heisenberg antiferromagnet
• Generalized Ensemble and Tempering Simulations: A Unified View
• Optimized ensemble Monte Carlo simulations of dense Lennard-Jones fluids
• Overcoming the critical slowing down of flat-histogram Monte Carlo simulations: Cluster updates and optimized broad-histogram ensembles
• Transition matrix Monte Carlo method for quantum systems

Cited by in corpus (8)

• The ALPS project release 2.0: Open source software for strongly correlated systems
• A Wang-Landau method for calculating Renyi entropies in finite-temperature quantum Monte Carlo simulations
• Entanglement Hamiltonian of quantum critical chains and conformal field theories
• Critical Entropy of Quantum Heisenberg Magnets on Simple-Cubic Lattices
• Measuring von Neumann entanglement entropies without wave functions
• Optimized broad-histogram simulations for strong first-order phase transitions: Droplet transitions in the large-Q Potts model
• Density of States of the lattice Schwinger model
• Diffusion in the Continuous-Imaginary-Time Quantum World-Line Monte Carlo Simulations with Extended Ensembles