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 条
  • [21] GROUND-STATE CORRELATIONS OF ONE-DIMENSIONAL QUANTUM MANY-BODY SYSTEMS
    SUTHERLAND, B
    PHYSICAL REVIEW B, 1992, 45 (02): : 907 - 912
  • [22] Detecting ground-state degeneracy in many-body systems through qubit decoherence
    Hai-Tao Cui
    Xue-Xi Yi
    Frontiers of Physics, 2017, 12
  • [23] MESONIC AND ISOBAR DEGREES OF FREEDOM IN GROUND-STATE OF NUCLEAR MANY-BODY SYSTEM
    ANASTASIO, MR
    FAESSLER, A
    MUTHER, H
    HOLINDE, K
    MACHLEIDT, R
    PHYSICAL REVIEW C, 1978, 18 (05): : 2416 - 2429
  • [24] DELTA-(1236) PROBABILITY IN THE GROUND-STATE OF THE NUCLEAR MANY-BODY SYSTEM
    ANASTASIO, MR
    FAESSLER, A
    MUTHER, H
    HOLINDE, K
    MACHLEIDT, R
    NUCLEAR PHYSICS A, 1979, 322 (2-3) : 369 - 381
  • [25] Reinforcement Learning for Many-Body Ground-State Preparation Inspired by Counterdiabatic Driving
    Yao, Jiahao
    Lin, Lin
    Bukov, Marin
    PHYSICAL REVIEW X, 2021, 11 (03)
  • [26] Logically Synthesized Invertible Logic Based on Many-body Effects with Probabilistic-bit Implementation
    He, Yihan
    Fang, Chao
    Luo, Sheng
    Liang, Gengchiau
    2023 SILICON NANOELECTRONICS WORKSHOP, SNW, 2023, : 39 - 40
  • [27] Variational approaches to constructing the many-body nuclear ground state for quantum computing
    Stetcu, I.
    Baroni, A.
    Carlson, J.
    PHYSICAL REVIEW C, 2022, 105 (06)
  • [28] Optomechanical many-body cooling to the ground state using frustration
    Fogarty, Thomas
    Landa, Haggai
    Cormick, Cecilia
    Morigi, Giovanna
    PHYSICAL REVIEW A, 2016, 94 (02)
  • [29] A COMPARISON OF DIFFERENT MANY-BODY PERTURBATION-THEORY CALCULATIONS OF THE GROUND-STATE OF SIS
    LIMA, EG
    CANUTO, S
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 1988, 33 (05) : 395 - 401
  • [30] THEOREM ON THE MANY-BODY QUANTUM GROUND STATE
    PRICE, PJ
    PHYSICAL REVIEW, 1955, 99 (02): : 670 - 670