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 with vertex set , representing lattice sites (spins), and edge set , representing near-neighbour interactions. Each edge is assigned a real weight representing the interaction energy or coupling constant. Every vertex has a magnetic spin variable associated with it. can take two values . Here we interpret +1 as spin up and -1 as spin down. A state or a spin configuration is an assignment of to every spin variable . The energy of a spin configuration (without an external magnetic field) is given by the Hamiltonian Thus a spin configuration 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 is called a ground state.
In the figure we depicted a Ising spin glass with three spins. The interaction energy between spins and and between and is positive and negative between and .
As mentioned a spin configuration satisfies an interaction if the two spin system attains minimal energy. In this example there exists no spin configuration 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.