你最近发送的电子邮件很或许是运用一种经典加密办法进行加密的，这种办法根据这样一个主意：即使是最快的核算机也无法高效地将一个巨大的数字分化成因数。
可是，量子核算机则有潜力能够快速破解传统核算机或许永久无法处理的杂乱暗码体系。这或许会根据 1994 年由彼得·肖尔（现为麻省理工学院教授）提出的量子分化算法完结。
虽然曩昔 30 年来研讨人员取得了巨大发展，但科学家们仍未制作出满足强壮的量子核算机来运转肖尔的算法。
一些研讨人员正在尽力制作更大的量子核算机，而另一些研讨人员则测验改善肖尔的算法，以便它能够在较小的量子电路上运转。大约一年前，纽约大学核算机科学家 Oded Regev 提出了一项严重理论改善。他的算法运转速度更快，但需求更多内存。
根据这些研讨成果，麻省理工学院的研讨人员提出了一种结合了 Regev 算法速度和肖尔算法内存功率的折中办法。这个新算法与 Regev 的算法相同快，但需求更少的量子构件（称为量子比特），而且对量子噪声的容忍度更高，这或许使其在实践中更简略完结。
从长远来看，这种新算法或许为开发能够反抗量子核算机破解才干的全新加密办法供给辅导。
“假如大规模的量子核算机终究被制作出来，那么分化算法就失效了，咱们有必要找到其他的加密办法。但这真的会是个要挟吗？咱们能让量子分化算法变得有用吗？咱们的研讨或许让咱们离有用化更近了一步，”福特基金会工程学教授、核算机科学与人工智能实验室（CSAIL）成员兼该论文的资深作者 Vinod Vaikuntanathan 说。
该论文的首要作者是麻省理工学院电子工程与核算机科学系的研讨生 Seyoon Ragavan。这项研讨将在 2024 年世界暗码学会议上宣布。
尤其是在科学界看来，它们远远超出了传统核算机的才能规模。
那么，量子核算机有望能破解Lattice Problems以及LWE吗？
前段时间，来自清华大学穿插信息研讨院陈一镭助理教授，便针对这些问题提出了一种全新的「破解格暗码的量子算法」。
预印本论文一经宣布，便在整个核算机界引起了巨大的颤动。
如闻名暗码学家N. P. Smart，就在第一时间发了篇博客文章，具体评论了论文所带来的影响。