这篇长达165页的论文,用一个里程碑式的证明同时解决了量子物理学和理论数学的难题

计算机科学、数学、物理学,这三个学科各自的一些重大难题在近日发布的一篇标题简洁的论文《MIP*=RE》中同时得到了解答。在该论文中,五位计算机科学家为可通过计算方式验证的知识确立了一个新的边界。基于此,他们又为量子物理学和纯数学领域仍未得到解决的重大难题带去了答案。
这篇长达165页的论文所揭示的研究成果,一经发布,就在学界引发了广泛的关注,《Nature》杂志也对此进行了介绍。原论文可访问:

不可定的问题

审问式验证
当问题相对简单时,判断答案正确与否也很简单。但问题变得更加复杂时,就很难直接判断了。但就算无法确认,你也能知道答案到底对不对。
突破口:科纳嵌入猜想
博弈所体现的物理学
1960年代,物理学家约翰·贝尔(John Bell)提出了一种测试方法,可以确定纠缠究竟是真实的物理现象或只是一个理论概念。这种测试涉及到一种博弈,其结果可说明是否存在某种不同寻常的非量子物理学的东西。

纠缠所提供的帮助
2000年代早期,计算机科学家开始思考:如果审问两个共享了纠缠粒子对的证明者,可验证问题的范围又将如何变化?
一连串的成果
这五位计算机科学家在他们的新论文中证明,通过审问纠缠的证明者,可以验证无法求解的问题的答案,包括停机问题。
参考链接:
https://www.quantamagazine.org/landmark-computer-science-proof-cascades-through-physics-and-math-20200304/
IEEE Spectrum
《科技纵览》
官方微信公众平台
往期推荐

