Population Annealing with Weighted Averages: A Monte Carlo Method for Rough Free Energy Landscapes
arXiv:1006.0252 · doi:10.1103/PhysRevE.82.026704
Abstract
The population annealing algorithm introduced by Hukushima and Iba is described. Population annealing combines simulated annealing and Boltzmann weighted differential reproduction within a population of replicas to sample equilibrium states. Population annealing gives direct access to the free energy. It is shown that unbiased measurements of observables can be obtained by weighted averages over many runs with weight factors related to the free energy estimate from the run. Population annealing is well suited to parallelization and may be a useful alternative to parallel tempering for systems with rough free energy landscapes such as spin glasses. The method is demonstrated for spin glasses.
9 pages, 5 figures; version 2 has improved figure 5 and new title
References in corpus (4)
Cited by in corpus (69)
- Perspectives of quantum annealing: Methods and implementations
- Quantum Variational Autoencoder
- Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
- Strengths and weaknesses of weak-strong cluster problems: A detailed overview of state-of-the-art classical heuristics vs quantum approaches
- Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension
- Modernizing Quantum Annealing using Local Searches
- Comparing Monte Carlo methods for finding ground states of Ising spin glasses: population annealing, simulated annealing and parallel tempering
- Population annealing: Theory and application in spin glasses
- GPU accelerated population annealing algorithm
- From Near to Eternity: Spin-glass planting, tiling puzzles, and constraint satisfaction problems
- Chaos in spin glasses revealed through thermal boundary conditions
- Understanding population annealing Monte Carlo simulations
- Evidence against a mean field description of short-range spin glasses revealed through thermal boundary conditions
- Model-Free Data-Driven Inference in Computational Mechanics
- Optimization of population annealing Monte Carlo for large-scale spin-glass simulations
- Analysis and Optimization of Population Annealing
- Graphical Structures for Design and Verification of Quantum Error Correction
- Number of thermodynamic states in the three-dimensional Edwards-Anderson spin glass
- Monte Carlo Methods for Rough Free Energy Landscapes: Population Annealing and Parallel Tempering
- Bond chaos in spin glasses revealed through thermal boundary conditions
- Computational Overhead of Locality Reduction in Binary Optimization Problems
- Transitions From Order to Disorder in Multi-Dark and Multi-Dark-Bright Soliton Atomic Clouds
- Computational hardness of spin-glass problems with tile-planted solutions
- Accelerating molecular dynamics simulations with population annealing
- Population Annealing Simulations of a Binary Hard Sphere Mixture
- Chaotic temperature and bond dependence of four-dimensional Gaussian spin glasses with partial thermal boundary conditions
- Estimating the Density of States of Frustrated Spin Systems
- Interface free-energy exponent in the one-dimensional Ising spin glass with long-range interactions in both the droplet and broken replica symmetry regions
- Exploring first-order phase transitions with population annealing
- Numerical observation of a glassy phase in the three-dimensional Coulomb glass
- Patch-planting spin-glass solution for benchmarking
- Non-equilibrium evolution of window overlaps in spin glasses
- Near-Term Quantum-Classical Associative Adversarial Networks
- Normalizing flows as an enhanced sampling method for atomistic supercooled liquids
- Solving the one-dimensional Ising chain via mathematical induction: An intuitive approach to the transfer matrix
- Weighted averages in population annealing: analysis and general framework
- Three-dimensional universality class of Ising model with power-law-correlated critical disorder
- Equilibrium Microcanonical Annealing for First-Order Phase Transitions
- Accelerating equilibrium spin-glass simulations using quantum annealers via generative deep learning
- Melting of a two-dimensional monodisperse cluster crystal to a cluster liquid
- Approximate ground states of the random-field Potts model from graph cuts
- Optimal schedules for annealing algorithms
- Modernizing Quantum Annealing II: Genetic algorithms with the Inference Primitive Formalism
- An effective introduction to the Markov Chain Monte Carlo method
- Spin-glass dynamics: experiment, theory and simulation
- Blume-Capel model analysis with microcanonical population annealing method
- Different Environmental Conditions in Genetic Algorithm
- A quantum Monte Carlo algorithm for arbitrary spin-1/2 Hamiltonians
- Evidence of many thermodynamic states of the three-dimensional Ising spin glass
- Algorithm for the replica redistribution in the implementation of parallel annealing method on the hybrid supercomputer architecture
- Nonflat Histogram Techniques for Spin Glasses
- Performance of machine-learning-assisted Monte Carlo in sampling from simple statistical physics models
- Comparison of the microcanonical population annealing algorithm with the Wang-Landau algorithm
- Monte Carlo Simulation of Long Hard-Sphere Polymer Chains in Two to Five Dimensions
- Massively parallel simulations for disordered systems
- Numerical simulations of Ising spin glasses with free boundary conditions: the role of droplet excitations and domain walls
- An Overview of Approaches to Modernize Quantum Annealing Using Local Searches
- Measuring free energy in parallel tempering Monte Carlo
- Ground state interface exponents of the diluted Sherrington-Kirkpatrick spin glass
- Quasi-exact ground-state algorithm for the random-field Potts model
- Frustrated Ising model on the honeycomb lattice: Metastability and universality
- Simulating thermal boundary conditions of spin-lattice models with weighted averages
- Resampling schemes in population annealing -- numerical results
- Population annealing with topological defect driven nonlocal updates for spin systems with quenched disorder
- Rejection-free Glauber Monte Carlo for the 2D Random Field Ising Model via Hierarchical Probabilistic Counters
- Optimization and benchmarking of the thermal cycling algorithm
- Recent quantum runtime (dis)advantages
- A feasibility pump algorithm embedded in an annealing framework
- Discrete Equilibrium Sampling with Arbitrary Nonequilibrium Processes