量子科技中心_量科网

HHL矩阵求逆算法是量子计算领域的里程碑式算法。该算法能在给定输入态|b⟩的情况下，输出作为Ax=b方程解的|x⟩态，这一特性被预期具有广泛的应用前景。本文通过用量子连续行走替代相位估计步骤，大幅简化了原算法——原算法由相位估计、振幅放大和哈密顿模拟等复杂操作序列构成。关键技术在于利用微扰理论中嵌入的弱耦合效应来实现矩阵求逆。