土法炼钢兴趣小组的算法知识备份

量子计算如何分解质因子：Shor 算法详解

2025-11-30 | Quantum Computing · Algorithms · Cryptography | #Shor #RSA #QFT #Period Finding #Integer Factorization

深入解析 Shor 算法：如何利用量子傅里叶变换 (QFT) 和周期查找将大整数分解的时间复杂度从指数级降低到多项式级，从而破解 RSA 加密。