An optical Ising spin glass simulator with tuneable short range couplings

Abstract

Non-deterministic polynomial-time (NP) problems are ubiquitous in almost every field of study. Recently, all-optical approaches have been explored for solving classic NP problems based on the spin-glass Ising Hamiltonian. However, obtaining programmable spin-couplings in large-scale optical Ising simulators, on the other hand, remains challenging. Here, we demonstrate control of the interaction length between user-defined parts of a fully-connected Ising system. This is achieved by exploiting the knowledge of the transmission matrix of a random medium and by using diffusers of various thickness. Finally, we exploit our spin-coupling control to observe replica-to-replica fluctuations and its analogy to standard replica symmetry breaking.