Multispin coding for spin glasses
- 21 August 1988
- journal article
- Published by IOP Publishing in Journal of Physics A: General Physics
- Vol. 21 (16) , L801-L805
- https://doi.org/10.1088/0305-4470/21/16/004
Abstract
The authors present a multispin coding algorithm for the 2D+or-J spin glass model. It is a straightforward generalisation of Vichniac's Q2R Ising model (1984). In contrast to that, however, it is not strictly deterministic and energy conserving, so that no problems with ergodicity arise. Numerical results are given for the ground state reached by simulated annealing. They are in good agreement with previous results.Keywords
This publication has 13 references indexed in Scilit:
- Spin glasses: Experimental facts, theoretical concepts, and open questionsReviews of Modern Physics, 1986
- Cooling-Rate Dependence for the Spin-Glass Ground-State Energy: Implications for Optimization by Simulated AnnealingPhysical Review Letters, 1986
- Deterministic ising dynamicsAnnals of Physics, 1986
- Simulating physics with cellular automataPhysica D: Nonlinear Phenomena, 1984
- Equilibrium properties of the two-dimensional random (+or-J) Ising modelJournal of Physics C: Solid State Physics, 1983
- Optimization by Simulated AnnealingScience, 1983
- Microcanonical Monte Carlo SimulationPhysical Review Letters, 1983
- On the computational complexity of Ising spin glass modelsJournal of Physics A: General Physics, 1982
- On the ground states of the frustration model of a spin glass by a matching method of graph theoryJournal of Physics A: General Physics, 1980
- Magnetic correlations in two-dimensional spin-glassesPhysical Review B, 1980