量子电路的构建方法、变分量子方法及相关装置与流程

摘要: 本发明涉及量子计算,尤其涉及一种量子电路的构建方法、变分量子方法及相关装置。背景技术:1、线性系统求解是科学计算、工程设计以及数据分析等领域中的一个基本问题。求...
量子电路的构建方法、变分量子方法及相关装置与流程

本发明涉及量子计算,尤其涉及一种量子电路的构建方法、变分量子方法及相关装置。

背景技术:

1、线性系统求解是科学计算、工程设计以及数据分析等领域中的一个基本问题。求解这类问题的传统方法包括高斯消元法、lu分解、cholesky分解等,这些方法虽然有效但在处理大规模稀疏矩阵时可能会遇到计算效率和内存使用上的挑战。量子计算的发展为解决上述问题带来了曙光。然而受限于当前真实量子计算机的硬件限制,如量子比特的数量和纠错能力,很多量子算法也仅仅是在理论上可行。变分量子方法是当前唯一可能在真实量子计算机上实现中高纬度线性系统求解的量子方法。

2、当前,采用变分量子方法求解线性系统时,其损失函数通过线性系统对应的哈密顿量进行表示,然后通过hadamard test电路计算。在实际计算中,哈密顿量无法直接转换为量子电路,通常采用块编码算子的方式对哈密顿量进行编码,然后通过受控门实现量子电路的构建。但是该受控门无法直接在目前的真实量子计算机上运行,需要转化成目前的真实量子计算机支持的基础单门和双门。该受控门分解后导致量子电路的电路层数随块编码算子的宽度呈指数型增加,导致电路深度高,在目前的真实量子计算机上实现起来非常困难。

技术实现思路

1、本技术实施例提供一种量子电路的构建方法、变分量子方法及相关装置,可以减少用于求解线性系统的损失函数的量子电路的量子逻辑门数量,减少该量子电路的深度,从而使得该量子电路可以在当前的真实量子计算机上运行。

2、本技术实施例第一方面提供了一种量子电路的构建方法,应用于求解线性系统的损失函数,所述线性系统用线性方程组表示,所述方法包括:

3、确定用于编码所述线性方程组的系数矩阵的第一量子逻辑门、用于编码所述线性方程组的右端向量的第二量子逻辑门和变分量子逻辑门;

4、将所述变分量子逻辑门作用于第一量子比特,将所述第二量子逻辑门作用于第二量子比特,将所述第一量子逻辑门作用于所述第一量子比特和第三量子比特,将受所述第二量子比特控制的非门作用于所述第一量子比特,以及哈达玛门作用于所述第二量子比特,得到用于求解所述线性系统的损失函数的量子电路。

5、本技术实施例第二方面提供了一种变分量子方法,所述方法包括:

6、获取所述线性系统对应的线性方程组和预设的损失函数收敛条件;

7、根据第一方面所述的量子电路构建方法构建用于求解所述线性系统的损失函数的量子电路;

8、根据用于求解所述线性系统的损失函数的量子电路确定损失函数值;

9、若所述损失函数值满足所述损失函数收敛标准,则根据所述变分量子逻辑门构成的变分量子电路的层析结果确定所述线性方程组的解。

10、可选的,所述根据用于求解所述线性系统的损失函数的量子电路确定损失函数值,包括:

11、运行用于求解所述线性系统的损失函数的量子电路,得到测量结果;

12、根据所述测量结果确定所述第三量子比特的量子态为基态时,所述第一量子比特和所述第二量子比特均为基态的概率;

13、将所述概率确定为损失函数值。

14、可选的,所述方法还包括:

15、若所述损失函数值不满足所述损失函数收敛标准,则获取预设的差分步长和学习率;

16、根据所述差分步长采用差分法计算所述损失函数的梯度;

17、根据所述损失函数的梯度与所述学习率的乘积更新所述变分量子逻辑门的参数,以更新用于求解所述线性系统的损失函数的量子电路,并返回执行步骤所述运行用于求解所述线性系统的损失函数的量子电路,得到测量结果。

