【技术实现步骤摘要】
本专利技术涉及量子计算,尤其涉及一种基于量子绝热线性算法的量子线性求解方法及装置、介质。
技术介绍
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子空间内的近似解...
【专利技术属性】
技术研发人员:窦猛汉,马腾阳,
申请(专利权)人:本源量子计算科技合肥股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。