丹尼尔·哈洛;帕特里克·海登 量子计算与防火墙。 （英语） Zbl 1342.83169号 高能物理。 2013年第6期，第085号论文，55页（2013）. 摘要：在本文中，我们讨论了阿尔梅里、马洛夫、波尔钦斯基和萨利最近用于反对黑洞视界光滑性的思想实验类型的量子计算限制。我们认为，进行这些实验所需的量子计算所需的时间与正在研究的黑洞的熵成指数关系，并且我们表明，对于各种各样的黑洞，这阻止了实验的进行。我们将我们的结果解释为激发了一种比黑洞思维实验中通常考虑的更广泛的非局域性，并声称一旦允许这种非局域性，就可能不需要防火墙。我们的结果不会威胁黑洞蒸发的统一性或先进文明对其进行测试的能力。 引用于2评论引用于70文件 MSC公司： 83元57 黑洞 81页68 量子计算 81页70 量子编码（通用） 第81卷第17页 量子理论中的引力相互作用 第83页第30页 引力理论中的弦和超弦理论 关键词：黑洞;弦论中的黑洞;AdS-CFT通信;量子引力模型 PDF格式BibTeX公司 XML格式引用 \textit{D.Harlow}和\textit{P.Hayden}，J.高能物理学。2013年，第6期，第085号论文，55页（2013；Zbl 1342.83169） 全文： 内政部 arXiv公司 参考文献： [1] A.Almeiri、D.Marolf、J.Polchinski和J.Sully，《黑洞：互补还是防火墙？》？，JHEP02（2013）062[arXiv:1207.3123]【灵感】·Zbl 1342.83121号 ·doi:10.1007/JHEP02（2013）062 [2] S.L.Braunstein、S.Pirandola和K.Zyczkowski，《纠缠的黑洞作为隐藏信息的密码》，《物理评论快报》110101301（2013）[arXiv:00907.1190][INSPIRE]。 ·doi:10.1103/PhysRevLett.110.101301 [3] P.Hayden和J.Preskill，《作为镜子的黑洞：随机子系统中的量子信息》，JHEP09（2007）120[arXiv:0708.4025][INSPIRE]。 ·doi:10.1088/1126-6708/2007/09/120 [4] S.霍金，引力坍缩中可预测性的崩溃，物理学。修订版D 14（1976）2460[灵感]。 [5] L.Susskind、L.Thorlacius和J.Uglum，《延伸视界和黑洞互补》，《物理学》。修订版D 48（1993）3743[hep-th/9306069][灵感]。 [6] L.Susskind和L.Thorlacius，涉及黑洞的Gedanken实验，Phys。修订版D 49（1994）966[hep-th/9308100][灵感]。 [7] D.A.Lowe、J.Polchinski、L.Susskind、L.Thorlacius和J.Uglum，黑洞互补性与局部性，物理学。修订版D 52（1995）6997[hep-th/9506138][灵感]。 [8] J.Polchinski，弦论与黑洞互补，hep-th/9507094[INSPIRE]·Zbl 0850.53020号 [9] D.Harlow和L.Susskind，Crunches，Hats and a Conjecture，arXiv:1012.5302[灵感]。 [10] T.Banks和W.Fischler，全息宇宙学，hep-th/0111142[灵感]·Zbl 1528.83123号 [11] T.班克斯，《全息时空：外景》，arXiv:1109.2435【灵感】。 [12] T.Banks和W.Fischler，全息时空无法预测防火墙，arXiv:1208.4757[灵感]。 [13] A.R.Brown，《拉伸强度与黑洞开采》，arXiv:1207.3342[灵感]。 [14] R.Bousso，《互补性不够》，arXiv:1207.5192[灵感]。 [15] D.Harlow，《互补性，而非防火墙》，arXiv:1207.6243。 [16] K.Papadodimas和S.Raju，AdS/CFT中令人震惊的观察者，arXiv:1211.6767[灵感]·Zbl 1246.81177号 [17] T.Jacobson，《无防火墙的边界统一性》，arXiv:1212.6944[INSPIRE]。 [18] L.Susskind，《纠缠的转移：防火墙案例》，arXiv:1210.2098[INSPIRE]。 [19] G.T.Horowitz和J.M.Maldacena，黑洞最终状态，JHEP02（2004）008[hep-th/0310281][灵感]。 ·doi:10.1088/1126-6708/2004/02/008 [20] J.Preskill、P.Schwarz、A.D.Shapere、S.Trivedi和F.Wilczek，黑洞统计描述的局限性，Mod。物理学。莱特。A 6（1991）2353【灵感】·Zbl 1020.83620号 [21] J.M.Maldacena、J.Michelson和A.Strominger，《反-de Sitter碎片化》，JHEP02（1999）011[hep-th/9812073]【灵感】·Zbl 0956.83052号 ·doi:10.1088/1126-6708/1999/02/011 [22] L.Dyson、M.Kleban和L.Susskind，宇宙学常数的扰动含义，JHEP10（2002）011[hep-th/0208013][灵感]。 ·doi:10.1088/1126-6708/2002/10/011 [23] S.Aaronson，NP-完全问题和物理现实，Sigact News（2005）[quant-ph/0502072][INSPIRE]。 [24] J.M.Maldacena，anti-de Sitter中的永恒黑洞，JHEP04（2003）021[hep-th/0106112][灵感]。 ·doi:10.1088/1126-6708/2003/04/021 [25] Y.Nomura、J.Varela和S.J.Weinberg，《互补性终结：无防火墙的入侵观察者》，JHEP03（2013）059[arXiv:1207.6626][INSPIRE]。 ·doi:10.1007/JHEP03（2013）059 [26] S.D.Mathur和D.Turton，关于黑洞的评论I：互补的可能性，arXiv:12008.2005[IINSPIRE]·Zbl 1333.83104号 [27] I.Bena、A.Puhm和B.Vercnocke，《非极端黑洞微观状态：火雾球还是雾球？》？，JHEP12（2012）014[arXiv:1208.3468]【灵感】·Zbl 1397.83049号 ·doi:10.1007/JHEP12（2012）014 [28] A.Giveon和N.Itzhaki，弦论与黑洞互补性，JHEP12（2012）094[arXiv:1208.3930]【灵感】·Zbl 1397.83147号 ·doi:10.1007/JHEP12（2012）094 [29] B.D.Chowdhury和A.Puhm，Alice在燃烧还是起毛？，arXiv:1208.2026[灵感]。 [30] S.G.Avery、B.D.Chowdhury和A.Puhm，统一性和模糊球互补性：“Alice模糊但可能不知道！”，arXiv:1210.6996[灵感]。 [31] S.Hossenfelder，《黑洞防火墙评论》，arXiv:1210.5317[INSPIRE]。 [32] D.-i.Hwang、B.-H.Lee和D.-H.Yeom，防火墙是否一致关于黑洞互补性和防火墙提议的Gedanken实验，JCAP01（2013）005[arXiv:1210.6733][INSPIRE]。 ·doi:10.1088/1475-7516/2013/01/005 [33] K.Larjo，D.A.Lowe和L.Thorlacius，《没有防火墙的黑洞》，arXiv:1211.4620[灵感]。 [34] D.N.Page，《带防火墙的超熵重力火球（灰熊）》，JCAP04（2013）037[arXiv:1211.6734]【灵感】。 ·doi:10.1088/1475-7516/2013/04/037 [35] S.B.Giddings，非暴力非局部性，arXiv:1211.7070[灵感]。 [36] D.N.Page，子系统的平均熵，Phys。修订稿。71（1993）1291[gr-qc/9305007][灵感]·Zbl 0972.81504号 ·doi:10.1103/PhysRevLett.71.1291 [37] S.D.Mathur，《信息悖论：教学导论》，课堂。数量。重力。26（2009）224001[arXiv:0909.1038]【灵感】·Zbl 1181.83129号 ·doi:10.1088/0264-9381/26/22/224001 [38] E.Lieb和M.Ruskai，量子力学熵强次可加性的证明，J.Math。物理学。14（1973）1938[灵感]。 ·数字对象标识代码：10.1063/1166274 [39] C.A.Fuchs，量子理论中的可分辨性和可访问信息，quant-ph/9601020[INSPIRE]。 [40] P.Hayden，D.Leung，P.Shor和A.Winter，《随机量子态：构造和应用》，Commun。数学。物理学。250 (2004) 371. ·Zbl 1065.81025号 ·doi:10.1007/s00220-004-1087-6 [41] A.Kitaev、A.Shen和M.N.Vyallii，经典与量子计算。第47卷，美国数学学会（2002年）·兹比尔1022.68001 [42] J.Preskill，量子计算讲义，http://www.theory.caltech.edu/people/preskill/ph229/, (1998). [43] M.Nielsen和I.Chuang，《量子计算与量子信息》，剑桥大学出版社，（2010年）·Zbl 1288.81001号 [44] T.Banks、W.Fischler、S.Shenker和L.Susskind，作为矩阵模型的M理论：一个猜想，Phys。修订版D 55（1997）5112[hep-th/9610043][INSPIRE]。 [45] J.M.Maldacena，超热场理论和超重力的大N极限，Adv.Theor。数学。《物理学》第2卷（1998年）第231页【国际期刊Theor.Phys.38卷（1999年）第1113页】【hep-th/9711200页】【灵感】·Zbl 0914.53047号 [46] E.Witten，Anti-de Sitter space and holography，Adv.Theor。数学。Phys.2（1998）253[hep-th/9802150][灵感]·Zbl 0914.53048号 [47] R.P.Feynman，《用计算机模拟物理》，国际期刊Theor。Phys.21（1982）467【灵感】。 ·doi:10.1007/BF02650179 [48] S.Lloyd等人，《通用量子模拟器》，《科学》273（1996）1073·Zbl 1226.81059号 ·doi:10.1126/science.273.5278.1073 [49] D.S.Abrams和S.Lloyd，在通用量子计算机上模拟多体费米系统，Phys。修订稿。79（1997）2586[quant-ph/9703054][灵感]。 ·doi:10.1103/PhysRevLett.79.2586 [50] S.P.Jordan、K.S.Lee和J.Preskill，《量子场论的量子算法》，《科学》336（2012）1130[arXiv:11111.3633]【灵感】。 ·doi:10.1126/science.1217069 [51] D.Kabat、G.Lifschytz和D.A.Lowe，《在相互作用的AdS/CFT中构建局部体观测值》，Phys。版本D 83（2011）106009[arXiv:1102.2910]【灵感】。 [52] E.Verlinde和H.Verlinde，黑洞纠缠和量子误差修正，arXiv:1211.6913[INSPIRE]·Zbl 1342.83211号 [53] P.Shor，量子计算机存储器中减少退相干的方案，物理学。修订版A 52（1995）2493。 [54] K.Kraus、A.Böhm、J.Dollard和W.Wootters，量子理论的状态、效应和操作基本概念，Lect。《物理学笔记》190（1983）·Zbl 0545.46049号 [55] C.H.Bennett、D.P.DiVincenzo、J.A.Smolin和W.K.Wootters，《混合态纠缠和量子纠错》，物理学。修订版A 54（1996）3824[quant-ph/9604024][INSPIRE]·Zbl 1371.81041号 [56] E.Knill和R.Laflamem，量子纠错码理论，物理学。修订版A 55（1997）900[quant-ph/9604034][INSPIRE]。 [57] D.Gottesman，稳定器码和量子纠错，quant-ph/9705052[INSPIRE]·Zbl 1211.81043号 [58] E.Berlekamp，R.McEliece和H.Van Tilborg，《关于某些编码问题的内在棘手性》（corresp.），IEEE Trans。信息神学24（1978）384·Zbl 0377.94018号 ·doi:10.10109/TIT.1978.1055873 [59] 谢家华和勒加尔，《解码量子纠错码的硬度》，物理学。版本A 83（2011）052331。 [60] F.Denef和M.R.Douglas，景观的计算复杂性。I.，Annals Phys.322（2007）1096[hep-th/0602072][灵感]·Zbl 1113.83007号 ·doi:10.1016/j.aop.2006.07.013 [61] K.-Y.Kuo和C.-C.Lu，《关于去极化信道下量子稳定码解码的困难》，2012年信息理论及其应用国际研讨会，第208-211页。 [62] C.Moore和S.Mertens，《计算的本质》，牛津大学出版社，英国牛津大学出版社（2011年）·Zbl 1237.68004号 [63] D.N.Page，《黑洞的粒子发射率：来自无电荷、非旋转黑洞的无质量粒子》，Phys。修订版D 13（1976）198【灵感】。 [64] S.Goldwasser、S.Micali和C.Rackoff，交互证明系统的知识复杂性，SIAM J.Compute。18 (1989) 186. ·Zbl 0677.68062号 ·数字对象标识代码：10.1137/0218012 [65] J.Watrous，量子统计零知识能力的极限，第43届IEEE计算机科学基础年会（FOCS）论文集，2002年，第459-468页。 [66] J.Watrous，针对量子攻击的零知识，SIAM J.Compute.39（2009）25·Zbl 1186.81048号 ·数字对象标识代码：10.1137/060670997 [67] P.Hayden和B.Swingle，《量子误差修正和QSZK》，正在编写中。 [68] P.Hayden，K.Milner和M.M.Wilde，双信息量子交互证明和量子可分离性问题，arXiv:1211.6120·Zbl 1336.68082号 [69] B.舒马赫，量子编码，物理学。修订版A 51（1995）2738。 [70] A.Y.Kitaev，量子测量与阿贝尔稳定问题，quant-ph/9511026[INSPIRE]。 [71] D.Bacon、A.Childs和W.Van Dam，《半直积群上隐子群问题的从最优测量到有效量子算法》，2005年第46届IEEE计算机科学基础年会，第469-478页。 [72] G.Kuperberg，二面体隐藏子群问题的亚指数时间量子算法，SIAM J.Compute。35 (2005) 170. ·Zbl 1084.81019号 ·doi:10.1137/S0097539703436345 [73] G.Ivanyos，L.Sanselme和M.Santha，nil-2群中隐藏子群问题的有效量子算法，拉丁文2008：理论信息学（2008）759·Zbl 1136.68626号 [74] M.Ettinger和P.Hoyer，图同构问题的量子可观测性，quant-ph/9901029[启示]·Zbl 0927.20001 [75] C.Moore、A.Russell和L.Schulman，对称群对抗强傅里叶采样，SIAM J.Compute.37（2008）1842·兹比尔1155.68029 ·doi:10.1137/050644896 [76] C.Moore、A.Russell和P.Sniady，《关于图同构的量子筛算法的不可能性》，SIAM J.Compute.39（2010）2377·兹比尔1219.68104 ·doi:10.1137/080724101 [77] C.Moore、A.Russell和U.Vazirani，一个用于混淆量子对手的经典单向函数，quant-ph/070115。 [78] S.Aaronson，碰撞问题的量子下限，载于2002年第三十四届ACM计算理论研讨会论文集，第635-642页·Zbl 1192.68255号 [79] L.Fidkowski，V.Hubeny，M.Kleban和S.Shenker，AdS/CFT中的黑洞奇点，JHEP02（2004）014[hep-th/0306170][灵感]。 ·doi:10.1088/1126-6708/2004/02/014 [80] G.Horowitz、A.Lawrence和E.Silverstein，《精明的D-branes》，JHEP07（2009）057[arXiv:0904.3922]【灵感】。 ·doi:10.1088/1126-6708/2009/07/057 [81] D.N.Page，近极端黑洞的热力学，hep-th/0012020[INSPIRE]。 [82] S.P.Kim和D.N.Page，磁性黑洞也不稳定，J.Korean Phys。Soc.45（2004）S59[gr-qc/0403005]【灵感】。 [83] G.T.Horowitz和A.Strominger，《黑弦和P膜》，Nucl。物理学。B 360（1991）197【灵感】。 ·doi:10.1016/0550-3213（91）90440-9 [84] S.Gubser、I.R.Klebanov和A.Peet，《黑色3-膜的熵和温度》，《物理学》。修订版D 54（1996）3915[hep-th/9602135][灵感]。 [85] R.L.Arnowitt、S.Deser和C.W.Misner，广义相对论中的坐标不变性和能量表达式，物理学。Rev.122（1961）997【灵感】·Zbl 0094.23003号 ·doi:10.1103/PhysRev.122.997 [86] S.Hawking和D.N.Page，反德西特空间中黑洞的热力学，Commun。数学。物理学。87（1983）577[灵感]。 ·doi:10.1007/BF01208266 [87] E.Witten，《反德西特空间，规范理论中的热相变和限制》，Adv.Theor。数学。《物理2》（1998）505[hep-th/9803131][INSPIRE]·Zbl 1057.81550号 [88] T.Nishioka、S.Ryu和T.Takayanagi，零温度下的全息超导/绝缘体转变，JHEP03（2010）131[arXiv:0911.0962]【灵感】·Zbl 1271.81145号 ·doi:10.1007/JHEP03（2010）131 [89] D.Anninos、F.Denef和D.Harlow，《瓦西里耶夫宇宙的波函数——其中的几部分》，arXiv:1207.5517【灵感】。 [90] S.R.Das、G.W.Gibbons和S.D.Mathur，黑洞低能吸收截面的普遍性，物理学。修订稿。78（1997）417[hep-th/9609052][灵感]。 ·doi:10.1103/PhysRevLett.78.417 [91] I.R.Klebanov，世界体积法（World volume approach to absorption by non-dilatonic branes），Nucl。物理学。B 496（1997）231[hep-th/9702076][灵感]·兹伯利0939.81021 ·doi:10.1016/S0550-3213（97）00235-6 [92] S.霍金（S.Hawking），《黑洞创造粒子》（Particle Creation by Black Holes），Commun出版社。数学。物理学。43（1975）199【修订勘误表46（1976）206-206】【灵感】·Zbl 1378.83040号 ·doi:10.1007/BF02345020 [93] S.S.Gubser和I.R.Klebanov，世界体积理论中膜和Schwinger项的吸收，物理学。莱特。B 413（1997）41[hep-th/9708005]【灵感】。 [94] L.Susskind，黑洞互补性与Harlow-Hayden猜想，arXiv:1301.4505[灵感]。 [95] S.Gubser、I.R.Klebanov和A.M.Polyakov，非临界弦理论规范理论相关器，物理学。莱特。B 428（1998）105[hep-th/9802109][灵感]·兹比尔1355.81126 [96] C.G.Callan和J.M.Maldacena，Brane死亡和Born-Infeld行动的动力学，Nucl。物理学。B 513（1998）198[hep-th/9708147]【灵感】·Zbl 0958.81105号 ·doi:10.1016/S0550-3213（97）00700-1 [97] K.G.Savidy和G.K.Savidy，Born-Infeld动力学的Neumann边界条件，Nucl。物理学。B 561（1999）117[hep-th/9902023]【灵感】·Zbl 0958.81140号 ·doi:10.1016/S0550-3213（99）00504-0 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。