按年被提到
20082009 · 1 次2026
物理与量子›量子计算·arXiv:0811.3171 · quant-ph

Quantum algorithm for solving linear systems of equations

求解线性方程组的量子算法
Aram W. Harrow, Avinatan Hassidim, Seth Lloyd · 2008

稀疏线性方程组的量子算法,可指数级加速估计解的期望值(HHL)

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 3 人首次 2009-11-16 · 最近 2017-06-11
3不同的人
3活跃月份
3讨论串
3,327被引(OpenAlex)

论文针对稀疏、条件数为 κ 的 N×N 线性方程组 Ax=b,不去求完整的解 x,而是估计与 x 相关的算子期望值 x'Mx。作者给出一种运行时间为 poly(log N, κ) 的量子算法,而经典算法需要 O(N√κ) 时间,因此声称有指数级加速。

HN 为什么提它

HN 评论者把它当作量子线性方程组加速的出处,在讨论文章里的复杂度断言时引用其摘要。

方法难度 4 / 5约 90 分钟经得起时间
读之前最好知道
1线性代数(linear algebra)
2量子计算基础(量子比特、量子门)
3稀疏矩阵与条件数(condition number)
4算法复杂度分析

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
引用drkevorkian · 2013-06

“He might be referring to this: Quantum algorithm for solving linear systems of equations”

猜测对方指的是这篇稀疏线性方程组的量子加速算法
What could the NSA do with a quantum computer?原评论 ↗
引用cvoss · 2017-06

“See the abstract of [1] for the precise complexity claim about the algorithm mentioned in the article.”

指向其摘要,了解量子线性方程组加速的精确复杂度
Solving systems of linear equations with quantum mechanics原评论 ↗
被提交为 story · 1 次