Low Energy Excitations in Spin Glasses from Exact Ground States

Palassini, Matteo and Liers, Frauke and J√ľnger, Michael and Young, A. Peter (2003) Low Energy Excitations in Spin Glasses from Exact Ground States.
Published in: Physical Review B Vol. 68 (6). 064413.


We investigate the nature of the low-energy, large-scale excitations in the three-dimensional Edwards-Anderson Ising spin glass with Gaussian couplings and free boundary conditions, by studying the response of the ground state to a coupling-dependent perturbation introduced previously. The ground states are determined exactly for system sizes up to 12^3 spins using a branch and cut algorithm. The data are consistent with a picture where the surface of the excitations is not space-filling, such as the droplet or the ''TNT'' picture. When allowing for large finite size correctios, the data are also consistent with a picture with space-filling surface,such as replica symmetry breaking.We compare the results with data for periodic boundary conditions obtained with a genetic algorithm,and discuss the effects of different boundary conditions on finite-size correction. Finally, we analyze the performance of our branch and cut algorithm, finding that it is correlated with the existence of large-scale,low-energy excitations.

Download: [img] Postscript - Preprinted Version
Download (1MB) | Preview
Download: [img] PDF - Preprinted Version
Download (727kB) | Preview
Editorial actions: View Item View Item (Login required)
Deposit Information:
ZAIK Number: zaik2003-445
Depositing User: Frauke Liers
Date Deposited: 19 Apr 2008 00:00
Last Modified: 27 Oct 2014 11:18
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/445