很抱歉打断大家关于人工智能末日等等的常规讨论，回到本博客早期的传统风格……但我最近收到很多留言，希望我谈谈一个叫做“JVG（Jesse-Victor-Gharabaghi）算法”的东西（没错，作者们用自己的名字命名了它）。据说这个算法比Shor的因式分解算法有了巨大的改进，而Shor的因式分解算法（根据一些热门文章的说法）只需要5000个物理量子比特就能破解RSA-2048加密算法。
仔细观察，该论文最大的新思想是，在 Shor 算法的关键步骤中，即计算所有 r 的叠加态的 x r mod N，而是在经典计算机上预先计算 x r mod N，然后将它们全部加载到量子态中。
好了孩子们，为什么这个方法行不通呢？我们是不是该请教室后排的同学——比如，全世界任何一个本科量子计算专业的同学——来回答一下？没错，同学们！ r 的数量呈指数级增长。计算所有这些 r需要指数级的时间，将它们加载到量子计算机中也需要指数级的时间。我们刚从 n²倍的煎锅里出来，却又落入了2n倍的火坑里。这种方法只有在处理很小的数字时看起来似乎可行；但对于很大的数字，它就毫无希望了。
如果你想看到人们以更礼貌、更详尽的方式解释同样的观点，可以试试Hacker News 上的这篇文章或Postquantum.com 上的这篇文章。
即使对量子算法一无所知的人，这里有什么事情会引起怀疑吗？
- 这篇论文没有发表在 arXiv 上，而是发表在一个叫“Preprints.org”的地方。仔细想想，我应该把这个加到我著名的“十大数学突破谬误迹象”里！倒不是说 arXiv 上就没有垃圾，但到目前为止，除了arXiv 、 ECCC和IACR之外，我在预印本库里看到的几乎全是垃圾。
- 从谷歌搜索来看，这种说法似乎在靠点击诱饵链接来博取眼球的新闻网站上被不断放大，但却被信誉良好的科学新闻媒体忽略了——是的，就连通常的量子理论炒作者也没有碰这件事！
通常情况下，当事情糟糕到这种程度时，仁慈的做法就是让它默默无闻地消亡。就这件事而言，我觉得其中充斥着相当程度的知识流氓行为，以及对真相的全然漠视，因此，那些参与其中的人活该让这篇经过“犹太小镇优化”的文章永远成为他们脸上的一块小丑。