Abstract
We study the holographic “complexity = action” (CA) and “complexity = volume” (CV) proposals in Einstein-dilaton gravity in all spacetime dimensions. We analytically construct an infinite family of black hole solutions and use CA and CV proposals to investigate the time evolution of the complexity. Using the CA proposal, we find dimensional dependent violation of the Lloyd bound in early as well as in late times. Moreover, depending on the parameters of the theory, the bound violation relative to the conformal field theory result can be tailored in the early times as well. In contrast to the CA proposal, the CV proposal in our model yields results similar to those obtained in the literature.
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].
S.S. Gubser, I.R. Klebanov and A.M. Polyakov, Gauge theory correlators from noncritical string theory, Phys. Lett. B 428 (1998) 105 [hep-th/9802109] [INSPIRE].
E. Witten, Anti-de Sitter space and holography, Adv. Theor. Math. Phys. 2 (1998) 253 [hep-th/9802150] [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].
M. Van Raamsdonk, Building up spacetime with quantum entanglement, Gen. Rel. Grav. 42 (2010) 2323 [arXiv:1005.3035] [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].
N. Lashkari, M.B. McDermott and M. Van Raamsdonk, Gravitational dynamics from entanglement ‘thermodynamics’, JHEP 04 (2014) 195 [arXiv:1308.3716] [INSPIRE].
J. Watrous, Quantum Computational Complexity, in Encyclopedia of Complexity and Systems Science, Springer, New York U.S.A. (2009), pg. 7174 [arXiv:0804.3401].
S. Aaronson, The Complexity of Quantum States and Transformations: From Quantum Money to Black Holes, 2016, arXiv:1607.05256 [INSPIRE].
R. Oliveira and B.M. Terhal, The complexity of quantum spin systems on a two-dimensional square lattice, Quant. Inf. Comp. 8 (2008) 0900 [quant-ph/0504050].
S. Chapman, M.P. Heller, H. Marrochio and F. Pastawski, Toward a Definition of Complexity for Quantum Field Theory States, Phys. Rev. Lett. 120 (2018) 121602 [arXiv:1707.08582] [INSPIRE].
R. Jefferson and R.C. Myers, Circuit complexity in quantum field theory, JHEP 10 (2017) 107 [arXiv:1707.08570] [INSPIRE].
K. Hashimoto, N. Iizuka and S. Sugishita, Time evolution of complexity in Abelian gauge theories, Phys. Rev. D 96 (2017) 126001 [arXiv:1707.03840] [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, JHEP 11 (2017) 097 [arXiv:1706.07056] [INSPIRE].
P. Caputa and J.M. Magan, Quantum Computation as Gravity, arXiv:1807.04422 [INSPIRE].
A. Bhattacharyya, P. Caputa, S.R. Das, N. Kundu, M. Miyaji and T. Takayanagi, Path-Integral Complexity for Perturbed CFTs, JHEP 07 (2018) 086 [arXiv:1804.01999] [INSPIRE].
L. Hackl and R.C. Myers, Circuit complexity for free fermions, JHEP 07 (2018) 139 [arXiv:1803.10638] [INSPIRE].
R. Khan, C. Krishnan and S. Sharma, Circuit Complexity in Fermionic Field Theory, arXiv:1801.07620 [INSPIRE].
A. Bhattacharyya, A. Shekar and A. Sinha, Circuit complexity in interacting QFTs and RG flows, JHEP 10 (2018) 140 [arXiv:1808.03105] [INSPIRE].
R.-Q. Yang, Y.-S. An, C. Niu, C.-Y. Zhang and K.-Y. Kim, Principles and symmetries of complexity in quantum field theory, arXiv:1803.01797 [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].
L. Susskind, Computational Complexity and Black Hole Horizons, Fortsch. Phys. 64 (2016) 24 [Addendum ibid. 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].
S. Lloyd, Ultimate physical limits to computation, Nature 406 (2000) 1047 [quant-ph/9908043].
L. Susskind, Entanglement is not enough, Fortsch. Phys. 64 (2016) 49 [arXiv:1411.0690] [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].
D. Carmi, R.C. Myers and P. Rath, Comments on Holographic Complexity, JHEP 03 (2017) 118 [arXiv:1612.00433] [INSPIRE].
S. Chapman, H. Marrochio and R.C. Myers, Complexity of Formation in Holography, JHEP 01 (2017) 062 [arXiv:1610.08063] [INSPIRE].
J. Couch, W. Fischler and P.H. Nguyen, Noether charge, black hole volume and complexity, JHEP 03 (2017) 119 [arXiv:1610.02038] [INSPIRE].
A.R. Brown and L. Susskind, Second law of quantum complexity, Phys. Rev. D 97 (2018) 086015 [arXiv:1701.01107] [INSPIRE].
M. Alishahiha, A. Faraji Astaneh, A. Naseh and M.H. Vahidinia, On complexity for F(R) and critical gravity, JHEP 05 (2017) 009 [arXiv:1702.06796] [INSPIRE].
R.-G. Cai, S.-M. Ruan, S.-J. Wang, R.-Q. Yang and R.-H. Peng, Action growth for AdS black holes, JHEP 09 (2016) 161 [arXiv:1606.08307] [INSPIRE].
W.-J. Pan and Y.-C. Huang, Holographic complexity and action growth in massive gravities, Phys. Rev. D 95 (2017) 126013 [arXiv:1612.03627] [INSPIRE].
P.A. Cano, R.A. Hennigar and H. Marrochio, Complexity Growth Rate in Lovelock Gravity, Phys. Rev. Lett. 121 (2018) 121602 [arXiv:1803.02795] [INSPIRE].
J.L.F. Barbon and E. Rabinovici, Holographic complexity and spacetime singularities, JHEP 01 (2016) 084 [arXiv:1509.09291] [INSPIRE].
S. Bolognesi, E. Rabinovici and S.R. Roy, On Some Universal Features of the Holographic Quantum Complexity of Bulk Singularities, JHEP 06 (2018) 016 [arXiv:1802.02045] [INSPIRE].
R.-Q. Yang, Strong energy condition and complexity growth bound in holography, Phys. Rev. D 95 (2017) 086017 [arXiv:1610.05090] [INSPIRE].
A. Reynolds and S.F. Ross, Divergences in Holographic Complexity, Class. Quant. Grav. 34 (2017) 105004 [arXiv:1612.05439] [INSPIRE].
Z. Fu, A. Maloney, D. Marolf, H. Maxfield and Z. Wang, Holographic complexity is nonlocal, JHEP 02 (2018) 072 [arXiv:1801.01137] [INSPIRE].
R.-Q. Yang, C. Niu and K.-Y. Kim, Surface Counterterms and Regularized Holographic Complexity, JHEP 09 (2017) 042 [arXiv:1701.03706] [INSPIRE].
S.A. Hosseini Mansoori and M.M. Qaemmaqami, Complexity Growth, Butterfly Velocity and Black hole Thermodynamics, arXiv:1711.09749 [INSPIRE].
H. Huang, X.-H. Feng and H. Lü, Holographic Complexity and Two Identities of Action Growth, Phys. Lett. B 769 (2017) 357 [arXiv:1611.02321] [INSPIRE].
C.A. Agón, M. Headrick and B. Swingle, Subsystem Complexity and Holography, arXiv:1804.01561 [INSPIRE].
M. Moosa, Evolution of Complexity Following a Global Quench, JHEP 03 (2018) 031 [arXiv:1711.02668] [INSPIRE].
E. Bakhshaei, A. Mollabashi and A. Shirzad, Holographic Subregion Complexity for Singular Surfaces, Eur. Phys. J. C 77 (2017) 665 [arXiv:1703.03469] [INSPIRE].
F.J.G. Abad, M. Kulaxizi and A. Parnachev, On Complexity of Holographic Flavors, JHEP 01 (2018) 127 [arXiv:1705.08424] [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].
P. Roy and T. Sarkar, Note on subregion holographic complexity, Phys. Rev. D 96 (2017) 026022 [arXiv:1701.05489] [INSPIRE].
M. Kord Zangeneh, Y.C. Ong and B. Wang, Entanglement Entropy and Complexity for One-Dimensional Holographic Superconductors, Phys. Lett. B 771 (2017) 235 [arXiv:1704.00557] [INSPIRE].
N.S. Mazhari, D. Momeni, S. Bahamonde, M. Faizal and R. Myrzakulov, Holographic Complexity and Fidelity Susceptibility as Holographic Information Dual to Different Volumes in AdS, Phys. Lett. B 766 (2017) 94 [arXiv:1609.00250] [INSPIRE].
D. Momeni, M. Faizal, S. Bahamonde and R. Myrzakulov, Holographic complexity for time-dependent backgrounds, Phys. Lett. B 762 (2016) 276 [arXiv:1610.01542] [INSPIRE].
P. Roy and T. Sarkar, Subregion holographic complexity and renormalization group flows, Phys. Rev. D 97 (2018) 086018 [arXiv:1708.05313] [INSPIRE].
D.S. Ageev, I. Ya. Aref’eva, A.A. Bagrov and M.I. Katsnelson, Holographic local quench and effective complexity, JHEP 08 (2018) 071 [arXiv:1803.11162] [INSPIRE].
Y. Ling, Y. Liu and C.-Y. Zhang, Holographic Subregion Complexity in Einstein-Born-Infeld theory, arXiv:1808.10169 [INSPIRE].
D. Carmi, S. Chapman, H. Marrochio, R.C. Myers and S. Sugishita, On the Time Dependence of Holographic Complexity, JHEP 11 (2017) 188 [arXiv:1709.10184] [INSPIRE].
R.-Q. Yang, C. Niu, C.-Y. Zhang and K.-Y. Kim, Comparison of holographic and field theoretic complexities for time dependent thermofield double states, JHEP 02 (2018) 082 [arXiv:1710.00600] [INSPIRE].
S.A. Hosseini Mansoori, V. Jahnke, M.M. Qaemmaqami and Y.D. Olivas, Holographic complexity of anisotropic black branes, arXiv:1808.00067 [INSPIRE].
Y.-S. An and R.-H. Peng, Effect of the dilaton on holographic complexity growth, Phys. Rev. D 97 (2018) 066022 [arXiv:1801.03638] [INSPIRE].
Y.-S. An, R.-G. Cai and Y. Peng, Time Dependence of Holographic Complexity in Gauss-Bonnet Gravity, arXiv:1805.07775 [INSPIRE].
J. Couch, S. Eccles, W. Fischler and M.-L. Xiao, Holographic complexity and noncommutative gauge theory, JHEP 03 (2018) 108 [arXiv:1710.07833] [INSPIRE].
M. Moosa, Divergences in the rate of complexification, Phys. Rev. D 97 (2018) 106016 [arXiv:1712.07137] [INSPIRE].
B. Swingle and Y. Wang, Holographic Complexity of Einstein-Maxwell-Dilaton Gravity, JHEP 09 (2018) 106 [arXiv:1712.09826] [INSPIRE].
M. Alishahiha, A. Faraji Astaneh, M.R. Mohammadi Mozaffar and A. Mollabashi, Complexity Growth with Lifshitz Scaling and Hyperscaling Violation, JHEP 07 (2018) 042 [arXiv:1802.06740] [INSPIRE].
A. Karch, E. Katz, D.T. Son and M.A. Stephanov, Linear confinement and AdS/QCD, Phys. Rev. D 74 (2006) 015005 [hep-ph/0602229] [INSPIRE].
D. Dudal and S. Mahapatra, Thermal entropy of a quark-antiquark pair above and below deconfinement from a dynamical holographic QCD model, Phys. Rev. D 96 (2017) 126010 [arXiv:1708.06995] [INSPIRE].
D. Dudal and S. Mahapatra, Interplay between the holographic QCD phase diagram and entanglement entropy, JHEP 07 (2018) 120 [arXiv:1805.02938] [INSPIRE].
U. Gürsoy, E. Kiritsis and F. Nitti, Exploring improved holographic theories for QCD: Part II, JHEP 02 (2008) 019 [arXiv:0707.1349] [INSPIRE].
U. Gürsoy, E. Kiritsis, L. Mazzanti and F. Nitti, Holography and Thermodynamics of 5D Dilaton-gravity, JHEP 05 (2009) 033 [arXiv:0812.0792] [INSPIRE].
W. de Paula, T. Frederico, H. Forkel and M. Beyer, Dynamical AdS/QCD with area-law confinement and linear Regge trajectories, Phys. Rev. D 79 (2009) 075019 [arXiv:0806.3830] [INSPIRE].
S. He, S.-Y. Wu, Y. Yang and P.-H. Yuan, Phase Structure in a Dynamical Soft-Wall Holographic QCD Model, JHEP 04 (2013) 093 [arXiv:1301.0385] [INSPIRE].
Y. Yang and P.-H. Yuan, Confinement-deconfinement phase transition for heavy quarks in a soft wall holographic QCD model, JHEP 12 (2015) 161 [arXiv:1506.05930] [INSPIRE].
M. Fromm, J. Langelage, S. Lottini and O. Philipsen, The QCD deconfinement transition for heavy quarks and all baryon chemical potentials, JHEP 01 (2012) 042 [arXiv:1111.4953] [INSPIRE].
P. Breitenlohner and D.Z. Freedman, Stability in Gauged Extended Supergravity, Annals Phys. 144 (1982) 249 [INSPIRE].
S.S. Gubser, Curvature singularities: The Good, the bad and the naked, Adv. Theor. Math. Phys. 4 (2000) 679 [hep-th/0002160] [INSPIRE].
C.V. Johnson, Large N Phase Transitions, Finite Volume and Entanglement Entropy, JHEP 03 (2014) 047 [arXiv:1306.4955] [INSPIRE].
A. Dey, S. Mahapatra and T. Sarkar, Thermodynamics and Entanglement Entropy with Weyl Corrections, Phys. Rev. D 94 (2016) 026006 [arXiv:1512.07117] [INSPIRE].
A. Ashtekar and S. Das, Asymptotically Anti-de Sitter space-times: Conserved quantities, Class. Quant. Grav. 17 (2000) L17 [hep-th/9911230] [INSPIRE].
M. Henneaux, C. Martinez, R. Troncoso and J. Zanelli, Asymptotically anti-de Sitter spacetimes and scalar fields with a logarithmic branch, Phys. Rev. D 70 (2004) 044034 [hep-th/0404236] [INSPIRE].
S. Hollands, A. Ishibashi and D. Marolf, Comparison between various notions of conserved charges in asymptotically AdS-spacetimes, Class. Quant. Grav. 22 (2005) 2881 [hep-th/0503045] [INSPIRE].
S.-J. Zhang, Complexity and phase transitions in a holographic QCD model, Nucl. Phys. B 929 (2018) 243 [arXiv:1712.07583] [INSPIRE].
S.-J. Zhang, Subregion complexity and confinement-deconfinement transition in a holographic QCD model, arXiv:1808.08719 [INSPIRE].
M. Ghodrati, Complexity growth rate during phase transitions, Phys. Rev. D 98 (2018) 106011 [arXiv:1808.08164] [INSPIRE].
S. Chapman, H. Marrochio and R.C. Myers, Holographic complexity in Vaidya spacetimes. Part I, JHEP 06 (2018) 046 [arXiv:1804.07410] [INSPIRE].
S. Chapman, H. Marrochio and R.C. Myers, Holographic complexity in Vaidya spacetimes. Part II, JHEP 06 (2018) 114 [arXiv:1805.07262] [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: 1808.09917
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
Mahapatra, S., Roy, P. On the time dependence of holographic complexity in a dynamical Einstein-dilaton model. J. High Energ. Phys. 2018, 138 (2018). https://doi.org/10.1007/JHEP11(2018)138
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP11(2018)138