<p>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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

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

  • Ki Hyuk Han,
  • Gyuyoung Park,
  • Jeong Ung Ahn,
  • YongJin Kim,
  • Deok Hyun Yun,
  • Seung-Hun Jang,
  • Young-Jun Nah,
  • Min-Gu Kang,
  • Hyun Cheol Koo,
  • OukJae Lee

摘要

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.