APS Logo

A Continuous Formulation of Discrete Spin-Glass Systems

ORAL

Abstract

We introduce a new, continuous formulation of discrete spin-glasses in which the discrete Boltzmann distribution is replaced by a continuous probability density over the real numbers. This formulation applies for any discrete spin-glass with Ising spins coupled through 2-body interaction terms. A major benefit of working with such a continuous formulation is that the energy landscape may be studied directly using tools from differential geometry and topology. In particular, we show that for a given set of couplings there is a critical temperature above which the energy landscape is convex. Below this temperature the landscape becomes non-convex due to the appearance of multiple critical points. In general, this convex/non-convex transition is distinct from phase transitions to the spin-glass or ferromagnetic phases. In this talk, we introduce our general formalism and theoretically establish the similarities and differences with the mean-field models and the Thouless-Anderson-Palmer equation. We then provide details for a few specific cases including the Sherrington-Kirkpatrick model and random restricted Boltzmann machines.

Presenters

  • Gavin Hartnett

    Engineering and Applied Sciences, RAND Corporation, Rand Cooperation

Authors

  • Gavin Hartnett

    Engineering and Applied Sciences, RAND Corporation, Rand Cooperation

  • Masoud Mohseni

    Google AI, Google Inc., Google Inc, Google Research, Google Quantum AI Laboratory