知乎热榜 ( ) • 2024-04-11 16:05
卢健龙的回答

对于lattice problems这种众所周知的老大难问题,不是相关领域的人士最好还是不要轻易开香槟,特别是涉及到的还只是一篇未经同行评议过的预印本文章而已。即使是专业人士面对这些问题都很容易被打脸,例子太多了。

2016年11月21日的时候Lior Eldar和Peter W. Shor(就是著名的Shor算法名字里的那个Shor)就曾经在arXiv上放出过一篇预印本文章(“An Efficient Quantum Algorithm for a Variant of the Closest Lattice-Vector Problem”,arXiv:1611.06999(quant-ph)),在文章里两位作者声称已经找到了一种针对一类lattice problem的高效量子算法。但这篇文章很快被发现了有不可弥补的错误,两位作者也在短短三天后就从arXiv上自行撤稿了。

另外也有其他声称可以高效解决lattice problems的文章被放出来,但很多要么存在错误,要么被发现其实只能解决某些简化情况或者特殊情况(而且在这些情况中经典算法就已经足够了,并不需要额外的量子算法)。

非专业人士的围观对于这些还没定论的科研活动并没有太多促进作用,反而很容易给当事人增加一些没有必要甚至有害的压力。