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

Bao, Ning, and Chatwin-Davies, A. The complexity of identifying Ryu-Takayanagi surfaces in AdS3/CFT2. United States: N. p., Web. doi:10.1007/JHEP11(2016)034.
Bao, Ning, & Chatwin-Davies, A. The complexity of identifying Ryu-Takayanagi surfaces in AdS3/CFT2. United States. doi:10.1007/JHEP11(2016)034.
Bao, Ning, and Chatwin-Davies, A. 2016. "The complexity of identifying Ryu-Takayanagi surfaces in AdS3/CFT2". United States. doi:10.1007/JHEP11(2016)034. https://www.osti.gov/servlets/purl/1368089.
@article{osti_1368089,
title = {The complexity of identifying Ryu-Takayanagi surfaces in AdS3/CFT2},
author = {Bao, Ning and Chatwin-Davies, A.},
abstractNote = {Here, 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.},
doi = {10.1007/JHEP11(2016)034},
journal = {Journal of High Energy Physics (Online)},
number = 11,
volume = 2016,
place = {United States},
year = {2016},
month = {11}
}