Abstract
We propose an optimization procedure for Euclidean path-integrals that evaluate CFT wave functionals in arbitrary dimensions. The optimization is performed by minimizing certain functional, which can be interpreted as a measure of computational complexity, with respect to background metrics for the path-integrals. In two dimensional CFTs, this functional is given by the Liouville action. We also formulate the optimization for higher dimensional CFTs and, in various examples, find that the optimized hyperbolic metrics coincide with the time slices of expected gravity duals. Moreover, if we optimize a reduced density matrix, the geometry becomes two copies of the entanglement wedge and reproduces the holographic entanglement entropy. Our approach resembles a continuous tensor network renormalization and provides a concrete realization of the proposed interpretation of AdS/CFT as tensor networks. The present paper is an extended version of our earlier report arXiv:1703.00456 and includes many new results such as evaluations of complexity functionals, energy stress tensor, higher dimensional extensions and time evolutions of thermofield double states.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
J.M. Maldacena, The large-N limit of superconformal field theories and supergravity, Int. J. Theor. Phys. 38 (1999) 1113 [hep-th/9711200] [INSPIRE].
B. Swingle, Entanglement renormalization and holography, Phys. Rev. D 86 (2012) 065007 [arXiv:0905.1317] [INSPIRE].
G. Vidal, A class of quantum many-body states that can be efficiently simulated, Phys. Rev. Lett. 101 (2008) 110501 [quant-ph/0610099].
G. Vidal, Entanglement renormalization, Phys. Rev. Lett. 99 (2007) 220405 [cond-mat/0512165] [INSPIRE].
J. Haegeman, T.J. Osborne, H. Verschelde and F. Verstraete, Entanglement renormalization for quantum fields in real space, Phys. Rev. Lett. 110 (2013) 100402 [arXiv:1102.5524] [INSPIRE].
C. Beny, Causal structure of the entanglement renormalization ansatz, New J. Phys. 15 (2013) 023020 [arXiv:1110.4872] [INSPIRE].
M. Nozaki, S. Ryu and T. Takayanagi, Holographic geometry of entanglement renormalization in quantum field theories, JHEP 10 (2012) 193 [arXiv:1208.3469] [INSPIRE].
A. Mollabashi, M. Nozaki, S. Ryu and T. Takayanagi, Holographic geometry of cMERA for quantum quenches and finite temperature, JHEP 03 (2014) 098 [arXiv:1311.6095] [INSPIRE].
M. Miyaji and T. Takayanagi, Surface/state correspondence as a generalized holography, Prog. Theor. Exp. Phys. 2015 (2015) 073B03 [arXiv:1503.03542] [INSPIRE].
F. Pastawski, B. Yoshida, D. Harlow and J. Preskill, Holographic quantum error-correcting codes: toy models for the bulk/boundary correspondence, JHEP 06 (2015) 149 [arXiv:1503.06237] [INSPIRE].
B. Czech, L. Lamprou, S. McCandlish and J. Sully, Integral geometry and holography, JHEP 10 (2015) 175 [arXiv:1505.05515] [INSPIRE].
M. Miyaji, T. Numasawa, N. Shiba, T. Takayanagi and K. Watanabe, Continuous multiscale entanglement renormalization ansatz as holographic surface-state correspondence, Phys. Rev. Lett. 115 (2015) 171602 [arXiv:1506.01353] [INSPIRE].
P. Hayden, S. Nezami, X.-L. Qi, N. Thomas, M. Walter and Z. Yang, Holographic duality from random tensor networks, JHEP 11 (2016) 009 [arXiv:1601.01694] [INSPIRE].
M. Miyaji, T. Takayanagi and K. Watanabe, From path integrals to tensor networks for the AdS/CFT correspondence, Phys. Rev. D 95 (2017) 066004 [arXiv:1609.04645] [INSPIRE].
S. Ryu and T. Takayanagi, Holographic derivation of entanglement entropy from AdS/CFT, Phys. Rev. Lett. 96 (2006) 181602 [hep-th/0603001] [INSPIRE].
V.E. Hubeny, M. Rangamani and T. Takayanagi, A covariant holographic entanglement entropy proposal, JHEP 07 (2007) 062 [arXiv:0705.0016] [INSPIRE].
A. Almheiri, X. Dong and D. Harlow, Bulk locality and quantum error correction in AdS/CFT, JHEP 04 (2015) 163 [arXiv:1411.7041] [INSPIRE].
D. Harlow, The Ryu-Takayanagi formula from quantum error correction, Commun. Math. Phys. 354 (2017) 865 [arXiv:1607.03901] [INSPIRE].
M. Miyaji, S. Ryu, T. Takayanagi and X. Wen, Boundary states as holographic duals of trivial spacetimes, JHEP 05 (2015) 152 [arXiv:1412.6226] [INSPIRE].
Q. Hu and G. Vidal, Spacetime symmetries and conformal data in the continuous multiscale entanglement renormalization ansatz, Phys. Rev. Lett. 119 (2017) 010603 [arXiv:1703.04798] [INSPIRE].
A. Franco-Rubio and G. Vidal, Entanglement and correlations in the continuous multi-scale renormalization ansatz, arXiv:1706.02841 [INSPIRE].
P. Caputa, N. Kundu, M. Miyaji, T. Takayanagi and K. Watanabe, Anti-de Sitter space from optimization of path integrals in conformal field theories, Phys. Rev. Lett. 119 (2017) 071602 [arXiv:1703.00456] [INSPIRE].
G. Evenbly and G. Vidal, Tensor network renormalization, Phys. Rev. Lett. 115 (2015) 180405 [arXiv:1412.0732].
G. Evenbly and G. Vidal, Tensor network renormalization yields the multi-scale entanglement renormalization ansatz, Phys. Rev. Lett. 115 (2015) 200401 [arXiv:1502.05385].
D. Stanford and L. Susskind, Complexity and shock wave geometries, Phys. Rev. D 90 (2014) 126007 [arXiv:1406.2678] [INSPIRE].
L. Susskind, Computational complexity and black hole horizons, Fortsch. Phys. 64 (2016) 44 [arXiv:1403.5695] [INSPIRE].
M. Alishahiha, Holographic complexity, Phys. Rev. D 92 (2015) 126009 [arXiv:1509.06614] [INSPIRE].
J.L.F. Barbon and J. Martin-Garcia, Holographic complexity of cold hyperbolic black holes, JHEP 11 (2015) 181 [arXiv:1510.00349] [INSPIRE].
J.L.F. Barbon and E. Rabinovici, Holographic complexity and spacetime singularities, JHEP 01 (2016) 084 [arXiv:1509.09291] [INSPIRE].
D. Carmi, R.C. Myers and P. Rath, Comments on holographic complexity, JHEP 03 (2017) 118 [arXiv:1612.00433] [INSPIRE].
M. Flory, A complexity/fidelity susceptibility g-theorem for AdS 3 /BCFT 2, JHEP 06 (2017) 131 [arXiv:1702.06386] [INSPIRE].
A.R. Brown, D.A. Roberts, L. Susskind, B. Swingle and Y. Zhao, Holographic complexity equals bulk action?, Phys. Rev. Lett. 116 (2016) 191301 [arXiv:1509.07876] [INSPIRE].
A.R. Brown, D.A. Roberts, L. Susskind, B. Swingle and Y. Zhao, Complexity, action and black holes, Phys. Rev. D 93 (2016) 086006 [arXiv:1512.04993] [INSPIRE].
A.R. Brown, L. Susskind and Y. Zhao, Quantum complexity and negative curvature, Phys. Rev. D 95 (2017) 045010 [arXiv:1608.02612] [INSPIRE].
L. Lehner, R.C. Myers, E. Poisson and R.D. Sorkin, Gravitational action with null boundaries, Phys. Rev. D 94 (2016) 084046 [arXiv:1609.00207] [INSPIRE].
J. Couch, W. Fischler and P.H. Nguyen, Noether charge, black hole volume and complexity, JHEP 03 (2017) 119 [arXiv:1610.02038] [INSPIRE].
S. Chapman, H. Marrochio and R.C. Myers, Complexity of formation in holography, JHEP 01 (2017) 062 [arXiv:1610.08063] [INSPIRE].
A. Reynolds and S.F. Ross, Divergences in holographic complexity, Class. Quant. Grav. 34 (2017) 105004 [arXiv:1612.05439] [INSPIRE].
A.R. Brown and L. Susskind, The second law of quantum complexity, arXiv:1701.01107 [INSPIRE].
R.-Q. Yang, C. Niu and K.-Y. Kim, Surface counterterms and regularized holographic complexity, JHEP 09 (2017) 042 [arXiv:1701.03706] [INSPIRE].
R.-G. Cai, M. Sasaki and S.-J. Wang, Action growth of charged black holes with a single horizon, Phys. Rev. D 95 (2017) 124002 [arXiv:1702.06766] [INSPIRE].
F.J.G. Abad, M. Kulaxizi and A. Parnachev, On complexity of holographic flavors, arXiv:1705.08424 [INSPIRE].
M. Miyaji, T. Numasawa, N. Shiba, T. Takayanagi and K. Watanabe, Distance between quantum states and gauge-gravity duality, Phys. Rev. Lett. 115 (2015) 261602 [arXiv:1507.07555] [INSPIRE].
M. Miyaji, Butterflies from information metric, JHEP 09 (2016) 002 [arXiv:1607.01467] [INSPIRE].
J.I. Cirac and F. Verstraete, Renormalization and tensor product states in spin chains and lattices, J. Phys. A 42 (2009) 504004 [arXiv:0910.1130].
G. Evenbly and G. Vidal, Tensor network states and geometry, J. Stat. Phys. 145 (2011) 891 [arXiv:1106.1082].
J. Watrous, Quantum computational complexity, in Encyclopedia of complexity and systems science, R.A. Meyers ed., Springer, New York, U.S.A., (2009), pg. 7174 [arXiv:0804.3401].
T.J. Osborne, Hamiltonian complexity, Rep. Progr. Phys. 75 (2012) 022001 [arXiv:1106.5875].
S. Gharibian, Y. Huang, Z. Landau and S.W. Shin, Quantum Hamiltonian complexity, Found. Trends Theor. Computer Sci. 10 (2015) 159 [arXiv:1401.3916].
S. Aaronson, The complexity of quantum states and transformations: from quantum money to black holes, arXiv:1607.05256 [INSPIRE].
P.H. Ginsparg and G.W. Moore, Lectures on 2D gravity and 2D string theory, published in Yale Univ. New Haven YCTP-P23-92 and Los Alamos Nat. Lab. LA-UR-92-3479, U.S.A., (1992) [hep-th/9304011] [INSPIRE].
A.M. Polyakov, Quantum geometry of bosonic strings, Phys. Lett. B 103 (1981) 207 [INSPIRE].
S.R. Das, S. Naik and S.R. Wadia, Quantization of the Liouville mode and string theory, Mod. Phys. Lett. A 4 (1989) 1033 [INSPIRE].
M. Suzuki, Fractal decomposition of exponential operators with applications to many-body theories and Monte Carlo simulations, Phys. Lett. A 146 (1990) 319.
M. Suzuki, General theory of fractal path integrals with applications to many-body theories and statistical physics, J. Math. Phys. 32 (1991) 400.
B. Czech, Einstein’s equations from varying complexity, arXiv:1706.00965 [INSPIRE].
N. Seiberg, Notes on quantum Liouville theory and quantum gravity, Prog. Theor. Phys. Suppl. 102 (1990) 319 [INSPIRE].
J.M. Maldacena, Eternal black holes in anti-de Sitter, JHEP 04 (2003) 021 [hep-th/0106112] [INSPIRE].
H.L. Verlinde, Conformal field theory, 2D quantum gravity and quantization of Teichmüller space, Nucl. Phys. B 337 (1990) 652 [INSPIRE].
S. Carlip, Inducing Liouville theory from topologically massive gravity, Nucl. Phys. B 362 (1991) 111 [INSPIRE].
O. Coussaert, M. Henneaux and P. van Driel, The asymptotic dynamics of three-dimensional Einstein gravity with a negative cosmological constant, Class. Quant. Grav. 12 (1995) 2961 [gr-qc/9506019] [INSPIRE].
E.J. Martinec, Conformal field theory, geometry and entropy, hep-th/9809021 [INSPIRE].
M. Rooman and P. Spindel, Holonomies, anomalies and the Fefferman-Graham ambiguity in AdS 3 gravity, Nucl. Phys. B 594 (2001) 329 [hep-th/0008147] [INSPIRE].
S. Carlip, Dynamics of asymptotic diffeomorphisms in (2 + 1)-dimensional gravity, Class. Quant. Grav. 22 (2005) 3055 [gr-qc/0501033] [INSPIRE].
K. Skenderis and S.N. Solodukhin, Quantum effective action from the AdS/CFT correspondence, Phys. Lett. B 472 (2000) 316 [hep-th/9910023] [INSPIRE].
K. Krasnov, Holography and Riemann surfaces, Adv. Theor. Math. Phys. 4 (2000) 929 [hep-th/0005106] [INSPIRE].
S. Carlip, Conformal field theory, (2 + 1)-dimensional gravity and the BTZ black hole, Class. Quant. Grav. 22 (2005) R85 [gr-qc/0503022] [INSPIRE].
E. Witten, (2 + 1)-dimensional gravity as an exactly soluble system, Nucl. Phys. B 311 (1988) 46 [INSPIRE].
V. Fateev, A.B. Zamolodchikov and A.B. Zamolodchikov, Boundary Liouville field theory. 1. Boundary state and boundary two point function, hep-th/0001012 [INSPIRE].
B. Czech, J.L. Karczmarek, F. Nogueira and M. Van Raamsdonk, The gravity dual of a density matrix, Class. Quant. Grav. 29 (2012) 155009 [arXiv:1204.1330] [INSPIRE].
A.C. Wall, Maximin surfaces and the strong subadditivity of the covariant holographic entanglement entropy, Class. Quant. Grav. 31 (2014) 225007 [arXiv:1211.3494] [INSPIRE].
M. Headrick, V.E. Hubeny, A. Lawrence and M. Rangamani, Causality and holographic entanglement entropy, JHEP 12 (2014) 162 [arXiv:1408.6300] [INSPIRE].
C. Holzhey, F. Larsen and F. Wilczek, Geometric and renormalized entropy in conformal field theory, Nucl. Phys. B 424 (1994) 443 [hep-th/9403108] [INSPIRE].
J. Bhattacharya, M. Nozaki, T. Takayanagi and T. Ugajin, Thermodynamical property of entanglement entropy for excited states, Phys. Rev. Lett. 110 (2013) 091602 [arXiv:1212.1164] [INSPIRE].
M.M. Sheikh-Jabbari and H. Yavartanoo, Excitation entanglement entropy in two dimensional conformal field theories, Phys. Rev. D 94 (2016) 126006 [arXiv:1605.00341] [INSPIRE].
J. de Boer, F.M. Haehl, M.P. Heller and R.C. Myers, Entanglement, holography and causal diamonds, JHEP 08 (2016) 162 [arXiv:1606.03307] [INSPIRE].
A.B. Zamolodchikov and A.B. Zamolodchikov, Structure constants and conformal bootstrap in Liouville field theory, Nucl. Phys. B 477 (1996) 577 [hep-th/9506136] [INSPIRE].
S. Sachdev and J.-W. Ye, Gapless spin fluid ground state in a random, quantum Heisenberg magnet, Phys. Rev. Lett. 70 (1993) 3339 [cond-mat/9212030] [INSPIRE].
A. Kitaev, A simple model of quantum holography (part 1), talk at KITP, University of California, Santa Barbara U.S.A., 7 April 2015.
A. Kitaev, A simple model of quantum holography (part 2), talk at KITP, University of California, Santa Barbara U.S.A., 27 May 2015.
J. Maldacena and D. Stanford, Remarks on the Sachdev-Ye-Kitaev model, Phys. Rev. D 94 (2016) 106002 [arXiv:1604.07818] [INSPIRE].
J. Maldacena, D. Stanford and Z. Yang, Conformal symmetry and its breaking in two dimensional nearly anti-de-Sitter space, Prog. Theor. Exp. Phys. 2016 (2016) 12C104 [arXiv:1606.01857] [INSPIRE].
K. Jensen, Chaos in AdS 2 holography, Phys. Rev. Lett. 117 (2016) 111601 [arXiv:1605.06098] [INSPIRE].
J. Engelsöy, T.G. Mertens and H. Verlinde, An investigation of AdS 2 backreaction and holography, JHEP 07 (2016) 139 [arXiv:1606.03438] [INSPIRE].
M. Bañados, Three-dimensional quantum geometry and black holes, AIP Conf. Proc. 484 (1999) 147 [hep-th/9901148] [INSPIRE].
R.J. Riegert, A nonlocal action for the trace anomaly, Phys. Lett. B 134 (1984) 56 [INSPIRE].
P. Calabrese and J.L. Cardy, Evolution of entanglement entropy in one-dimensional systems, J. Stat. Mech. 04 (2005) P04010 [cond-mat/0503393] [INSPIRE].
T. Takayanagi and T. Ugajin, Measuring black hole formations by entanglement entropy via coarse-graining, JHEP 11 (2010) 054 [arXiv:1008.3439] [INSPIRE].
T. Hartman and J. Maldacena, Time evolution of entanglement entropy from black hole interiors, JHEP 05 (2013) 014 [arXiv:1303.1080] [INSPIRE].
T. Takayanagi, Holographic dual of BCFT, Phys. Rev. Lett. 107 (2011) 101602 [arXiv:1105.5165] [INSPIRE].
M. Fujita, T. Takayanagi and E. Tonni, Aspects of AdS/BCFT, JHEP 11 (2011) 043 [arXiv:1108.5152] [INSPIRE].
J. Maldacena and L. Susskind, Cool horizons for entangled black holes, Fortsch. Phys. 61 (2013) 781 [arXiv:1306.0533] [INSPIRE].
Open Access
This article is distributed under the terms of the Creative Commons Attribution License (CC-BY 4.0), which permits any use, distribution and reproduction in any medium, provided the original author(s) and source are credited.
Author information
Authors and Affiliations
Corresponding author
Additional information
ArXiv ePrint: 1706.07056
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.
The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
To view a copy of this licence, visit https://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Caputa, P., Kundu, N., Miyaji, M. et al. Liouville action as path-integral complexity: from continuous tensor networks to AdS/CFT. J. High Energ. Phys. 2017, 97 (2017). https://doi.org/10.1007/JHEP11(2017)097
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP11(2017)097