The complexity of identifying Ryu-Takayanagi surfaces in AdS3/CFT2

Bao, Ning; Chatwin-Davies, A.

doi:10.1007/JHEP11(2016)034

Title: The complexity of identifying Ryu-Takayanagi surfaces in AdS₃/CFT₂

Abstract

Here, we present a constructive algorithm for the determination of Ryu-Takayanagi surfaces in AdS₃/CFT₂ 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:

Bao, Ning ^[1]; Chatwin-Davies, A. ^[1]

California Institute of Technology, Pasadena, CA (United States)

Publication Date:: Mon Nov 07 00:00:00 EST 2016

Research Org.:: California Institute of Technology (CalTech), Pasadena, CA (United States)

Sponsoring Org.:: USDOE Office of Science (SC), High Energy Physics (HEP)

OSTI Identifier:: 1368089

Grant/Contract Number:: SC0011632

Resource 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

Country of Publication:: United States

Language:: English

Subject:: 72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS; AdS-CFT correspondence; classical theories of gravity

Citation Formats


                    Bao, Ning, and Chatwin-Davies, A. The complexity of identifying Ryu-Takayanagi surfaces in AdS3/CFT2.  United States: N. p., 2016. 
Web.  doi:10.1007/JHEP11(2016)034.

Copy to clipboard


                    Bao, Ning, & Chatwin-Davies, A. The complexity of identifying Ryu-Takayanagi surfaces in AdS3/CFT2.  United States.  https://doi.org/10.1007/JHEP11(2016)034

Copy to clipboard


                    Bao, Ning, and Chatwin-Davies, A. Mon .  
"The complexity of identifying Ryu-Takayanagi surfaces in AdS3/CFT2".  United States.  https://doi.org/10.1007/JHEP11(2016)034.  https://www.osti.gov/servlets/purl/1368089.

Copy to clipboard


                    
@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         = {Mon Nov 07 00:00:00 EST 2016},

  month        = {Mon Nov 07 00:00:00 EST 2016}

}

Copy to clipboard

Journal Article:

Free Publicly Available Full Text

Accepted Manuscript (DOE)

Publisher's Version of Record

https://doi.org/10.1007/JHEP11(2016)034

Other availability

Search WorldCat to find libraries that may hold this journal

Citation Metrics:

Cited by: 3 works

Citation information provided by
Web of Science

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Holographic Derivation of Entanglement Entropy from the anti–de Sitter Space/Conformal Field Theory Correspondence
journal, May 2006

Ryu, Shinsei; Takayanagi, Tadashi
Physical Review Letters, Vol. 96, Issue 18
DOI: 10.1103/PhysRevLett.96.181602

The computational complexity of knot genus and spanning area
journal, December 2005

Agol, Ian; Hass, Joel; Thurston, William
Transactions of the American Mathematical Society, Vol. 358, Issue 9, p. 3821-3850
DOI: 10.1090/S0002-9947-05-03919-X

Geometric and renormalized entropy in conformal field theory
journal, August 1994

Holzhey, Christoph; Larsen, Finn; Wilczek, Frank
Nuclear Physics B, Vol. 424, Issue 3
DOI: 10.1016/0550-3213(94)90402-2

Black hole in three-dimensional spacetime
journal, September 1992

Bañados, Máximo; Teitelboim, Claudio; Zanelli, Jorge
Physical Review Letters, Vol. 69, Issue 13
DOI: 10.1103/PhysRevLett.69.1849

Entanglement entropy in three dimensional gravity
journal, April 2015

Maxfield, Henry
Journal of High Energy Physics, Vol. 2015, Issue 4
DOI: 10.1007/JHEP04(2015)031

Gravitational dynamics from entanglement “thermodynamics”
journal, April 2014

Lashkari, Nima; McDermott, Michael B.; Van Raamsdonk, Mark
Journal of High Energy Physics, Vol. 2014, Issue 4
DOI: 10.1007/JHEP04(2014)195

The Large-N Limit of Superconformal Field Theories and Supergravity
journal, January 1999

Maldacena, Juan
International Journal of Theoretical Physics, Vol. 38, Issue 4, p. 1113-1133
DOI: 10.1023/A:1026654312961

Maximin surfaces, and the strong subadditivity of the covariant holographic entanglement entropy
journal, November 2014

Wall, Aron C.
Classical and Quantum Gravity, Vol. 31, Issue 22
DOI: 10.1088/0264-9381/31/22/225007

Gravitation from entanglement in holographic CFTs
journal, March 2014

Faulkner, Thomas; Guica, Monica; Hartman, Thomas
Journal of High Energy Physics, Vol. 2014, Issue 3
DOI: 10.1007/JHEP03(2014)051

Lectures on Spaces of Nonpositive Curvature
book, January 1995

Ballmann, Werner
DOI: 10.1007/978-3-0348-9240-7

A covariant holographic entanglement entropy proposal
journal, July 2007

Hubeny, Veronika E.; Rangamani, Mukund; Takayanagi, Tadashi
Journal of High Energy Physics, Vol. 2007, Issue 07
DOI: 10.1088/1126-6708/2007/07/062

The holographic entropy cone
journal, September 2015

Bao, Ning; Nezami, Sepehr; Ooguri, Hirosi
Journal of High Energy Physics, Vol. 2015, Issue 9
DOI: 10.1007/JHEP09(2015)130

Similar Records in DOE PAGES and OSTI.GOV collections:

Tensor networks, p-adic fields, and algebraic curves: arithmetic and the AdS₃/CFT₂ correspondence

Journal Article Heydeman, Matthew ; Marcolli, Matilde ; Saberi, Ingmar A. ; ... - Advances in Theoretical and Mathematical Physics

