Computational complexity and simulation of rare events of Ising spin glasses

This document discusses the computational complexity and simulation of rare events in Ising spin glasses, emphasizing their importance in physics and optimization. It includes an analysis of different classes of spin glasses, methods for finding ground states, and the performance of hierarchical Bayesian optimization algorithms. The results indicate that the hierarchical approach scales well across various models, aligning with theoretical expectations and pointing towards its potential for addressing other complex constraint satisfaction problems.