ON-OFF Neuromorphic ISING Machines using Fowler-Nordheim Annealers
arXiv:2406.05224 · doi:10.1038/s41467-025-58231-5
Abstract
We introduce NeuroSA, a neuromorphic architecture specifically designed to ensure asymptotic convergence to the ground state of an Ising problem using a Fowler-Nordheim quantum mechanical tunneling based threshold-annealing process. The core component of NeuroSA consists of a pair of asynchronous ON-OFF neurons, which effectively map classical simulated annealing dynamics onto a network of integrate-and-fire neurons. The threshold of each ON-OFF neuron pair is adaptively adjusted by an FN annealer and the resulting spiking dynamics replicates the optimal escape mechanism and convergence of SA, particularly at low-temperatures. To validate the effectiveness of our neuromorphic Ising machine, we systematically solved benchmark combinatorial optimization problems such as MAX-CUT and Max Independent Set. Across multiple runs, NeuroSA consistently generates distribution of solutions that are concentrated around the state-of-the-art results (within 99%) or surpass the current state-of-the-art solutions for Max Independent Set benchmarks. Furthermore, NeuroSA is able to achieve these superior distributions without any graph-specific hyperparameter tuning. For practical illustration, we present results from an implementation of NeuroSA on the SpiNNaker2 platform, highlighting the feasibility of mapping our proposed architecture onto a standard neuromorphic accelerator platform.
arXiv comment43 pages, 10 figures
References in corpus (19)
- Ising formulations of many NP problems
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Adiabatic Quantum Computing
- EPOS LHC : test of collective hadronization with LHC data
- Emergent complex neural dynamics
- Quantum Annealing and Analog Quantum Computation
- Experimental investigation of performance differences between Coherent Ising Machines and a quantum annealer
- Coherent quantum annealing in a programmable 2000-qubit Ising chain
- Optimized simulated annealing for Ising spin glasses
- Quantum-enhanced Markov chain Monte Carlo
- CMOS + stochastic nanomagnets: heterogeneous computers for probabilistic inference and learning
- Real-Time Cortical Simulation on Neuromorphic Hardware
- Neuromorphic scaling advantages for energy-efficient random walk computation
- Expectation Values from the Single-Layer Quantum Approximate Optimization Algorithm on Ising Problems
- Evaluating spintronics-compatible implementations of Ising machines
- A Self-powered Analog Sensor-data-logging Device based on Fowler-Nordheim Dynamical Systems
- SpiNNaker2: A Large-Scale Neuromorphic System for Event-Based and Asynchronous Machine Learning
- An Adaptive Synaptic Array using Fowler-Nordheim Dynamic Analog Memory