Journal
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA
Volume 118, Issue 21, Pages -Publisher
NATL ACAD SCIENCES
DOI: 10.1073/pnas.2015207118
Keywords
optical analog computation; spin glass; adaptive optics
Categories
Funding
- Fondazione CON IL SUD, Grant Brains2south, Project Localitis
- European Research Council under the EU Horizon 2020 Research and Innovation Program [694925]
Ask authors/readers for more resources
Studying the dynamics of spin glass models is a complex and nondeterministic problem. Researchers have implemented optical simulation to study the spin glass system and demonstrate transitions between different phases. Optical SG offers computational advantages with parallel measurements, leading to speedup in calculations.
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 J(ij) 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 P/N = alpha. We study experimentally, numerically, and analytically this Hopfield-like system displaying a paramagnetic, ferromagnetic, and SG phase, and we demonstrate that the transition temperature T-g to the glassy phase from the paramagnetic phase grows with alpha. 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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available