机构名称：
¥ 1.0
HHL 算法由 Aram Harrow、Avinatan Hassidim 和 Seth Lloyd 于 2009 年提出，用于利用量子计算原理求解线性方程组。为了求解这样的系统，我们将问题表示为 A | x ⟩ = | b ⟩ 的形式，其中 | x ⟩ 和 | b ⟩ 是归一化向量，A 是厄米矩阵。该过程涉及利用量子相位估计 (QPE) 子程序查找矩阵的特征值。这反过来又利用了逆量子傅里叶变换 (QFT)。然后使用确定的特征值实现受控旋转，以有效地找到矩阵 A 的逆。这使我们能够计算 | x ⟩ = A − 1 | b ⟩ 。最后一步是取消计算相位估计。接下来我们讨论该算法在物理硬件上的逐步实现，并在IBM量子计算机上模拟结果。最后，我们将经典算法的运算次数与有望大幅提高计算速度的HHL算法进行比较。
线性方程组的 HHL 算法 - PhysLab
主要关键词
相关文件推荐
