A spin glass is a certain class of magnetic systems. Especially, spin glasses are highly frustrated disordered materials. Disorder is given either by a disordered structure or by a disordered magnetic doping. Frustration comes into play as the interactions between the spins may be in conflict, which means that there may exist spin coupling such that no spin configuration satisfying all interactions can be found. Exact calculations of ground states of Ising spin glasses and the ground state calculations of 2D planar Ising spin glasses are examples of a part of our research.
Ising spin glass models are very important in statistical physics. An Ising spin glass model can be formulated as a graph as follows. Consider a graph G = (V,E) with vertex set V, representing lattice sites (spins), and edge set E, representing near-neighbour interactions. Each edge e = (i,j)∈E is assigned a real weight Jij representing the interaction energy or coupling constant. Every vertex i∈V has a magnetic spin variable Si associated with it. Si can take two values Si = ±1. Here we interpret +1 as spin up and -1 as spin down. A state or a spin configuration S is an assignment of ±1 to every spin variable Si,∀i∈V. The energy of a spin configuration S (without an external magnetic field) is given by the Hamiltonian
|H = −||∑||JijSiSj.|
|e = (i,j)∈E|
Thus a spin configuration S minimizes the energy of two adjacent spins if they point in the same direction if the interaction energy connecting them is positive or point in different directions if the interaction energy is negative. Furthermore, a spin configuration of minimum energy H is called a ground state.
In the figure we depicted a ±J Ising spin glass with three spins. The interaction energy between spins S1 and S2 and between S1 and S3 is positive and negative between S2 and S3.
As mentioned a spin configuration S satisfies an interaction if the two spin system attains minimal energy. In this example there exists no spin configuration S minimizing the energy on all couplings.
Spin glasses are of high interest with an ongoing and rich history of research. Not only to physicists but e.g. as the computation of ground states for spin glasses can be modeled as a combinatorial optimization problem which is NP-hard in general, spin glasses are also interesting from the optimization point of view.