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

你最近发送的电子邮件很可能是使用一种经典加密方法进行加密的，这种方法基于这样一个想法：即使是最快的计算机也无法高效地将一个巨大的数字分解成因数。

然而，#量子计算机# 则有潜力能够快速破解传统计算机可能永远无法解决的复杂密码系统。这可能会基于 1994 年由彼得·肖尔（现为麻省理工学院教授）提出的量子分解算法实现。

尽管过去 30 年来研究人员取得了巨大进展，但科学家们仍未建造出足够强大的量子计算机来运行肖尔的算法。

一些研究人员正在努力建造更大的量子计算机，而另一些研究人员则尝试改进肖尔的算法，以便它可以在较小的量子电路上运行。大约一年前，纽约大学计算机科学家 Oded Regev 提出了一项重大理论改进。他的算法运行速度更快，但需要更多内存。

基于这些研究结果，#麻省理工学院# 的研究人员提出了一种结合了 Regev 算法速度和肖尔算法内存效率的折中方法。这个新算法与 Regev 的算法一样快，但需要更少的量子构件（称为量子比特），并且对量子噪声的容忍度更高，这可能使其在实际中更容易实现。

戳链接查看详情：http://t.cn/A6Rjrmoe