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

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

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

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

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

从长远来看，这种新算法可能为开发能够抵抗量子计算机破解能力的全新加密方法提供指导。 “如果大规模的量子计算机最终被建造出来，那么分解算法就失效了，我们必须找到其他的加密方法。但这真的会是个威胁吗？ 我们能让量子分解算法变得实用吗？我们的研究可能让我们离实用化更近了一步。”福特基金会工程学教授、计算机科学与人工智能实验室（CSAIL）成员兼该论文的资深作者维诺德说。