One of the many remarkable properties of conformal field theory in two dimensions is its connection to algebraic geometry. Since every compact Riemann surface is a projective algebraic curve, many constructions of interest in physics (which a priori depend on the analytic structure of the spacetime) can be formulated in purely algebraic language. This opens the door to interesting generalizations, obtained by taking another choice of field: for instance, the p-adics. Herein, we generalize themore »« less
Cited by 32
https://doi.org/10.4310/ATMP.2018.v22.n1.a4

Full Text Available
Beyond toy models: distilling tensor networks in full AdS/CFT

Journal Article Bao, Ning ; Penington, Geoffrey ; Sorce, Jonathan ; ... - Journal of High Energy Physics (Online)

We present a general procedure for constructing tensor networks that accurately reproduce holographic states in conformal field theories (CFTs). Given a state in a large-N CFT with a static, semiclassical gravitational dual, we build a tensor network by an iterative series of approximations that eliminate redundant degrees of freedom and minimize the bond dimensions of the resulting network. We argue that the bond dimensions of the tensor network will match the areas of the corresponding bulk surfaces. For “tree” tensor networks (i.e., those that are constructed by discretizing spacetime with nonintersecting Ryu-Takayanagi surfaces), our arguments can be made rigorous usingmore »« less
https://doi.org/10.1007/jhep11(2019)069

Full Text Available
Spatial entanglement in two-dimensional QCD: Renyi and Ryu-Takayanagi entropies

Journal Article Liu, Yizhuang ; Nowak, Maciej A. ; Zahed, Ismail - Physical Review. D.

We derive a general formula for the replica partition function in the vacuum state for a large class of interacting theories with fermions, with or without gauge fields, using the equal-time formulation on the light front. The result is used to analyze the spatial entanglement of interacting Dirac fermions in two-dimensional QCD. Particular attention is paid to the issues of infrared cutoff dependence and gauge invariance. The Renyi entropy for a single interval is given by the rainbow dressed quark propagator to ordermore »« less
https://doi.org/10.1103/PhysRevD.107.054010
New constraints for holographic entropy from maximin: A no-go theorem

Journal Article Rota, Massimiliano ; Weinberg, Sean J. - Physical Review D

The Ryu-Takayanagi (RT) formula for static spacetimes arising in the AdS/CFT correspondence satisfies inequalities that are not yet proven in the case of the Rangamani-Hubeny-Takayanagi (HRT) formula, which applies to general dynamical spacetimes. Wall’s maximin construction is the only known technique for extending inequalities of holographic entanglement entropy from the static to dynamical case. We show that this method currently has no further utility when dealing with inequalities for five or fewer regions. Despite this negative result, we propose the validity of one new inequality for covariant holographic entanglement entropy for five regions. This inequality, while not maximin provable, ismore »« less
Cited by 14
https://doi.org/10.1103/PhysRevD.97.086013
Integral geometry and holography

Journal Article Czech, Bartlomiej ; Lamprou, Lampros ; McCandlish, Samuel ; ... - Journal of High Energy Physics (Online)

We present a mathematical framework which underlies the connection between information theory and the bulk spacetime in the AdS₃/CFT₂ correspondence. A key concept is kinematic space: an auxiliary Lorentzian geometry whose metric is defined in terms of conditional mutual informations and which organizes the entanglement pattern of a CFT state. When the field theory has a holographic dual obeying the Ryu-Takayanagi proposal, kinematic space has a direct geometric meaning: it is the space of bulk geodesics studied in integral geometry. Lengths of bulk curves are computed by kinematic volumes, giving a precise entropic interpretation of the length of any bulkmore »« less
Cited by 127
https://doi.org/10.1007/JHEP10(2015)175

Full Text Available

Similar Records

Title: The complexity of identifying Ryu-Takayanagi surfaces in AdS3/CFT2

Abstract

Citation Formats

Holographic Derivation of Entanglement Entropy from the anti–de Sitter Space/Conformal Field Theory Correspondence journal, May 2006

The computational complexity of knot genus and spanning area journal, December 2005

Geometric and renormalized entropy in conformal field theory journal, August 1994

Black hole in three-dimensional spacetime journal, September 1992

Entanglement entropy in three dimensional gravity journal, April 2015

Gravitational dynamics from entanglement “thermodynamics” journal, April 2014

The Large-N Limit of Superconformal Field Theories and Supergravity journal, January 1999

Maximin surfaces, and the strong subadditivity of the covariant holographic entanglement entropy journal, November 2014

Gravitation from entanglement in holographic CFTs journal, March 2014

Lectures on Spaces of Nonpositive Curvature book, January 1995

A covariant holographic entanglement entropy proposal journal, July 2007

The holographic entropy cone journal, September 2015

Title: The complexity of identifying Ryu-Takayanagi surfaces in AdS₃/CFT₂

Holographic Derivation of Entanglement Entropy from the anti–de Sitter Space/Conformal Field Theory Correspondence
journal, May 2006

The computational complexity of knot genus and spanning area
journal, December 2005

Geometric and renormalized entropy in conformal field theory
journal, August 1994

Black hole in three-dimensional spacetime
journal, September 1992

Entanglement entropy in three dimensional gravity
journal, April 2015

Gravitational dynamics from entanglement “thermodynamics”
journal, April 2014

The Large-N Limit of Superconformal Field Theories and Supergravity
journal, January 1999

Maximin surfaces, and the strong subadditivity of the covariant holographic entanglement entropy
journal, November 2014

Gravitation from entanglement in holographic CFTs
journal, March 2014

Lectures on Spaces of Nonpositive Curvature
book, January 1995

A covariant holographic entanglement entropy proposal
journal, July 2007

The holographic entropy cone
journal, September 2015