Abstract
We study two recent conjectures for holographic complexity: the complexity=action conjecture and the complexity=volume conjecture. In particular, we examine the structure of the UV divergences appearing in these quantities, and show that the coefficients can be written as local integrals of geometric quantities in the boundary. We also consider extending these conjectures to evaluate the complexity of the mixed state produced by reducing the pure global state to a specific subregion of the boundary time slice. The UV divergences in this subregion complexity have a similar geometric structure, but there are also new divergences associated with the geometry of the surface enclosing the boundary region of interest. We discuss possible implications arising from the geometric nature of these UV divergences.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
J. Watrous, Quantum computational complexity, in Encyclopedia of Complexity and Systems Science, R.A. Meyers ed., Springer (2009), arXiv:0804.3401.
S. Gharibian, Y. Huang, Z. Landau and S.W. Shin, Quantum hamiltonian complexity, Found. Trends Theo. Comp. Sci. 10 (2015) 159 [arXiv:1401.3916].
T.J. Osborne, Hamiltonian complexity, Rep. Prog. Phys. 75 (2012) 022001 [arXiv:1106.5875].
L. Susskind, Computational Complexity and Black Hole Horizons, Fortsch. Phys. 64 (2016) 24 [arXiv:1403.5695] [INSPIRE].
L. Susskind, Addendum to Computational Complexity and Black Hole Horizons, Fortsch. Phys. 64 (2016) 44 [arXiv:1403.5695] [INSPIRE].
D. Stanford and L. Susskind, Complexity and Shock Wave Geometries, Phys. Rev. D 90 (2014) 126007 [arXiv:1406.2678] [INSPIRE].
L. Susskind and Y. Zhao, Switchbacks and the Bridge to Nowhere, arXiv:1408.2823 [INSPIRE].
L. Susskind, Entanglement is not enough, Fortsch. Phys. 64 (2016) 49 [arXiv:1411.0690] [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].
J. Couch, W. Fischler and P.H. Nguyen, Noether Charge, Black Hole Volume and Complexity, arXiv:1610.02038 [INSPIRE].
M. Christodoulou and C. Rovelli, How big is a black hole?, Phys. Rev. D 91 (2015) 064046 [arXiv:1411.2854] [INSPIRE].
M. Christodoulou and T. De Lorenzo, Volume inside old black holes, Phys. Rev. D 94 (2016) 104002 [arXiv:1604.07222] [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].
S. Ryu and T. Takayanagi, Holographic derivation of entanglement entropy from AdS/CFT, Phys. Rev. Lett. 96 (2006) 181602 [hep-th/0603001] [INSPIRE].
S. Ryu and T. Takayanagi, Aspects of Holographic Entanglement Entropy, JHEP 08 (2006) 045 [hep-th/0605073] [INSPIRE].
L.-Y. Hung, R.C. Myers and M. Smolkin, On Holographic Entanglement Entropy and Higher Curvature Gravity, JHEP 04 (2011) 025 [arXiv:1101.5813] [INSPIRE].
L.-Y. Hung, R.C. Myers and M. Smolkin, Some Calculable Contributions to Holographic Entanglement Entropy, JHEP 08 (2011) 039 [arXiv:1105.6055] [INSPIRE].
L. Bombelli, R.K. Koul, J. Lee and R.D. Sorkin, A Quantum Source of Entropy for Black Holes, Phys. Rev. D 34 (1986) 373 [INSPIRE].
M. Srednicki, Entropy and area, Phys. Rev. Lett. 71 (1993) 666 [hep-th/9303048] [INSPIRE].
M. Alishahiha, Holographic Complexity, Phys. Rev. D 92 (2015) 126009 [arXiv:1509.06614] [INSPIRE].
O. Ben-Ami and D. Carmi, On Volumes of Subregions in Holography and Complexity, JHEP 11 (2016) 129 [arXiv:1609.02514] [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].
M. Headrick, V.E. Hubeny, A. Lawrence and M. Rangamani, Causality & holographic entanglement entropy, JHEP 12 (2014) 162 [arXiv:1408.6300] [INSPIRE].
R. Emparan, C.V. Johnson and R.C. Myers, Surface terms as counterterms in the AdS/CFT correspondence, Phys. Rev. D 60 (1999) 104001 [hep-th/9903238] [INSPIRE].
S. de Haro, S.N. Solodukhin and K. Skenderis, Holographic reconstruction of space-time and renormalization in the AdS/CFT correspondence, Commun. Math. Phys. 217 (2001) 595 [hep-th/0002230] [INSPIRE].
K. Skenderis, Lecture notes on holographic renormalization, Class. Quant. Grav. 19 (2002) 5849 [hep-th/0209067] [INSPIRE].
A. Schwimmer and S. Theisen, Entanglement Entropy, Trace Anomalies and Holography, Nucl. Phys. B 801 (2008) 1 [arXiv:0802.1017] [INSPIRE].
C. Fefferman and C.R. Graham, The ambient metric, arXiv:0710.0919 [INSPIRE].
C.R. Graham and E. Witten, Conformal anomaly of submanifold observables in AdS/CFT correspondence, Nucl. Phys. B 546 (1999) 52 [hep-th/9901021] [INSPIRE].
A. Buchel, J. Escobedo, R.C. Myers, M.F. Paulos, A. Sinha and M. Smolkin, Holographic GB gravity in arbitrary dimensions, JHEP 03 (2010) 111 [arXiv:0911.4257] [INSPIRE].
R.C. Myers, M.F. Paulos and A. Sinha, Holographic studies of quasi-topological gravity, JHEP 08 (2010) 035 [arXiv:1004.2055] [INSPIRE].
P. Bueno and R.C. Myers, Corner contributions to holographic entanglement entropy, JHEP 08 (2015) 068 [arXiv:1505.07842] [INSPIRE].
S.N. Solodukhin, Entanglement entropy, conformal invariance and extrinsic geometry, Phys. Lett. B 665 (2008) 305 [arXiv:0802.3117] [INSPIRE].
R.C. Myers and A. Singh, Entanglement Entropy for Singular Surfaces, JHEP 09 (2012) 013 [arXiv:1206.5225] [INSPIRE].
V.E. Hubeny, M. Rangamani and T. Takayanagi, A Covariant holographic entanglement entropy proposal, JHEP 07 (2007) 062 [arXiv:0705.0016] [INSPIRE].
X. Dong, A. Lewkowycz and M. Rangamani, Deriving covariant holographic entanglement, JHEP 11 (2016) 028 [arXiv:1607.07506] [INSPIRE].
S. Chapman, H. Marrochio and R.C. Myers, Complexity of Formation in Holography, JHEP 01 (2017) 062 [arXiv:1610.08063] [INSPIRE].
D. Carmi, More on Holographic Volumes, in preparation.
D. Marolf and A.C. Wall, State-Dependent Divergences in the Entanglement Entropy, JHEP 10 (2016) 109 [arXiv:1607.01246] [INSPIRE].
D. Carmi, S. Chapman, H. Marrochio, R.C. Myers and S. Sugishita, On the Time Dependence of Holographic Complexity, in preparation.
A. Reynolds and S.F. Ross, Divergences in Holographic Complexity, arXiv:1612.05439 [INSPIRE].
M. Kruczenski, A Note on twist two operators in N = 4 SYM and Wilson loops in Minkowski signature, JHEP 12 (2002) 024 [hep-th/0210115] [INSPIRE].
L.F. Alday and J.M. Maldacena, Gluon scattering amplitudes at strong coupling, JHEP 06 (2007) 064 [arXiv:0705.0303] [INSPIRE].
M.A. Nielsen, A geometric approach to quantum circuit lower bounds, Quantum Info. Comput. 6 (2006) 213, quant-ph/0502070.
M.A. Nielsen, M.R. Dowling, M. Gu and A.C. Doherty, Quantum computation as geometry, Science 311 (2006) 1133 [quant-ph/0603161].
M.R. Dowling and M.A. Nielsen, The geometry of quantum computation, Quantum Info. Comput. 8 (2008) 861, quant-ph/0701004.
D.A. Roberts and B. Yoshida, Chaos and complexity by design, arXiv:1610.04903 [INSPIRE].
D. Aharonov, A. Kitaev and N. Nisan, Quantum circuits with mixed states, in proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, Dallas, TX, USA, May 24–26, 1998, quant-ph/9806029 [INSPIRE].
W.F. Stinespring, Positive functions on c*-algebras, P. Am. Math. Soc. 6 (1955) 211.
R. Arias, D. Blanco, H. Casini and M. Huerta, Local temperatures and local terms in modular Hamiltonians, arXiv:1611.08517 [INSPIRE].
E. Bianchi and R.C. Myers, On the Architecture of Spacetime Geometry, Class. Quant. Grav. 31 (2014) 214002 [arXiv:1212.5183] [INSPIRE].
H. Casini, M. Huerta and R.C. Myers, Towards a derivation of holographic entanglement entropy, JHEP 05 (2011) 036 [arXiv:1102.0440] [INSPIRE].
T. Faulkner, M. Guica, T. Hartman, R.C. Myers and M. Van Raamsdonk, Gravitation from Entanglement in Holographic CFTs, JHEP 03 (2014) 051 [arXiv:1312.7856] [INSPIRE].
T. Hartman and J. Maldacena, Time Evolution of Entanglement Entropy from Black Hole Interiors, JHEP 05 (2013) 014 [arXiv:1303.1080] [INSPIRE].
M. Freedman and M. Headrick, Bit threads and holographic entanglement, arXiv:1604.00354 [INSPIRE].
N. Lashkari and M. Van Raamsdonk, Canonical Energy is Quantum Fisher Information, JHEP 04 (2016) 153 [arXiv:1508.00897] [INSPIRE].
J. de Boer, M.P. Heller, R.C. Myers and Y. Neiman, Holographic de Sitter Geometry from Entanglement in Conformal Field Theory, Phys. Rev. Lett. 116 (2016) 061602 [arXiv:1509.00113] [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].
B. Czech, L. Lamprou, S. McCandlish, B. Mosk and J. Sully, A Stereoscopic Look into the Bulk, JHEP 07 (2016) 129 [arXiv:1604.03110] [INSPIRE].
K. Parattu, S. Chakraborty, B.R. Majhi and T. Padmanabhan, A Boundary Term for the Gravitational Action with Null Boundaries, Gen. Rel. Grav. 48 (2016) 94 [arXiv:1501.01053] [INSPIRE].
J.W. York, Jr., Role of conformal three geometry in the dynamics of gravitation, Phys. Rev. Lett. 28 (1972) 1082 [INSPIRE].
G.W. Gibbons and S.W. Hawking, Cosmological Event Horizons, Thermodynamics and Particle Creation, Phys. Rev. D 15 (1977) 2738 [INSPIRE].
G. Hayward, Gravitational action for space-times with nonsmooth boundaries, Phys. Rev. D 47 (1993) 3275 [INSPIRE].
D. Brill and G. Hayward, Is the gravitational action additive?, Phys. Rev. D 50 (1994) 4914 [gr-qc/9403018] [INSPIRE].
E. Gourgoulhon, 3+1 formalism and bases of numerical relativity, gr-qc/0703035 [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: 1612.00433
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, 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 license, and indicate if changes were made.
About this article
Cite this article
Carmi, D., Myers, R.C. & Rath, P. Comments on holographic complexity. J. High Energ. Phys. 2017, 118 (2017). https://doi.org/10.1007/JHEP03(2017)118
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP03(2017)118