“Here is a great paper that tries to answer this question.”
Forecasting timelines of quantum computing
基于量子比特数与门错误率的趋势,外推量子计算进展
收集量子计算机系统数据集,用物理量子比特数和门错误率打分,定义综合二者的“广义逻辑量子比特”指数,并对指标做对数线性回归来外推进展。在指数进步持续的乐观假设下,估计基于超导技术的概念验证容错计算在 2026 年前不太可能(置信度 <5%)实现,能分解 RSA-2048 的量子设备在 2039 年前不太可能出现。
评论者用它回答“量子计算何时能破解 RSA-2048”,引用其 2039 年前不太可能的外推;后来有人称其对 2026 年一个逻辑量子比特的预测在 2024 年底就已达成。
学习路径
读这篇之前,按顺序读书架上的 6 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出这条路径让你从量子算法的动机,到纠错与表面码,再到资源估算,建立起判断量子计算机进展所需的指标背景。
- 1
Shor 算法是推动容错量子计算资源估算的原动力
读量子分解与离散对数的核心思路;只需抓住整体流程
- 2
- 3
表面码给出物理量子比特与逻辑量子比特的换算,目标论文的逻辑比特指标由此而来
读逻辑量子比特的构成、物理比特开销与容错阈值的概念
- 4
给出超导量子比特门错误率逼近阈值的实验情况,关系到门错误率这一指标
读门保真度与表面码阈值的比较,理解门错误率为什么关键
- 5
又一个把量子算法折算成物理量子比特数的资源估算
读怎样由算法规模和错误率推算所需的物理量子比特
- 6
给出分解 RSA-2048 所需量子比特的估算,是目标论文外推的参照点
读估算用的假设:物理错误率、表面码距离与运行时间
- 7Forecasting timelines of quantum computing
目标论文:由量子比特数和门错误率的趋势外推量子计算的进展
读数据集的构造、广义逻辑量子比特指标,以及对数线性回归的外推结论
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及“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.”
“People expect overheads in the thousands. See Fig. 1 in our paper.”
“We've realized their 95% expectation of qubit progress (1 logical qubit) for 2026, in 2024.92 instead.”
- Forecasting Timelines of Quantum Computing ↗apsec112 · 2020-09-15 · 2 分