Random Walk over Basins of Attraction to Construct Ising Energy Landscapes
Statistical Mechanics
2011-08-08 v1 Disordered Systems and Neural Networks
Abstract
An efficient algorithm is developed to construct disconnectivity graphs by a random walk over basins of attraction. This algorithm can detect a large number of local minima, find energy barriers between them, and estimate local thermal averages over each basin of attraction. It is applied to the SK spin glass Hamiltonian where existing methods have difficulties even for a moderate number of spins. Finite-size results are used to make predictions in the thermodynamic limit that match theoretical approximations and recent findings on the free energy landscapes of SK spin glasses.
Keywords
Cite
@article{arxiv.1104.1215,
title = {Random Walk over Basins of Attraction to Construct Ising Energy Landscapes},
author = {Qing Zhou},
journal= {arXiv preprint arXiv:1104.1215},
year = {2011}
}
Comments
2 Figures and 1 Table. To be published in Physical Review Letters