Abstract
We look at the interior operator reconstruction from the point of view of Petz map and study its complexity. We show that Petz maps can be written as precursors under the condition of perfect recovery. When we have the entire boundary system its complexity is related to the volume/action of the wormhole from the bulk operator to the boundary. When we only have access to part of the system, Python’s lunch appears and its restricted complexity depends exponentially on the size of the subsystem one loses access to.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
A. Hamilton, D.N. Kabat, G. Lifschytz and D.A. Lowe, Holographic representation of local bulk operators, Phys. Rev. D 74 (2006) 066009 [hep-th/0606141] [INSPIRE].
L. Susskind, Computational complexity and black hole horizons, Fortsch. Phys. 64 (2016) 24 [Addendum ibid. 64 (2016) 44] [arXiv:1403.5695] [INSPIRE].
D.L. Jafferis, A. Lewkowycz, J. Maldacena and S.J. Suh, Relative entropy equals bulk relative entropy, JHEP 06 (2016) 004 [arXiv:1512.06431] [INSPIRE].
X. Dong, D. Harlow and A.C. Wall, Reconstruction of bulk operators within the entanglement wedge in gauge-gravity duality, Phys. Rev. Lett. 117 (2016) 021601 [arXiv:1601.05416] [INSPIRE].
T. Faulkner and A. Lewkowycz, Bulk locality from modular flow, JHEP 07 (2017) 151 [arXiv:1704.05464] [INSPIRE].
A. Almheiri, X. Dong and D. Harlow, Bulk locality and quantum error correction in AdS/CFT, JHEP 04 (2015) 163 [arXiv:1411.7041] [INSPIRE].
J. Cotler, P. Hayden, G. Penington, G. Salton, B. Swingle and M. Walter, Entanglement wedge reconstruction via universal recovery channels, Phys. Rev. X 9 (2019) 031011 [arXiv:1704.05839] [INSPIRE].
C.-F. Chen, G. Penington and G. Salton, Entanglement wedge reconstruction using the Petz map, JHEP 01 (2020) 168 [arXiv:1902.02844] [INSPIRE].
T. Hartman and J. Maldacena, Time evolution of entanglement entropy from black hole interiors, JHEP 05 (2013) 014 [arXiv:1303.1080] [INSPIRE].
L. Susskind, Entanglement is not enough, Fortsch. Phys. 64 (2016) 49 [arXiv:1411.0690] [INSPIRE].
A.R. Brown, H. Gharibyan, G. Penington and L. Susskind, The Python’s lunch: geometric obstructions to decoding Hawking radiation, JHEP 08 (2020) 121 [arXiv:1912.00228] [INSPIRE].
D. Harlow and P. Hayden, Quantum computation vs. firewalls, JHEP 06 (2013) 085 [arXiv:1301.4504] [INSPIRE].
A. Bouland, B. Fefferman and U. Vazirani, Computational pseudorandomness, the wormhole growth paradox, and constraints on the AdS/CFT duality, arXiv:1910.14646 [INSPIRE].
G. Penington, S.H. Shenker, D. Stanford and Z. Yang, Replica wormholes and the black hole interior, arXiv:1911.11977 [INSPIRE].
A. Almheiri, D. Marolf, J. Polchinski, D. Stanford and J. Sully, An apologia for firewal ls, JHEP 09 (2013) 018 [arXiv:1304.6483] [INSPIRE].
K. Papadodimas and S. Raju, State-dependent bulk-boundary maps and black hole complementarity, Phys. Rev. D 89 (2014) 086010 [arXiv:1310.6335] [INSPIRE].
G. Penington, Entanglement wedge reconstruction and the information paradox, JHEP 09 (2020) 002 [arXiv:1905.08255] [INSPIRE].
D. Stanford and L. Susskind, Complexity and shock wave geometries, Phys. Rev. D 90 (2014) 126007 [arXiv:1406.2678] [INSPIRE].
L. Susskind and Y. Zhao, Switchbacks and the bridge to nowhere, arXiv:1408.2823 [INSPIRE].
A.R. Brown, L. Susskind and Y. Zhao, Quantum complexity and negative curvature, Phys. Rev. D 95 (2017) 045010 [arXiv:1608.02612] [INSPIRE].
Y. Zhao, Uncomplexity and black hole geometry, Phys. Rev. D 97 (2018) 126007 [arXiv:1711.03125] [INSPIRE].
B. Yoshida and A. Kitaev, Efficient decoding for the Hayden-Preskill protocol, arXiv:1710.03363 [INSPIRE].
A. Gilyén, S. Lloyd, I. Marvian, Y. Quek and M.M. Wilde, Quantum algorithm for Petz recovery channels and pretty good measurements, arXiv:2006.16924 [INSPIRE].
L. Susskind, Horizons protect Church-Turing, arXiv:2003.01807 [INSPIRE].
J. Maldacena, D. Stanford and Z. Yang, Diving into traversable wormholes, Fortsch. Phys. 65 (2017) 1700034 [arXiv:1704.05333] [INSPIRE].
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
ArXiv ePrint: 2003.03406
Rights and permissions
Open Access . This article is distributed under the terms of the Creative Commons Attribution License (CC-BY 4.0), which permits any use, distribution and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Zhao, Y. Petz map and Python’s lunch. J. High Energ. Phys. 2020, 38 (2020). https://doi.org/10.1007/JHEP11(2020)038
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP11(2020)038