Large-scale photonic Ising machine by spatial light modulation
arXiv:1905.11548 · doi:10.1103/PhysRevLett.122.213902
Abstract
Quantum and classical physics can be used for mathematical computations that are hard to tackle by conventional electronics. Very recently, optical Ising machines have been demonstrated for computing the minima of spin Hamiltonians, paving the way to new ultra-fast hardware for machine learning. However, the proposed systems are either tricky to scale or involve a limited number of spins. We design and experimentally demonstrate a large-scale optical Ising machine based on a simple setup with a spatial light modulator. By encoding the spin variables in a binary phase modulation of the field, we show that light propagation can be tailored to minimize an Ising Hamiltonian with spin couplings set by input amplitude modulation and a feedback scheme. We realize configurations with thousands of spins that settle in the ground state in a low-temperature ferromagnetic-like phase with all-to-all and tunable pairwise interactions. Our results open the route to classical and quantum photonic Ising machines that exploit light spatial degrees of freedom for parallel processing of a vast number of spins with programmable couplings.
https://journals.aps.org/prl/accepted/7007eYb7N091546c41ad4108828a97d5f92006df5
References in corpus (21)
- Deep Learning with Coherent Nanophotonic Circuits
- 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
- Quantum transport simulations in a programmable nanophotonic processor
- Phase control algorithms for focusing light through turbid media
- Realizing the Hamiltonian in polariton simulators
- Large-scale Ising spin network based on degenerate optical parametric oscillators
- Experimental evidence of replica symmetry breaking in random lasers
- Intrinsic optimization using stochastic nanomagnets
- Quantum simulation of the wavefunction to probe frustrated Heisenberg spin systems
- Online learning of the transfer matrix of dynamic scattering media: wavefront shaping meets multidimensional time series
- An electromechanical Ising machine
- Simple universal models capture all classical spin physics
- Custom-tailored spatial mode sorting by controlled random scattering
- Leveraging Chaos for Wave-Based Analog Computation: Demonstration with Indoor Wireless Communication Signals
- Programmable multiport optical circuits in opaque scattering materials
- Photonic ferromagnetic-like spontaneous mode-locking phase transition with replica symmetry breaking in multimode Nd:YAG laser
- Emulating the coherent Ising machine with a mean-field algorithm
- Laser filamentation as a new phase transition universality class
- Deep optical neural network by living tumour brain cells
Cited by in corpus (99)
- Theory of neuromorphic computing by waves: machine learning by rogue waves, dispersive shocks, and solitons
- Artificial Neural Network with Physical Dynamic Metasurface Layer for Optimal Sensing
- Heuristic Recurrent Algorithms for Photonic Ising Machines
- Three dimensional waveguide-interconnects for scalable integration of photonic neural networks
- Nanophotonic spin-glass for realization of a coherent Ising machine
- Dynamical phase transitions in quantum reservoir computing
- Photonic extreme learning machine by free-space optical propagation
- Fully reconfigurable coherent optical vector-matrix multiplication
- Parametrically driven Kerr cavity solitons
- Noise-enhanced spatial-photonic Ising machine
- Coherent Ising machines -- Quantum optics and neural network perspectives
- Persistent coherent beating in coupled parametric oscillators
- Experimental Observation of Phase Transitions in Spatial Photonic Ising Machine
- Scalable spin-glass optical simulator
- Order-of-magnitude differences in computational performance of analog Ising machines induced by the choice of nonlinearity
- Collective and synchronous dynamics of photonic spiking neurons
- Scalable photonic platform for real-time quantum reservoir computing
- Large-scale Ising Emulation with Four-Body Interaction and All-to-All Connection
- Optical Generative Models
- High-Speed Phase-Only Spatial Light Modulators with Two-Dimensional Tunable Microcavity Arrays
- Ising Machines' Dynamics and Regularization for Near-Optimal Large and Massive MIMO Detection
- Low-rank combinatorial optimization and statistical learning by spatial photonic Ising machine
- Can nonlinear parametric oscillators solve random Ising models?
- A Ferroelectric Compute-in-Memory Annealer for Combinatorial Optimization Problems
- All-optical scalable spatial coherent Ising machine
- Multidimensional hyperspin machine
- Antiferromagnetic spatial photonic Ising machine through optoelectronic correlation computing
- Quadrature Photonic Spatial Ising Machine
- Efficient sampling of ground and low-energy Ising spin configurations with a coherent Ising machine
- Wavelength-division multiplexing optical Ising simulator enabling fully programmable spin couplings and external magnetic fields
- Simulated bifurcation assisted by thermal fluctuation
- CMOS-compatible Ising and Potts Annealing Using Single Photon Avalanche Diodes
- Self-learning Machines based on Hamiltonian Echo Backpropagation
- Mapping the XY Hamiltonian onto a Network of Coupled Lasers
- On-demand Photonic Ising Machine with Simplified Hamiltonian Calculation by Phase encoding and Intensity Detection
- Theory of the Magnon Parametron
- The effect of active photons on dynamical frustration in cavity QED
- Real-time Trading System based on Selections of Potentially Profitable, Uncorrelated, and Balanced Stocks by NP-hard Combinatorial Optimization
- Coherent dynamics in frustrated coupled parametric oscillators
- Information processing at the speed of light
- Computational Overhead of Locality Reduction in Binary Optimization Problems
- Hyperscaling in the coherent hyperspin machine
- A paradigm of spontaneous marginal phase transition at finite temperature in one-dimensional ladder Ising models
- Tuneable spin-glass optical simulator based on multiple light scattering
- Observing a Phase Transition in a Coherent Ising Machine
- Discrete Polynomial Optimization with Coherent Networks of Condensates and Complex Coupling Switching
- Characterization of multi-mode linear optical networks
- 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
- Correlation-diversified portfolio construction by finding maximum independent set in large-scale market graph
- Two-color optically-addressed spatial light modulator as generic spatio-temporal systems
- Efficient and Scalable Architecture for Multiple-chip Implementation of Simulated Bifurcation Machines
- Paradigm for approaching the forbidden phase transition in the one-dimensional Ising model at fixed finite temperature: Single chain in a magnetic field
- On computational capabilities of Ising machines based on nonlinear oscillators,
- Ergodicity, lack thereof, and the performance of reservoir computing with memristive networks
- Ising Hamiltonian Minimization: Gain-Based Computing with Manifold Reduction of Soft-Spins vs Quantum Annealing
- Pairs-trading System using Quantum-inspired Combinatorial Optimization Accelerator for Optimal Path Search in Market Graphs
- 16-channel Photonic Solver for Optimization Problems on a Silicon Chip
- Solving the max-3-cut problem using synchronized dissipative networks
- Topological contextuality and anyonic statistics of photonic-encoded parafermions
- Combinatorial optimization solving by coherent Ising machines based on spiking neural networks
- Noise-augmented Chaotic Ising Machines for Combinatorial Optimization and Sampling
- 20736-node Weighted Max-Cut Problem Solving by Quadrature Photonic Spatial Ising Machine
- Uplink MIMO Detection using Ising Machines: A Multi-Stage Ising Approach
- Programmable 200 GOPS Hopfield-inspired photonic Ising machine
- Universal classical optical computing inspired by quantum information process
- Experimental test of high-dimensional quantum contextuality based on contextuality concentration
- Phase Switch Driven by the Hidden Half-Ice, Half-Fire State in a Ferrimagnet
- Using continuation methods to analyse the difficulty of problems solved by Ising machines
- 10-GHz-clock time-multiplexed non-degenerate optical parametric oscillator network with a variable planar lightwave circuit interferometer
- Quantum reservoir probing: an inverse paradigm of quantum reservoir computing for exploring quantum many-body physics
- Projective Embedding of Dynamical Systems: uniform mean field equations
- General Oscillator-Based Ising Machine Models with Phase-Amplitude Dynamics and Polynomial Interactions
- Accelerating the training of single-layer binary neural networks using the HHL quantum algorithm
- Modulating quantum fluctuations of scattered lights in disordered media via wavefront shaping
- Analogue Spin Simulators: How to keep the Amplitude Homogeneous
- An optical Ising spin glass simulator with tuneable short range couplings
- A Programmable and Reconfigurable Photonic Simulator for Classical XY Models
- Spin Hamiltonians in the Modulated Momenta of Light
- Emergent Equilibrium in All-Optical Single Quantum-Trajectory Ising Machines
- Synergic quantum generative machine learning
- Excess-noise suppression for a squeezed state propagating through random amplifying media via wave-front shaping
- Adiabatic evolution on a spatial-photonic Ising machine
- Atom Cavity Encoding for NP-Complete Problems
- Spatial Optical Simulator for Classical Statistical Models
- Collaborative filtering based on nonnegative/binary matrix factorization
- Requirements on bit resolution in optical Ising machine implementations
- Dense Associative Memory in a Nonlinear Optical Hopfield Neural Network
- Noise-injected analog Ising machines enable ultrafast statistical sampling and machine learning
- Large-scale Sustainable Search on Unconventional Computing Hardware
- Direct comparison of stochastic driven nonlinear dynamical systems for combinatorial optimization
- A spatial-photonic Ising machine to solve the two-way number-partitioning problem
- Finding and classifying an infinite number of cases of the marginal phase transition in one-dimensional Ising models
- Multiphoton quantum simulation of the generalized Hopfield memory model
- Programming multi-level quantum gates in disordered computing reservoirs via machine learning and TensorFlow
- Polaritonic XY-Ising Machine
- Optical resonators constitute a universal spin simulator
- Quantum batteries in coherent Ising machine
- Observation of binary phase states of time-multiplexed degenerate optical parametric oscillator pulses generated using a nonlinear fiber Sagnac loop