CaltechAUTHORS
Published November 2016 | Version Published + Submitted
Journal Article Open

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

Creators

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

Identifiers

Eprint ID
71429
Resolver ID
CaltechAUTHORS:20161024-193659528

Related works

Describes
http://arxiv.org/abs/1609.01727 (URL)

Funding

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

Dates

Created
2016-10-25
Created from EPrint's datestamp field
Updated
2021-11-11
Created from EPrint's last_modified field

Caltech Custom Metadata

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