cs.NEOct 22, 2026

First hardware demonstration of a continuous-state probabilistic computer with programmable energy-defined sampling

Authors: Chao Fang, Hsuan Yao Tu, Yihan He, Xiao Gong, Chin-Fu Nien, Gengchiau Liang

Organizations: Department of Electrical and Computer Engineering, National University of Singapore, 117583 Singapore · Department of Electronics and Electrical Engineering and Institute of Electrical and Computer Engineering, National Yang Ming Chiao Tung University, Hsinchu, Taiwan · Industry Academia Innovation School, National Yang-Ming Chiao Tung University, Hsinchu, Taiwan

Abstract

Probabilistic computing has proved useful for combinatorial optimization, but conventional implementations rely on binary stochastic units and sigmoid-based updates. Extending these systems to continuous variables requires binary encoding. Here we introduce a continuous probabilistic computer (CPC) whose continuous probabilistic bits sample bounded states from conditional distributions defined by local energies. Separating random-source generation from conditional sampling provides a route to using physical random sources with different native distributions. A field-programmable gate array (FPGA) prototype updates finite-precision states using digital randomness. The same framework supports product constraints, memory recovery and solution-space exploration. For the tested 7-bit factorization case, fixed-temperature FPGA CPC reduces mean core solving time approximately 33,000-fold relative to the evaluated quadratic unconstrained binary optimization software implementation. The FPGA recovers stored MNIST patterns without pretrained networks, achieving final success rates of 100%. Software CPC reaches 90% reference coverage of the feasible area in approximately 18% of the time required by restarted Adam.

Explore similar work

CardsList
  1. Probabilistic Circuits as Reasoning Machines in Artificial Intelligence (Part I)

    Aug 17, 2026Robert PeharzProbabilistic CircuitsProbabilistic Graphical Models

  2. A Tool for the Synthesis of Adaptive Probabilistic Processors Based on the Ising Model

    Jun 17, 2026Jonathan Juracy Carneiro da Silva, Leonardo R. Gobatto, Jose Rodrigo AzambujaAlgorithm SelectionMetaheuristic Optimization

  3. Building Expressive and Tractable Probabilistic Generative Models: A Review

    Feb 1, 2024Sahil Sidheekh, Sriraam NatarajanProbabilistic CircuitsGenerative Modeling