Neuromorphic scaling advantages for energy-efficient random walk computation
arXiv:2107.13057 · doi:10.1038/s41928-021-00705-7
Abstract
Computing stands to be radically improved by neuromorphic computing (NMC) approaches inspired by the brain's incredible efficiency and capabilities. Most NMC research, which aims to replicate the brain's computational structure and architecture in man-made hardware, has focused on artificial intelligence; however, less explored is whether this brain-inspired hardware can provide value beyond cognitive tasks. We demonstrate that high-degree parallelism and configurability of spiking neuromorphic architectures makes them well-suited to implement random walks via discrete time Markov chains. Such random walks are useful in Monte Carlo methods, which represent a fundamental computational tool for solving a wide range of numerical computing tasks. Additionally, we show how the mathematical basis for a probabilistic solution involving a class of stochastic differential equations can leverage those simulations to provide solutions for a range of broadly applicable computational tasks. Despite being in an early development stage, we find that NMC platforms, at a sufficient scale, can drastically reduce the energy demands of high-performance computing (HPC) platforms.
arXiv commentPaper, figures, supplement
References in corpus (10)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Deep Learning in Spiking Neural Networks
- Quantum Computational Supremacy
- Towards Quantum Chemistry on a Quantum Computer
- Random walks and diffusion on networks
- Integration of nanoscale memristor synapses in neuromorphic computing architectures
- A Survey of Neuromorphic Computing and Neural Networks in Hardware
- Whetstone: A Method for Training Deep Artificial Neural Networks for Binary Communication
- Discrete approximations to reflected Brownian motion
- Constant-Depth and Subcubic-Size Threshold Circuits for Matrix Multiplication