N. Persky et al., CLUSTER DYNAMICS FOR RANDOMLY FRUSTRATED SYSTEMS WITH FINITE CONNECTIVITY, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics, 53(1), 1996, pp. 1212-1216
In simulations of some infinite-range spin-glass systems with finite c
onnectivity, it is found that for any resonable computational time, th
e saturated energy per spin that is achieved by a cluster algorithm is
lowered in comparison to that achieved by Metropolis dynamics. The ga
p between the average energies obtained from these two dynamics is rob
ust with respect to variations of the annealing schedule. For some pro
bability distribution of the interactions the ground state energy is c
alculated analytically within the replica symmetry assumption and is f
ound to be saturated by a cluster algorithm.