• Home
  • Search
  • Solving Max-Cut Problem Using Spiking Boltzmann Machine Based on Neuromorphic Hardware with Phase Change Memory.
  • Cite Icon5
  • https://doi.org/10.1002/advs.202406433Copy DOI Icon

Solving Max-Cut Problem Using Spiking Boltzmann Machine Based on Neuromorphic Hardware with Phase Change Memory.

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Efficiently solving combinatorial optimization problems (COPs) such as Max-Cut is challenging because the resources required increase exponentially with the problem size. This study proposes a hardware-friendly method for solving the Max-Cut problem by implementing a spiking neural network (SNN)-based Boltzmann machine (BM) in neuromorphic hardware systems. To implement the hardware-oriented version of the spiking Boltzmann machine (sBM), the stochastic dynamics of leaky integrate-and-fire (LIF) neurons with random walk noise are analyzed, and an innovative algorithm based on overlapping time windows is proposed. The simulation results demonstrate the effective convergence and high accuracy of the proposed method for large-scale Max-Cut problems. The proposed method is validated through successful hardware implementation on a 6-transistor/2-resistor (6T2R) neuromorphic chip with phase change memory (PCM) synapses. In addition, as an expansion of the algorithm, several annealing techniques and bias split methods are proposed to improve convergence, along with circuit design ideas for efficient evaluation of sampling convergence using cell arrays and spiking systems. Overall, the results of the proposed methods demonstrate the potential of energy-efficient and hardware-implementable approaches using SNNs to solve COPs. To the best of the author's knowledge, this is the first study to solve the Max-Cut problem using an SNN neuromorphic hardware chip.

Similar Papers
  • Research Article
  • Citations16

Recurrent spiking neural network with dynamic presynaptic currents based on backpropagation

  • Dec 01, 2021
  • International Journal of Intelligent Systems
  • Zijian Wang +5
  • Research Article
  • Citations209

Leaky integrate-and-fire neurons based on perovskite memristor for spiking neural networks

  • Apr 18, 2020
  • Nano Energy
  • Jia-Qin Yang +8
  • Book Chapter
  • Citations22

Thermal-Aware Compilation of Spiking Neural Networks to Neuromorphic Hardware

  • Jan 01, 2022
  • Twisha Titirsha +1
  • Research Article
  • Citations4

Decoupling Strategy to Separate Training and Inference with Three-Dimensional Neuromorphic Hardware Composed of Neurons and Hybrid Synapses.

  • Mar 26, 2025
  • ACS nano
  • Jung-Woo Lee +6
  • Conference Article
  • Citations45

A Case for Lifetime Reliability-Aware Neuromorphic Computing

  • Aug 01, 2020
  • Shihao Song +1
  • Conference Article

Gesture Recognition for EMG Signals using Spiking Neural Networks

  • Dec 06, 2025
  • Keerthi Krishna Munjeti +4
  • PDF
  • Research Article
  • Citations4

Encoding integers and rationals on neuromorphic computers using virtual neuron

  • Jul 06, 2023
  • Scientific Reports
  • Prasanna Date +5
  • Research Article
  • Citations1

Alleviating the Communication Bottleneck in Neuromorphic Computing with Custom-Designed Spiking Neural Networks

  • Sep 08, 2025
  • Journal of Low Power Electronics and Applications
  • James S Plank +4
  • Research Article
  • Citations1

Asynchronous and Non‐Periodic Spiking Data Processing in Parallel‐Synapse Leaky Integrate‐and‐Fire Neuron Circuit

  • Nov 10, 2025
  • Advanced Functional Materials
  • Sheng‐Jie Hong +10
  • PDF
  • Research Article
  • Citations81

An efficient automated parameter tuning framework for spiking neural networks

  • Feb 04, 2014
  • Frontiers in Neuroscience
  • Kristofor D Carlson +3
  • Research Article
  • Citations9

Impact of Sliding Window Variation and Neuronal Time Constants on Acoustic Anomaly Detection Using Recurrent Spiking Neural Networks in Automotive Environment

  • Oct 01, 2024
  • Algorithms
  • Shreya Kshirasagar +2
  • Research Article

A device harnessing capacitive-coupled memristive effects for leaky integrate-and-fire neuron and electrocardiogram signal recognition implementation

  • Oct 24, 2025
  • Frontiers of Physics
  • Jingjuan Wang +4
  • PDF
  • Research Article
  • Citations13

Application of Neuromorphic Olfactory Approach for High-Accuracy Classification of Malts.

  • Jan 07, 2022
  • Sensors (Basel, Switzerland)
  • Anup Vanarse +3
  • Research Article
  • Citations57

Endurance-Aware Mapping of Spiking Neural Networks to Neuromorphic Hardware

  • Mar 24, 2021
  • IEEE Transactions on Parallel and Distributed Systems
  • Twisha Titirsha +6
  • Conference Article
  • Citations62

Compiling Spiking Neural Networks to Neuromorphic Hardware

  • Jun 16, 2020
  • Shihao Song +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.