Solidot | P vs.NP问题与宇宙的宏观量子效应有关联

科学中的一大谜团是为什么我们无法观察到宏观的量子效应如量子叠加态。现在，一位以色列科学家将该问题与计算复杂性问题P vs.NP联系起来（P指多项式时间，NP指非确定性多项式时间）。描述任何量子对象的方程式是薛定谔方程，物理学家相信它可以描述宇宙中的一切，包括宏观对象甚至宇宙本身。本古里安大学的Arkady Bolotin认为，用薛定谔方程描述宏观系统的一个隐含假设是方程能在合理的时间内计算出结果。这个隐含假设对于简单系统无疑是正确的，但计算复杂系统的量子属性是非常困难的。Bolotin提出一个假设：描述宏观系统的薛定谔方程没有办法在合理的时间内解决。他认为这是一个NP-hard问题。所有的NP-hard问题在数学上是等价的，如果P不等于NP，那么这就意味着宏观量子效应不可能存在，从而解释了为什么我们在现实世界中无法观察到量子叠加态。