Scalable spin-glass optical simulator
arXiv:2006.00828 · doi:10.1103/PhysRevApplied.15.034087
Abstract
Many developments in science and engineering depend on tackling complex optimizations on large scales. The challenge motivates intense search for specific computing hardware that takes advantage from quantum features, nonlinear dynamics, or photonics. A paradigmatic optimization problem is finding low-energy states in classical spin systems with fully-random interactions. To date no alternative computing platform can address such spin-glass problems on a large scale. Here we propose and realize an optical scalable spin-glass simulator based on spatial light modulation and multiple light scattering. By tailoring optical transmission through a disordered medium, we optically accelerate the computation of the ground state of large spin networks with all-to-all random couplings. Scaling of the operation time with the problem size demonstrates optical advantage over conventional computing. Our results point out optical vector-matrix multiplication as a tool for spin-glass problems and provide a general route towards large-scale computing that exploits speed, parallelism and coherence of light.
arXiv comment9 pages, 4 figures
References in corpus (30)
- Deep Learning with Coherent Nanophotonic Circuits
- 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
- Reinforcement Learning in a large scale photonic Recurrent Neural Network
- Large-Scale Optical Neural Networks based on Photoelectric Multiplication
- 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
- Phase Transition in the Number Partitioning Problem
- Large-Scale Optical Reservoir Computing for Spatiotemporal Chaotic Systems Prediction
- Theory of neuromorphic computing by waves: machine learning by rogue waves, dispersive shocks, and solitons
- Optimized simulated annealing for Ising spin glasses
- Heuristic Recurrent Algorithms for Photonic Ising Machines
- Nanophotonic spin-glass for realization of a coherent Ising machine
- Programmable linear quantum networks with a multimode fibre
- Turning Optical Complex Media into Universal Reconfigurable Linear Operators by Wavefront Shaping
- Fully reconfigurable coherent optical vector-matrix multiplication
- Memcomputing NP-complete problems in polynomial time using polynomial resources and collective states
- Noise-enhanced spatial-photonic Ising machine
- Experimental Observation of Phase Transitions in Spatial Photonic Ising Machine
- A Scalable Photonic Computer Solving the Subset Sum Problem
- Large-scale Ising Emulation with Four-Body Interaction and All-to-All Connection
- Realizing spin-Hamiltonians in nanoscale active photonic lattices
- Rapid fair sampling of XY spin Hamiltonian with a laser simulator
- Optical computation of a spin glass dynamics with tunable complexity
- Harnessing Intrinsic Noise in Memristor Hopfield Neural Networks for Combinatorial Optimization
Cited by in corpus (19)
- Dynamical phase transitions in quantum reservoir computing
- Photonic extreme learning machine by free-space optical propagation
- Experimental Observation of Phase Transitions in Spatial Photonic Ising Machine
- Low-rank combinatorial optimization and statistical learning by spatial photonic Ising machine
- All-optical scalable spatial coherent Ising machine
- Optical computation of a spin glass dynamics with tunable complexity
- Antiferromagnetic spatial photonic Ising machine through optoelectronic correlation computing
- Wavelength-division multiplexing optical Ising simulator enabling fully programmable spin couplings and external magnetic fields
- Computational Overhead of Locality Reduction in Binary Optimization Problems
- Tuneable spin-glass optical simulator based on multiple light scattering
- Observation of Distinct Phase Transitions in a Nonlinear Optical Ising Machine
- Quantum computing approach to railway dispatching and conflict management optimization on single-track railway lines
- 16-channel Photonic Solver for Optimization Problems on a Silicon Chip
- An optical Ising spin glass simulator with tuneable short range couplings
- Spin Hamiltonians in the Modulated Momenta of Light
- Quantum annealing in the NISQ era: railway conflict management
- Emergent Equilibrium in All-Optical Single Quantum-Trajectory Ising Machines
- Requirements on bit resolution in optical Ising machine implementations
- Spatial Optical Simulator for Classical Statistical Models