尤其是在科学界看来,它们远远超出了传统核算机的才能规模。
那么,量子核算机有望能破解Lattice Problems以及LWE吗?
前段时间,来自清华大学穿插信息研讨院陈一镭助理教授,便针对这些问题提出了一种全新的「破解格暗码的量子算法」。
预印本论文一经宣布,便在整个核算机界引起了巨大的颤动。
如闻名暗码学家N. P. Smart,就在第一时间发了篇博客文章,具体评论了论文所带来的影响。