半经典引力有效解决 NP 完全问题

广义相对论和量子宇宙学 arXiv:2606.14806 (gr-qc) [提交于 2026 年 6 月 11 日] 标题：半经典引力有效解决 $\mathsf{NP}$-完整问题 作者：Matthew Fox 、Chaitanya Karamchedu 、Sotirios Mygdalas 查看标题为半经典引力的论文的 PDF有效解决 $\mathsf{NP}$-完整问题，作者：Matthew Fox、Chaitanya Karamchedu 和 Sotirios Mygdalas 查看 PDF HTML（实验） 摘要：假设引力场是经典的，并且它通过半经典爱因斯坦场方程耦合到量子场，我们表明，大质量和非相对论量子位的弱场动力学原则上可以用于求解$\mathsf{NP}$-在多项式时间内完成问题。我们将这种巨大的计算能力归因于半经典爱因斯坦场方程提供的非线性动力学。因此，上述两个假设都违反了物理扩展教会图灵论，我们将其视为引力量子化的证据。评论：15页主题：广义相对论和量子宇宙学（gr-qc）；高能物理 - 理论（hep-th）；量子物理 (quant-ph) 引用为：arXiv:2606.14806 [gr-qc]（或此版本的 arXiv:2606.14806v1 [gr-qc]） https://doi.org/10.48550/arXiv.2606.14806 重点了解更多 通过 DataCite 发布的 arXiv DOI（待注册） 提交历史 发件人：Matthew Fox [ 查看电子邮件 ] [v1] Thu, 11 Jun 2026 23:42:07 UTC (17 KB) 全文链接： 访问论文：查看标题为 Semiclassical Gravity Efficiently Solves $\mathsf{NP}$-Complete Problems 的论文的 PDF，作者：Matthew Fox、Chaitanya Karamchedu 和 Sotirios Mygdalas 查看 PDF HTML （实验性）TeX 源代码视图许可证 当前浏览上下文：gr-qc < prev |下一页 > 新 |最近 | 2026-06 更改浏览方式：hep-th quant-ph 参考文献和引文 INSPIRE HEP NASA ADS Google Scholar 语义学者 导出 BibTeX 引文 正在加载... BibTeX 格式的引文 × 正在加载... 数据提供者： 书签 书目工具 书目和引文工具 书目浏览器 切换书目浏览器（什么是浏览器？） 关联论文 切换关联论文（什么是 Connected Papers？）Litmaps Toggle Litmaps（什么是 Litmaps？）scite.ai Toggle scite Smart Citations（什么是智能引文？）与本文相关的代码、数据、媒体代码、数据和媒体 alphaXiv Toggle alphaXiv（什么是 alphaXiv？）代码链接 Toggle CatalyzeX 论文代码查找器（什么是CatalyzeX？） DagsHub 切换 DagsHub（什么是 DagsHub？） GotitPub 切换 Gotit.pub（什么是 GotitPub？） Huggingface 切换拥抱面（什么是 Huggingface？） ScienceCast 切换 ScienceCast（什么是 ScienceCast？） 演示演示 Replicate 切换复制（什么是 Replicate？） Spaces 切换拥抱面空间（什么是 Spaces？） 空间 切换 TXYZ.AI（什么是 TXYZ.AI？） 相关论文推荐器和搜索工具 影响花链接 影响花（什么是影响花？） 核心推荐器 切换 CORE 推荐器（什么是 CORE？） IArxiv 推荐器 切换 IArxiv 推荐器（什么是 IArxiv？） 作者地点 机构 主题 关于 arXivLabs arXivLabs：与社区合作者的实验项目 arXivLabs 是一个框架，允许合作者直接在我们的网站上开发和共享新的 arXiv 功能。与 arXivLabs 合作的个人和组织都接受并接受了我们开放、社区、卓越和用户数据隐私的价值观。 arXiv 致力于这些价值观，并且只与遵守这些价值观的合作伙伴合作。您有一个能为 arXiv 社区增加价值的项目想法吗？了解有关 arXivLabs 的更多信息。这篇论文的哪些作者是认可者？ |禁用 MathJax（什么是 MathJax？）