arXiv:2502.11239v1 平行计算类型：交叉 摘要：量子计算作为一种超越摩尔定律的非维纳范式，对于某些问题能够提供超多项式加速。然而，它在诸如机器学习等任务上的效率优势仍然有待调查，量子噪声也复杂化了资源估算和经典比较。我们详细估计了运行Harrow-Hassidim-Lloyd (HHL)算法的容错超导器件的空间、时间和能量资源，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$，提供了量子-经典边界图，并揭示了实际量子优势可能产生的地方。我们的工作定量地确定了一台容错量子计算机需要达到怎样的先进程度，才能在与现实世界相关的问题上获得可能的重要益处。