Universal Fragility of Spin Glass Ground States under Single Bond Changes.

We consider the effect of perturbing a single bond on ground states of nearest-neighbor Ising spin glasses, with a Gaussian distribution of the coupling constants, across various two- and three-dimensional lattices and regular random graphs. Our results reveal that the ground states are strikingly fragile with respect to such changes. Altering the strength of only a single bond beyond a critical threshold value leads to a new ground state that differs from the original one by a droplet of flipped spins whose boundary and volume diverge with the system size-an effect that is reminiscent of the more familiar phenomenon of disorder chaos.

Searching for spin glass ground states through deep reinforcement learning.

Spin glasses are disordered magnets with random interactions that are, generally, in conflict with each other. Finding the ground states of spin glasses is not only essential for understanding the nature of disordered magnets and many other physical systems, but also useful to solve a broad array of hard combinatorial optimization problems across multiple disciplines. Despite decades-long efforts, an algorithm with both high accuracy and high efficiency is still lacking.