线性方程组求解方法、装置、介质及电子装置与流程

文档序号:34733072发布日期:2023-07-12 16:48阅读:来源:国知局

技术特征:

1.一种线性方程组求解方法,其特征在于,所述方法包括:

2.如权利要求1所述的方法,其特征在于,所述通过多项式预处理器对所述矩阵a和向量b进行处理,得到矩阵a′和向量b′,包括:

3.如权利要求2所述的方法,其特征在于,所述基于多项式函数p(y)和所述矩阵a确定多项式p(a)之前,所述方法还包括:

4.如权利要求3所述的方法,其特征在于,所述基于所述参数的取值确定目标近似函数,包括:

5.如权利要求3所述的方法,其特征在于,所述基于所述目标近似函数确定所述多项式函数p(y),包括:

6.如权利要求3-5任一项所述的方法,其特征在于,若所述含参的近似函数km(y)为奇函数,则所述若所述含参的近似函数km(y)为偶函数,则所述所述θ2i、θ2i+1为参数,所述i为大于或等于0的整数。

7.如权利要求2所述的方法,其特征在于,所述基于所述多项式p(a)构建算符包括:

8.如权利要求7所述的方法,其特征在于,所述基于所述矩阵a′和所述向量b′构建的线性方程组a′x=b′求解所述未知量x,包括:

9.如权利要求8所述的方法,其特征在于,所述基于所述矩阵a′确定hhl算法所需的算符包括:

10.一种线性方程组求解装置,其特征在于,所述装置包括:

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

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


技术总结
本发明公开了一种线性方程组求解方法、装置、介质及电子装置,本发明通过多项式预处理器对原线性方程组Ax=b中的矩阵A和向量b进行处理,以得到新的线性方程组A′x=b′,新的线性方程组中的矩阵A′的条件数κ<subgt;A′</subgt;小于原线性方程组中的矩阵A的条件数κ<subgt;A</subgt;,从而降低了输入矩阵的条件数,进而降低了线性系统问题的复杂度,然后再对新的线性方程组进行求解,得到共同的未知量x,从而实现了量子求解线性系统问题的加速效果。

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