Noise-enhanced spatial-photonic Ising machine

Abstract

Ising machines are novel computing devices for the energy minimization of Ising models. These combinatorial optimization problems are of paramount importance for science and technology, but remain difficult to tackle on large scale by conventional electronics. Recently, various photonics-based Ising machines demonstrated ultra-fast computing of Ising ground state by data processing through multiple temporal or spatial optical channels. Experimental noise acts as a detrimental effect in many of these devices. On the contrary, we here demonstrate that an optimal noise level enhances the performance of spatial-photonic Ising machines on frustrated spin problems. By controlling the error rate at the detection, we introduce a noisy-feedback mechanism in an Ising machine based on spatial light modulation. We investigate the device performance on systems with hundreds of individually-addressable spins with all-to-all couplings and we found an increased success probability at a specific noise level. The optimal noise amplitude depends on graph properties and size, thus indicating an additional tunable parameter helpful in exploring complex energy landscapes and in avoiding trapping into local minima. The result points out noise as a resource for optical computing. This concept, which also holds in different nanophotonic neural networks, may be crucial in developing novel hardware with optics-enabled parallel architecture for large-scale optimizations.

7 pages, 4 figures

References in corpus (39)

• Deep Learning with Coherent Nanophotonic Circuits
• Ising formulations of many NP problems
• Quantum Simulation of Antiferromagnetic Spin Chains in an Optical Lattice
• Quantum annealing with more than one hundred qubits
• Phase-only transmissive spatial light modulator based on tunable dielectric metasurface
• Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
• All Optical Neural Network with Nonlinear Activation Functions
• 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 $XY$ 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
• Digital Electronics and Analog Photonics for Convolutional Neural Networks (DEAP-CNNs)
• Experimental evidence of replica symmetry breaking in random lasers
• Quantum simulation of the wavefunction to probe frustrated Heisenberg spin systems
• Quantum annealing with a network of all-to-all connected, two-photon driven Kerr nonlinear oscillators
• Wavefront shaping in complex media at 350 KHz with a 1D-to-2D transform
• Destabilization of local minima in analog spin systems by correction of amplitude heterogeneity
• Optical Reservoir Computing using multiple light scattering for chaotic systems prediction
• An electromechanical Ising machine
• Random Projections through multiple optical scattering: Approximating kernels at the speed of light
• Focusing light through dynamical samples using fast closed-loop wavefront optimization
• Annealing by simulating the coherent Ising machine
• Turning Optical Complex Media into Universal Reconfigurable Linear Operators by Wavefront Shaping
• Variable Potentials for Thermalized Light and Coupled Condensates
• Photonic Simulation of Entanglement Growth After a Spin Chain Quench
• Persistent coherent beating in coupled parametric oscillators
• Simulating Ising and Potts models and external fields with non-equilibrium condensates
• Rapid Phase Retrieval by Lasing
• Large-scale Ising Emulation with Four-Body Interaction and All-to-All Connection
• Leveraging Chaos for Wave-Based Analog Computation: Demonstration with Indoor Wireless Communication Signals
• High-Speed Phase-Only Spatial Light Modulators with Two-Dimensional Tunable Microcavity Arrays
• Theory of coupled parametric oscillators beyond coupled Ising spins
• Gaussian Optical Ising Machines
• Harnessing Intrinsic Noise in Memristor Hopfield Neural Networks for Combinatorial Optimization
• Analog Coupled Oscillator Based Weighted Ising Machine
• Boltzmann sampling for an XY model using a non-degenerate optical parametric oscillator network
• A Recurrent Ising Machine in a Photonic Integrated Circuit

Cited by in corpus (21)

• A Chirality-Based Quantum Leap
• Theory of neuromorphic computing by waves: machine learning by rogue waves, dispersive shocks, and solitons
• Scalable spin-glass optical simulator
• Experimental Observation of Phase Transitions in Spatial Photonic Ising Machine
• Order-of-magnitude differences in computational performance of analog Ising machines induced by the choice of nonlinearity
• Low-rank combinatorial optimization and statistical learning by spatial photonic Ising 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
• Computational Overhead of Locality Reduction in Binary Optimization Problems
• Tuneable spin-glass optical simulator based on multiple light scattering
• Spatial-photonic Ising machine by space-division multiplexing with physically tunable coefficients of a multi-component model
• Two-color optically-addressed spatial light modulator as generic spatio-temporal systems
• 16-channel Photonic Solver for Optimization Problems on a Silicon Chip
• 20736-node Weighted Max-Cut Problem Solving by Quadrature Photonic Spatial Ising Machine
• Zeno-effect Computation: Opportunities and Challenges
• General Oscillator-Based Ising Machine Models with Phase-Amplitude Dynamics and Polynomial Interactions
• Adiabatic evolution on a spatial-photonic Ising machine
• Noise-injected analog Ising machines enable ultrafast statistical sampling and machine learning
• A spatial-photonic Ising machine to solve the two-way number-partitioning problem