A Caltech Library Service

The Complexity of Identifying Ryu-Takayanagi Surfaces in AdS_3/CFT_2

Bao, N. and Chatwin-Davies, A. (2016) The Complexity of Identifying Ryu-Takayanagi Surfaces in AdS_3/CFT_2. Journal of High Energy Physics, 2016 (11). Art. No. 034. ISSN 1126-6708. doi:10.1007/JHEP11(2016)034.

[img] PDF - Published Version
Creative Commons Attribution.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


We present a constructive algorithm for the determination of Ryu-Takayanagi surfaces in AdS_3/CFT_2 which exploits previously noted connections between holographic entanglement entropy and max-flow/min-cut. We then characterize its complexity as a polynomial time algorithm.

Item Type:Article
Related URLs:
URLURL TypeDescription Paper
Bao, N.0000-0002-3296-1039
Chatwin-Davies, A.0000-0003-1406-9271
Additional Information:© 2016 The Author(s). 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. Article funded by SCOAP3. Received: September 29, 2016; Accepted: October 28, 2016; Published: November 7, 2016. We thank Adam Bouland, Wilson Brenna, Matthew Headrick, John Preskill, and Michael Walter for helpful discussions and suggestions. This material is based upon work supported in part by the following funding sources: N.B. is supported in part by the DuBridge Postdoctoral Fellowship, by the Institute for Quantum Information and Matter, an NSF Physics Frontiers Center (NFS Grant PHY-1125565) with support of the Gordon and Betty Moore Foundation (GBMF-12500028). A.C.-D. is supported by the NSERC Postgraduate Scholarship program and by the Gordon and Betty Moore Foundation through Grant 776 to the Caltech Moore Center for Theoretical Cosmology and Physics. This work is supported by the U.S. Department of Energy, Office of Science, Office of High Energy Physics, under Award Number DE-SC0011632.
Group:Walter Burke Institute for Theoretical Physics, Moore Center for Theoretical Cosmology and Physics, Institute for Quantum Information and Matter
Funding AgencyGrant Number
DuBridge Postdoctoral FellowshipUNSPECIFIED
Institute for Quantum Information and Matter (IQIM)UNSPECIFIED
Gordon and Betty Moore FoundationGBMF-12500028
Natural Sciences and Engineering Research Council of Canada (NSERC)UNSPECIFIED
Gordon and Betty Moore Foundation776
Department of Energy (DOE)DE-SC0011632
Subject Keywords:AdS-CFT Correspondence; Classical Theories of Gravity
Other Numbering System:
Other Numbering System NameOther Numbering System ID
Issue or Number:11
Record Number:CaltechAUTHORS:20161024-193659528
Persistent URL:
Official Citation:Bao, N. & Chatwin-Davies, A. J. High Energ. Phys. (2016) 2016: 34. doi:10.1007/JHEP11(2016)034
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:71429
Deposited By: Joy Painter
Deposited On:25 Oct 2016 16:53
Last Modified:11 Nov 2021 04:45

Repository Staff Only: item control page