Title:Following the ground-states of full-RSB spherical spin glasses

Abstract:We focus on spherical spin glasses whose Parisi distribution has support $[0,q]$. For such models we construct paths from the origin to the boundary of the sphere which consistently remain close to the ground-state energy on the sphere of corresponding radius. The construction uses a greedy strategy, which always follows the direction of the most negative eigenvalues of the Hessian of the Hamiltonian. It provides an algorithm to find points with the ground-state energy asymptotically, which requires only $O(N^{1+\epsilon})$ queries of the Hamiltonian. For the pure spherical models, the same algorithm reaches the energy $-E_{\infty}$, the conjectural terminal energy for gradient descent. Using the TAP formula for the free energy, for full-RSB models with support $[0,q]$, we are able to prove the correct lower bound on the free energy (namely, prove the lower bound from Parisi's formula), assuming the correctness of the Parisi formula in the replica symmetric case.