The ground state of the cubic spin glass with short-range interactions of Gaussian distribution

https://doi.org/10.1016/S0378-4371(96)00241-5Get rights and content

Abstract

Ground states of the three-dimensional Edwards-Anderson spin glass with exchange interactions of Gaussian distribution were determined with a hybrid of genetic algorithm and local optimization. Large samples were considered between linear sizes of 3 and 10 to determine the average ground state energies accurately. The results follow a linear dependence on 1/volume quite accurately. The extrapolated value for the ground state energy per spin for the infinite system is −1.7003±0.0008.

References (21)

  • K.F. Pál

    Physica A

    (1996)
  • M. Stevens et al.

    Physica A

    (1994)
  • D. Stauffer et al.

    Physica A

    (1995)
  • S.F. Edwards et al.

    J. Phys. F

    (1975)
  • F. Baharona

    J. Phys. A

    (1982)
  • I. Morgenstern et al.

    Phys. Rev. B

    (1980)
  • I. Morgenstern et al.

    Z. Phys. B

    (1980)
  • S. Kirkpatrick

    Phys. Rev. B

    (1977)
  • C.M. Soukoulis et al.

    Phys. Rev. B

    (1983)
  • G.S. Grest et al.

    Phys. Rev. Lett.

    (1986)
There are more references available in the full text version of this article.

Cited by (29)

  • Optimization by record dynamics

    2014, Computer Physics Communications
    Citation Excerpt :

    As mentioned, slow PT requires the same computational effort as RDO, while fast PT is 8 times faster than RDO. All our results lie, as expected, slightly above the thermodynamic limit of the model’s ground state energy; see the previous model discussion and the original Refs. [23–25]. Similarly to simulated annealing (SA), record dynamics optimization is a ‘thermal’ optimization heuristics based on local search and on the Metropolis acceptance rule.

  • Optimizing at the ergodic edge

    2006, Physica A: Statistical Mechanics and its Applications
    Citation Excerpt :

    Many situations in physics and beyond require the solution of NP-hard optimization problems, for which the typical time needed to ascertain the exact solution apparently grows faster than any power of the system size [1]. Examples in the sciences are the determination of ground states for disordered magnets [2–7] or of optimal arrangements of atoms in a compound [8] or a polymer [9–11]. With the advent of ever faster computers, the exact study of such problems has become feasible [12,13].

  • Hysteretic optimization for the Sherrington-Kirkpatrick spin glass

    2006, Physica A: Statistical Mechanics and its Applications
    Citation Excerpt :

    Hysteretic optimization is not really effective for magnetic systems of low connectivity. It does find very low lying states, but even our best attempts [3] were unable to locate the true ground state of Edwards–Anderson spin glasses of sizes that can be handled reliably and often even easily by some other algorithms [6–13]. The method is also not effective for the random field Ising model [14].

  • Hysteretic optimization, faster and simpler

    2006, Physica A: Statistical Mechanics and its Applications
  • Local field distributions in spin glasses

    2008, Journal of Physics A: Mathematical and Theoretical
View all citing articles on Scopus
View full text