Tuneable spin-glass optical simulator based on multiple light scattering
arXiv:2111.07893 · doi:10.1103/PhysRevA.105.033502
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 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.
arXiv comment13 pages, 9 figures
References in corpus (22)
- Ising formulations of many NP problems
- Measuring the Transmission Matrix in Optics : An Approach to the Study and Control of Light Propagation in Disordered Media
- Quantum annealing with more than one hundred qubits
- Light fields in complex media: mesoscopic scattering meets wave control
- Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
- Large-scale photonic Ising machine by spatial light modulation
- Realizing the Hamiltonian in polariton simulators
- Experimental investigation of performance differences between Coherent Ising Machines and a quantum annealer
- Large-scale Ising spin network based on degenerate optical parametric oscillators
- Experimental evidence of replica symmetry breaking in random lasers
- Real-time wavefront-shaping through scattering media by all optical feedback
- Control of energy density inside disordered medium by coupling to open or closed channels
- Noise-enhanced spatial-photonic Ising machine
- Scalable spin-glass optical simulator
- Experimental Observation of Phase Transitions in Spatial Photonic Ising Machine
- Equilibrium to nonequilibrium condensation in driven-dissipative semiconductor systems
- Optical Hybrid Quantum Information Processing
- Can nonlinear parametric oscillators solve random Ising models?
- Optical computation of a spin glass dynamics with tunable complexity
- Antiferromagnetic spatial photonic Ising machine through optoelectronic correlation computing
- Exact Mapping Between a Laser Network Loss Rate and the Classical XY Hamiltonian by Laser Loss Control
- Observation of nonlinear spin dynamics and squeezing in a BEC using dynamic decoupling
Cited by in corpus (6)
- Wavelength-division multiplexing optical Ising simulator enabling fully programmable spin couplings and external magnetic fields
- Observation of Distinct Phase Transitions in a Nonlinear Optical Ising Machine
- Spatial-photonic Ising machine by space-division multiplexing with physically tunable coefficients of a multi-component model
- An optical Ising spin glass simulator with tuneable short range couplings
- Linear Optical Random Projections Without Holography
- Atom Cavity Encoding for NP-Complete Problems