arXiv:2502.11239v2 宣布类型：交叉 摘要：量子计算是一种超越摩尔定律的非冯·诺伊曼范式，可以在某些问题上提供超多项式加速。然而，其在诸如机器学习这类任务上的效率优势尚有待进一步研究，量子噪声也使得资源估算和经典比较变得更加复杂。我们详细估计了使用纠错超导器件运行哈罗瓦-哈西迪-洛伊德（HHL）算法的空间、时间和能量资源，该算法是线性代数和机器学习中的一种量子线性系统求解器。在不包括内存和数据传输的情况下，与经典的共轭梯度方法相比，可能的量子优势可能在 \(N \approx 2^{33} \sim 2^{48}\) 或更低出现，需要 \(O(10^5)\) 个物理量子比特、\(O(10^{12} \sim 10^{13})\) 焦耳和 \(O(10^6)\) 秒的资源，在表面代码纠错情况下，伴有三种类型的魔法态蒸馏（15-1, 116-12, 225-1）。关键参数包括条件数、稀疏性和精度 \(\kappa, s \approx O(10 \sim 100)\), \(\epsilon \sim 0.01\) 和物理错误 \(10^{-5}\)。我们的资源估算器调整 \(N, \kappa, s, \epsilon\)，提供了一种量子-经典界限的图谱，并揭示了实际的量子优势可能出现的位置。我们的研究定量地确定了为了在与现实世界相关的问题上实现可能的重要益处，纠错量子计算机应该达到怎样的先进程度。