Hong, Seokmin 2024-01-19T09:03:55Z 2024-01-19T09:03:55Z 2023-08-24 2023-07 2158-3226 https://pubs.kist.re.kr/handle/201004/113493 Recently, probabilistic computing approach has shown its broad application in problems ranging from combinatorial optimizations and machine learning to quantum simulation where a randomly fluctuating bit called p-bit constitutes a basic building block. This new type of computing scheme tackles domain-specific and computationally hard problems that can be efficiently solved using probabilistic algorithms compared to classical deterministic counterparts. Here, we apply the probabilistic computing scheme to various inference problems of Bayesian networks with non-linear synaptic connections without auxiliary p-bits. The results are supported by nanomagnet-based SPICE (Simulation Program with Integrated Circuit Emphasis) results, behavioral model, and hardware implementations using a fieldprogrammable gate array. Two types of Monte Carlo sampling methods are tested, namely rejection and importance samplings, where clamping of p-bits is applicable as in Boltzmann networks in the latter. Partial parallelism that can be used for the sequential update of each p-bit in Bayesian networks is presented. Finally, the model is directly applied to temporal Bayesian networks with relevant inference problems. We believe that the proposed approaches provide valuable tools and practical methods for various inference problems in Bayesian networks. (c) 2023 Author(s). All article content, except where otherwise noted, is licensed under a Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). English American Institute of Physics Inc. Solving inference problems of Bayesian networks by probabilistic computing Article 10.1063/5.0157394 1 AIP Advances, v.13, no.7 AIP Advances 13 7 Y scie scopus 001033608500005 2-s2.0-85165920790 Nanoscience & Nanotechnology Materials Science, Multidisciplinary Physics, Applied Science & Technology - Other Topics Materials Science Physics Article P-BITS