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

Leveraging Secondary Storage to Simulate Deep 54-qubit Sycamore Circuits

利用二级存储模拟深层 54 比特 Sycamore 量子电路
Edwin Pednault, John A. Gunnels, Giacomo Nannicini, Lior Horesh, Robert Wisnieff · 2019

借助磁盘存储经典模拟 Sycamore 电路,质疑谷歌量子霸权说法

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 5 人首次 2019-10-22 · 最近 2024-12-11
5不同的人
4活跃月份
5讨论串
169被引(OpenAlex)

论文改进了此前用二级存储扩展经典量子电路模拟范围的技术,并应用到 53 和 54 比特的 Sycamore 电路,其纠缠模式 ABCDCDAB 用其他方法很难经典模拟。分析表明,在 Oak Ridge 国家实验室的 Summit 超算上,这类电路可以在数天内高保真地模拟到任意深度,并输出全部振幅。

HN 为什么提它

HN 评论者把它当作 IBM 对谷歌 2019 年量子霸权声明的反驳来引用,用来说明那个声明至少被严重高估了;也有人指出论文只证明了可行,并没有真的完成同一实验。

实证研究难度 4 / 5约 30 分钟有时效性
读之前最好知道
1量子电路与量子比特
2张量网络与量子电路经典模拟
3量子霸权(quantum supremacy)实验背景
4高性能计算与存储层次

学习路径

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

先了解量子优越性的概念与随机线路采样的基准,再看经典模拟方法如何不断逼近,最后看本文怎样用二级存储把 Sycamore 线路模拟到更深。

  1. 1
    Quantum computing and the entanglement frontier量子计算与纠缠前沿 · 2012

    提出量子优越性(quantum supremacy)一词,给出问题背景。

    读什么是量子优越性,以及它为什么要与经典模拟能力比较。

  2. 2
    Characterizing Quantum Supremacy in Near-Term Devices刻画近期量子设备中的量子优越性 · 2016

    提出用随机量子线路采样与交叉熵基准来论证约 50 比特的优越性,是 Sycamore 实验的理论基础。

    读随机线路采样任务与交叉熵度量,以及经典模拟成本的估计。

  3. 3
    A blueprint for demonstrating quantum supremacy with superconducting qubits用超导量子比特演示量子霸权的蓝图 · 2017

    给出用超导量子比特演示优越性的具体线路蓝图。

    读线路设计思路与可验证性;这类线路后来演变成 Sycamore 线路。

  4. 4

    最早的大规模存储辅助模拟之一,目标论文的方法直接延伸自这条思路。

    读模拟 45 比特线路时的内存与磁盘占用,以及内存不足时的处理方式。

  5. 5

    用张量收缩与延迟求值降低模拟的资源消耗,是目标论文使用的一类技术。

    读张量收缩(tensor contraction)延迟思路及时间空间权衡。

  6. 6

    论证优越性阈值比表面看起来更近也更远,是对 Sycamore 前模拟能力的重要评估。

    读经典模拟能力的估计方式,以及对优越性门槛的讨论。

  7. 7
    Leveraging Secondary Storage to Simulate Deep 54-qubit Sycamore Circuits利用二级存储模拟深层 54 比特 Sycamore 量子电路 · 2019 · 就是这篇

    目标论文:用二级存储(磁盘)在 Summit 上模拟 53/54 比特 Sycamore 线路。

    读如何把线路切分、利用磁盘存放振幅,以及对优越性论断的影响。

HN 书评

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

“Yes, I read their published paper[1] which only claims it is possible to achieve and does not perform the same experiment.”

IBM casts doubt on Google's claims of quantum supremacy原评论 ↗
引用ethn · 2020-12

“There are now classical algorithms 6 orders of magnitude faster than the Google quantum experiment[3].”

引它说明经典算法已比 Google 量子实验快 6 个数量级
Physicists challenge Google’s ‘quantum advantage’原评论 ↗
引用throw149102 · 2021-07

“take this line from IBM's refutation of Google's Quantum Supremacy experiment”

引它即 IBM 对 Google 量子霸权实验的反驳
Strong quantum computational advantage using a superconducting quantum processor原评论 ↗
引用pera · 2024-12

“Considering that Google's 2019 claim of quantum supremacy was, at the very least, severely overestimated”

引它说明 Google 2019 年的量子霸权声明被严重高估
The case against Google's claims of "quantum supremacy"原评论 ↗
被提交为 story · 1 次