Your browser doesn't support javascript.
loading
Optical computation of a spin glass dynamics with tunable complexity.
Leonetti, M; Hörmann, E; Leuzzi, L; Parisi, G; Ruocco, G.
Afiliação
  • Leonetti M; Center for Life Nano Science@Sapienza, Istituto Italiano di Tecnologia, I-00161 Rome, Italy; marco.leonetti@cnr.it giorgio.parisi@roma1.infn.it.
  • Hörmann E; Soft and Living Matter Laboratory, Institute of Nanotechnology, Consiglio Nazionale delle Ricerche, I-00185 Rome, Italy.
  • Leuzzi L; Department of Physics, University Sapienza, I-00185 Roma, Italy.
  • Parisi G; Soft and Living Matter Laboratory, Institute of Nanotechnology, Consiglio Nazionale delle Ricerche, I-00185 Rome, Italy.
  • Ruocco G; Department of Physics, University Sapienza, I-00185 Roma, Italy.
Proc Natl Acad Sci U S A ; 118(21)2021 05 25.
Article em En | MEDLINE | ID: mdl-34021081
ABSTRACT
Spin glasses (SGs) are paradigmatic models for physical, computer science, biological, and social systems. The problem of studying the dynamics for SG models is nondetermistic polynomial-time (NP) hard; that is, no algorithm solves it in polynomial time. Here we implement the optical simulation of an SG, exploiting the N segments of a wavefront-shaping device to play the role of the spin variables, combining the interference downstream of a scattering material to implement the random couplings between the spins (the [Formula see text] matrix) and measuring the light intensity on a number P of targets to retrieve the energy of the system. By implementing a plain Metropolis algorithm, we are able to simulate the spin model dynamics, while the degree of complexity of the potential energy landscape and the region of phase diagram explored are user defined, acting on the ratio [Formula see text] We study experimentally, numerically, and analytically this Hopfield-like system displaying a paramagnetic, ferromagnetic, and SG phase, and we demonstrate that the transition temperature [Formula see text] to the glassy phase from the paramagnetic phase grows with α. We demonstrate the computational advantage of the optical SG where interaction terms are realized simultaneously when the independent light rays interfere on the detector's surface. This inherently parallel measurement of the energy provides a speedup with respect to purely in silico simulations scaling with N.
Palavras-chave

Texto completo: 1 Coleções: 01-internacional Base de dados: MEDLINE Tipo de estudo: Prognostic_studies Idioma: En Ano de publicação: 2021 Tipo de documento: Article

Texto completo: 1 Coleções: 01-internacional Base de dados: MEDLINE Tipo de estudo: Prognostic_studies Idioma: En Ano de publicação: 2021 Tipo de documento: Article