Optical computation of a spin glass dynamics with tunable complexity.

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 lan

SUBMITTER: Leonetti M 

PROVIDER: S-EPMC8166028 | biostudies-literature | 2021 May

REPOSITORIES: biostudies-literature