Abstract
We evaluate the full time dependence of holographic complexity in various eternal black hole backgrounds using both the complexity=action (CA) and the complexity=volume (CV) conjectures. We conclude using the CV conjecture that the rate of change of complexity is a monotonically increasing function of time, which saturates from below to a positive constant in the late time limit. Using the CA conjecture for uncharged black holes, the holographic complexity remains constant for an initial period, then briefly decreases but quickly begins to increase. As observed previously, at late times, the rate of growth of the complexity approaches a constant, which may be associated with Lloyd’s bound on the rate of computation. However, we find that this late time limit is approached from above, thus violating the bound. For either conjecture, we find that the late time limit for the rate of change of complexity is saturated at times of the order of the inverse temperature. Adding a charge to the eternal black holes washes out the early time behaviour, i.e. complexity immediately begins increasing with sufficient charge, but the late time behaviour is essentially the same as in the neutral case. We also evaluate the complexity of formation for charged black holes and find that it is divergent for extremal black holes, implying that the states at finite chemical potential and zero temperature are infinitely more complex than their finite temperature counterparts.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
S. Ryu and T. Takayanagi, Holographic derivation of entanglement entropy from AdS/CFT, Phys. Rev. Lett. 96 (2006) 181602 [hep-th/0603001] [INSPIRE].
H. Casini, M. Huerta and R.C. Myers, Towards a derivation of holographic entanglement entropy, JHEP 05 (2011) 036 [arXiv:1102.0440] [INSPIRE].
A. Lewkowycz and J. Maldacena, Generalized gravitational entropy, JHEP 08 (2013) 090 [arXiv:1304.4926] [INSPIRE].
X. Dong, A. Lewkowycz and M. Rangamani, Deriving covariant holographic entanglement, JHEP 11 (2016) 028 [arXiv:1607.07506] [INSPIRE].
L. Susskind, 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].
A.R. Brown et al., Holographic complexity equals bulk action?, Phys. Rev. Lett. 116 (2016) 191301 [arXiv:1509.07876] [INSPIRE].
A.R. Brown et al., Complexity, action and black holes, Phys. Rev. D 93 (2016) 086006 [arXiv:1512.04993] [INSPIRE].
J. Watrous, Quantum computational complexity, in Encyclopedia of Complexity and Systems Science, R.A. Meyers ed., Springer, Germany (2009), arXiv:0804.3401.
S. Aaronson, The complexity of quantum states and transformations: from quantum money to black holes, arXiv:1607.05256 [INSPIRE].
R.A. Jefferson and R.C. Myers, Circuit complexity in quantum field theory, JHEP 10 (2017) 107 [arXiv:1707.08570] [INSPIRE].
S. Chapman, M.P. Heller, H. Marrochio and F. Pastawski, Towards complexity for quantum field theory states, arXiv:1707.08582 [INSPIRE].
K. Hashimoto, N. Iizuka and S. Sugishita, Time evolution of complexity in abelian gauge theories — and playing quantum othello game, arXiv:1707.03840 [INSPIRE].
W. Chemissany and T.J. Osborne, Holographic fluctuations and the principle of minimal complexity, JHEP 12 (2016) 055 [arXiv:1605.07768] [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].
P. Caputa, N. Kundu, M. Miyaji, T. Takayanagi and K. Watanabe, Liouville action as path-integral complexity: from continuous tensor networks to AdS/CFT, arXiv:1706.07056 [INSPIRE].
B. Czech, Einstein’s equations from varying complexity, arXiv:1706.00965 [INSPIRE].
D.A. Roberts and B. Yoshida, Chaos and complexity by design, JHEP 04 (2017) 121 [arXiv:1610.04903] [INSPIRE].
R.-Q. Yang, A complexity for quantum field theory states and application in thermofield double states, arXiv:1709.00921 [INSPIRE].
J.M. Maldacena, Eternal black holes in Anti-de Sitter, JHEP 04 (2003) 021 [hep-th/0106112] [INSPIRE].
T. Hartman and J. Maldacena, Time evolution of entanglement entropy from black hole interiors, JHEP 05 (2013) 014 [arXiv:1303.1080] [INSPIRE].
J. Maldacena and L. Susskind, Cool horizons for entangled black holes, Fortsch. Phys. 61 (2013) 781 [arXiv:1306.0533] [INSPIRE].
L. Susskind, Entanglement is not enough, Fortsch. Phys. 64 (2016) 49 [arXiv:1411.0690] [INSPIRE].
L. Susskind, The typical-state paradox: diagnosing horizons with complexity, Fortsch. Phys. 64 (2016) 84 [arXiv:1507.02287] [INSPIRE].
A. Almheiri, D. Marolf, J. Polchinski and J. Sully, Black holes: complementarity or firewalls?, JHEP 02 (2013) 062 [arXiv:1207.3123] [INSPIRE].
A.R. Brown and L. Susskind, The second law of quantum complexity, arXiv:1701.01107 [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].
L. Lehner et al., Gravitational action with null boundaries, Phys. Rev. D 94 (2016) 084046 [arXiv:1609.00207].
S. Chapman, H. Marrochio and R.C. Myers, Complexity of formation in holography, JHEP 01 (2017) 062 [arXiv:1610.08063] [INSPIRE].
D. Carmi, R.C. Myers and P. Rath, Comments on holographic complexity, JHEP 03 (2017) 118 [arXiv:1612.00433] [INSPIRE].
A. Reynolds and S.F. Ross, Divergences in holographic complexity, Class. Quant. Grav. 34 (2017) 105004 [arXiv:1612.05439] [INSPIRE].
Y. Zhao, Complexity, boost symmetry and firewalls, arXiv:1702.03957 [INSPIRE].
S. Lloyd, Ultimate physical limits to computation, Nature 406 (2000) 1047 [quant-ph/9908043].
J. Couch, W. Fischler and P.H. Nguyen, Noether charge, black hole volume and complexity, JHEP 03 (2017) 119 [arXiv:1610.02038] [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].
R.C. Myers, Stress tensors and Casimir energies in the AdS/CFT correspondence, Phys. Rev. D 60 (1999) 046002 [hep-th/9903203] [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].
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, Action integrals and partition functions in quantum gravity, Phys. Rev. D 15 (1977) 2752 [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].
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].
F. Hopfmüller and L. Freidel, Gravity degrees of freedom on a null surface, Phys. Rev. D 95 (2017) 104006 [arXiv:1611.03096] [INSPIRE].
I. Jubb, J. Samuel, R. Sorkin and S. Surya, Boundary and corner terms in the action for general relativity, Class. Quant. Grav. 34 (2017) 065006 [arXiv:1612.00149] [INSPIRE].
W. Wieland, New boundary variables for classical and quantum gravity on a null surface, Class. Quant. Grav. 34 (2017) 215008 [arXiv:1704.07391] [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.R. Brown, L. Susskind and Y. Zhao, Quantum complexity and negative curvature, Phys. Rev. D 95 (2017) 045010 [arXiv:1608.02612].
O. Coussaert and M. Henneaux, Supersymmetry of the (2 + 1) black holes, Phys. Rev. Lett. 72 (1994) 183 [hep-th/9310194] [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].
A. Chamblin, R. Emparan, C.V. Johnson and R.C. Myers, Charged AdS black holes and catastrophic holography, Phys. Rev. D 60 (1999) 064018 [hep-th/9902170] [INSPIRE].
S.A. Hartnoll, Lectures on holographic methods for condensed matter physics, Class. Quant. Grav. 26 (2009) 224002 [arXiv:0903.3246] [INSPIRE].
J. Erdmenger and H. Osborn, Conserved currents and the energy momentum tensor in conformally invariant theories for general dimensions, Nucl. Phys. B 483 (1997) 431 [hep-th/9605009].
H. Osborn and A.C. Petkou, Implications of conformal invariance in field theories for general dimensions, Annals Phys. 231 (1994) 311 [hep-th/9307010] [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].
E. Barnes, E. Gorbatov, K.A. Intriligator and J. Wright, Current correlators and AdS/CFT geometry, Nucl. Phys. B 732 (2006) 89 [hep-th/0507146] [INSPIRE].
D.Z. Freedman, S.D. Mathur, A. Matusis and L. Rastelli, Correlation functions in the CFT(d)/AdS(d+1) correspondence, Nucl. Phys. B 546 (1999) 96 [hep-th/9804058] [INSPIRE].
R.-G. Cai et al., Action growth for AdS black holes, JHEP 09 (2016) 161 [arXiv:1606.08307] [INSPIRE].
S. Chapman, H. Marrochio and R.C. Myers, Holographic complexity in Vaidya spacetimes, in preparation.
J. Couch, S. Eccles, W. Fischler and M.-L. Xiao, Holographic complexity and non-commutative gauge theory, arXiv:1710.07833 [INSPIRE].
H. Liu and S.J. Suh, Entanglement tsunami: universal scaling in holographic thermalization, Phys. Rev. Lett. 112 (2014) 011601 [arXiv:1305.7244] [INSPIRE].
H. Liu and S.J. Suh, Entanglement growth during thermalization in holographic systems, Phys. Rev. D 89 (2014) 066012 [arXiv:1311.1200] [INSPIRE].
M. Mezei, On entanglement spreading from holography, JHEP 05 (2017) 064 [arXiv:1612.00082] [INSPIRE].
J.S. Cotler, M.P. Hertzberg, M. Mezei and M.T. Mueller, Entanglement growth after a global quench in free scalar field theory, JHEP 11 (2016) 166 [arXiv:1609.00872] [INSPIRE].
W. Cottrell and M. Montero, Complexity is simple, arXiv:1710.01175 [INSPIRE].
S.W. Hawking, C.J. Hunter and M. Taylor, Rotation and the AdS/CFT correspondence, Phys. Rev. D 59 (1999) 064005 [hep-th/9811056] [INSPIRE].
S. Chapman, J. Eisert, M.P. Heller, R.A. Jefferson, H. Marrochio, R.C. Myers, F. Pastawski, Circuit complexity and the thermofield double state, in preparation.
G.W. Gibbons, H. Lü, D.N. Page and C.N. Pope, Rotating black holes in higher dimensions with a cosmological constant, Phys. Rev. Lett. 93 (2004) 171102 [hep-th/0409155] [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: 1709.10184
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
Carmi, D., Chapman, S., Marrochio, H. et al. On the time dependence of holographic complexity. J. High Energ. Phys. 2017, 188 (2017). https://doi.org/10.1007/JHEP11(2017)188
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP11(2017)188