“That goes into a clear discussion of how to build a quantum computer and the associated thresholds that would allow you to do so.”
How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
估算:2000 万含噪量子比特 8 小时分解 RSA-2048
论文综合 Shor 等人的多项前人技术,在平面超导量子比特网格、10^-3 的物理门错误率、1 微秒表面码周期等较现实的假设下估算分解成本,并计入噪声、重复尝试和时空布局等通常被忽略的因素。分解 2048 位 RSA 整数的时空体积比早期估算小约一百倍,约需 2000 万物理量子比特和 8 小时;作者还量化了这一结果对 RSA 与有限域离散对数密码体系的影响。
评论者在讨论量子计算何时能威胁 RSA 时,把它当作标准的资源估算(2000 万含噪量子比特、8 小时)来引用,后来也有人追溯其中 0.1% 错误率假设的来源。
学习路径
读这篇之前,按顺序读书架上的 4 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出先看 Shor 算法和表面码纠错的基础,再看超导量子比特的容错阈值和资源估算,最后读 RSA-2048 的成本估计。
- 1
Shor 算法是被估算成本的对象。
读理解分解整数如何归约为周期查找,以及量子部分的作用。
- 2
表面码是本文成本估计所假设的纠错方案。
读抓住稳定子、逻辑量子比特、码距与逻辑门的基本概念。
- 3
给出超导量子比特接近表面码阈值的实验基础,支撑本文物理假设。
读了解门保真度与表面码阈值的关系。
- 4
同类的量子资源估算,是估算量子电路规模与成本的参考方法。
读了解如何把算法拆成门电路并估算量子比特与门数量;细节略读。
- 5How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
综合多项优化技术,估算在合理物理假设下分解 RSA-2048 所需的量子比特数与时间。
读抓住物理假设(门错误率、表面码周期)和资源估算的结果,以及主要的节省来源。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及“Consider recent improvement in RSA factorization”
“How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits shows how to significantly”
“Shor's algorithm uses this technique [4].”
“Gidney and Ekerå have you covered: How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits”
“More realistically [1], you'd have a factor of around 1,600 for a distance-27 code.”
看全部 12 条 →
“this suggests the scale for RSA2048: How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits”
“A paper from Google in 2019 estimates needing ~20 million physical qubits”
“Details for how this could work for factoring are here: How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits”
“Coincidentally, the following paper claims that cracking a 2048-bit RSA key can be done in 8 hours with 20 million physical qubits:”
“Even if the qubits are noisy [7].”
“That seems to have come from the "20 million noisy qubits to break RSA" scheme[1] from back in 2019.”
- How to factor 2048 bit RSA integers in 8 hours using 20M noisy qubits ↗vtomole · 2019-05-24 · 174 分
- How to factor 2048 bit RSA integers in 8 hours using 20M noisy qubits ↗dragonsh · 2019-06-03 · 6 分
- How to factor 2048 bit RSA integers in 8 hours using 20M noisy qubits ↗rendx · 2019-06-08 · 1 分
- How to factor 2048 bit RSA integers in 8 hours using 20M noisy qubits ↗howard941 · 2019-10-15 · 3 分
- How to factor 2048 bit RSA integers in 8 hours using 20M noisy qubits ↗Errorcod3 · 2019-10-16 · 3 分
- How to factor 2048 bit RSA integers in 8 hours using 20M noisy qubits ↗JoachimS · 2019-10-17 · 3 分