Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Scientific Reports

Multi-level probabilistic computing: application to the multiway number partitioning problems

Ki-Hyuk Han, G.S. Park, Jeong Ung Ahn, YongJin Kim, Deok Hyun Yun, Seung-Hun Jang, Young-Jun Nah, Min Gu Kang, Hyun Cheol Koo, OukJae Lee

Published Aug 7, 2025• 3 citations
Publisher

Abstract

Probabilistic computing, a class of physics-based computing, bridges the gap between quantum computing and the classical von Neumann architecture. This approach provides more efficient means of addressing NP problems, which are challenging for classical computers. In this work, we analyze the core concept of probabilistic computing which is based on the Ising model framework-including bit fluctuations and energy trends. In addition, we extend the traditional binary (two-level) system into a multi-level probabilistic framework, i.e. number partitioning problem to multiway number partitioning problem, as a case study.

DOI
10.1038/s41598-025-14531-w

Related papers

The Quantum Entanglement Optimization via Probabilistic Modeling

Jincheng Zhang

Quantum entanglement, a cornerstone of quantum mechanics, presents a unique opportunity for revolutionary computational and communication paradigms. However, harnessing this phenomenon effectively requires sophisticated optimization techniques. This paper explores the application of probabilistic modeling to optimize complex quantum systems, particularly those involving multi-particle entanglement. We propose a novel framework that transforms the inherent evolution of quantum states into a probabilistic process, leveraging the properties of entanglement to control and optimize the behavior of these systems. The core mechanism centers around the design of a probabilistic computation method, offering a potential pathway to enhance quantum computing and quantum communication efficiency. This work addresses a critical gap in our understanding of optimizing complex quantum systems, offering a promising approach to tackling challenges in these rapidly evolving fields.

•Sep 6, 2026•0 citations

Quantum computing with classical bits

CHRISTOF WETTERICH

A bit-quantum map relates probabilistic information for Ising spins or classical bits to quantum spins or qubits. Quantum systems are subsystems of classical statistical systems. The Ising spins can represent macroscopic two-level observables, and the quantum subsystem employs suitable expectation values and correlations. We discuss static memory materials based on Ising spins for which boundary information can be transported through the bulk in a generalized equilibrium state. They can realize quantum operations as the Hadamard or CNOT-gate for the quantum subsystem. Classical probabilistic systems can account for the entanglement of quantum spins. An arbitrary unitary evolution for an arbitrary number of quantum spins can be described by static memory materials for an infinite number of Ising spins which may, in turn, correspond to continuous variables or fields. We discuss discrete subsets of unitary operations realized by a finite number of Ising spins. They may be useful for new computational structures. We suggest that features of quantum computation or more general probabilistic computation may be realized by neural networks, neuromorphic computing or perhaps even the brain. This does neither require small isolated entities nor very low temperature. In these systems the processing of probabilistic information can be more general than for static memory materials. We propose a general formalism for probabilistic computing for which deterministic computing and quantum computing are special limiting cases.

arXiv:1806.05960•Nuclear Physics B•Sep 26, 2019•18 citations

A Probabilistic Approach to Quantum Inspired Algorithms

Shuvro Chowdhury, Supriyo Datta, Kerem Yunus Camsari

Digital computing is based on the notion of deterministic bits that are 0 or 1. At the other extreme, quantum computing is based on q-bits that are delicate, coherent superpositions of 0 and 1. In this paper, we describe an intermediate approach between these two extremes, namely Probabilistic Computing, based on the notion of probabilistic or p-bits that fluctuate between 0 and 1. Hardware p-bits can be compactly realized from emerging spintronic building blocks that are smaller, more energy efficient compared to their traditional CMOS implementations. Probabilistic circuits built out of interconnected p-bits can be useful for a host of quantum computing inspired algorithms.

Technical digest - International Electron Devices Meeting/Technical digest•Dec 1, 2019•13 citations

Leveraging graph-based reinforcement learning for qubit allocation on multi-core quantum computing architectures

Tomás Martínez, Sergi

