半经典引力高效求解 $\mathsf{NP}$ 完全问题

假设引力场是经典的,并通过半经典爱因斯坦场方程与量子场耦合,该研究证明,一个质量较大且非相对论的量子比特的弱场动力学原则上可用于在多项式时间内解决一个\(\mathsf{NP}\)完全问题。该团队将这种强大的计算能力归因于半经典爱因斯坦场方程所提供的非线性动力学。因此,上述两个假设意味着对物理扩展丘奇-图灵论题的违反,该研究将此视为引力量子化的证据。
作者单位: VIP可见
页数/图表: 登录可见
提交arXiv: 2026-06-11 23:42

量科快讯