按年被提到
20122019 · 2 次2026
物理与量子›量子计算·arXiv:1203.5813 · quant-ph

Quantum computing and the entanglement frontier

量子计算与纠缠前沿
John Preskill · 2012

Preskill 提出“量子霸权”一词并梳理量子计算的纠缠前沿

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 3 人首次 2017-10-04 · 最近 2019-10-23
3不同的人
3活跃月份
3讨论串
308被引(OpenAlex)

文章把量子信息科学看作探索高度复杂量子态的“纠缠前沿”,其动机是一个被广泛相信但未被证明的观察:经典系统无法高效模拟高度纠缠的量子系统。实现“量子霸权”的途径之一是在量子计算机上运行相对经典计算机有超多项式加速的算法,也可能通过模拟强关联物质的奇异量子态更早实现。要可靠运行大规模量子计算机,必须克服退相干,可借助量子纠错码、固态系统中的非阿贝尔任意子,或二者结合。

HN 为什么提它

HN 上的人引用它作为“量子霸权”这一术语的来源,指出 Preskill 早在 2012 年就在摘要里用了这个词。

综述难度 4 / 5约 45 分钟经得起时间
读之前最好知道
1量子计算基础
2量子纠缠(entanglement)
3量子纠错码(quantum error correction)
4退相干(decoherence)
5计算复杂度基础

学习路径

读这篇之前,按顺序读书架上的 2 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出

这条路径先看量子计算的能力边界,再看指数加速的代表性算法例子,用来理解 Preskill 所说的量子霸权和纠缠前沿。

  1. 1

    它说明量子计算相对经典计算的加速有上限,是讨论量子霸权前先要知道的界限。

    读量子算法在无结构搜索上的下界结论,以及它说明量子计算机并非能解决所有难题。

  2. 2
    Quantum algorithm for solving linear systems of equations求解线性方程组的量子算法 · 2008

    HHL 是具有指数加速潜力的量子算法的例子,目标论文讨论此类超多项式加速的前景。

    读算法目标是估计解的期望值而不是读出整个解向量;注意它对稀疏性与条件数的前提。

  3. 3
    Quantum computing and the entanglement frontier量子计算与纠缠前沿 · 2012 · 就是这篇

    读完前两篇后,再看量子霸权这一概念与纠缠前沿的整体图景。

    读量子霸权的定义、为什么高度纠缠的量子系统难以被经典模拟,以及量子计算机之外的实现途径。

HN 书评

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

“The actual relevant technical term is "quantum supremacy" [1]”

引它作为“量子霸权”这一术语的出处
Scientists pinpoint the singularity for quantum computers原评论 ↗
引用reikonomusha · 2019-09

“It was used as early as 2012 [0] by John Preskill, a well known scientist in the field.”

指出 Preskill 早在 2012 年就用过“量子霸权”一词
On the Leaked Google/NASA Quantum Supremacy Paper原评论 ↗
引用K0SM0S · 2019-10

“[2]: Quantum computing and the entanglement frontier (2012, in the abstract:”

引其摘要说明 Preskill 2012 年提出“量子霸权”
IBM casts doubt on Google's claims of quantum supremacy原评论 ↗