Application of cluster algorithms to spin glasses
- 5 October 1992
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 69 (14) , 2145-2148
- https://doi.org/10.1103/physrevlett.69.2145
Abstract
Swendsen-Wang-type cluster dynamics is used in order to reduce relaxation time in spin-glass simulations. The shapes and sizes of the clusters are related to the local environment of the spins using dynamical information. For a Gaussian spin glass on a square lattice, the relaxation times are fitted by the Arrhenius form, exp(A/kT). The constant A for the cluster dynamics is found to be 5 times smaller than the one for conventional dynamics. We also obtain ν=2.0±0.2.Keywords
This publication has 29 references indexed in Scilit:
- Simulated Tempering: A New Monte Carlo SchemeEurophysics Letters, 1992
- Multicanonical algorithms for first order phase transitionsPhysics Letters B, 1991
- Cluster Monte Carlo algorithmsPhysica A: Statistical Mechanics and its Applications, 1990
- Embedded dynamics fortheoryPhysical Review Letters, 1989
- Collective Monte Carlo Updating for Spin SystemsPhysical Review Letters, 1989
- Generalization of the Fortuin-Kasteleyn-Swendsen-Wang representation and Monte Carlo algorithmPhysical Review D, 1988
- Low-temperature properties of theIsing spin glass in two dimensionsPhysical Review B, 1988
- Nonuniversal critical dynamics in Monte Carlo simulationsPhysical Review Letters, 1987
- Replica Monte Carlo Simulation of Spin-GlassesPhysical Review Letters, 1986
- Optimization by Simulated AnnealingScience, 1983