arXiv:2005.12474 · IEEE International Conference on Quantum Computing and Engineering (QCE)

Experimental evaluation of quantum Bayesian networks on IBM QX hardware

Sima Esfandiarpour Borujeni, Nam H. Nguyen, Saideep Nannapaneni, Elizabeth Behrman, James E. Steck

Published Oct 1, 2020• 12 citations

Abstract

Bayesian Networks (BN) are probabilistic graphical models that are widely used for uncertainty modeling, stochastic prediction and probabilistic inference. A Quantum Bayesian Network (QBN) is a quantum version of the Bayesian network that utilizes the principles of quantum mechanical systems to improve the computational performance of various analyses. In this paper, we experimentally evaluate the performance of QBN on various IBM QX hardware against Qiskit simulator and classical analysis. We consider a 4-node BN for stock prediction for our experimental evaluation. We construct a quantum circuit to represent the 4-node BN using Qiskit, and run the circuit on nine IBM quantum devices: Yorktown, Vigo, Ourense, Essex, Burlington, London, Rome, Athens and Melbourne. We will also compare the performance of each device across the four levels of optimization performed by the IBM Transpiler when mapping a given quantum circuit to a given device. We use the root mean square percentage error as the metric for performance comparison of various hardware.

DOI: 10.1109/qce49297.2020.00053

Related papers

Modeling Time-Dependent Systems using Dynamic Quantum Bayesian Networks

Sima Esfandiarpour Borujeni, Saideep Nannapaneni

Advances in data collection using inexpensive sensors have enabled monitoring the performance of dynamic systems, and to implement appropriate control actions to improve their performance. Moreover, engineering systems often operate under uncertain conditions; therefore, the real-time decision-making framework should not only consider real-time sensor data processing but also several uncertainty sources that may impact the performance of dynamic systems. In this paper, we investigate the modeling of such time-dependent system behavior using a dynamic quantum Bayesian network (DQBN), which is the quantum version of a classical dynamic Bayesian network (DBN). The DBN framework has been extensively used in various domains for its ability to model stochastic relationships between random variables across time. The use of the quantum amplitude amplification algorithm provides quadratic speedup for inference and prediction in Bayesian networks. In this paper, we combine the modeling capabilities of DBN with the computational advantage of quantum amplitude amplification for efficient modeling and control of time-dependent systems. We implement the proposed DQBN framework on IBM Q hardware, and compare its performance with classical DBN implementation and the IBM Qiskit simulator.

arXiv:2107.00713Jul 1, 20210 citations

Title: Quantum-Enhanced Bayesian Inference for Bayesian Networks

Jincheng Zhang

Quantum-enhanced Bayesian inference offers the potential to significantly accelerate probabilistic predictions compared to classical Bayesian methods, particularly in complex Bayesian networks. This paper explores the implementation of a novel quantum-enhanced Bayesian inference algorithm, utilizing quantum computation to optimize Bayesian updates and inference. We present a framework for leveraging quantum hardware to enhance the accuracy and efficiency of probabilistic predictions within Bayesian network modeling. The core mechanism focuses on quantum-assisted Bayesian updates, designed to overcome computational bottlenecks inherent in traditional Bayesian inference. The proposed algorithm demonstrates improved accuracy and scalability through a rigorous analysis of its performance on a representative set of Bayesian network scenarios. The investigation delves into the potential advantages and challenges of integrating quantum computing into the Bayesian inference process.

Sep 6, 20260 citations

Quantum Bayesian Inference for Rail Infrastructure Condition Assessment

Dengimowei D. Alabintei, Nii Attoh-Okine

