Multi-level probabilistic computing: application to the multiway number partitioning problems

Abstract

Probabilistic computing, a class of physics-based computing, bridges the gap between quantum computing and the classical von Neumann architecture. This approach provides more efficient means of addressing NP problems, which are challenging for classical computers. In this work, we analyze the core concept of probabilistic computing which is based on the Ising model framework-including bit fluctuations and energy trends. In addition, we extend the traditional binary (two-level) system into a multi-level probabilistic framework, i.e. number partitioning problem to multiway number partitioning problem, as a case study.