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

Forecasting timelines of quantum computing

量子计算时间线预测
Jaime Sevilla, C. Jess Riedel · 2020

基于量子比特数与门错误率的趋势,外推量子计算进展

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 4 人首次 2020-09-15 · 最近 2024-12-10
4不同的人
5活跃月份
5讨论串
43被引(OpenAlex)

收集量子计算机系统数据集,用物理量子比特数和门错误率打分,定义综合二者的“广义逻辑量子比特”指数,并对指标做对数线性回归来外推进展。在指数进步持续的乐观假设下,估计基于超导技术的概念验证容错计算在 2026 年前不太可能(置信度 <5%)实现,能分解 RSA-2048 的量子设备在 2039 年前不太可能出现。

HN 为什么提它

评论者用它回答“量子计算何时能破解 RSA-2048”,引用其 2039 年前不太可能的外推;后来有人称其对 2026 年一个逻辑量子比特的预测在 2024 年底就已达成。

实证研究难度 3 / 5约 45 分钟有时效性
读之前最好知道
1量子计算基础(物理量子比特、门保真度)
2对数线性回归与趋势外推
3容错量子计算与逻辑量子比特
4RSA 与 Shor 算法

学习路径

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

这条路径让你从量子算法的动机,到纠错与表面码,再到资源估算,建立起判断量子计算机进展所需的指标背景。

  1. 1
    Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer量子计算机上素因数分解与离散对数的多项式时间算法 · 1995

    Shor 算法是推动容错量子计算资源估算的原动力

    读量子分解与离散对数的核心思路;只需抓住整体流程

  2. 2

    稳定子码是量子纠错的形式基础,表面码也建立在其上

    读稳定子的定义与如何检测错误

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

    表面码给出物理量子比特与逻辑量子比特的换算,目标论文的逻辑比特指标由此而来

    读逻辑量子比特的构成、物理比特开销与容错阈值的概念

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

    给出超导量子比特门错误率逼近阈值的实验情况,关系到门错误率这一指标

    读门保真度与表面码阈值的比较,理解门错误率为什么关键

  5. 5

    又一个把量子算法折算成物理量子比特数的资源估算

    读怎样由算法规模和错误率推算所需的物理量子比特

  6. 6
    How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits用 2000 万个含噪量子比特在 8 小时内分解 2048 位 RSA 整数 · 2019

    给出分解 RSA-2048 所需量子比特的估算,是目标论文外推的参照点

    读估算用的假设:物理错误率、表面码距离与运行时间

  7. 7
    Forecasting timelines of quantum computing量子计算时间线预测 · 2020 · 就是这篇

    目标论文:由量子比特数和门错误率的趋势外推量子计算的进展

    读数据集的构造、广义逻辑量子比特指标,以及对数线性回归的外推结论

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐bwesterb · 2022-07

“Here is a great paper that tries to answer this question.”

推荐它回答量子计算何时成熟的问题,称是一篇很好的论文
NIST announces first PQC algoritms to be standardized原评论 ↗
引用jessriedel · 2023-07

“At least as of 2020, it looked like both qubit counts and two-qubit gate quality were improving exponentially, and our naive extrapolation said RSA 2048 wouldn't get cracked by 2039 at 95% confidence.”

引用其外推:按 2020 年趋势,RSA 2048 在 2039 年前以 95% 置信度不会被破解
2048 Bit RSA and the Year 2030原评论 ↗
引用jessriedel · 2024-05

“People expect overheads in the thousands. See Fig. 1 in our paper.”

引用其图 1,说明人们预期的开销在数千量级
What You Shouldn't Know About Quantum Computers原评论 ↗
引用rhaps0dy · 2024-12

“We've realized their 95% expectation of qubit progress (1 logical qubit) for 2026, in 2024.92 instead.”

拿它的预测对照现实:其 95% 预期在 2026 年出现一个逻辑量子比特,实际更早实现
Willow, Our Quantum Chip原评论 ↗
被提交为 story · 1 次