Oscillatory Neural Network-Based Ising Machine Using 2D Memristors
Authors:
- 10 April 2024
- journal article
- research article
- Published by American Chemical Society (ACS) in ACS Nano
- Vol. 18 (16) , 10758-10767
Abstract
Neural networks are increasingly used to solve optimization problems in various fields, including operations research, design automation, and gene sequencing. However, these networks face challenges due to the nondeterministic polynomial time (NP)-hard issue, which results in exponentially increasing computational complexity as the problem size grows. Conventional digital hardware struggles with the von Neumann bottleneck, the slowdown of Moore's law, and the complexity arising from heterogeneous system design. Two-dimensional (2D) memristors offer a potential solution to these hardware challenges, with their in-memory computing, decent scalability, and rich dynamic behaviors. In this study, we explore the use of nonvolatile 2D memristors to emulate synapses in a discrete-time Hopfield neural network, enabling the network to solve continuous optimization problems, like finding the minimum value of a quadratic polynomial, and tackle combinatorial optimization problems like Max-Cut. Additionally, we coupled volatile memristor-based oscillators with nonvolatile memristor synapses to create an oscillatory neural network-based Ising machine, a continuous-time analog dynamic system capable of solving combinatorial optimization problems including Max-Cut and map coloring through phase synchronization. Our findings demonstrate that 2D memristors have the potential to significantly enhance the efficiency, compactness, and homogeneity of integrated Ising machines, which is useful for future advances in neural networks for optimization problems.Keywords
Funding Information
- Research Grants Council, University Grants Committee (27206321)
- National Key Research and Development Program of China (2022YFA1405600)
- Samsung Future Technology Foundation (SRFC-MA1701-52)
- Innovation and Technology Fund
- Natural Science Foundation of Beijing Municipality (Z210006)
- Excellent Young Scientists Fund (62122004)
This publication has 41 references indexed in Scilit:
- All‐Solid‐State Vertical Three‐Terminal N‐Type Organic Synaptic Devices for Neuromorphic ComputingAdvanced Functional Materials, 2022
- Memristive Crossbar Arrays for Storage and Computing ApplicationsAdvanced Intelligent Systems, 2021
- Stacking of 2D MaterialsAdvanced Functional Materials, 2020
- Memristors Based on 2D Materials as an Artificial Synapse for Neuromorphic ElectronicsAdvanced Materials, 2020
- Robust Polyethylenimine Electrolyte for High Performance and Thermally Stable Atomic Switch MemristorsAdvanced Functional Materials, 2020
- Reservoir Computing Using Diffusive MemristorsAdvanced Intelligent Systems, 2019
- OIM: Oscillator-Based Ising Machines for Solving Combinatorial Optimisation Problems2019
- Recommended Methods to Study Resistive Switching DevicesAdvanced Electronic Materials, 2018
- Graphene/MoS2 Heterostructures for Ultrasensitive Detection of DNA HybridisationAdvanced Materials, 2014
- Beitrag zur Theorie des FerromagnetismusZeitschrift für Physik, 1925