量子计算新突破：密码学迎来大考

主要观点总结

文章介绍了量子计算机对经典加密方法，特别是RSA加密的潜在威胁。一种基于肖尔算法的新算法结合了Regev算法的速度和肖尔算法的量子比特优化。研究人员提出了一种节省内存的方法来计算幂次并解决纠错问题。尽管仍然需要进一步的改进和实践验证，但该研究代表了量子分解算法的一个重要进步。

关键观点总结

关键观点1: 量子计算机有能力破解经典计算机可能无法解决的复杂密码系统。

基于肖尔在量子分解算法方面的开创性工作，目前量子计算机还未能完全实现其实力。

关键观点2: 研究人员结合Regev算法的速度和肖尔算法的量子比特优化。

麻省理工学院的研究人员提出了一种新的算法，结合了Regev算法的速度优势以及更少的量子比特需求和对量子噪声的更高容忍度。

关键观点3: 新算法解决了幂次计算和纠错问题。

研究人员通过使用斐波那契数和纠错技术解决了计算幂次的难题和算法纠错问题。

关键观点4: 研究人员面临的挑战是将新算法高效实用化。

目前改进的结果需要在分解更大整数时才能显现效果，因此尚不清楚新算法是否真的能让我们更接近破解RSA加密。

文章预览

（来源：MIT News） 你最近发送的电子邮件很可能是使用一种经典加密方法进行加密的，这种方法基于这样一个想法：即使是最快的计算机也无法高效地将一个巨大的数字分解成因数。 然而，量子计算机则有潜力能够快速破解传统计算机可能永远无法解决的复杂密码系统。这可能会基于 1994 年由彼得·肖尔（现为麻省理工学院教授）提出的量子分解算法实现。 尽管过去 30 年来研究人员取得了巨大进展，但科学家们仍未建造出足够强大的量子计算机来运行肖尔的算法。 一些研究人员正在努力建造更大的量子计算机，而另一些研究人员则尝试改进肖尔的算法，以便它可以在较小的量子电路上运行。大约一年前，纽约大学计算机科学家 Oded Regev 提出了一项重大理论改进。他的算法运行速度更快，但需要更多内存。 基于这些研究结果，麻省理工学院的研究 ………………………………