中文

计算伪随机性、虫洞增长悖论与 AdS/CFT 对偶的约束

量子物理 2019-11-01 v1 计算复杂性 广义相对论与量子宇宙学 高能物理 - 理论

摘要

AdS/CFT 对应中的一个基本问题是虫洞增长悖论。Susskind 对该悖论的猜想性解决是将虫洞体积等同于其对偶 CFT 量子态的线路复杂性。我们从复杂性理论视角研究此猜想的后果。具体而言,我们给出 CFT 中存在计算伪随机态的证据,并论证虫洞体积可通过融合虫洞中多个观测者的经验,以非物理但计算的意义被测量。换言之,该猜想将一个难以计算的量等同于一个易于计算的量。伪随机性论证进一步表明,这是任何虫洞增长悖论解决方案的必要特征,而不仅仅是 Susskind 的复杂性=体积猜想。作为推论,我们得出结论:要么 AdS/CFT 字典映射必须是指数级复杂的,要么量子扩展丘奇-图灵论题在量子引力中必须不成立。

关键词

引用

@article{arxiv.1910.14646,
  title  = {Computational pseudorandomness, the wormhole growth paradox, and constraints on the AdS/CFT duality},
  author = {Adam Bouland and Bill Fefferman and Umesh Vazirani},
  journal= {arXiv preprint arXiv:1910.14646},
  year   = {2019}
}

备注

32 pages, 3 figures