Published November 2016
| Published + Submitted
Journal Article
Open
The Complexity of Identifying Ryu-Takayanagi Surfaces in AdS_3/CFT_2
- Creators
-
Bao, N.
-
Chatwin-Davies, A.
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.
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.Attached Files
Published - art_3A10.1007_2FJHEP11_282016_29034.pdf
Submitted - 1609.01727v2__1_.pdf
Files
1609.01727v2__1_.pdf
Files
(1.2 MB)
Name | Size | Download all |
---|---|---|
md5:8a6188a42ccb54ff26dca353dc7bb6d6
|
783.7 kB | Preview Download |
md5:321b44dc2d3eee1bc0f9784c9570f4e4
|
436.2 kB | Preview Download |
Additional details
- Eprint ID
- 71429
- Resolver ID
- CaltechAUTHORS:20161024-193659528
- DuBridge Postdoctoral Fellowship
- Institute for Quantum Information and Matter (IQIM)
- NSF
- PHY-1125565
- Gordon and Betty Moore Foundation
- GBMF-12500028
- Natural Sciences and Engineering Research Council of Canada (NSERC)
- Gordon and Betty Moore Foundation
- 776
- Department of Energy (DOE)
- DE-SC0011632
- SCOAP3
- Created
-
2016-10-25Created from EPrint's datestamp field
- Updated
-
2021-11-11Created from EPrint's last_modified field
- Caltech groups
- Walter Burke Institute for Theoretical Physics, Moore Center for Theoretical Cosmology and Physics, Institute for Quantum Information and Matter
- Other Numbering System Name
- CALT-TH
- Other Numbering System Identifier
- 2016-023