Optical computation of a spin glass dynamics with tunable complexity
arXiv:2006.08378 · doi:10.1073/pnas.2015207118
Abstract
Spin Glasses (SG) are paradigmatic models for physical, computer science, biological and social systems. The problem of studying the dynamics for SG models is NP hard, i.e., no algorithm solves it in polynomial time. Here we implement the optical simulation of a SG, exploiting the N segments of a wavefront shaping device to play the role of the spin variables, combining the interference at 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 is user-defined acting on the ratio the P/N = α. We study experimentally, numerically and analytically this peculiar system displaying a paramagnetic, a ferromagnetic and a SG phase, and we demonstrate that the transition temperature T g to the glassy phase from the paramagnetic phase grows with α. With respect to standard in silico approach, in the optical SG interaction terms are realized simultaneously when the independent light rays interferes at the target screen, enabling inherently parallel measurements of the energy, rather than computations scaling with N as in purely in silico simulations.
References in corpus (18)
- A variational eigenvalue solver on a quantum processor
- All-Optical Machine Learning Using Diffractive Deep Neural Networks
- Random-Matrix Theory of Quantum Transport
- Measuring the Transmission Matrix in Optics : An Approach to the Study and Control of Light Propagation in Disordered Media
- Dynamical heterogeneities in a supercooled Lennard-Jones liquid
- On the Phase Diagram of QCD
- Quantum transport simulations in a programmable nanophotonic processor
- Superpixel-based spatial amplitude and phase modulation using a digital micromirror device
- Experimental evidence of replica symmetry breaking in random lasers
- Ising spin glass transition in magnetic field out of mean-field
- Scalable spin-glass optical simulator
- On the critical slowing down exponents of mode coupling theory
- Aging rate of spin glasses from simulations matches experiments
- On the two-steps relaxation of mean-field glasses: p-spin model
- On Equilibrium Dynamics of Spin-Glass Systems
- Critical slowing down exponents in quenched disordered spin models for structural glasses: Random Orthogonal and related models
- The Ising spin glass in finite dimensions: a perturbative study of the free energy
- Optical spin glasses: a new model for glassy systems
Cited by in corpus (14)
- Experimental Observation of Phase Transitions in Spatial Photonic Ising Machine
- Scalable spin-glass optical simulator
- Wavelength-division multiplexing optical Ising simulator enabling fully programmable spin couplings and external magnetic fields
- Information processing at the speed of light
- Tuneable spin-glass optical simulator based on multiple light scattering
- Observation of Distinct Phase Transitions in a Nonlinear Optical Ising Machine
- Characterization of multi-mode linear optical networks
- A near-term quantum simulation of the transverse field Ising model hints at Glassy Dynamics
- Analogue Spin Simulators: How to keep the Amplitude Homogeneous
- A generalized Hopfield model to store and retrieve mismatched memory patterns
- An optical Ising spin glass simulator with tuneable short range couplings
- Spin Hamiltonians in the Modulated Momenta of Light
- Spatial Optical Simulator for Classical Statistical Models
- Multiphoton quantum simulation of the generalized Hopfield memory model