计算伪随机性、虫洞增长悖论与 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