DeepAI AI Chat
Log In Sign Up

Quantum circuit representation of Bayesian networks

by   Sima E. Borujeni, et al.

Probabilistic graphical models such as Bayesian networks are widely used to model stochastic systems to perform various types of analysis such as probabilistic prediction, risk analysis, and system health monitoring, which can become computationally expensive in large-scale systems. While demonstrations of true quantum supremacy remain rare, quantum computing applications managing to exploit the advantages of amplitude amplification have shown significant computational benefits when compared against their classical counterparts. We develop a systematic method for designing a quantum circuit to represent a generic discrete Bayesian network with nodes that may have two or more states, where nodes with more than two states are mapped to multiple qubits. The marginal probabilities associated with root nodes (nodes without any parent nodes) are represented using rotation gates, and the conditional probability tables associated with non-root nodes are represented using controlled rotation gates. The controlled rotation gates with more than one control qubit are represented using ancilla qubits. The proposed approach is demonstrated for three examples: a 4-node oil company stock prediction, a 10-node network for liquidity risk assessment, and a 9-node naive Bayes classifier for bankruptcy prediction. The circuits were designed and simulated using Qiskit, a quantum computing platform that enable simulations and also has the capability to run on real quantum hardware. The results were validated against those obtained from classical Bayesian network implementations.


page 1

page 2

page 3

page 4


Experimental evaluation of quantum Bayesian networks on IBM QX hardware

Bayesian Networks (BN) are probabilistic graphical models that are widel...

Automatically Differentiable Quantum Circuit for Many-qubit State Preparation

Constructing quantum circuits for efficient state preparation belongs to...

Technical properties of Ranked Nodes Method

This paper presents analytical and experimental results on the ranked no...

Variational Quantum Circuit Model for Knowledge Graphs Embedding

In this work, we propose the first quantum Ansätze for the statistical r...

An Automata-based Framework for Verification and Bug Hunting in Quantum Circuits (Technical Report)

We introduce a new paradigm for analysing and finding bugs in quantum ci...

Holonomic control of a three-qubits system in an NV center using a near-term quantum computer

The holonomic approach to controlling (nitrogen-vacancy) NV-center qubit...

The Relation Between Acausality and Interference in Quantum-Like Bayesian Networks

We analyse a quantum-like Bayesian Network that puts together cause/effe...