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. https://resolver.caltech.edu/CaltechAUTHORS:20161024-193659528

	PDF - Published Version Creative Commons Attribution. 436kB
	PDF - Submitted Version See Usage Policy. 783kB

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20161024-193659528

Abstract

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:

URL	URL Type	Description
http://dx.doi.org/10.1007/JHEP11(2016)034	DOI	Article
http://link.springer.com/article/10.1007%2FJHEP11%282016%29034	Publisher	Article
http://arxiv.org/abs/1609.01727	arXiv	Discussion Paper

ORCID:

Author	ORCID
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

Funders:

Funding Agency	Grant Number
DuBridge Postdoctoral Fellowship	UNSPECIFIED
Institute for Quantum Information and Matter (IQIM)	UNSPECIFIED
NSF	PHY-1125565
Gordon and Betty Moore Foundation	GBMF-12500028
Natural Sciences and Engineering Research Council of Canada (NSERC)	UNSPECIFIED
Gordon and Betty Moore Foundation	776
Department of Energy (DOE)	DE-SC0011632
SCOAP3	UNSPECIFIED

Subject Keywords:

AdS-CFT Correspondence; Classical Theories of Gravity

Other Numbering System:

Other Numbering System Name	Other Numbering System ID
CALT-TH	2016-023

Issue or Number:

DOI:

10.1007/JHEP11(2016)034

Record Number:

CaltechAUTHORS:20161024-193659528

Persistent URL:

https://resolver.caltech.edu/CaltechAUTHORS:20161024-193659528

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

Collection:

CaltechAUTHORS

Deposited By:

Joy Painter

Deposited On:

25 Oct 2016 16:53

Last Modified:

11 Nov 2021 04:45

Repository Staff Only: item control page