Ground states of two-dimensional $\pm$J Edwards-Anderson spin glasses

We present an exact algorithm for finding all the ground states of the two-dimensional Edwards-Anderson $\pm J$ spin glass and characterize its performance. We investigate how the ground states change with increasing system size and and with increasing antiferromagnetic bond ratio $x$. We find that that some system properties have very large and strongly non-Gaussian variations between realizations.