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任一项中所述的方法。