Ground states of 2D ± J Ising spin glasses obtained via stationary Fokker Planck sampling
Abstract
We investigate the performance of the recently proposed stationary Fokker-Planck sampling method, considering a combinatorial optimization problem from statistical physics. The algorithmic procedure relies upon the numerical solution of a linear second-order differential equation that depends on a diffusion-like parameter D. We apply it to the problem of finding ground states of 2D Ising spin glasses for the ± J model. We consider square lattices with side length up to L = 24 with boundary conditions of two different types and compare the results to those obtained by exact methods. A particular value of D is found that yields an optimal performance of the algorithm. We compare the situation with this optimal value of D to the case of a percolation transition, which is found when studying the connected clusters of spins flipped by the algorithm. However, even for moderate lattice sizes, it becomes more and more difficult to find the exact ground states with the algorithm. This means that the approach, at least in its standard form, seems to be inferior to other approaches like parallel tempering.
- Publication:
-
Journal of Statistical Mechanics: Theory and Experiment
- Pub Date:
- October 2008
- DOI:
- 10.1088/1742-5468/2008/10/P10019
- arXiv:
- arXiv:0808.3869
- Bibcode:
- 2008JSMTE..10..019M
- Keywords:
-
- Condensed Matter - Disordered Systems and Neural Networks;
- Condensed Matter - Statistical Mechanics
- E-Print:
- v1: 13 pages, 7 figures