量子算法

若通过验证可颠覆美国后量子密码设计,清华陈一镭预印论文破解格密码

30 年来最重要的量子算法突破?在计算机领域,解决格上的近似最短向量问题(Approximate Shortest Vector Problems in Lattices。Lattice Problems)以及与之等价的容错学习问题(Learning with Errors,LWE)是经典的算法难题,科学界普遍认为它们超出了传统计算机的能力范围。量子计算机是否有望能破解 Lattice Problems 以及 LWE?虽然这一问题长期以来受到关注,但鲜有实质性进展。近日,清华大学交叉信息研究院助理教授陈一镭在 ep
  • 1