Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published November 2016 | Published + Submitted
Journal Article Open

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

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

Created:
August 22, 2023
Modified:
October 23, 2023