Affiliation:
1. Korea Advanced Institute of Science and Technology
2. KAIST
Abstract
Abstract
Energy-based computing is a promising approach for solving NP-hard problems. Probabilistic computing using pbits, which can be fabricated through the semiconductor process and integrated with conventional processing units, can be an efficient candidate for fulfilling these demands. Here, we propose a novel pbit unit comprising a NbOx mott memristor-based oscillator, capable of generating probabilistic bits in a self-clocking manner. The noise-induced mott transition causes the probabilistic behavior, which can be effectively modeled using a multi-noise-induced stochastic process around the mott transition temperature. We demonstrate a memristive Boltzmann machine based on our proposed pbit and validate its feasibility by solving NP-hard problems. Furthermore, we propose a streamlined operation methodology that considers the autocorrelation of individual bits, enabling energy-efficient high-performance probabilistic computing.
Publisher
Research Square Platform LLC
Reference33 articles.
1. The fourth industrial revolution;Schwab K;(World Economic Forum,2016
2. Ising machines as hardware solvers of combinatorial optimization problems;Mohseni N;Nat. Rev. Phys.,2022
3. Ising formulations of many NP problems;Lucas A;Front. Phys.,2014
4. Simulating physics with computers;Feynman RP;Int. J. Theor. Phys.,1982
5. Adiabatic quantum computation;Albash T;Rev. Mod. Phys.,2018