The Complexity of Identifying Ryu-Takayanagi Surfaces in AdS3/CFT2
High Energy Physics - Theory
2016-11-23 v2 Computational Complexity
General Relativity and Quantum Cosmology
Quantum Physics
Abstract
We present a constructive algorithm for the determination of Ryu-Takayanagi surfaces in AdS3/CFT2 which exploits previously noted connections between holographic entanglement entropy and max-flow/min-cut. We then characterize its complexity as a polynomial time algorithm.
Keywords
Cite
@article{arxiv.1609.01727,
title = {The Complexity of Identifying Ryu-Takayanagi Surfaces in AdS3/CFT2},
author = {Ning Bao and Aidan Chatwin-Davies},
journal= {arXiv preprint arXiv:1609.01727},
year = {2016}
}
Comments
14 pages, 4 figures, v2: small typo fixes, added Ref. [10]