量子科技中心_量科网

2021年，陈、刘和Zhandry团队提出了一种针对平均情况ℓ∞-短整数解（SIS∞）问题的高效量子算法，该算法参数范围虽超出密码学常规关注区间，但仍无已知高效经典解法。这一突破尤为引人注目——因为SIS∞是种无结构特性的简单问题，且其算法技术与之前实现指数级量子加速的技术截然不同。 该研究团队在论文中针对所有SIS∞及（更广义的）约束整数解问题提出了高效经典算法，表明该领域已不再存在指数级量子加速优势。