All-optical scalable spatial coherent Ising machine
arXiv:2111.06737 · doi:10.1103/PhysRevApplied.16.054022
Abstract
Networks of optical oscillators simulating coupled Ising spins have been recently proposed as a heuristic platform to solve hard optimization problems. These networks, called coherent Ising machines (CIMs), exploit the fact that the collective nonlinear dynamics of coupled oscillators can drive the system close to the global minimum of the classical Ising Hamiltonian, encoded in the coupling matrix of the network. To date, realizations of large-scale CIMs have been demonstrated using hybrid optical-electronic setups, where optical oscillators simulating different spins are subject to electronic feedback mechanisms emulating their mutual interaction. While the optical evolution ensures an ultrafast computation, the electronic coupling represents a bottleneck that causes the computational time to severely depend on the system size. Here, we propose an all-optical scalable CIM with fully-programmable coupling. Our setup consists of an optical parametric amplifier with a spatial light modulator (SLM) within the parametric cavity. The spin variables are encoded in the binary phases of the optical wavefront of the signal beam at different spatial points, defined by the pixels of the SLM. We first discuss how different coupling topologies can be achieved by different configurations of the SLM, and then benchmark our setup with a numerical simulation that mimics the dynamics of the proposed machine. In our proposal, both the spin dynamics and the coupling are fully performed in parallel, paving the way towards the realization of size-independent ultrafast optical hardware for large-scale computation purposes.
arXiv comment7 pages, 3 figures
References in corpus (29)
- Statistical mechanics of complex networks
- Ising formulations of many NP problems
- Engineered 2D Ising interactions on a trapped-ion quantum simulator with hundreds of spins
- Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
- A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators
- 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
- Nanophotonic spin-glass for realization of a coherent Ising machine
- Annealing by simulating the coherent Ising machine
- Fully reconfigurable coherent optical vector-matrix multiplication
- A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems
- Persistent coherent beating in coupled parametric oscillators
- Scalable spin-glass optical simulator
- Simulating Ising and Potts models and external fields with non-equilibrium condensates
- Rapid Phase Retrieval by Lasing
- Optical Hybrid Quantum Information Processing
- Equilibrium to nonequilibrium condensation in driven-dissipative semiconductor systems
- Large-scale Ising Emulation with Four-Body Interaction and All-to-All Connection
- Optimization using Bose-Einstein condensation and measurement-feedback circuits
- Oscillator-based Ising Machine
- Can nonlinear parametric oscillators solve random Ising models?
- Performance evaluation of coherent Ising machines against classical neural networks
- Gaussian Optical Ising Machines
- Topological defect formation in 1D and 2D spin chains realized by network of optical parametric oscillators
- Emulating the coherent Ising machine with a mean-field algorithm
- Generating and detecting entangled cat states in dissipatively coupled degenerate optical parametric oscillators
- Coherent dynamics in frustrated coupled parametric oscillators
Cited by in corpus (13)
- Spontaneous coherence in spatially extended photonic systems: Non-Equilibrium Bose-Einstein condensation
- Multidimensional hyperspin machine
- Wavelength-division multiplexing optical Ising simulator enabling fully programmable spin couplings and external magnetic fields
- Hyperscaling in the coherent hyperspin machine
- Ising Hamiltonian Minimization: Gain-Based Computing with Manifold Reduction of Soft-Spins vs Quantum Annealing
- Dawn and fall of non-Gaussianity in the quantum parametric oscillator
- Frustration Elimination and Excited State Search in Coherent Ising Machines
- Analogue Spin Simulators: How to keep the Amplitude Homogeneous
- General Oscillator-Based Ising Machine Models with Phase-Amplitude Dynamics and Polynomial Interactions
- Emergent Equilibrium in All-Optical Single Quantum-Trajectory Ising Machines
- Quantum hyperspins: Highly nonclassical collective behavior in quantum optical parametric oscillators
- Charge-Density-Wave Oscillator Networks for Solving Combinatorial Optimization Problems
- Explicitly Quantum-parallel Computation by Displacements