Why the QAOA Quantum Algorithm Failed Against Spin Glass Chaos
Searching for the global minimum in the Sherrington–Kirkpatrick spin glass model resembles climbing a glacier, where every crevasse is a treacherous local optimum, and the true bottom lies buried beneath a chaos of ice blocks. A classical climber, trudging along the gradient, would almost certainly freeze in the nearest crevice.