Population annealing: Theory and application in spin glasses

Abstract

Population annealing is an efficient sequential Monte Carlo algorithm for simulating equilibrium states of systems with rough free energy landscapes. The theory of population annealing is presented, and systematic and statistical errors are discussed. The behavior of the algorithm is studied in the context of large-scale simulations of the three-dimensional Ising spin glass and the performance of the algorithm is compared to parallel tempering. It is found that the two algorithms are similar in efficiency though with different strengths and weaknesses.

16 pages, 10 figures, 4 tables

References in corpus (11)

• Feedback-optimized parallel tempering Monte Carlo
• Universality in three-dimensional Ising spin glasses: A Monte Carlo study
• Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension
• Make life simple: unleash the full power of the parallel tempering algorithm
• Comparing Monte Carlo methods for finding ground states of Ising spin glasses: population annealing, simulated annealing and parallel tempering
• Temperature and Disorder Chaos in Three-Dimensional Ising Spin Glasses
• Chaos in spin glasses revealed through thermal boundary conditions
• Evidence of non-mean-field-like low-temperature behavior in the Edwards-Anderson spin-glass model
• Evidence against a mean field description of short-range spin glasses revealed through thermal boundary conditions
• Correlations between the dynamics of parallel tempering and the free-energy landscape in spin glasses
• Measuring free energy in parallel tempering Monte Carlo

Cited by in corpus (47)

• Perspectives of quantum annealing: Methods and implementations
• Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer
• 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
• Modernizing Quantum Annealing using Local Searches
• GPU accelerated population annealing algorithm
• Effective optimization using sample persistence: A case study on quantum annealers and various Monte Carlo optimization methods
• 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
• 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
• Computational Overhead of Locality Reduction in Binary Optimization Problems
• Bond chaos in spin glasses revealed through thermal boundary conditions
• 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
• Interface free-energy exponent in the one-dimensional Ising spin glass with long-range interactions in both the droplet and broken replica symmetry regions
• 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
• Numerical observation of a glassy phase in the three-dimensional Coulomb glass
• Patch-planting spin-glass solution for benchmarking
• Exploring first-order phase transitions with population annealing
• Normalizing flows as an enhanced sampling method for atomistic supercooled liquids
• Three-dimensional universality class of Ising model with power-law-correlated critical disorder
• Weighted averages in population annealing: analysis and general framework
• Equilibrium Microcanonical Annealing for First-Order Phase Transitions
• Melting of a two-dimensional monodisperse cluster crystal to a cluster liquid
• Modernizing Quantum Annealing II: Genetic algorithms with the Inference Primitive Formalism
• An effective introduction to the Markov Chain Monte Carlo method
• Systematic solitary waves from their linear limits in two-component Bose-Einstein condensates with unequal dispersion coefficients
• Optimal schedules for annealing algorithms
• Evidence of many thermodynamic states of the three-dimensional Ising spin glass
• Entropic barriers as a reason for hardness in both classical and quantum algorithms
• Nonflat Histogram Techniques for Spin Glasses
• Massively parallel simulations for disordered systems
• Numerical simulations of Ising spin glasses with free boundary conditions: the role of droplet excitations and domain walls
• Ground state interface exponents of the diluted Sherrington-Kirkpatrick spin glass
• An Overview of Approaches to Modernize Quantum Annealing Using Local Searches
• Population annealing with topological defect driven nonlocal updates for spin systems with quenched disorder
• Optimization and benchmarking of the thermal cycling algorithm
• Frustrated Ising model on the honeycomb lattice: Metastability and universality
• Simulating thermal boundary conditions of spin-lattice models with weighted averages
• A feasibility pump algorithm embedded in an annealing framework
• Discrete Equilibrium Sampling with Arbitrary Nonequilibrium Processes