Abstract
In the AdS/CFT correspondence, bulk causal structure has consequences for boundary entanglement. In quantum information science, causal structures can be replaced by distributed entanglement for the purposes of information processing. In this work, we deepen the understanding of both of these statements, and their relationship, with a number of new results. Centrally, we present and prove a new theorem, the n-to-n connected wedge theorem, which considers n input and n output locations at the boundary of an asymptotically AdS2+1 spacetime described by AdS/CFT. When a sufficiently strong set of causal connections exists among these points in the bulk, a set of n associated regions in the boundary will have extensive-in-N mutual information across any bipartition of the regions. The proof holds in three bulk dimensions for classical spacetimes satisfying the null curvature condition and for semiclassical spacetimes satisfying standard conjectures. The n-to-n connected wedge theorem gives a precise example of how causal connections in a bulk state can emerge from large-N entanglement features of its boundary dual. It also has consequences for quantum information theory: it reveals one pattern of entanglement which is sufficient for information processing in a particular class of causal networks. We argue this pattern is also necessary, and give an AdS/CFT inspired protocol for information processing in this setting.
Our theorem generalizes the 2-to-2 connected wedge theorem proven in [3]. We also correct some errors in the proof presented there, in particular a false claim that existing proof techniques work above three bulk dimensions.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
S. Gao and R.M. Wald, Theorems on gravitational time delay and related issues, Class. Quant. Grav. 17 (2000) 4999 [gr-qc/0007021] [INSPIRE].
A. May, Quantum tasks in holography, JHEP 10 (2019) 233 [Erratum ibid. 01 (2020) 080] [ar**v:1902.06845] [INSPIRE].
A. May, G. Penington and J. Sorce, Holographic scattering requires a connected entanglement wedge, JHEP 08 (2020) 132 [ar**v:1912.05649] [INSPIRE].
A. May, Holographic quantum tasks with input and output regions, JHEP 08 (2021) 055 [ar**v:2101.08855] [INSPIRE].
A. Kent, Quantum tasks in Minkowski space, Class. Quant. Grav. 29 (2012) 224013 [ar**v:1204.4022] [INSPIRE].
P. Hayden and A. May, Summoning information in spacetime, or where and when can a qubit be?, J. Phys. A 49 (2016) 175304 [ar**v:1210.0913] [INSPIRE].
P. Hayden and A. May, Localizing and excluding quantum information; or, how to share a quantum secret in spacetime, Quantum 3 (2019) 196 [ar**v:1806.04154].
K. Dolev, A. May and K. Wan, Distributing bipartite quantum systems under timing constraints, J. Phys. A 54 (2021) 145301 [ar**v:2011.00936] [INSPIRE].
K. Dolev, Constraining the doability of relativistic quantum tasks, ar**v:1909.05403 [INSPIRE].
N. Chandran, V. Goyal, R. Moriarty and R. Ostrovsky, Position based cryptography, in Advances in cryptology — CRYPTO 2009, Springer (2009), p. 391 [ar**v:1009.2490].
A. Kent, W.J. Munro and T.P. Spiller, Quantum tagging: authenticating location via quantum information and relativistic signaling constraints, Phys. Rev. A 84 (2011) 012326 [ar**v:1008.2147].
A.P. Kent, W.J. Munro, T.P. Spiller and R.G. Beausoleil, Tagging systems, U.S. patent 7,075,438, 11 July 2006.
R.A. Malaney, Location-dependent communications using quantum entanglement, Phys. Rev. A 81 (2010) 042319 [ar**v:1003.0949].
D. Leung, J. Oppenheim and A. Winter, Quantum network communication — the butterfly and beyond, IEEE Trans. Inform. Theory 56 (2010) 3478 [quant-ph/0608223].
R. Chaves et al., Causal networks and freedom of choice in Bell’s theorem, PRX Quantum 2 (2021) 040323 [ar**v:2105.05721] [INSPIRE].
S. Ryu and T. Takayanagi, Holographic derivation of entanglement entropy from AdS/CFT, Phys. Rev. Lett. 96 (2006) 181602 [hep-th/0603001] [INSPIRE].
S. Ryu and T. Takayanagi, Aspects of holographic entanglement entropy, JHEP 08 (2006) 045 [hep-th/0605073] [INSPIRE].
M. Headrick and T. Takayanagi, A holographic proof of the strong subadditivity of entanglement entropy, Phys. Rev. D 76 (2007) 106013 [ar**v:0704.3719] [INSPIRE].
V.E. Hubeny, M. Rangamani and T. Takayanagi, A covariant holographic entanglement entropy proposal, JHEP 07 (2007) 062 [ar**v:0705.0016] [INSPIRE].
A. Lewkowycz and J. Maldacena, Generalized gravitational entropy, JHEP 08 (2013) 090 [ar**v:1304.4926] [INSPIRE].
T. Faulkner, A. Lewkowycz and J. Maldacena, Quantum corrections to holographic entanglement entropy, JHEP 11 (2013) 074 [ar**v:1307.2892] [INSPIRE].
X. Dong, A. Lewkowycz and M. Rangamani, Deriving covariant holographic entanglement, JHEP 11 (2016) 028 [ar**v:1607.07506] [INSPIRE].
N. Engelhardt and A.C. Wall, Quantum extremal surfaces: holographic entanglement entropy beyond the classical regime, JHEP 01 (2015) 073 [ar**v:1408.3203] [INSPIRE].
X. Dong and A. Lewkowycz, Entropy, extremality, Euclidean variations, and the equations of motion, JHEP 01 (2018) 081 [ar**v:1705.08453] [INSPIRE].
A. Almheiri, X. Dong and D. Harlow, Bulk locality and quantum error correction in AdS/CFT, JHEP 04 (2015) 163 [ar**v:1411.7041] [INSPIRE].
A. May, Bulk private curves require large conditional mutual information, JHEP 09 (2021) 042 [ar**v:2105.08094] [INSPIRE].
A. May and D. Wakeham, Quantum tasks require islands on the brane, Class. Quant. Grav. 38 (2021) 144001 [ar**v:2102.01810] [INSPIRE].
K. Dolev and S. Cree, Holography as a resource, to appear.
A. May, Complexity and entanglement in non-local computation and holography, ar**v:2204.00908 [INSPIRE].
A.C. Wall, Maximin surfaces, and the strong subadditivity of the covariant holographic entanglement entropy, Class. Quant. Grav. 31 (2014) 225007 [ar**v:1211.3494] [INSPIRE].
D. Marolf, A.C. Wall and Z. Wang, Restricted maximin surfaces and HRT in generic black hole spacetimes, JHEP 05 (2019) 127 [ar**v:1901.03879] [INSPIRE].
B. Czech, J.L. Karczmarek, F. Nogueira and M. Van Raamsdonk, The gravity dual of a density matrix, Class. Quant. Grav. 29 (2012) 155009 [ar**v:1204.1330] [INSPIRE].
D.L. Jafferis, A. Lewkowycz, J. Maldacena and S.J. Suh, Relative entropy equals bulk relative entropy, JHEP 06 (2016) 004 [ar**v: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 [ar**v:1601.05416] [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 [ar**v:1704.05839] [INSPIRE].
M. Headrick, V.E. Hubeny, A. Lawrence and M. Rangamani, Causality & holographic entanglement entropy, JHEP 12 (2014) 162 [ar**v:1408.6300] [INSPIRE].
C. Akers, N. Engelhardt, G. Penington and M. Usatyuk, Quantum maximin surfaces, JHEP 08 (2020) 140 [ar**v:1912.02799] [INSPIRE].
R. Bousso, Z. Fisher, S. Leichenauer and A.C. Wall, Quantum focusing conjecture, Phys. Rev. D 93 (2016) 064044 [ar**v:1506.02669] [INSPIRE].
S. Beigi and R. König, Simplified instantaneous non-local quantum computation with applications to position-based cryptography, New J. Phys. 13 (2011) 093036 [ar**v:1101.1065].
A. Raychaudhuri, Relativistic cosmology. I, Phys. Rev. 98 (1955) 1123 [INSPIRE].
R. Penrose, Techniques in differential topology in relativity, Society for Industrial and Applied Mathematics, U.S.A. (1972).
T. Cooney, M. Junge, C. Palazuelos and D. Pérez-García, Rank-one quantum games, Comput. Complex. 24 (2014) 133.
M. Junge, A.M. Kubicki, C. Palazuelos and D. Pérez-García, Geometry of Banach spaces: a new route towards position based cryptography, Commun. Math. Phys. 394 (2022) 625 [ar**v:2103.16357] [INSPIRE].
H. Buhrman et al., Position-based quantum cryptography: Impossibility and constructions, SIAM J. Comput. 43 (2014) 150.
H.-K. Lau and H.-K. Lo, Insecurity of position-based quantum-cryptography protocols against entanglement attacks, Phys. Rev. A 83 (2011) 012322 [ar**v:1009.2256].
W. Hoeffding, Probability inequalities for sums of bounded random variables, in The collected works of Wassily Hoeffding, Springer (1994), p. 409.
M. Tomamichel, S. Fehr, J. Kaniewski and S. Wehner, A monogamy-of-entanglement game with applications to device-independent quantum cryptography, New J. Phys. 15 (2013) 103002 [ar**v:1210.4359].
D. Harlow, The Ryu-Takayanagi formula from quantum error correction, Commun. Math. Phys. 354 (2017) 865 [ar**v:1607.03901] [INSPIRE].
C. Akers, S. Leichenauer and A. Levine, Large breakdowns of entanglement wedge reconstruction, Phys. Rev. D 100 (2019) 126006 [ar**v:1908.03975] [INSPIRE].
P. Hayden and G. Penington, Learning the alpha-bits of black holes, JHEP 12 (2019) 007 [ar**v:1807.06041] [INSPIRE].
C. Akers and G. Penington, Leading order corrections to the quantum extremal surface prescription, JHEP 04 (2021) 062 [ar**v:2008.03319] [INSPIRE].
C. Akers and G. Penington, Quantum minimal surfaces from quantum error correction, SciPost Phys. 12 (2022) 157 [ar**v:2109.14618] [INSPIRE].
N. Bao, G. Penington, J. Sorce and A.C. Wall, Beyond toy models: distilling tensor networks in full AdS/CFT, JHEP 11 (2019) 069 [ar**v:1812.01171] [INSPIRE].
P. Hayden and J. Preskill, Black holes as mirrors: quantum information in random subsystems, JHEP 09 (2007) 120 [ar**v:0708.4025] [INSPIRE].
A. Steane, Multiple particle interference and quantum error correction, Proc. Roy. Soc. Lond. A 452 (1996) 2551 [quant-ph/9601029] [INSPIRE].
S. Cree and A. May, Code-routing: a new attack on position verification, ar**v:2202.07812 [INSPIRE].
J. Sorce, Holographic entanglement entropy is cutoff-covariant, JHEP 10 (2019) 015 [ar**v:1908.02297] [INSPIRE].
R.M. Wald, General relativity, University of Chicago Press (1984).
C.H. Bennett, G. Brassard, C. Crépeau, R. Jozsa, A. Peres and W.K. Wootters, Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels, Phys. Rev. Lett. 70 (1993) 1895 [INSPIRE].
S. Ishizaka and T. Hiroshima, Asymptotic teleportation scheme as a universal programmable quantum processor, Phys. Rev. Lett. 101 (2008) 240501 [ar**v:0807.4568] [INSPIRE].
C.W. Helstrom, Quantum detection and estimation theory, J. Statist. Phys. 1 (1969) 231.
M.M. Wilde, Quantum information theory, Cambridge University Press 2013.
C.A. Fuchs and J. Van De Graaf, Cryptographic distinguishability measures for quantum-mechanical states, IEEE Trans. Inform. Theory 45 (1999) 1216 [quant-ph/9712042].
M. Müller-Lennert, F. Dupuis, O. Szehr, S. Fehr and M. Tomamichel, On quantum Rényi entropies: a new generalization and some properties, J. Math. Phys. 54 (2013) 122203 [ar**v:1306.3142].
M.M. Wilde, A. Winter and D. Yang, Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Rényi relative entropy, Commun. Math. Phys. 331 (2014) 593 [ar**v:1306.1586] [INSPIRE].
R. Cleve, D. Gottesman and H.-K. Lo, How to share a quantum secret, Phys. Rev. Lett. 83 (1999) 648 [quant-ph/9901025].
B. Eastin and E. Knill, Restrictions on transversal encoded quantum gate sets, Phys. Rev. Lett. 102 (2009) 110502 [ar**v:0811.4262].
B. Zeng, A. Cross and I.L. Chuang, Transversality versus universality for additive quantum codes, IEEE Trans. Inform. Theory 57 (2011) 6272 [ar**v:0706.1382].
X. Chen, H. Chung, A.W. Cross, B. Zeng and I.L. Chuang, Subsystem stabilizer codes cannot have a universal set of transversal gates for even one encoded qudit, Phys. Rev. A 78 (2008) 012353 [ar**v:0801.23602].
F. Pastawski and B. Yoshida, Fault-tolerant logical gates in quantum error-correcting codes, Phys. Rev. A 91 (2015) 012305 [ar**v:1408.1720].
P. Faist et al., Continuous symmetries and approximate quantum error correction, Phys. Rev. X 10 (2020) 041018 [ar**v:1902.07714] [INSPIRE].
A. Kubica and R.L. Demkowicz-Dobrzański, Using quantum metrological bounds in quantum error correction: a simple proof of the approximate Eastin-Knill theorem, Phys. Rev. Lett. 126 (2021) 150503 [ar**v:2004.11893] [INSPIRE].
H. Tajima and K. Saito, Universal limitation of quantum information recovery: symmetry versus coherence, ar**v:2103.01876 [INSPIRE].
S. Zhou, Z.-W. Liu and L. Jiang, New perspectives on covariant quantum error correction, Quantum 5 (2021) 521 [ar**v:2005.11918] [INSPIRE].
Z.-W. Liu and S. Zhou, Approximate symmetries and quantum error correction, ar**v:2111.06355 [INSPIRE].
Z.-W. Liu and S. Zhou, Quantum error correction meets continuous symmetries: fundamental trade-offs and case studies, ar**v:2111.06360 [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: 2210.00018
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
May, A., Sorce, J. & Yoshida, B. The connected wedge theorem and its consequences. J. High Energ. Phys. 2022, 153 (2022). https://doi.org/10.1007/JHEP11(2022)153
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP11(2022)153