Feedback-optimized parallel tempering Monte Carlo

Abstract

We introduce an algorithm to systematically improve the efficiency of parallel tempering Monte Carlo simulations by optimizing the simulated temperature set. Our approach is closely related to a recently introduced adaptive algorithm that optimizes the simulated statistical ensemble in generalized broad-histogram Monte Carlo simulations. Conventionally, a temperature set is chosen in such a way that the acceptance rates for replica swaps between adjacent temperatures are independent of the temperature and large enough to ensure frequent swaps. In this paper, we show that by choosing the temperatures with a modified version of the optimized ensemble feedback method we can minimize the round-trip times between the lowest and highest temperatures which effectively increases the efficiency of the parallel tempering algorithm. In particular, the density of temperatures in the optimized temperature set increases at the "bottlenecks'' of the simulation, such as phase transitions. In turn, the acceptance rates are now temperature dependent in the optimized temperature ensemble. We illustrate the feedback-optimized parallel tempering algorithm by studying the two-dimensional Ising ferromagnet and the two-dimensional fully-frustrated Ising model, and briefly discuss possible feedback schemes for systems that require configurational averages, such as spin glasses.

12 pages, 14 figures

References in corpus (4)

• Optimizing the ensemble for equilibration in broad-histogram Monte Carlo simulations
• Performance Limitations of Flat Histogram Methods and Optimality of Wang-Landau Sampling
• Dynamics of the Wang-Landau algorithm and complexity of rare events for the three-dimensional bimodal Ising spin glass
• Analytical study of tunneling times in flat histogram Monte Carlo

Cited by in corpus (57)

• The ALPS project release 1.3: open source software for strongly correlated systems
• Enhanced sampling methods for molecular dynamics simulations
• Generalized Ensemble and Tempering Simulations: A Unified View
• Complete-Graph Tensor Network States: A New Fermionic Wave Function Ansatz for Molecules
• Make life simple: unleash the full power of the parallel tempering algorithm
• Using the average spectrum method to extract dynamics from quantum Monte Carlo simulations
• Scalable replica-exchange framework for Wang-Landau sampling
• Phase diagram of the Ising square lattice with competing interactions
• Quantum critical properties of a metallic spin density wave transition
• Location of the Potts-critical end point in the frustrated Ising model on the square lattice
• 3-Regular 3-XORSAT Planted Solutions Benchmark of Classical and Quantum Heuristic Optimizers
• Propagation and Ghosts in the Classical Kagome Antiferromagnet
• Error Thresholds for Abelian Quantum Double Models: Increasing the bit-flip Stability of Topological Quantum Memory
• On Dynamics and Optimal Number of Replicas in Parallel Tempering Simulations
• Towards Quantum Belief Propagation for LDPC Decoding in Wireless Networks
• Optimal Thresholds for Fracton Codes and Random Spin Models with Subsystem Symmetry
• Physics-Inspired Heuristics for Soft MIMO Detection in 5G New Radio and Beyond
• Spirals and skyrmions in antiferromagnetic triangular lattices
• Scaling Advantage in Approximate Optimization with Quantum Annealing
• Optimal error correction in topological subsystem codes
• Correlations between the dynamics of parallel tempering and the free-energy landscape in spin glasses
• Optimized GPU simulation of continuous-spin glass models
• Comparing parallel and simulated tempering enhanced sampling algorithms at phase transition regimes
• Non-Coplanar Magnetic Orders in Classical Square-Kagome Antiferromagnets
• Machine-Learned Phase Diagrams of Generalized Kitaev Honeycomb Magnets
• Critical behavior of the random-anisotropy model in the strong-anisotropy limit
• Noncoplanar orders and quantum disordered states in maple-leaf (anti)ferromagnets
• First-order phase transitions: A study through the parallel tempering method
• Speeding up parallel tempering simulations
• Optimized Broad-Histogram Ensembles for the Simulation of Quantum Systems
• Intra-Globular Structures in Multiblock Copolymer Chains from a Monte Carlo Simulation
• Exchange interactions and spin dynamics in the layered honeycomb ferromagnet CrI${}_3$
• Optimized broad-histogram simulations for strong first-order phase transitions: Droplet transitions in the large-Q Potts model
• On Performance Measures for Infinite Swapping Monte Carlo Methods
• Spin-liquid phase and order-by-disorder of classical Heisenberg spins on the swedenborgite lattice
• The antiferromagnetic Ising model on the swedenborgite lattice
• Pushing the Boundary of Quantum Advantage in Hard Combinatorial Optimization with Probabilistic Computers
• Optimal schedules for annealing algorithms
• Optimized Folding Simulations of Protein A
• Two-dimensional Parallel Tempering for Constrained Optimization
• Superfluid Spin Transistor
• Liouville Space Neural Network Representation of Density Matrices
• Monte Carlo study of the two-dimensional site-diluted dipolar Ising model
• Nonflat Histogram Techniques for Spin Glasses
• Hybrid Symmetry Breaking in Classical Spin Models With Subsystem Symmetries
• Spin Hall effect of vorticity
• Quantum-Inspired Tempering for Ground State Approximation using Artificial Neural Networks
• Quantum Annealing Algorithms for Estimating Ising Partition Functions
• Closing the Evidence Gap: reddemcee, a Fast Adaptive Parallel Tempering Sampler
• Global hierarchy vs. local structure: spurious self-feedback in scale-free networks
• Critical behavior and out-of-equilibrium dynamics of a two-dimensional Ising model with dynamic couplings
• Field-induced Multi-$\vec{\mathbf{Q}}$ States in a Pyrochlore Heisenberg Magnet
• Optimizing Temperature Distributions for Training Neural Quantum States using Parallel Tempering
• Error Resilience of Fracton Codes and Near Saturation of Code-Capacity Threshold in Three Dimensions
• Complex path simulations of geometrically frustrated ladders
• Thermal and quantum fluctuations in extended Kitaev-Yao-Lee spin-orbital model
• Frustration-induced degenerate spin state with up-up-down-down ordering in corner-connected Heisenberg square-plaquettes