logo
ResearchBunny Logo
Abstract
Finding the ground states of spin glasses is a crucial challenge with implications for understanding disordered magnets and solving complex combinatorial optimization problems. This paper introduces DIRAC, a deep reinforcement learning framework trained on small-scale spin glass instances, which can then be applied to arbitrarily large ones. DIRAC demonstrates superior scalability and accuracy compared to existing methods like simulated annealing and parallel tempering, enhancing their performance through a gauge transformation technique that bridges physics and artificial intelligence. The framework offers significant advancements in understanding low-temperature spin glass phases and provides a promising approach for tackling various hard combinatorial optimization problems.
Publisher
Nature Communications
Published On
Feb 09, 2023
Authors
Changjun Fan, Mutian Shen, Zohar Nussinov, Zhong Liu, Yizhou Sun, Yang-Yu Liu
Tags
spin glasses
deep reinforcement learning
DIRAC
combinatorial optimization
gauge transformation
scalability
low-temperature phases
Listen, Learn & Level Up
Over 10,000 hours of research content in 25+ fields, available in 12+ languages.
No more digging through PDFs—just hit play and absorb the world's latest research in your language, on your time.
listen to research audio papers with researchbunny