关于陈老师文章中数学复杂性的疑问

同学

陈老师的这篇文章很有意思，但数学内容复杂，不深入研究可能难以理解。这篇文章发布后，我们理论组炸开了锅。如果这个问题真的得到解决，其影响至少意味着后量子密码仍存漏洞。依据陈老师自己的算法，这种方法或许还能证明NP与BQP的关系。若能证实NP属于BQP，那将是算法和理论研究者们的重大心愿达成。虽然不够准确，但其中提到的窗口加量子傅里叶变换很有意思，或许能在其他领域找到应用。格密码（SVP）的相关内容可参考下图，具体详情请查阅相关资料，这里不再详述。

我们的理论讨论可以总结为：尽管SVP属于NP-hard问题，但他的工作并未完全解决所有SVP实例，而仅在特定范围内有效。因此，并未真正解决NP问题。但由于格问题具有平均硬度保证，如果其结果正确，在适用范围内确实实现了指数级加速。陈老师的文章虽缺乏清晰的物理图像，显得不够简洁，但致谢中提到历经多次失败，仍值得同行评审期待。目前结果较为乐观，若属实，这将是继Shor算法后的又一重大突破。对此最感忧虑的或许是从事后量子密码研究的群体，如NIST等相关机构。

之前与一位同学兼朋友讨论过此事，感觉对量子密码的影响确实不小。

最后提醒大家理性看待事情发展

最新消息已更新