一种基于量子线路求解贝叶斯网络的方法及装置与流程

1.本发明属于量子计算技术领域，特别是一种基于量子线路求解贝叶斯网络的方法及装置。


背景技术：

2.量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。当某个装置处理和计算的是量子信息，运行的是量子算法时，它就是量子计算机。量子计算机因其具有相对普通计算机更高效的处理数学问题的能力，例如，能将破解rsa密钥的时间从数百年加速到数小时，故成为一种正在研究中的关键技术。
3.贝叶斯网络是一种概率图模型，适用于求解特定类型的复杂随机系统，其假设复杂随机系统中存在着多个关键因素节点，大部分节点间没有直接因果关系，直接关联的节点间因果关系是单向的，而且不存在能沿着单向因果关系前进回到自身的节点。但是现有的贝叶斯网络技术只能解决复杂随机系统展示不够直观的问题，无法降低系统中概率求解的计算复杂度，并且现有的经典贝叶斯网络技术的数据量计算复杂度会随着复杂随机系统的节点数增加而呈指数级增长，难以处理大规模问题。
4.基于此，有必要实现一种贝叶斯网络的量子计算方式，解决现有技术中的不足。


技术实现要素：

5.本发明的目的是提供一种基于量子线路求解贝叶斯网络的方法及装置，以解决现有技术中的不足，它能够将贝叶斯网络的计算复杂度降低，实现高效计算，并且利用量子态的叠加特性，从而以更少的存储和计算资源实现支持大规模多节点网络模型的处理。
6.本技术的一个实施例提供了一种基于量子线路求解贝叶斯网络的方法，方法包括：
7.接收并响应针对目标系统的贝叶斯网络的编辑操作，显示编辑后的贝叶斯网络；
8.接收并响应针对所述贝叶斯网络的计算操作，构造所述贝叶斯网络对应的量子线路；
9.运行所述量子线路，输出并显示所述贝叶斯网络的节点的概率分布。
10.可选的，所述接收并响应针对目标系统的贝叶斯网络的编辑操作，显示编辑后的贝叶斯网络，包括：
11.接收并响应针对预设系统或自定义系统的选择操作，在编辑区域显示所选择的系统对应的初始贝叶斯网络；
12.接收并响应针对所述初始贝叶斯网络的编辑操作，显示编辑后的贝叶斯网络。
13.可选的，所述构造所述贝叶斯网络对应的量子线路，包括：
14.获取所述贝叶斯网络包含的各个节点及节点间的因果关系；其中，所述因果关系包括：节点间的条件概率；
15.针对所述各个节点中的根节点，构造制备量子比特的叠加态的第一子量子线路，
其中，一节点对应一个或一组量子比特，所述叠加态包括：所述根节点的各个状态及其概率分布；
16.针对所述各个节点中每两个具备因果关系的节点，分别构造所述因果关系对应的、用于编码所述条件概率的第二子量子线路；
17.根据所述第一子量子线路和所述第二子量子线路，获得所述贝叶斯网络对应的量子线路。
18.可选的，所述针对所述各个节点中的根节点，构造制备量子比特的叠加态的第一子量子线路，包括：
19.根据所述根节点的状态数，确定编码所述根节点的状态所需的量子比特数，作为第一数量，以及预设量子逻辑门数，作为第二数量；
20.根据所述根节点的概率分布，确定所述预设量子逻辑门的参数；
21.根据所述第一数量的量子比特、所述第二数量的预设量子逻辑门、所述预设量子逻辑门的参数，构造用于编码所述根节点的状态及其概率分布的第一子量子线路。
22.可选的，所述针对所述各个节点中每两个具备因果关系的节点，分别构造所述因果关系对应的、用于编码所述条件概率的第二子量子线路，包括：
23.确定所述两个具备因果关系的节点中的原因节点和结果节点；
24.分别构建满足所述原因节点取不同状态时、应用于所述结果节点的量子逻辑门组合；
25.根据各个所述量子逻辑门组合、所述原因节点和结果节点间的条件概率，构造所述因果关系对应的第二子量子线路。
26.可选的，所述运行所述量子线路，输出并显示所述贝叶斯网络的节点的概率分布，包括：
27.运行所述量子线路，对所述量子线路中、对应所述贝叶斯网络的节点的量子比特进行测量，获得并显示所述节点的概率分布。
28.可选的，所述方法还包括：输出并显示所述目标系统的状态及其概率。
29.本技术的又一实施例提供了一种基于量子线路求解贝叶斯网络的装置，所述装置包括：
30.第一显示模块，用于接收并响应针对目标系统的贝叶斯网络的编辑操作，显示编辑后的贝叶斯网络；
31.接收构造模块，用于接收并响应针对所述贝叶斯网络的计算操作，构造所述贝叶斯网络对应的量子线路；
32.第二显示模块，用于运行所述量子线路，输出并显示所述贝叶斯网络的节点的概率分布。
33.本技术的又一实施例提供了一种存储介质，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行上述任一项中所述的方法。
34.本技术的又一实施例提供了一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行上述任一项中所述的方法。
35.与现有技术相比，本发明提供的一种基于量子线路求解贝叶斯网络的方法，接收
并响应针对目标系统的贝叶斯网络的编辑操作，显示编辑后的贝叶斯网络；接收并响应针对所述贝叶斯网络的计算操作，构造所述贝叶斯网络对应的量子线路；运行所述量子线路，输出并显示所述贝叶斯网络的节点的概率分布，从而实现贝叶斯网络的量子计算方式，能够将贝叶斯网络的计算复杂度降低，实现高效计算，并且利用量子态的叠加特性，从而以更少的存储和计算资源实现支持大规模多节点网络模型的处理。
附图说明
36.图1是本发明实施例提供的一种基于量子线路求解贝叶斯网络的方法的计算机终端的硬件结构框图；
37.图2是本发明实施例提供的一种基于量子线路求解贝叶斯网络的方法的流程示意图；
38.图3是本发明实施例提供的一种编码根节点的状态及其概率分布的第一子量子线路示意图；
39.图4是本发明实施例提供的另一种编码根节点的状态及其概率分布的第一子量子线路示意图；
40.图5是本发明实施例提供的一种节点间因果关系构造过程量子线路示意图；
41.图6是本发明实施例提供的一种节点间因果关系对应的第二子量子线路示意图；
42.图7是本发明实施例提供的一种目标网络对应的量子线路示意图；
43.图8是本发明实施例提供的一种基于量子线路求解贝叶斯网络的装置的结构示意图。
具体实施方式
44.下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能解释为对本发明的限制。
45.本发明实施例首先提供了一种基于量子线路求解贝叶斯网络的方法，该方法可以应用于电子设备，如计算机终端，具体如普通电脑、量子计算机等。
46.下面以运行在计算机终端上为例对其进行详细说明。图1为本发明实施例提供的一种基于量子线路求解贝叶斯网络的方法的计算机终端的硬件结构框图。如图1所示，计算机终端可以包括一个或多个(图1中仅示出一个)处理器102(处理器102可以包括但不限于微处理器mcu或可编程逻辑器件fpga等的处理装置)和用于存储数据的存储器104，可选地，上述计算机终端还可以包括用于通信功能的传输装置106以及输入输出设备108。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述计算机终端的结构造成限定。例如，计算机终端还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。
47.存储器104可用于存储应用软件的软件程序以及模块，如本技术实施例中的实现一种基于量子线路求解贝叶斯网络的方法对应的程序指令/模块，处理器102通过运行存储在存储器104内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相
对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至计算机终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
48.传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括计算机终端的通信供应商提供的无线网络。在一个实例中，传输装置106包括一个网络适配器(network interface controller，nic)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置106可以为射频(radio frequency，rf)模块，其用于通过无线方式与互联网进行通讯。
49.需要说明的是，真正的量子计算机是混合结构的，它包含两大部分：一部分是经典计算机，负责执行经典计算与控制；另一部分是量子设备，负责运行量子程序进而实现量子计算。而量子程序是由量子语言如qrunes语言编写的一串能够在量子计算机上运行的指令序列，实现了对量子逻辑门操作的支持，并最终实现量子计算。具体的说，量子程序就是一系列按照一定时序操作量子逻辑门的指令序列。
50.在实际应用中，因受限于量子设备硬件的发展，通常需要进行量子计算模拟以验证量子算法、量子应用等等。量子计算模拟即借助普通计算机的资源搭建的虚拟架构(即量子虚拟机)实现特定问题对应的量子程序的模拟运行的过程。通常，需要构建特定问题对应的量子程序。本发明实施例所指量子程序，即是经典语言编写的表征量子比特及其演化的程序，其中与量子计算相关的量子比特、量子逻辑门等等均有相应的经典代码表示。
51.量子线路作为量子程序的一种体现方式，也称量子逻辑电路，是最常用的通用量子计算模型，表示在抽象概念下对于量子比特进行操作的线路，其组成包括量子比特、线路(时间线)，以及各种量子逻辑门，最后常需要通过量子测量操作将结果读取出来。
52.不同于传统电路是用金属线所连接以传递电压信号或电流信号，在量子线路中，线路可看成是由时间所连接，亦即量子比特的状态随着时间自然演化，在这过程中按照哈密顿运算符的指示，一直到遇上逻辑门而被操作。
53.一个量子程序整体上对应有一条总的量子线路，本发明所述量子程序即指该条总的量子线路，其中，该总的量子线路中的量子比特总数与量子程序的量子比特总数相同。可以理解为：一个量子程序可以由量子线路、针对量子线路中量子比特的测量操作、保存测量结果的寄存器及控制流节点(跳转指令)组成，一条量子线路可以包含几十上百个甚至千上万个量子逻辑门操作。量子程序的执行过程，就是对所有的量子逻辑门按照一定时序执行的过程。需要说明的是，时序即单个量子逻辑门被执行的时间顺序。
54.需要说明的是，经典计算中，最基本的单元是比特，而最基本的控制模式是逻辑门，可以通过逻辑门的组合来达到控制电路的目的。类似地，处理量子比特的方式就是量子逻辑门。使用量子逻辑门，能够使量子态发生演化，量子逻辑门是构成量子线路的基础，量子逻辑门包括单比特量子逻辑门，如hadamard门(h门，哈德玛门)、泡利-x门(x门)、泡利-y门(y门)、泡利-z门(z门)、rx门、ry门、rz门等等；多比特量子逻辑门，如cnot门、cr门、iswap门、toffoli门等等。量子逻辑门一般使用酉矩阵表示，而酉矩阵不仅是矩阵形式，也是一种操作和变换。一般量子逻辑门在量子态上的作用是通过酉矩阵左乘以量子态右矢对应的矩阵进行计算的。
55.量子态，即量子比特的逻辑状态，在量子算法(或称量子程序)中用二进制表示，例如，一组量子比特为q0、q1、q2，表示第0位、第1位、第2位量子比特，从高位到低位排序为
q2q1q0，该组量子比特对应的量子态共有2的量子比特总数次方个，是指8个本征态(确定的状态)：|000》、|001》、|010》、|011》、|100》、|101》、|110》、|111》，每个量子态的位与量子比特对应一致，如|000》态，000从高位到低位对应q2q1q0，|》为狄拉克符号。
56.以单个量子比特说明，单个量子比特的逻辑状态可能处于|0》态、|1》态、|0》态和|1》态的叠加态(不确定状态)，具体可以表示为其中，a和b为表示量子态振幅(概率幅)的复数,振幅的平方表示概率，|a|2、|b|2表示|0》态、|1》态的概率，|a|2+|b|2＝1,简言之，量子态是各本征态组成的叠加态，当其他态的概率为0时，即处于唯一确定的本征态。
57.参见图2，图2为本发明实施例提供的一种基于量子线路求解贝叶斯网络的方法的流程示意图，可以包括如下步骤：
58.s201，接收并响应针对目标系统的贝叶斯网络的编辑操作，显示编辑后的贝叶斯网络；
59.贝叶斯网络是一种概率图模型，是目前不确定性和概率性问题最有效的分析模型之一，能够良好表示包含多种条件控制因素的复杂随机系统，并进行计算分析和决策。
60.贝叶斯网络存在着多个节点，其中的大部分节点间没有直接因果关系，而直接关联的节点间因果关系是单向的，不存在能沿着单向因果关系前进到自身的节点，能较为直观的展示一个节点可离散的、稀疏的、因果关系单向无环的复杂随机系统。
61.具体的，可以接收并响应针对预设系统或自定义系统的选择操作，在编辑区域显示所选择的系统对应的初始贝叶斯网络；接收并响应针对所述初始贝叶斯网络的编辑操作，显示编辑后的贝叶斯网络。
62.其中，目标系统可以为预设系统，如石油股价预测系统(假设对应4节点初始贝叶斯网络)、银行流动性风险评估系统(假设对应10节点初始贝叶斯网络)等等，或为自定义系统，无对应初始贝叶斯网络(可理解为初始贝叶斯网络为空)，可由用户进行编辑构建。
63.若用户触发选择的为预设系统，可在终端界面的可编辑区域显示对应初始贝叶斯网络。例如，对于石油股价预设系统，对应的初始网络节点包括：银行利率、股市行情、石油行情、石油股价，节点间的边包括：
64.银行利率
→
股市行情；
65.股市行情
→
石油股价；
66.石油行情
→
石油股价；
67.其中，还包括每个节点的初始条件概率；然后，可以接收并响应对节点的初始条件概率的编辑操作，对初始条件概率值进行修改，并显示编辑修改后的贝叶斯网络。
68.若用户触发选择的为自定义系统，则可在编辑区域显示无初始网络，并显示用于网络构建的编辑功能选项，例如添加节点等功能按钮。通过触发功能选项，编辑贝叶斯网络的节点和边，并设置节点的条件概率，从而生成并显示编辑后的贝叶斯网络。
69.s202，接收并响应针对所述贝叶斯网络的计算操作，构造所述贝叶斯网络对应的量子线路；
70.具体的，在贝叶斯网络编辑完成后，可以触发针对该网络的计算操作，以求解各节点所处的状态及其概率分布。首先，可以构造所述贝叶斯网络对应的量子线路，作为量子贝叶斯网络，起到与经典计算领域的贝叶斯网络等同的作用。通过运行量子贝叶斯网络，即可
达到同等求解的作用。其中，一种优选的构建对应量子线路的实现方式如下：
71.s2021，获取所述贝叶斯网络包含的各个节点及节点间的因果关系；其中，所述因果关系包括：节点间的条件概率；
72.具体的，获取贝叶斯网络中包含的各个节点以及节点间的因果关系，可首先获取各个节点中的所有根节点、非根节点间的因果关系，其中非根节点间的因果关系可以包括节点间的指向关系和节点包含若干状态时、取每个状态的条件概率分布情况。
73.示例性的，获取包含a、b、c、d四个节点的目标网络，且节点间的具体指向关系为：a
→b→c→
d，其中，根节点a包含两个状态，每个状态的概率分别为50％。上述示例仅以根节点阐述节点包含的若干状态及其取每个状态的条件概率分布情况，其余节点包含的状态及对应的条件概率分布在此不再展开，但需要注意的是，每个节点状态对应的概率分布之和均为1。
74.s2022，针对所述各个节点中的根节点，构造制备量子比特的叠加态的第一子量子线路，其中，一节点对应一个或一组量子比特，所述叠加态包括：所述根节点的各个状态及其概率分布；
75.具体的，第一子量子线路构造的第一步是对所有根节点进行相应的量子比特初始化，即根据根节点的概率分布完成相应的量子比特的叠加态制备，具体包括如下步骤：
76.步骤a：根据所述根节点的状态数，确定编码所述根节点的状态所需的量子比特数，作为第一数量，以及预设量子逻辑门数，作为第二数量。
77.具体的，根据根节点的状态数m，可确定所需的第一数量m的量子比特，其中，其中，顶角括号代表向上取整；根据根节点的状态数m，也可确定所需的第二数量d的预设量子逻辑门，其中，d＝m-1。
78.步骤b：根据所述根节点的概率分布，确定所述预设量子逻辑门的参数。
79.具体的，根据根节点的概率分布，确定预设量子逻辑门的参数，所用到的预设量子逻辑门优选为旋转逻辑门ry门，其矩阵形式为：
[0080][0081]
量子逻辑门ry门实现：
[0082]
ry(θ)|0》＝cos(θ/2)|0》+sin(θ/2)|1》
[0083]
其中，确定预设量子逻辑门的参数，即为确定ry门的参数θ。
[0084]
示例性的，假设存在4状态根节点a，记为
[0085][0086]
其中∑p
ij2
＝1，p
ij2
为根节点a不同状态发生的概率。
[0087]
即编码所述根节点的状态所需的量子比特的第一数量为2，第二数量预设量子逻辑门个数为3。且假设
[0088][0089]
记
[0090][0091][0092]
因此，具体的编码根节点对应量子线路的思想是从上向下一直拆分，用一系列受控旋转门(受控ry门)实现，具体实现过程包括：
[0093]
首先将根节点的4个状态对应的概率均分为两组，一组为(p
00
、p
01
)，另一组为(p
10
、p
11
)。将每一组的2个概率的平方和的根作为振幅值编码到第一个量子比特的量子态的振幅上，得到经过编码后的末态，即：
[0094][0095]
此时，经过第一次均分后，通过对第一个量子比特施加ry门，即：
[0096][0097]
可得，也就是说，通过设置θ1的值，即可实现上述的振幅值编码，下述图中ry门的旋转角度θ的具体值可同理确定。
[0098]
继续进行第二步的数据拆分，将得到4组数据，实现对2个量子比特、共4个量子态的振幅编码，得到：
[0099][0100][0101]
步骤c：根据所述第一数量的量子比特、所述第二数量的预设量子逻辑门、所述预设量子逻辑门的参数，构造用于编码所述根节点的状态及其概率分布的第一子量子线路。
[0102]
具体的，接上述示例，利用2个量子比特和3个预设的量子逻辑门，即确认的ry门的旋转角度θ的具体值，得到如图3所示的编码根节点的状态及其概率分布的第一子量子线路示意图。为了形象的展示量子逻辑门ry门的受控情况，本技术图示中的空心的圆圈代表0控，表示当该量子比特的量子态为0时，ry(θ2)量子逻辑门就会被执行；实心的黑色圆圈代表1控，表示当该量子比特的量子态为1时，ry(θ3)量子逻辑门就会被执行，圆圈之间的连线代表受控。
[0103]
需要说明的是，若根节点仅包含2个状态，则仅需要一个量子比特即可；若根节点包含2个以上状态，则需要一组量子比特，且为了节约计算资源，一组量子比特的具体个数根据状态数具体确定。
[0104]
示例性的，假设存在8状态根节点a，同样的，此时编码根节点的状态所需的量子比特的第一数量为3，第二数量预设量子逻辑门个数为7，具体实现过程包括：
[0105]
首先将根节点的8个状态对应的概率均分为两组，一组为(p
000
、p
001
、p
010
、p
011
)，另一组为(p
100
、p
101
、p
110
、p
111
)。将每一组的2个概率的平方和的根作为振幅值编码到第一个量子比特的量子态的振幅上，得到经过编码后的末态，即：
[0106][0107]
其次，再对上述步骤中得到的两组数据进一步拆分，得到4组数据，每组有两个数据，即得到(p
000
、p
001
)、(p
010
、p
011
)、(p
100
、p
101
)、(p
110
、p
111
)4组数据。分别将每组数据的平方和的根作为振幅值，编码到前两个量子比特的4个振幅上。得到：
[0108][0109][0110]
最后进行第三步的数据拆分，将得到八组数据，实现对3个量子比特、共8个量子态的编码，得到：
[0111]
|000》
→
p
000
|000》+p
001
|001》
[0112]
|010》
→
p
010
|010》+p
011
|011》
[0113]
|100》
→
p
100
|100》+p
101
|101》
[0114]
|110》
→
p
110
|110》+p
111
|111》
[0115]
此时，经过第三次均分后，对于八个元素向量的振幅编码，输出包含所述3个量子比特上编码后的8个量子态的末量子态，ry门的参数θ1至θ7的值可由前述2比特、4状态的根节点示例同理推导得出，最终得到如图4所示的另一种编码根节点的状态及其概率分布的第一子量子线路示意图。
[0116]
s2023，针对所述各个节点中每两个具备因果关系的节点，分别构造所述因果关系对应的、用于编码所述条件概率的第二子量子线路；
[0117]
具体的，第二子量子线路以起到对应因果关系并用于编码条件概率的作用为准，一种优选的构造方式可以包括：
[0118]
1，确定所述两个具备因果关系的节点中的原因节点和结果节点；
[0119]
具体的，确定所有节点中两两具备因果关系的节点，即两个节点间具备单向的指向关系和条件概率，例如节点a指向节点b，且节点b不指向节点a，则称节点a和节点b具备因果关系，且a为原因节点，b为结果节点。
[0120]
2，分别构建满足所述原因节点取不同状态时、应用于所述结果节点的量子逻辑门组合；
[0121]
示例性的，假设存在一个m状态的原因节点a单向决定1个k状态的结果节点b，那么可以将ab节点间的因果关系拆解为当a取不同状态时分别对b进行不同的振幅编码过程，得到如图5所示的本实施例提供的一种节点间因果关系构造过程量子线路示意图。图中prea模块表示节点a相关的初始化量子线路，a0b、a1b模块以及后续的省略号表示a在不同状态
下应用于b的量子逻辑门组合。
[0122]
需要说明的是，图4中仅展示了a＝0时的a0b和a＝1时的a1b。每个受控量子门组合aib(0≤i≤m-1)均可以视为一个小型的根节点初始化振幅编码量子线路，受控量子门组合aib的数量等于节点a的状态数。
[0123]
3，根据各个所述量子逻辑门组合、所述原因节点和结果节点间的条件概率，构造所述因果关系对应的第二子量子线路。
[0124]
示例性的，存在一个4状态的原因节点a单向决定1个4状态的结果节点b，将ab节点间的因果关系拆解为当a分别取不同状态时分别对b进行不同的振幅编码过程，得到如图6所示的一种节点间因果关系对应的第二子量子线路示意图，其中a0b模块表示a在第一个状态下应用于b的量子逻辑门组合，其余a1b、a2b、a3b表示a在其余不同状态下应用于b的量子逻辑门组合。
[0125]
需要说明的是，模块a0b与a1b、a2b和a3b的量子逻辑门组合均相同，仅各个ry门的旋转角度θ的具体值及受控状态不同。
[0126]
s2024，根据所述第一子量子线路和所述第二子量子线路，获得所述贝叶斯网络对应的量子线路。
[0127]
具体的，可以将所述第一子量子线路、第二子量子线路依顺序组合，获得所述贝叶斯网络对应的量子线路。每个节点对应于一个或一组量子比特，每一条边对应于一组量子逻辑门。
[0128]
示例性的，接上述示例，将表示编码根节点的4个状态及其概率分布的第一子量子线路与上述第二子量子线路依顺序组合，获得如图7所示的一种目标网络对应的量子线路示意图。
[0129]
s203，运行所述量子线路，输出并显示所述贝叶斯网络的节点的概率分布。
[0130]
具体的，可以运行量子线路，对所述量子线路中、对应所述贝叶斯网络的节点的量子比特进行测量，获得并显示所述节点的概率分布。量子贝叶斯网络的结果输出依赖于量子线路中量子比特的测量，通过对全部或局部节点对应的量子比特组合的测量，可以得到全部或局部网络节点的概率分布。
[0131]
示例性的，继续以石油股价预测系统为例，编辑后的网络各节点状态及其条件概率设置如下：
[0132]
银行利率：低：75％、高：25％；
[0133]
股市行情：
[0134]
银行利率低，对应股市行情——坏：30％、好：70％；
[0135]
银行利率高，对应股市行情——坏：80％、好：20％；
[0136]
石油行情：坏：60％、好：40％；
[0137]
石油股价：
[0138]
股市行情坏、石油行情坏，对应石油股价——低：90％、高：10％；
[0139]
股市行情坏、石油行情好，对应石油股价——低：50％、高：50％；
[0140]
股市行情好、石油行情坏，对应石油股价——低：40％、高：60％；
[0141]
股市行情好、石油行情好，对应石油股价——低：20％、高：80％。
[0142]
通过运行该系统对应的量子贝叶斯网络，求解全局节点的节点概率分布为：
[0143]
银行利率：低：75％、高：25％；
[0144]
股市行情：坏：42.5％、好：57.5％；
[0145]
石油行情：坏：60％、好：40％；
[0146]
石油股价：低：49.8％、高：50.2％。
[0147]
具体的，所述方法还可以包括：输出并显示所述目标系统的状态及其概率。例如，对于石油股价预测系统，系统的最大可能状态为：银行利率低、股市行情好、石油行情坏、石油股价高，出现概率为：75％*70％*60％*60％＝18.9％；结果溯因；石油股价高，最可能原因：银行利率低、股市行情好、石油行情坏，出现概率为：75％*70％*60％＝31.5％。
[0148]
在实际应用中，还可以通过二次编辑功能按钮，接收针对当前贝叶斯网络的二次编辑操作，在当前贝叶斯网络的基础上，编辑当前贝叶斯网络的节点、边及条件概率，并显示二次编辑后的贝叶斯网络，便于对相关系统进行进一步的计算和探索。
[0149]
可见，通过接收并响应针对目标系统的贝叶斯网络的编辑操作，显示编辑后的贝叶斯网络；接收并响应针对所述贝叶斯网络的计算操作，构造所述贝叶斯网络对应的量子线路；运行所述量子线路，输出并显示所述贝叶斯网络的节点的概率分布，从而实现贝叶斯网络的量子计算方式，能够将贝叶斯网络的计算复杂度降低，实现高效计算，并且利用量子态的叠加特性，从而以更少的存储和计算资源实现支持大规模多节点网络模型的处理。
[0150]
参见图8，图8为本发明实施例提供的一种基于量子线路求解贝叶斯网络的装置的结构示意图，与图2所示的流程相对应，该装置可以包括：
[0151]
第一显示模块801，用于接收并响应针对目标系统的贝叶斯网络的编辑操作，显示编辑后的贝叶斯网络；
[0152]
接收构造模块802，用于接收并响应针对所述贝叶斯网络的计算操作，构造所述贝叶斯网络对应的量子线路；
[0153]
第二显示模块803，用于运行所述量子线路，输出并显示所述贝叶斯网络的节点的概率分布。
[0154]
具体的，所述接收显示模块，具体用于：
[0155]
接收并响应针对预设系统或自定义系统的选择操作，在编辑区域显示所选择的系统对应的初始贝叶斯网络；
[0156]
接收并响应针对所述初始贝叶斯网络的编辑操作，显示编辑后的贝叶斯网络。
[0157]
具体的，所述接收构造模块，包括：
[0158]
获取单元，用于获取所述贝叶斯网络包含的各个节点及节点间的因果关系；其中，所述因果关系包括：节点间的条件概率；
[0159]
第一构造单元，用于针对所述各个节点中的根节点，构造制备量子比特的叠加态的第一子量子线路，其中，一节点对应一个或一组量子比特，所述叠加态包括：所述根节点的各个状态及其概率分布；
[0160]
第二构造单元，用于针对所述各个节点中每两个具备因果关系的节点，分别构造所述因果关系对应的、用于编码所述条件概率的第二子量子线路；
[0161]
获得单元，用于根据所述第一子量子线路和所述第二子量子线路，获得所述贝叶斯网络对应的量子线路。
[0162]
具体的，所述第一构造单元，具体用于：
[0163]
根据所述根节点的状态数，确定编码所述根节点的状态所需的量子比特数，作为第一数量，以及预设量子逻辑门数，作为第二数量；
[0164]
根据所述根节点的概率分布，确定所述预设量子逻辑门的参数；
[0165]
根据所述第一数量的量子比特、所述第二数量的预设量子逻辑门、所述预设量子逻辑门的参数，构造用于编码所述根节点的状态及其概率分布的第一子量子线路。
[0166]
具体的，所述第二构造单元，具体用于：
[0167]
确定所述两个具备因果关系的节点中的原因节点和结果节点；
[0168]
分别构建满足所述原因节点取不同状态时、应用于所述结果节点的量子逻辑门组合；
[0169]
根据各个所述量子逻辑门组合、所述原因节点和结果节点间的条件概率，构造所述因果关系对应的第二子量子线路。
[0170]
具体的，所述第二显示模块，具体用于：
[0171]
运行所述量子线路，对所述量子线路中、对应所述贝叶斯网络的节点的量子比特进行测量，获得并显示所述节点的概率分布。
[0172]
具体的，所述装置还包括：第三显示模块，用于输出并显示所述目标系统的状态及其概率。
[0173]
可见，通过接收并响应针对目标系统的贝叶斯网络的编辑操作，显示编辑后的贝叶斯网络；接收并响应针对所述贝叶斯网络的计算操作，构造所述贝叶斯网络对应的量子线路；运行所述量子线路，输出并显示所述贝叶斯网络的节点的概率分布，从而实现贝叶斯网络的量子计算方式，能够将贝叶斯网络的计算复杂度降低，实现高效计算，并且利用量子态的叠加特性，从而以更少的存储和计算资源实现支持大规模多节点网络模型的处理。
[0174]
本发明实施例还提供了一种存储介质，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行上述任一项中方法实施例中的步骤。
[0175]
具体的，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的计算机程序：
[0176]
s1，接收并响应针对目标系统的贝叶斯网络的编辑操作，显示编辑后的贝叶斯网络；
[0177]
s2，接收并响应针对所述贝叶斯网络的计算操作，构造所述贝叶斯网络对应的量子线路；
[0178]
s3，运行所述量子线路，输出并显示所述贝叶斯网络的节点的概率分布。
[0179]
本发明实施例还提供了一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行上述任一项中方法实施例中的步骤。
[0180]
具体的，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。
[0181]
具体的，在本实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：
[0182]
s1，接收并响应针对目标系统的贝叶斯网络的编辑操作，显示编辑后的贝叶斯网络；
[0183]
s2，接收并响应针对所述贝叶斯网络的计算操作，构造所述贝叶斯网络对应的量
子线路；
[0184]
s3，运行所述量子线路，输出并显示所述贝叶斯网络的节点的概率分布。
[0185]
以上依据图式所示的实施例详细说明了本发明的构造、特征及作用效果，以上所述仅为本发明的较佳实施例，但本发明不以图面所示限定实施范围，凡是依照本发明的构想所作的改变，或修改为等同变化的等效实施例，仍未超出说明书与图示所涵盖的精神时，均应在本发明的保护范围内。