Quantumcomputers exhibit significant potential for addressing problems that are intractable by classical computing. Nevertheless, the scalability of quantum architectures remains a pivotal challenge within the field. Current efforts for increasing the number of qubits. However, using these architectures implies dealing with new hardware and algorithmic challenges. The primary focus of this thesis is the partitioning of quantum circuits across multiple cores; a task classified as an NP-hard problem. While classical algorithms often struggle with execution time and scalability, Machine Learning (ML) has emerged as a promising, faster yet powerful alternative. This thesis presents a novel approach for circuit partitioning in multi-core quantum architectures using Deep Reinforcement Learning (DRL) with graph neural networks (GNN). This methodology provides a flexible and efficient framework, enabling the partitioning of circuits with varying numbers of qubits while maintaining high performance and scalability.

•Jan 23, 2025•0 citations

Quantum Entanglement and Probability Theory: A Fusion for Beyond Classical Computation

Jincheng Zhang

Quantum entanglement, a fundamental phenomenon in quantum mechanics, presents a unique opportunity to revolutionize computation. This paper explores the integration of quantum entanglement and probability theory to develop a novel architecture for quantum computing, aiming to achieve computational capabilities exceeding those of classical systems. We propose a probabilistic model predicated on quantum entanglement, aiming to enhance the efficiency and expand the scope of quantum computation. The core mechanism centers on a synergistic combination of these two disciplines, offering a potential pathway to a new era of computational paradigms. This work provides a foundational investigation into the intersection of quantum mechanics and probability theory, potentially opening doors to entirely new algorithms and computational frameworks.

•Aug 31, 2026•0 citations

Efficient optimization accelerator framework for multi-state spin Ising problems

Chirag Garg, Sayeef Salahuddin

Abstract Ising Machines are emerging hardware architectures that efficiently solve NP-hard combinatorial optimization problems. Generally, combinatorial problems are transformed into quadratic unconstrained binary optimization (QUBO) form, but this transformation often complicates the solution landscape, degrading performance, especially for multi-state problems. To address this challenge, we model spin interactions as generalized boolean logic function to significantly reduce the exploration space. We demonstrate the effectiveness of our approach on graph coloring problem using probabilistic Ising solvers, achieving similar accuracy compared to state-of-the-art heuristics and machine learning algorithms. It also shows significant improvement over state-of-the-art QUBO-based Ising solvers, including probabilistic Ising and simulated bifurcation machines. We also design 1024-neuron all-to-all connected probabilistic Ising accelerator on FPGA with the proposed approach that shows $$\sim$$ ~ 10000 $$\times$$ × performance acceleration compared to GPU-based Tabucol heuristics and reducing physical neurons by 1.5 $$-$$ − 4 $$\times$$ × over baseline Ising frameworks. Thus, this work establishes superior efficiency, scalability and solution quality for multi-state optimization problems.

