Abstract
We study the evolution of holographic complexity of pure and mixed states in 1 + 1-dimensional conformal field theory following a local quench using both the “complexity equals volume” (CV) and the “complexity equals action” (CA) conjectures. We compare the complexity evolution to the evolution of entanglement entropy and entanglement density, discuss the Lloyd computational bound and demonstrate its saturation in certain regimes. We argue that the conjectured holographic complexities exhibit some non-trivial features indicating that they capture important properties of what is expected to be effective (or physical) complexity.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
M. Gell-Mann, The Quark and the Jaguar: Adventures in the Simple and the Complex, St. Martin’s Griffin, New York, U.S.A., (1995).
L. Cockayne, Plate section, in The Vegetation of New Zealand, Cambridge University Press, (2011), [https://doi.org/10.1017/cbo9781139058605.034].
S. Lloyd, Measures of complexity: a nonexhaustive list, IEEE Control Syst. Mag. 21 (2001) 7.
M. Gell-Mann and S. Lloyd, Information measures, effective complexity, and total information, Complexity 2 (1996) 44.
R. Badii and A. Politi, Complexity. Hierarchical Structures and Scaling in Physics, Cambridge University Press, (1997).
P. Bak, How Nature Works. The Science of Self-Organized Criticality, Springer, New York, U.S.A., (1996).
C. Adami, What is complexity?, Bioessays 24 (2002) 1085.
E.V. Koonin, The meaning of biological information, Phil. Trans. A 374 (2016) 20150065.
M.I. Katsnelson, Y.I. Wolf and E.V. Koonin, Towards physical principles of biological evolution, Phys. Scripta 93 (2018) 043001.
S. Ryu and T. Takayanagi, Holographic derivation of entanglement entropy from AdS/CFT, Phys. Rev. Lett. 96 (2006) 181602 [hep-th/0603001] [INSPIRE].
M. Van Raamsdonk, Building up spacetime with quantum entanglement, Gen. Rel. Grav. 42 (2010) 2323 [arXiv:1005.3035] [INSPIRE].
B. Swingle, Entanglement Renormalization and Holography, Phys. Rev. D 86 (2012) 065007 [arXiv:0905.1317] [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].
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].
M. Alishahiha, Holographic Complexity, Phys. Rev. D 92 (2015) 126009 [arXiv:1509.06614] [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].
J. Couch, W. Fischler and P.H. Nguyen, Noether charge, black hole volume and complexity, JHEP 03 (2017) 119 [arXiv:1610.02038] [INSPIRE].
A. Reynolds and S.F. Ross, Divergences in Holographic Complexity, Class. Quant. Grav. 34 (2017) 105004 [arXiv:1612.05439] [INSPIRE].
D. Carmi, R.C. Myers and P. Rath, Comments on Holographic Complexity, JHEP 03 (2017) 118 [arXiv:1612.00433] [INSPIRE].
O. Ben-Ami and D. Carmi, On Volumes of Subregions in Holography and Complexity, JHEP 11 (2016) 129 [arXiv:1609.02514] [INSPIRE].
R. Abt et al., Topological Complexity in AdS 3 /CFT 2, Fortsch. Phys. 66 (2018) 1800034 [arXiv:1710.01327] [INSPIRE].
S. Banerjee, J. Erdmenger and D. Sarkar, Connecting Fisher information to bulk entanglement in holography, JHEP 08 (2018) 001 [arXiv:1701.02319] [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].
S. Chapman, H. Marrochio and R.C. Myers, Complexity of Formation in Holography, JHEP 01 (2017) 062 [arXiv:1610.08063] [INSPIRE].
B. Swingle and Y. Wang, Holographic Complexity of Einstein-Maxwell-Dilaton Gravity, arXiv:1712.09826 [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].
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].
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].
M. Moosa, Divergences in the rate of complexification, Phys. Rev. D 97 (2018) 106016 [arXiv:1712.07137] [INSPIRE].
M. Moosa, Evolution of Complexity Following a Global Quench, JHEP 03 (2018) 031 [arXiv:1711.02668] [INSPIRE].
B. Chen, W.-M. Li, R.-Q. Yang, C.-Y. Zhang and S.-J. Zhang, Holographic subregion complexity under a thermal quench, JHEP 07 (2018) 034 [arXiv:1803.06680] [INSPIRE].
M.I. Katsnelson, V.V. Dobrovitski and B.N. Harmon, Propagation of local decohering action in distributed quantum systems, Phys. Rev. A 62 (2000) 022118.
S.D. Hamieh and M.I. Katsnelson, Quantum entanglement and decoherence wave in spin chains at finite temperatures, Phys. Rev. A 72 (2005) 032316.
H.C. Donker, H. De Raedt and M.I. Katsnelson, Decoherence wave in magnetic systems and creation of Neel antiferromagnetic state by measurement, Phys. Rev. B 93 (2016) 184426.
P. Calabrese and J. Cardy, Entanglement and correlation functions following a local quench: a conformal field theory approach, J. Stat. Mech. 0710 (2007) P10004 [arXiv:0708.3750] [INSPIRE].
M. Nozaki, T. Numasawa and T. Takayanagi, Holographic Local Quenches and Entanglement Density, JHEP 05 (2013) 080 [arXiv:1302.5703] [INSPIRE].
P. Caputa, J. Simón, A. Štikonas, T. Takayanagi and K. Watanabe, Scrambling time from local perturbations of the eternal BTZ black hole, JHEP 08 (2015) 011 [arXiv:1503.08161] [INSPIRE].
P. Caputa, J. Simón, A. Štikonas and T. Takayanagi, Quantum Entanglement of Localized Excited States at Finite Temperature, JHEP 01 (2015) 102 [arXiv:1410.2287] [INSPIRE].
C.T. Asplund, A. Bernamonti, F. Galli and T. Hartman, Holographic Entanglement Entropy from 2d CFT: Heavy States and Local Quenches, JHEP 02 (2015) 171 [arXiv:1410.1392] [INSPIRE].
C.T. Asplund and A. Bernamonti, Mutual information after a local quench in conformal field theory, Phys. Rev. D 89 (2014) 066015 [arXiv:1311.4173] [INSPIRE].
D.S. Ageev, I. Ya. Aref’eva and M.D. Tikhanovskaya, (1+1)-Correlators and moving massive defects, Theor. Math. Phys. 188 (2016) 1038 [arXiv:1512.03362] [INSPIRE].
D.S. Ageev and I. Ya. Aref’eva, Holographic instant conformal symmetry breaking by colliding conical defects, Theor. Math. Phys. 189 (2016) 1742 [arXiv:1512.03363] [INSPIRE].
I. Ya. Aref’eva, M.A. Khramtsov and M.D. Tikhanovskaya, Thermalization after holographic bilocal quench, JHEP 09 (2017) 115 [arXiv:1706.07390] [INSPIRE].
A. Jahn and T. Takayanagi, Holographic entanglement entropy of local quenches in AdS4/CFT3: a finite-element approach, J. Phys. A 51 (2018) 015401 [arXiv:1705.04705] [INSPIRE].
J.R. David, S. Khetrapal and S.P. Kumar, Local quenches and quantum chaos from higher spin perturbations, JHEP 10 (2017) 156 [arXiv:1707.07166] [INSPIRE].
T. De Jonckheere and J. Lindgren, Entanglement entropy in inhomogeneous quenches in AdS 3 /CFT 2, arXiv:1803.04718 [INSPIRE].
G. Carleo and M. Troyer, Solving the quantum many-body problem with artificial neural networks, Science 355 (2017) 602.
G.T. Horowitz and N. Itzhaki, Black holes, shock waves and causality in the AdS/CFT correspondence, JHEP 02 (1999) 010 [hep-th/9901012] [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].
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].
M.A. Valdez, D. Jaschke, D.L. Vargas and L.D. Carr, Quantifying Complexity in Quantum Phase Transitions via Mutual Information Complex Networks, Phys. Rev. Lett. 119 (2017) 225301.
B. Sundar et al., A complex network description of thermal quantum states in the Ising spin chain, Phys. Rev. A 97 (2018) 052320 [arXiv:1803.00994].
J. Anandan and Y. Aharonov, Geometry of Quantum Evolution, Phys. Rev. Lett. 65 (1990) 1697 [INSPIRE].
Y. Aharonov and D. Bohm, Time in the Quantum Theory and the Uncertainty Relation for Time and Energy, Phys. Rev. 122 (1961) 1649 [INSPIRE].
N. Margolus and L.B. Levitin, The Maximum speed of dynamical evolution, Physica D 120 (1998) 188.
M. Lachmann, M.E.J. Newman and C. Moore, The physical limits of communication or Why any sufficiently advanced technology is indistinguishable from noise, Am. J. Phys. 72 (2004) 1290.
S. Lloyd, V. Giovannetti and L. Maccone, Physical Limits to Communication, Phys. Rev. Lett. 93 (2004) 100501.
V. Giovannetti, S. Lloyd and L. Maccone, The speed limit of quantum unitary evolution, J. Opt. B 6 (2004) S807.
S. Lloyd, Computational capacity of the universe, Phys. Rev. Lett. 88 (2002) 237901 [quant-ph/0110141] [INSPIRE].
S. Lloyd, The Computational universe: Quantum gravity from quantum computation, [quant-ph/0501135] [INSPIRE].
S. Lloyd, Quantum limits to the measurement of spacetime geometry, quant-ph/0505064 [INSPIRE].
D.H. Wolpert and W. Macready, Self-dissimilarity as a high dimensional complexity measure, in Y. Bar-Yam, International Conference on Complex Systems, (2004).
K. Nagasaki, Complexity of AdS 5 black holes with a rotating string, Phys. Rev. D 96 (2017) 126018 [arXiv:1707.08376] [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: 1803.11162
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
Ageev, D., Aref’eva, I., Bagrov, A. et al. Holographic local quench and effective complexity. J. High Energ. Phys. 2018, 71 (2018). https://doi.org/10.1007/JHEP08(2018)071
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP08(2018)071