P vs.NP问题与宇宙的宏观量子效应的关系_最新动态_新闻资讯_程序员俱乐部

　　科学中的一大谜团是为什么我们无法观察到宏观的量子效应如量子叠加态。现在，一位以色列科学家将该问题与计算复杂性问题 P vs.NP 联系起来（P指多项式时间，NP 指非确定性多项式时间）。描述任何量子对象的方程式是薛定谔方程，物理学家相信它可以描述宇宙中的一切，包括宏观对象甚至宇宙本身。

　　本古里安大学的 Arkady Bolotin 认为，用薛定谔方程描述宏观系统的一个隐含假设是方程能在合理的时间内计算出结果。这个隐含假设对于简单系统无疑是正确的，但计算复杂系统的量子属性是非常困难的。Bolotin 提出一个假设：描述宏观系统的薛定谔方程没有办法在合理的时间内解决。他认为这是一个 NP-hard 问题。所有的 NP-hard 问题在数学上是等价的，如果P不等于 NP，那么这就意味着宏观量子效应不可能存在，从而解释了为什么我们在现实世界中无法观察到量子叠加态。