Bayesian networks (BNs) are increasingly used for modeling complex infrastructure systems under uncertainty because of their ability to enable probabilistic reasoning. In this work, the potential of Quantum Bayesian networks (QBNs) to infer infrastructure deterioration in a rail system was explored. QBNs are quantum versions of classical BNs that utilize quantum circuits and algorithms to encode prior and conditional dependencies among variables. In this case study, a hierarchical rail condition system comprising substructure and superstructure components such as ballast, subgrade, rails, and ties, along with environmental factors like temperature and moisture, is described using a BN. In particular, conditional relationships are defined using classical conditional probability tables and mapped onto a parameterized quantum circuit with the aid of quantum gates. The QBN was executed on IBM's quantum simulator, and inference is performed through repeated quantum sampling. The QBN was evaluated by comparing its marginal, joint, and conditional probability estimates against those obtained from an equivalent classical BN implemented using exact inference. Our results, visualized through probability distributions and bitstring statistics, show a high degree of consistency between quantum and classical models, with low variance across multiple runs. This study demonstrates the feasibility of using QBNs for interpretable and scalable infrastructure assessment.

IEEE International Conference on Quantum Computing and Engineering (QCE)Aug 30, 20250 citations

Implementação e Avaliação de Inferência Bayesiana Clássica e Quântica

Lopes, Gabriel Barros

This thesis explores the intersection of Bayesian inference and quantum computing, with a particular focus on developing and analyzing quantum approaches to probabilistic modeling. The motivation arises from the limitations of classical inference methods, which often become intractable when applied to high-dimensional distributions and complex Bayesian networks. By leveraging quantum algorithms, the work investigates how probabilistic reasoning can benefit from computational speedups, scalability, and more efficient handling of uncertainty.The implementation targets canonical benchmark problems—the Sprinkler Network and the Asia Network—where both classical and quantum Bayesian inference techniques are applied and compared. Using Qiskit, the thesis demonstrates how quantum circuits can encode probabilistic models through parameterized rotations and controlled operations, and how posterior distributions can be computed by sampling and amplitude amplification. Comparative experiments systematically evaluate the accuracy, variance, and scalability of quantum Bayesian inference against classical baselines, highlighting trade-offs between precision and shot counts while exploring the potential for quadratic speedups.The results show that although present-day hardware constraints, such as limited qubit counts and noise, restrict large-scale deployment, quantum implementations already display strong promise for complex probabilistic reasoning tasks. Importantly, the conclusions underscore the role of quantum Bayesian networks as a pathway toward practical quantum-enhanced machine learning.

Sep 23, 20250 citations

Title: Quantum Bayesian Network for Parameter Estimation in Complex Systems

Jincheng Zhang

Quantum Bayesian Networks (QBNs) offer a novel approach to parameter estimation in complex systems, particularly those exhibiting probabilistic dependencies and inherent uncertainty. This paper explores the development of a QBN specifically designed to explicitly model quantum uncertainty, aiming to improve the accuracy of parameter estimation compared to traditional Bayesian networks. We introduce a mechanism based on quantum measurements to generate probabilistic relationships between parameters, thereby capturing the inherent uncertainty present in quantum systems. The resulting QBN demonstrates enhanced performance in scenarios requiring precise parameter determination, particularly in systems with complex dependencies and noisy data. The core mechanism leverages the principles of quantum measurement to generate probabilistic relationships, offering a pathway towards a more robust and accurate representation of uncertainty.

Sep 6, 20260 citations

A Bayesian-network-based quantum procedure for failure risk analysis

Ginés Carrascal, Guillermo Botella, Alberto Antonio Del Barrio +1 more

Abstract Studying the propagation of failure probabilities in interconnected systems such as electrical distribution networks is traditionally performed by means of Monte Carlo simulations. In this paper, we propose a procedure for creating a model of the system on a quantum computer using a restricted representation of Bayesian networks. We present examples of this implementation on sample models using Qiskit and test them using both quantum simulators and IBM Quantum hardware. The results show a correlation in the precision of the results when considering the number of Monte Carlo iterations alongside the sum of shots in a single quantum circuit execution.

EPJ Quantum TechnologyMay 8, 20239 citations