Regensburg 2019 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe

DY: Fachverband Dynamik und Statistische Physik

DY 22: Critical Phenomena and Phase Transitions

DY 22.1: Vortrag

Dienstag, 2. April 2019, 14:00–14:15, H19

The hardness of finding ground states with simulated annealing. For Ising spin Glasses in a field. — •Hauke Fajen and Alexander K. Hartmann — Institut für Physik, University of Oldenburg, Germany

We investigated the behavior of simulated annealing for Ising spin glasses (2d planar and 3d) with and without magnetic field. Ising Spin glasses are Ising systems that introduce disorder with randomly chosen antiferromagnetic and ferromagnetic couplings, that leads to higher complexity. Simulated annealing is a process for finding the ground state of a system. For this purpose, the system is simulated with a usual Monte Carlo method at a finite temperature which is more or less slowly decreased. To evaluate the hardness we are looking at the time to find a ground state with a certain probability for the optimal ratio of annealing time to restarts of the annealing. We are studying whether simulated annealing has a different hardness for a planar system without magnetic field and other cases like 3d grids systems. In particular, we are interested in the influence of a magnetic field on the hardness of a realization.