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.

• Received 22 June 1992

DOI:https://doi.org/10.1103/PhysRevLett.69.2145