18、可选的,所述根据所述变分量子逻辑门构成的变分量子电路的层析结果确定所述线性方程组的解,包括:

19、对所述变分量子逻辑门构成的变分量子电路的测量结果进行层析,得到满足预设精度要求的量子态;

20、根据所述满足预设精度要求的量子态、所述系数矩阵和所述右端向量确定所述满足预设精度要求的量子态的系数;

21、将所述系数与所述满足预设精度要求的量子态的乘积作为所述线性方程组的解。

22、可选的,所述根据所述满足预设精度要求的量子态、所述系数矩阵和所述右端向量确定所述满足预设精度要求的量子态的系数,包括:

23、根据如下公式计算所述满足预设精度要求的量子态的系数,所述公式如下:

24、l=(b,a|y>)/(a|y>,a|y>),

25、其中,l为满足预设精度要求的量子态的系数,b为右端向量,a为系数矩阵,|y>为满足预设精度要求的量子态,(b,a|y>)表示计算b和a|y>的内积,(a|y>,a|y>)表示计算a|y>和a|y>的内积。

26、本技术实施例第三方面提供了一种量子电路的构建装置,应用于求解线性系统的损失函数,所述线性系统用线性方程组表示,所述装置包括:

27、逻辑门确定单元,用于确定用于编码所述线性方程组的系数矩阵的第一量子逻辑门、用于编码所述线性方程组的右端向量的第二量子逻辑门和变分量子逻辑门;

28、量子电路构建单元,用于将所述变分量子逻辑门作用于第一量子比特,将所述第二量子逻辑门作用于第二量子比特,将所述第一量子逻辑门作用于所述第一量子比特和第三量子比特,将受所述第二量子比特控制的非门作用于所述第一量子比特,以及哈达玛门作用于所述第二量子比特,得到用于求解所述线性系统的损失函数的量子电路。

29、本技术实施例第三方面提供了一种变分量子装置,所述装置包括:

30、信息获取单元,用于获取所述线性系统对应的线性方程组和预设的损失函数收敛条件;

31、量子电路构建单元,用于根据权利要求1所述的量子电路构建方法构建用于求解所述线性系统的损失函数的量子电路;

32、损失函数确定单元,用于根据用于求解所述线性系统的损失函数的量子电路确定第一损失函数值;

33、方程求解单元,用于若所述第一损失函数值满足所述损失函数收敛标准,则根据所述变分量子逻辑门构成的变分量子电路的层析结果确定所述线性方程组的解。

34、本技术实施例第五方面提供了一种电子设备,包括:处理器和存储器;

35、处理器和存储器相连,其中,存储器用于存储计算机程序,处理器用于调用计算机程序,以执行如本技术实施例中第一方面或第二方面中的方法。

36、本技术实施例第五方面提供了一种计算机可读存储介质,计算机可读存储介质存储有计算机程序,计算机程序包括程序指令,程序指令当被处理器执行时,执行如本技术实施例中第一方面或第二方面中的方法。

37、本技术提供的量子电路的构建方法,应用于求解线性系统的损失函数,线性系统用线性方程组表示,该方法包括:确定用于编码线性方程组的系数矩阵的第一量子逻辑门、用于编码线性方程组的右端向量的第二量子逻辑门和变分量子逻辑门;将变分量子逻辑门作用于第一量子比特,将第二量子逻辑门作用于第二量子比特,将第一量子逻辑门作用于第一量子比特和第三量子比特,将受第二量子比特控制的非门作用于第一量子比特,以及哈达玛门作用于第二量子比特,得到用于求解线性系统的损失函数的量子电路。

38、可以看出,该量子电路规避了传统的量子电路的构建方式,即采用块编码算子的方式对哈密顿量进行编码,然后通过受控门实现量子电路的构建。因此,也可以避免因无法直接在目前的真实量子计算机上运行需要对该受控门进行分解,从而减少量子逻辑门的数量,大大减少在目前的真实量子计算机上运行时量子电路的深度。