一种增强的混合 HHL 算法
量子物理
2024-11-12 v3
摘要
我们提出了一种经典增强方法，以提高 Harrow、Hassidim 和 Lloyd (HHL) 提出的用于求解线性方程组的量子算法的混合变体（Hybrid HHL）的准确性。我们通过使用与线性系统相关的特征值的更高精度量子估计，以及引导 Hybrid HHL 特征值求逆部分的新经典步骤来实现这一点。我们表明，仅需额外两比特精度的特征值估计，即可使我们增强的 Hybrid HHL 相比 HHL 获得更紧的误差界。对于代表性的 2x2 系统样本，在理想量子处理器上，我们的增强方法使 Hybrid HHL 的误差平均降低了 57%。在 IBM Torino 和 IonQ Aria-1 硬件上，我们观察到对于相同的系统集合，增强的 Hybrid HHL 的误差平均比 HHL 分别低 13% 和 20%。
引用
@article{arxiv.2404.10103,
title = {An Enhanced Hybrid HHL Algorithm},
author = {Jack Morgan and Eric Ghysels and Hamed Mohammadbagherpoor},
journal= {arXiv preprint arXiv:2404.10103},
year = {2024}
}
备注
27 pages, 4 figures, submitted to Physics Letters A