基于量子绝热线性算法的量子线性求解方法及装置、介质制造方法及图纸

技术编号:43373630 阅读:19 留言:0更新日期:2024-11-19 17:53
本发明专利技术公开了一种基于量子绝热线性算法的量子线性求解方法及装置、介质,涉及量子计算技术领域,该方法包括:获取待处理线性系统,构造与线性系统相匹配的Krylov子空间;根据线性系统和Krylov子空间,确定线性系统基于Krylov子空间的子空间方程组;根据子空间方程组,构造量子绝热线性算法对应的量子线路,根据量子线路,求解线性系统在Krylov子空间内的近似解。本发明专利技术能够将子空间方法与量子绝热线性算法结合,通过子空间方法对量子绝热线性算法中的原始高维线性方程组进行降维处理,使得在迭代过程中实际求解的线性方程组维度小于原始线性方程组维度。从而降低量子离散绝热线性算法对计算资源的需求,进而在NISQ芯片以及经典计算机中实现量子离散绝热线性算法。

【技术实现步骤摘要】

本专利技术涉及量子计算,尤其涉及一种基于量子绝热线性算法的量子线性求解方法及装置、介质


技术介绍

1、量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。当某个装置处理和计算的是量子信息,运行的是量子算法时,它就是量子计算机。量子计算模拟是一个借助数值计算和计算机科学来仿真遵循量子力学规律的模拟计算,作为一个仿真程序,它依据量子力学的量子比特的基本定律,利用计算机的高速计算能力,刻画量子态的时空演化。

2、对线性方程组的求解是许多科学与工程问题的核心,求解此类问题的经典算法统称为线性系统算法。近年来,量子计算领域的一个非常重要的成果是量子线性系统算法,其中,量子离散绝热线性算法(quantum discrete adiabatic linear solver,qdals)是目前已知的较高效的求解稀疏线性方程组的量子线性算法。实践表明,量子离散绝热线性算法对计算资源的需求较大,例如,在量子离散绝热线性算法求解高维线性方程组时,由于nisq芯片和经典计算机均难以满足量子离散绝热线性算法的计算资源需求,导致无法实现本文档来自技高网...

【技术保护点】

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

2.根据权利要求1所述的基于量子绝热线性算法的量子线性求解方法,其特征在于,所述线性系统为A·x=b,其中,A为第一系数矩阵,b为第一常数向量;

3.根据权利要求2所述的基于量子绝热线性算法的量子线性求解方法,其特征在于,所述计算线性系统A·x=b在Krylov子空间中经过降维处理后对应的第二系数矩阵B和第二常数向量c,包括:

4.根据权利要求3所述的基于量子绝热线性算法的量子线性求解方法,其特征在于,所述方法还包括:

5.根据权利要求4所述的基于量子绝热线性算法的...

【技术特征摘要】

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

2.根据权利要求1所述的基于量子绝热线性算法的量子线性求解方法,其特征在于,所述线性系统为a·x=b,其中,a为第一系数矩阵,b为第一常数向量;

3.根据权利要求2所述的基于量子绝热线性算法的量子线性求解方法,其特征在于,所述计算线性系统a·x=b在krylov子空间中经过降维处理后对应的第二系数矩阵b和第二常数向量c,包括:

4.根据权利要求3所述的基于量子绝热线性算法的量子线性求解方法,其特征在于,所述方法还包括:

5.根据权利要求4所述的基于量子绝热线性算法的量子线性求解方法,其特征在于,所述根据所述子空间方程组,构造量子绝热线性算法对应的量子线路包括:

6.根据权利要求5所述的基于量子绝热线性算法的量子线性求解方法,其特征在于,所述根据所述量子线路,求解所述线性系统在所述krylov子空间内的近似解...

【专利技术属性】
技术研发人员:窦猛汉马腾阳
申请(专利权)人:本源量子计算科技合肥股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1