We study the capabilities and limits of probabilistic computers and their relationship with quantum computers. We use statistical physics to understand how correlations, constraints, and representations affect computation, and how approximations change the result.
Probabilistic and quantum computation
Comparisons with quantum computers change as algorithms and hardware improve. Our work on pushing the boundary of quantum advantage develops stronger probabilistic methods for comparison with quantum annealing. The generalized Probabilistic Approximate Optimization Algorithm (PAOA) learns stochastic search dynamics and lets us compare probabilistic and quantum variational approaches to optimization.
Our generalized Ising work studies how probabilistic models can represent quantum interference. Signed or complex contributions can cancel, creating a sign problem that can require many samples to recover an accurate result. Neural quantum states (NQS) provide another connection: p-computers sample learned representations of quantum states. Our hardware demonstrations so far use models with nonnegative ground-state amplitudes.
Correlations and approximations
Cluster mean-field theory (CMFT) lets us study large interacting systems through smaller clusters. Interactions within each cluster are retained, while external interactions become approximate effective fields. Changing the partition lets interactions that crossed cluster boundaries act directly within a cluster. We examine how cluster size and update rules affect optimization quality and sampling accuracy.
Figure: Partitioning a large graph into locally evolving clusters. Zhang et al., Extreme-Scale Ising Machines with Cluster Mean-Field Theory, Fig. 1, CC BY 4.0. Full-resolution figure.
Constraints and continuous spins
Potts models represent choices with more than two states. Mean-field feedback can impose global constraints approximately while preserving sparse interactions. Heisenberg models extend our interest in probabilistic dynamics to continuous spin vectors with programmable interactions.
Physical foundations
Our earlier work on modular spin circuits connected spin transport and magnetization dynamics with transistor-level circuit simulation. It provides a foundation for understanding how physical devices implement computational models.
Recent Publications
- Extreme-Scale Ising Machines with Cluster Mean-Field Theory. Preprint (2026).
- Spin Vector Control for Heisenberg-Inspired Probabilistic Computing. Preprint (2026).
- Restoring sparsity in potts machines via mean-field constraints. npj Unconventional Computing (2026).
- Connecting physics to systems with modular spin-circuits. npj Spintronics (2024).
- Heisenberg machines with programmable spin circuits. Physical Review Applied (2024).
-
Probabilistic Computers for Neural Quantum States. Preprint (2025).
-
Pushing the boundary of quantum advantage in hard combinatorial optimization with probabilistic computers. Nature Communications (2025).
- Generalized Probabilistic Approximate Optimization Algorithm. Nature Communications (2026).
Foundational Publications
S. Chowdhury, K. Y. Camsari, S. Datta, Emulating Quantum Circuits With Generalized Ising Machines, IEEE Access 11, 116944-116955 (2023). DOI: 10.1109/ACCESS.2023.3323847.
K. Y. Camsari, S. Chowdhury, S. Datta, Scalable Emulation of Sign-Problem-Free Hamiltonians with Room-Temperature p-bits, Physical Review Applied 12, 034061 (2019).
-
T. Y. T. Hung, K. Y. Camsari, S. Zhang, P. Upadhyaya, Z. Chen, Direct observation of valley-coupled topological current in MoS2, Science Advances 5(4), eaau6478 (2019)
-
M. M. Torunbalci, P. Upadhyaya, S. A. Bhave, K. Y. Camsari, Modular Compact Modeling of MTJ Devices, IEEE Transactions on Electron Devices, Vol. 65, 10, 4628-4634 (2018)
-
K. Y. Camsari, S. Ganguly, D. Datta, S. Datta, Non-Equilibrium Green's Function Based Circuit Models for Coherent Spin Devices, IEEE Transactions on Nanotechnology Vol. 18, 858-865 (2019)
-
K. Y. Camsari, S. Ganguly, Deepanjan Datta, A modular spin-circuit model for magnetic tunnel junction devices, 2016 74th Annual Device Research Conference (DRC) (2016)
-
K. Y. Camsari, S. Ganguly, S. Datta, Modular Approach to Spintronics, Scientific Reports 5, 10571 (2015)
- K. Y. Camsari, S. Ganguly, D. Datta, S. Datta, Physics-based factorization of Magnetic Tunnel Junctions for modeling and circuit simulation, 2014 IEEE International Electron Devices Meeting (IEDM) (2014)