Combinatorial optimization solving by coherent Ising machines based on spiking neural networks
arXiv:2208.07502 · doi:10.22331/q-2023-10-24-1151
Abstract
Spiking neural network is a kind of neuromorphic computing that is believed to improve the level of intelligence and provide advantages for quantum computing. In this work, we address this issue by designing an optical spiking neural network and find that it can be used to accelerate the speed of computation, especially on combinatorial optimization problems. Here the spiking neural network is constructed by the antisymmetrically coupled degenerate optical parametric oscillator pulses and dissipative pulses. A nonlinear transfer function is chosen to mitigate amplitude inhomogeneities and destabilize the resulting local minima according to the dynamical behavior of spiking neurons. It is numerically shown that the spiking neural network-coherent Ising machines have excellent performance on combinatorial optimization problems, which is expected to offer new applications for neural computing and optical computing.
arXiv comment10 pages, 5 figures, accepted by Quantum
References in corpus (17)
- Quantum Annealing in the Transverse Ising Model
- Quantum Annealing and Analog Quantum Computation
- 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
- Experimental investigation of performance differences between Coherent Ising Machines and a quantum annealer
- Large-scale Ising spin network based on degenerate optical parametric oscillators
- Intrinsic optimization using stochastic nanomagnets
- Destabilization of local minima in analog spin systems by correction of amplitude heterogeneity
- Nanophotonic spin-glass for realization of a coherent Ising machine
- 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
- Collective and synchronous dynamics of photonic spiking neurons
- Direct observation of a dynamical glass transition in a nanomagnetic artificial Hopfield network
- Coherent Ising machines with error correction feedback
- Multidimensional hyperspin machine
- Quadrature Photonic Spatial Ising Machine