Direct design of ground-state probabilistic logic using many-body interactions for probabilistic computing

被引:0
|
作者
He, Yihan [1 ]
Luo, Sheng [1 ]
Fang, Chao [1 ]
Liang, Gengchiau [1 ,2 ]
机构
[1] Natl Univ Singapore, Dept Elect & Comp Engn, Singapore 117576, Singapore
[2] Natl Yang Ming Chiao Tung Univ, Ind Acad Innovat Sch, Hsinchu 300093, Taiwan
来源
SCIENTIFIC REPORTS | 2024年 / 14卷 / 01期
关键词
Probabilistic computing; Ground-state probabilistic logic; Binary energy landscape; Many-body interactions; Invertible multiplier; OPTIMIZATION;
D O I
10.1038/s41598-024-65676-z
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
In this work, an innovative design model aimed at enhancing the efficacy of ground-state probabilistic logic with a binary energy landscape (GSPL-BEL) is presented. This model enables the direct conversion of conventional CMOS-based logic circuits into corresponding probabilistic graphical representations based on a given truth table. Compared to the conventional approach of solving the configuration of Ising model-basic probabilistic gates through linear programming, our model directly provides configuration parameters with embedded many-body interactions. For larger-scale probabilistic logic circuits, the GSPL-BEL model can fully utilize the dimensions of many-body interactions, achieving minimal node overhead while ensuring the simplest binary energy landscape and circumventing additional logic synthesis steps. To validate its effectiveness, hardware implementations of probabilistic logic gates were conducted. Probabilistic bits were introduced as Ising cells, and cascaded conventional XNOR gates along with passive resistor networks were precisely designed to realize many-body interactions. HSPICE circuit simulation results demonstrate that the probabilistic logic circuits designed based on this model can successfully operate in free, forward, and reverse modes, exhibiting the simplest binary probability distributions. For a 2-bit x 2-bit integer factorizer involving many-body interactions, compared to the logic synthesis approach, the GSPL-BEL model significantly reduces the number of consumed nodes, the solution space (in the free-run mode), and the number of energy levels from 12, 4096, and 9-8, 256, and 2, respectively. Our findings demonstrate the significant potential of the GSPL-BEL model in optimizing the structure and performance of probabilistic logic circuits, offering a new robust tool for the design and implementation of future probabilistic computing systems.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] Ground-state entanglement in a system with many-body interactions
    Peng, Xinhua
    Zhang, Jingfu
    Du, Jiangfeng
    Suter, Dieter
    PHYSICAL REVIEW A, 2010, 81 (04):
  • [2] Ground state of many-body lattice systems: an analytical probabilistic approach
    Ostilli, M
    Presilla, C
    NEW JOURNAL OF PHYSICS, 2004, 6 : 1 - 14
  • [3] Separable structure of many-body ground-state wavefunction
    Kim, YE
    Zubarev, AL
    JOURNAL OF PHYSICS B-ATOMIC MOLECULAR AND OPTICAL PHYSICS, 2000, 33 (19) : 3905 - 3910
  • [4] PROPERTIES OF AN EXACT CRYSTALLINE MANY-BODY GROUND-STATE
    FORRESTER, PJ
    JOURNAL OF STATISTICAL PHYSICS, 1994, 76 (1-2) : 331 - 346
  • [5] On ground-state correlation in nuclear many-body systems
    Xing, YZ
    Xu, GG
    HIGH ENERGY PHYSICS & NUCLEAR PHYSICS-ENGLISH EDITION, 1997, 21 (04): : 79 - 85
  • [6] Certifying Ground-State Properties of Many-Body Systems
    Wang, Jie
    Surace, Jacopo
    Frerot, Irenee
    Legat, Benoit
    Renou, Marc-Olivier
    Magron, Victor
    Acin, Antonio
    PHYSICAL REVIEW X, 2024, 14 (03):
  • [7] A PROBABILISTIC DESCRIPTION OF THE GROUND-STATE
    KOPER, A
    THOMAS, M
    MUCHA, M
    JOURNAL OF MAGNETISM AND MAGNETIC MATERIALS, 1995, 140 : 1203 - 1204
  • [8] DESCRIPTION OF MULTIPARTICLE CLUSTER CORRELATIONS IN THE GROUND-STATE OF MANY-BODY SYSTEMS
    SCHRAMM, S
    MULLER, B
    GREINER, W
    JOURNAL OF PHYSICS G-NUCLEAR AND PARTICLE PHYSICS, 1987, 13 (05) : L69 - L73
  • [9] SET OF INEQUALITIES BETWEEN GROUND-STATE ENERGIES OF MANY-BODY SYSTEMS
    LEKNER, J
    MOLECULAR PHYSICS, 1973, 25 (02) : 387 - 391
  • [10] Ground-state energy distribution of disordered many-body quantum systems
    Buijsman, Wouter
    Lezama, Talia L. M.
    Leiser, Tamar
    Santos, Lea F.
    PHYSICAL REVIEW E, 2022, 106 (05)