skip to main content

DOE PAGESDOE PAGES

Title: The complexity of identifying Ryu-Takayanagi surfaces in AdS 3/CFT 2

Here, 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.
Authors:
 [1] ;  [1]
  1. California Institute of Technology, Pasadena, CA (United States)
Publication Date:
Grant/Contract Number:
SC0011632
Type:
Accepted Manuscript
Journal Name:
Journal of High Energy Physics (Online)
Additional Journal Information:
Journal Name: Journal of High Energy Physics (Online); Journal Volume: 2016; Journal Issue: 11; Journal ID: ISSN 1029-8479
Publisher:
Springer Berlin
Research Org:
California Institute of Technology, Pasadena, CA (United States)
Sponsoring Org:
USDOE Office of Science (SC)
Country of Publication:
United States
Language:
English
Subject:
72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS; AdS-CFT correspondence; classical theories of gravity
OSTI Identifier:
1368089