arXiv:2505.20250•Nature Communications•Oct 30, 2025•5 citations
Probabilistic computing, a class of physics-based computing, bridges the gap between quantum computing and the classical von Neumann architecture. This approach provides more efficient means of addressing NP problems, which are challenging for classical computers. In this work, we analyze the core concept of probabilistic computing which is based on the Ising model framework-including bit fluctuations and energy trends. In addition, we extend the traditional binary (two-level) system into a multi-level probabilistic framework, i.e. number partitioning problem to multiway number partitioning problem, as a case study.
Quantum entanglement, a cornerstone of quantum mechanics, presents a unique opportunity for revolutionary computational and communication paradigms. However, harnessing this phenomenon effectively requires sophisticated optimization techniques. This paper explores the application of probabilistic modeling to optimize complex quantum systems, particularly those involving multi-particle entanglement. We propose a novel framework that transforms the inherent evolution of quantum states into a probabilistic process, leveraging the properties of entanglement to control and optimize the behavior of these systems. The core mechanism centers around the design of a probabilistic computation method, offering a potential pathway to enhance quantum computing and quantum communication efficiency. This work addresses a critical gap in our understanding of optimizing complex quantum systems, offering a promising approach to tackling challenges in these rapidly evolving fields.
A bit-quantum map relates probabilistic information for Ising spins or classical bits to quantum spins or qubits. Quantum systems are subsystems of classical statistical systems. The Ising spins can represent macroscopic two-level observables, and the quantum subsystem employs suitable expectation values and correlations. We discuss static memory materials based on Ising spins for which boundary information can be transported through the bulk in a generalized equilibrium state. They can realize quantum operations as the Hadamard or CNOT-gate for the quantum subsystem. Classical probabilistic systems can account for the entanglement of quantum spins. An arbitrary unitary evolution for an arbitrary number of quantum spins can be described by static memory materials for an infinite number of Ising spins which may, in turn, correspond to continuous variables or fields. We discuss discrete subsets of unitary operations realized by a finite number of Ising spins. They may be useful for new computational structures. We suggest that features of quantum computation or more general probabilistic computation may be realized by neural networks, neuromorphic computing or perhaps even the brain. This does neither require small isolated entities nor very low temperature. In these systems the processing of probabilistic information can be more general than for static memory materials. We propose a general formalism for probabilistic computing for which deterministic computing and quantum computing are special limiting cases.
Digital computing is based on the notion of deterministic bits that are 0 or 1. At the other extreme, quantum computing is based on q-bits that are delicate, coherent superpositions of 0 and 1. In this paper, we describe an intermediate approach between these two extremes, namely Probabilistic Computing, based on the notion of probabilistic or p-bits that fluctuate between 0 and 1. Hardware p-bits can be compactly realized from emerging spintronic building blocks that are smaller, more energy efficient compared to their traditional CMOS implementations. Probabilistic circuits built out of interconnected p-bits can be useful for a host of quantum computing inspired algorithms.
Quantumcomputers exhibit significant potential for addressing problems that are intractable by classical computing. Nevertheless, the scalability of quantum architectures remains a pivotal challenge within the field. Current efforts for increasing the number of qubits. However, using these architectures implies dealing with new hardware and algorithmic challenges. The primary focus of this thesis is the partitioning of quantum circuits across multiple cores; a task classified as an NP-hard problem. While classical algorithms often struggle with execution time and scalability, Machine Learning (ML) has emerged as a promising, faster yet powerful alternative. This thesis presents a novel approach for circuit partitioning in multi-core quantum architectures using Deep Reinforcement Learning (DRL) with graph neural networks (GNN). This methodology provides a flexible and efficient framework, enabling the partitioning of circuits with varying numbers of qubits while maintaining high performance and scalability.
Quantum entanglement, a fundamental phenomenon in quantum mechanics, presents a unique opportunity to revolutionize computation. This paper explores the integration of quantum entanglement and probability theory to develop a novel architecture for quantum computing, aiming to achieve computational capabilities exceeding those of classical systems. We propose a probabilistic model predicated on quantum entanglement, aiming to enhance the efficiency and expand the scope of quantum computation. The core mechanism centers on a synergistic combination of these two disciplines, offering a potential pathway to a new era of computational paradigms. This work provides a foundational investigation into the intersection of quantum mechanics and probability theory, potentially opening doors to entirely new algorithms and computational frameworks.
Abstract Ising Machines are emerging hardware architectures that efficiently solve NP-hard combinatorial optimization problems. Generally, combinatorial problems are transformed into quadratic unconstrained binary optimization (QUBO) form, but this transformation often complicates the solution landscape, degrading performance, especially for multi-state problems. To address this challenge, we model spin interactions as generalized boolean logic function to significantly reduce the exploration space. We demonstrate the effectiveness of our approach on graph coloring problem using probabilistic Ising solvers, achieving similar accuracy compared to state-of-the-art heuristics and machine learning algorithms. It also shows significant improvement over state-of-the-art QUBO-based Ising solvers, including probabilistic Ising and simulated bifurcation machines. We also design 1024-neuron all-to-all connected probabilistic Ising accelerator on FPGA with the proposed approach that shows ∼\sim∼ ~ 10000 ×\times× × performance acceleration compared to GPU-based Tabucol heuristics and reducing physical neurons by 1.5 −-− − 4 ×\times× × over baseline Ising frameworks. Thus, this work establishes superior efficiency, scalability and solution quality for multi-state optimization problems.