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

Characterizing Quantum Supremacy in Near-Term Devices

刻画近期量子设备中的量子优越性
Sergio Boixo, Sergei V. Isakov, Vadim N. Smelyanskiy, Ryan Babbush, Nan Ding, Zhang Jiang, Michael J. Bremner, John M. Martinis, Hartmut Neven · 2016

用随机量子线路采样与交叉熵论证约 50 个量子比特即可展示量子优越性

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 4 人首次 2017-01-22 · 最近 2019-09-22
4不同的人
4活跃月份
4讨论串
1,177被引(OpenAlex)

研究对(伪)随机量子线路的输出分布采样这一基准任务:经典方法需要直接数值模拟线路,代价随量子比特数呈指数增长。作者扩展计算复杂性的已有结果,更形式地论证该任务在经典计算机上需要指数时间,并用超级计算机模拟了最多 42 个量子比特的线路。论文据此论证约 50 个超导量子比特的近期设备即可实现量子优越性,并提出以近似线路保真度的交叉熵作为基准,来定义实用的量子优越性检验。

HN 为什么提它

评论者引用它说明随机线路采样任务在经典计算机上指数级困难、约 50 个量子比特即可展示量子优越性,并提到 Martinis 组计划在近期做这件事。

方法难度 5 / 5约 60 分钟经得起时间
读之前最好知道
1量子线路与量子比特
2计算复杂性(指数时间与多项式时间)
3混沌系统与随机线路基础
4量子线路保真度与噪声

学习路径

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

这条路径先了解超导量子比特的容错路线与近期实验,再读本文提出用随机线路采样来论证量子优越性,最后看后续用超导量子比特落实的方案。

  1. 1
    Surface codes: Towards practical large-scale quantum computation表面码:迈向实用的大规模量子计算 · 2012

    介绍表面码这一容错路线,是理解无纠错设备为何是一个独立目标的背景。

    读稳定子、逻辑量子比特与阈值的基本概念;跳过编织细节。

  2. 2
    Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing表面码阈值处的逻辑门:超导量子比特已为容错量子计算做好准备 · 2014

    展示超导量子比特的门保真度已接近阈值,是近期设备的现实基础。

    读门保真度与随机化基准测试的结果。

  3. 3

    在超导电路上演示重复错误检测,说明近期设备能做到什么程度。

    读重复错误检测的实验结果与规模。

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

    后续针对超导量子比特的具体实验方案,说明本文提议如何落地。

    读9 个量子比特的实验设计,以及随机线路与交叉熵验证的做法。

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

    目标论文:用随机量子线路采样与交叉熵论证约 50 个量子比特即可展示量子优越性。

    读采样任务的定义、经典模拟的指数代价,以及交叉熵作为验证指标。

HN 书评

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

“John Martinis' group is planning to do that within the next two years [1][2].”

指出 Martinis 团队计划两年内做这类量子优越性实验
Fake Physics原评论 ↗
引用avz · 2017-06

“The paper shows that the task has exponential computational complexity on classical computers and that it can be used to demonstrate quantum supremacy using a quantum computer with approximately 50 qubits.”

说明该任务在经典计算机上复杂度指数级,约 50 qubits 即可展示量子优越性
By the end of 2017, Google hopes to prove quantum computers can beat classical原评论 ↗
引用comnetxr · 2019-09

“Relevant papers for more info:”

列出量子优越性相关论文供参考
Quantum Supremacy Using a Programmable Superconducting Processor原评论 ↗
被提交为 story · 1 次