“John Martinis' group is planning to do that within the next two years [1][2].”
Characterizing Quantum Supremacy in Near-Term Devices
用随机量子线路采样与交叉熵论证约 50 个量子比特即可展示量子优越性
研究对(伪)随机量子线路的输出分布采样这一基准任务:经典方法需要直接数值模拟线路,代价随量子比特数呈指数增长。作者扩展计算复杂性的已有结果,更形式地论证该任务在经典计算机上需要指数时间,并用超级计算机模拟了最多 42 个量子比特的线路。论文据此论证约 50 个超导量子比特的近期设备即可实现量子优越性,并提出以近似线路保真度的交叉熵作为基准,来定义实用的量子优越性检验。
评论者引用它说明随机线路采样任务在经典计算机上指数级困难、约 50 个量子比特即可展示量子优越性,并提到 Martinis 组计划在近期做这件事。
学习路径
读这篇之前,按顺序读书架上的 4 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出这条路径先了解超导量子比特的容错路线与近期实验,再读本文提出用随机线路采样来论证量子优越性,最后看后续用超导量子比特落实的方案。
- 1
介绍表面码这一容错路线,是理解无纠错设备为何是一个独立目标的背景。
读稳定子、逻辑量子比特与阈值的基本概念;跳过编织细节。
- 2
展示超导量子比特的门保真度已接近阈值,是近期设备的现实基础。
读门保真度与随机化基准测试的结果。
- 3
在超导电路上演示重复错误检测,说明近期设备能做到什么程度。
读重复错误检测的实验结果与规模。
- 4
后续针对超导量子比特的具体实验方案,说明本文提议如何落地。
读9 个量子比特的实验设计,以及随机线路与交叉熵验证的做法。
- 5Characterizing Quantum Supremacy in Near-Term Devices
目标论文:用随机量子线路采样与交叉熵论证约 50 个量子比特即可展示量子优越性。
读采样任务的定义、经典模拟的指数代价,以及交叉熵作为验证指标。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及“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.”
“Relevant papers for more info:”
- Characterizing Quantum Supremacy in Near-Term Devices ↗godelmachine · 2018-05-07 · 1 分