An optical Ising spin glass simulator with tuneable short range couplings
Authors:
Louis Delloye,
Gianni Jacucci,
Raj Pandya,
Davide Pierangeli,
Claudio Conti,
Sylvain Gigan
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 le…
▽ More
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.
△ Less
Submitted 19 September, 2023;
originally announced September 2023.
Tuneable spin-glass optical simulator based on multiple light scattering
Authors:
Gianni Jacucci,
Louis Delloye,
Davide Pierangeli,
Mushegh Rafayelyan,
Claudio Conti,
Sylvain Gigan
Abstract:
The race to heuristically solve non-deterministic polynomial-time (NP) problems through efficient methods is ongoing. Recently, optics was demonstrated as a promising tool to find the ground state of a spin-glass Ising Hamiltonian, which represents an archetypal NP problem. However, achieving completely programmable spin couplings in these large-scale optical Ising simulators remains an open chall…
▽ More
The race to heuristically solve non-deterministic polynomial-time (NP) problems through efficient methods is ongoing. Recently, optics was demonstrated as a promising tool to find the ground state of a spin-glass Ising Hamiltonian, which represents an archetypal NP problem. However, achieving completely programmable spin couplings in these large-scale optical Ising simulators remains an open challenge. Here, by exploiting the knowledge of the transmission matrix of a random medium, we experimentally demonstrate the possibility of controlling the couplings of a fully connected Ising spin system. By further tailoring the input wavefront we showcase the possibility of modifying the Ising Hamiltonian both by accounting for an external magnetic field and by controlling the number of degenerate ground states and their properties and probabilities. Our results represent a relevant step toward the realisation of fully-programmable Ising machines on thin optical platforms, capable of solving complex spin-glass Hamiltonians on a large scale.
△ Less
Submitted 22 February, 2022; v1 submitted 12 November, 2021;
originally announced November 2021.