按年被提到
20142014 · 1 次2026
物理与量子›量子计算·arXiv:1411.6758 · quant-ph

Quantum factorization of 56153 with only 4 qubits

仅用 4 个量子比特对 56153 做量子分解
Nikesh S. Dattani, Nathaniel Bryans · 2014

指出此前 4 比特量子分解实验其实已能分解 56153 等更大数

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 3 人首次 2014-11-28 · 最近 2019-10-28
3不同的人
3活跃月份
3讨论串
34被引(OpenAlex)

论文指出,此前报告的最大量子分解(143)所用的 4 个量子比特的计算,其实也同时分解了 3599、11663、56153 等大得多的数,只是原作者当时并不知情。这些 4 比特分解不需要事先知道答案,但同样可以在经典计算机上轻易完成。作者随后找到一类量子信息真正能发挥作用的数,并演示了对 175 的 3 比特分解,称其将是首个三素数乘积的量子分解。

HN 为什么提它

评论者用它说明少量量子比特只能分解很小的数,因此所谓量子分解纪录并不意味着真正的量子优势。

观点难度 3 / 5约 30 分钟有时效性
读之前最好知道
1Shor 算法
2量子比特与量子计算基础
3整数分解与 RSA 背景

HN 书评

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

“And yes, a low number of qubits can factor small numbers. Quantum factorization of 56153 with only 4 qubits”

说明少量量子比特确实能分解小数字
The “Talk”原评论 ↗
被提交为 story · 2 次