Quantum circuit representation of Bayesian networks
Preprint
Abstract
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.Keywords
All Related Versions
This publication has 26 references indexed in Scilit:
- Quantum computing based hybrid solution strategies for large-scale discrete-continuous optimization problemsComputers & Chemical Engineering, 2020
- Bayesian-network-based system identification of spatial distribution of structural parametersEngineering Structures, 2016
- Modeling infrastructure resilience using Bayesian networks: A case study of inland waterway portsComputers & Industrial Engineering, 2016
- Performance evaluation of a manufacturing process under uncertainty using Bayesian networksJournal of Cleaner Production, 2016
- Assessment of lean manufacturing effect on business performance using Bayesian Belief NetworksExpert Systems with Applications, 2015
- An analytical framework for supply network risk propagation: A Bayesian network approachEuropean Journal of Operational Research, 2015
- Application of Bayesian networks in prognostics for a new Integrated Vehicle Health Management conceptExpert Systems with Applications, 2012
- Intelligent fault inference for rotating flexible rotors using Bayesian belief networkExpert Systems with Applications, 2012
- Using Bayesian networks for bankruptcy prediction: Some methodological issuesEuropean Journal of Operational Research, 2007
- System health monitoring and prognostics — a review of current paradigms and practicesThe International Journal of Advanced Manufacturing Technology, 2006