The Complexity of Identifying Ryu-Takayanagi Surfaces in AdS3/CFT2
arXiv:1609.01727 · doi:10.1007/JHEP11(2016)034
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.
arXiv comment14 pages, 4 figures, v2: small typo fixes, added Ref. [10]
References in corpus (12)
- The Large N Limit of Superconformal Field Theories and Supergravity
- Holographic Derivation of Entanglement Entropy from AdS/CFT
- The Black Hole in Three Dimensional Space Time
- Entanglement Entropy and Quantum Field Theory
- A Covariant Holographic Entanglement Entropy Proposal
- Geometric and Renormalized Entropy in Conformal Field Theory
- Gravitation from Entanglement in Holographic CFTs
- Maximin Surfaces, and the Strong Subadditivity of the Covariant Holographic Entanglement Entropy
- Gravitational Dynamics From Entanglement "Thermodynamics"
- The Holographic Entropy Cone
- Universality of Gravity from Entanglement
- Entanglement entropy in three dimensional gravity