Finding Low-Temperature States with Parallel Tempering, Simulated Annealing and Simple Monte Carlo

Simple item page
dc.creatorMoreno, J. J.
dc.creatorKatzgraber, H. G.
dc.creatorHartmann, Alexander K.
dc.date2002-09-11
dc.date.accessioned2026-07-07T06:27:16Z
dc.date.available2026-07-07T06:27:16Z
dc.descriptionMonte Carlo simulation techniques, like simulated annealing and parallel tempering, are often used to evaluate low-temperature properties and find ground states of disordered systems. Here we compare these methods using direct calculations of ground states for three-dimensional Ising diluted antiferromagnets in a field (DAFF) and three-dimensional Ising spin glasses (ISG). For the DAFF, we find that, with respect to obtaining ground states, parallel tempering is superior to simple Monte-Carlo and to simulated annealing. However, equilibration becomes more difficult with increasing magnitude of the externally applied field. For the ISG with bimodal couplings, which exhibits a high degeneracy, we conclude that finding true ground states is easy for small systems, as is already known. But finding each of the degenerate ground states with the same probability (or frequency), as required by Boltzmann statistics, is considerably harder and becomes almost impossible for larger systems.
dc.description14 pages, 9 figures. Accepted for publication at Int. J. of Mod. Phys. C, issue 14(3)
dc.identifierhttps://arxiv.org/abs/cond-mat/0209248
dc.identifierhttp://arxiv.org/abs/cond-mat/0209248
dc.identifierInt. J. of Mod. Phys. C 14(3), 285 (2003)
dc.identifierdoi:10.1142/S0129183103004498
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/97366
dc.subjectDisordered Systems and Neural Networks
dc.titleFinding Low-Temperature States with Parallel Tempering, Simulated Annealing and Simple Monte Carlo
dc.typetext

Files

Collections

arXiv