基于量子线路的线性系统求解方法、装置、介质及设备与流程

文档序号:34064188发布日期:2023-05-06 14:04阅读:来源:国知局

技术特征:

1.一种基于量子线路的线性系统求解方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述获取待处理线性系统,包括:

3.根据权利要求2所述的方法,其特征在于,所述对所述待处理线性系统进行降维预处理,包括:

4.根据权利要求3所述的方法,其特征在于,所述构造预设子空间和用于求解所述线性系统的量子线路,计算预处理后的所述待处理线性系统在所述预设子空间内的近似解,包括:

5.根据权利要求4所述的方法,其特征在于,所述构造m阶krylov子空间km和hhl算法对应的量子线路,利用完全正交化子空间方法,计算预处理后的所述待处理线性系统在krylov子空间km内的近似解xm,包括:

6.根据权利要求5所述的方法,其特征在于,所述构建hhl算法对应的量子线路,输入所述hessenberg矩阵hm和残差向量βm的值,输出所述待处理线性系统在krylov子空间km内的中间值ym之后,所述方法还包括:

7.根据权利要求6所述的方法,其特征在于,所述方法还包括:

8.根据权利要求7所述的方法,其特征在于,所述方法还包括:

9.根据权利要求4所述的方法,其特征在于,所述构造m阶krylov子空间km和hhl算法对应的量子线路,利用广义极小残量方法,计算预处理后的所述待处理线性系统在krylov子空间km内的近似解xm,包括:

10.根据权利要求9所述的方法,其特征在于,所述对所述hessenberg矩阵hm+1,m进行qr分解,包括:

11.根据权利要求10所述的方法,其特征在于,所述利用所述hhl算法对应的量子线路,输出所述待处理线性系统在krylov子空间km内的中间值包括:

12.根据权利要求11所述的方法,其特征在于,所述利用所述hhl算法对应的量子线路,输入rm和残差向量α的值,输出所述待处理线性系统在krylov子空间km内的中间值之后,所述方法还包括:

13.根据权利要求12所述的方法,其特征在于,所述方法还包括:

14.根据权利要求13所述的方法,其特征在于,所述方法还包括:

15.根据权利要求5或9所述的方法,其特征在于,所述构建hhl算法对应的量子线路,包括:

16.根据权利要求15所述的方法,其特征在于,所述确定所述第一矩阵a对应的酉矩阵u,包括:

17.一种基于量子线路的线性系统求解装置,其特征在于,所述装置包括:

18.一种存储介质,其特征在于,所述存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行所述权利要求1至16任一项中所述的方法。

19.一种电子设备,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行所述权利要求1至16任一项中所述的方法。


技术总结
本发明公开了一种基于量子线路的线性系统求解方法、装置、介质及设备,方法包括:获取待处理线性系统,并对所述待处理线性系统进行降维预处理,构造预设子空间和用于求解所述线性系统的量子线路,计算预处理后的所述待处理线性系统在所述预设子空间内的近似解,以解决现有技术中的不足,它能够降低解线性问题求解的时间复杂度和计算量,同时减少硬件资源的占用。

技术研发人员:马腾阳,李叶,窦猛汉
受保护的技术使用者:合肥本源量子计算科技有限责任公司
技术研发日:
技术公布日:2024/1/12
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1