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

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