待验证50% 置信事实精确时间

量子计算机上的 Shor 算法理论上可在多项式时间内完成整数分解，彻底颠覆 RSA 的安全假设，但目前实用规模的量子计算机尚不存在

1

来源数

50%

置信度

长期有效

时效性

2026/9/20

首次发现

来源

RSA-896：一次高热度分享背后的密码学挑战

涉及实体

Shor 算法concept RSAconcept

相关事实

待验证Shor算法利用量子傅里叶变换（QFT）在多项式时间内求解模指数函数周期，而经典计算机需要亚指数时间75% 相似待验证破解 2048 位 RSA 大约需要约 4000 个逻辑量子比特，对应数百万个物理量子比特72% 相似待验证MIT-IBM合作平台能够将最新的量子算法理论对接到真实量子硬件上进行验证，缩短从研究到部署的周期65% 相似待验证半导体自旋量子比特借助硅基半导体中电子自旋状态编码量子信息，可与现有CMOS产业链兼容，Intel对此寄予厚望63% 相似待验证Quantinuum的H系列处理器已实现超过99.8%的双量子比特门保真度63% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/937134

API

curl https://kongchang.com/api/v1/knowledge/claims/937134

MCP

get_claim(id=937134)