Replica Monte Carlo Simulation (Revisited)

Abstract

In 1986, Swendsen and Wang proposed a replica Monte Carlo algorithm for spin glasses [Phys. Rev. Lett. 57 (1986) 2607]. Two important ingredients are present, (1) the use of a collection of systems (replicas) at different of temperatures, but with the same random couplings, (2) defining and flipping clusters. Exchange of information between the systems is facilitated by fixing the tau spin (tau=sigma^1σ^2) and flipping the two neighboring systems simultaneously. In this talk, we discuss this algorithm and its relationship to replica exchange (also known as parallel tempering) and Houdayer's cluster algorithm for spin glasses. We review some of the early results obtained using this algorithm. We also present new results for the correlation times of replica Monte Carlo dynamics in two and three dimensions and compare them with replica exchange.

For "Statistical Physics of Disordered Systems and Its Applications", 12-15 July 2004, Shonan Village Center, Hayama, Japan, 7 pages

Cited by in corpus (12)

• Strengths and weaknesses of weak-strong cluster problems: A detailed overview of state-of-the-art classical heuristics vs quantum approaches
• Critical behavior of the three-dimensional bond-diluted Ising spin glass: Finite-size scaling functions and Universality
• Non-local parameter degeneracy in the intrinsic space of gravitational-wave signals from extreme-mass-ratio inspirals
• The Percolation Signature of the Spin Glass Transition
• A Worm Algorithm for Two-Dimensional Spin Glasses
• Critical behavior of the random-anisotropy model in the strong-anisotropy limit
• A simple protocol for the probability weights of the simulated tempering algorithm: applications to first-order phase transitions
• Mass-scaling replica-exchange molecular dynamics optimizes computational resources with simpler algorithm
• Spin-glass dynamics: experiment, theory and simulation
• Application of Simulated Tempering and Magnetizing to a Two-Dimensional Potts Model
• Cluster percolation in the three-dimensional $\pm J$ random-bond Ising model
• Impact of noise transients on gravitational-wave burst detection efficiency of the BayesWave pipeline with multi-detector networks