arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2004.14803quant-phcs.CE
收藏

贝叶斯网络的量子线路表示

Quantum circuit representation of Bayesian networks

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

摘要:

概率图模型(如贝叶斯网络)被广泛用于对随机系统进行建模,以执行各种类型的分析,如概率预测、风险分析和系统健康监测,这些分析在大规模系统中可能会变得计算昂贵。虽然真正的量子霸权的演示仍然很少见,但与经典对应物相比,设法利用振幅放大优势的量子计算应用已经显示出显着的计算优势。我们开发了一个系统的方法来设计一个量子线路,以表示一个通用的离散贝叶斯网络的节点,可能有两个或两个以上的状态,其中节点有两个以上的状态被映射到多个量子位。与根节点(没有任何父节点的节点)相关联的边际概率使用旋转门表示,与非根节点相关联的条件概率表使用受控旋转门表示。具有多于一个控制量子位的受控旋转门使用辅助量子位来表示。所提出的方法证明了三个例子:一个4节点的石油公司股票预测,一个10节点的网络流动性风险评估,和一个9节点的朴素贝叶斯分类破产预测。这些电路是使用Qiskit设计和模拟的,Qiskit是一个量子计算平台,可以进行模拟,也可以在真实的量子硬件上运行。对从经典的贝叶斯网络实现所获得的结果进行了验证。

英文摘要:

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 enables simulations and also has the capability to run on real quantum hardware. The results were validated against those obtained from classical Bayesian network implementations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