Abstract
As a probe of circuit complexity in holographic field theories, we study sub-system analogues based on the entanglement wedge of the bulk quantities appearing in the “complexity = volume” and “complexity = action” conjectures. We calculate these quantities for one exterior region of an eternal static neutral or charged black hole in general dimensions, dual to a thermal state on one boundary with or without chemical potential respectively, as well as for a shock wave geometry. We then define several analogues of circuit complexity for mixed states, and use tensor networks to gain intuition about them. In the action approach, we find two possible cases depending on an ambiguity in the definition of the action associated with a counterterm. In one case, there is a promising qualitative match between the holographic action and what we call the purification complexity, the minimum number of gates required to prepare an arbitrary purification of the given mixed state. In the other case, the match is to what we call the basis complexity, the minimum number of gates required to prepare the given mixed state starting from a minimal complexity state with the same eigenvalue spectrum. One way to fix this ambiguity is to choose an action definition such that UV divergent part is positive, in which case the best match to the action result is the basis complexity. In contrast, the holographic volume does not appear to match any of our definitions of mixed-state complexity.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
J. Maldacena, Eternal black holes in Anti-de Sitter, JHEP 04 (2003) 021.
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 and M. Van Raamsdonk, Universality of gravity from entanglement, arXiv:1405.2933 [INSPIRE].
N. Lashkari, M.B. McDermott and M. Van Raamsdonk, Gravitational dynamics from entanglement ‘thermodynamics’, JHEP 04 (2014) 195 [arXiv:1308.3716] [INSPIRE].
T. Faulkner et al., Gravitation from entanglement in holographic CFTs, JHEP 03 (2014) 051 [arXiv:1312.7856] [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].
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].
D. Harlow, The Ryu-Takayanagi formula from quantum error correction, Commun. Math. Phys. 354 (2017) 865 [arXiv:1607.03901] [INSPIRE].
J. Molina-Vilaplana and J. Prior, Entanglement, tensor networks and black hole horizons, Gen. Rel. Grav. 46 (2014) 1823 [arXiv:1403.5395] [INSPIRE].
P. Hayden et al., Holographic duality from random tensor networks, JHEP 11 (2016) 009 [arXiv:1601.01694] [INSPIRE].
B. Swingle, Entanglement renormalization and holography, Phys. Rev. D 86 (2012) 065007 [arXiv:0905.1317] [INSPIRE].
G. Evenbly and G. Vidal, Scaling of entanglement entropy in the (branching) multiscale entanglement renormalization ansatz, Phys. Rev. B 89 (2014) 235113 [arXiv:1310.8372] [INSPIRE].
B. Swingle and J. McGreevy, Area law for gapless states from local entanglement thermodynamics, Phys. Rev. B 93 (2016) 205120 [arXiv:1505.07106] [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 et al., Complexity, action and black holes, Phys. Rev. D 93 (2016) 086006 [arXiv:1512.04993] [INSPIRE].
S. Chapman, H. Marrochio and R.C. Myers, Complexity of formation in holography, JHEP 01 (2017) 062 [arXiv:1610.08063] [INSPIRE].
T. Hartman and J. Maldacena, Time evolution of entanglement entropy from black hole interiors, JHEP 05 (2013) 014 [arXiv:1303.1080] [INSPIRE].
A.R. Brown et al., Holographic complexity equals bulk action?, Phys. Rev. Lett. 116 (2016) 191301 [arXiv:1509.07876] [INSPIRE].
R. Abt et al., Topological complexity in AdS 3 /CFT 2, Fortsch. Phys. 66 (2018) 1800034 [arXiv:1710.01327] [INSPIRE].
D. Carmi, R.C. Myers and P. Rath, Comments on holographic complexity, JHEP 03 (2017) 118 [arXiv:1612.00433] [INSPIRE].
J. Couch, W. Fischler and P.H. Nguyen, Noether charge, black hole volume and complexity, JHEP 03 (2017) 119 [arXiv:1610.02038] [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].
R.G. Cai et al., Action growth for AdS black holes, JHEP 09 (2016) 161 [arXiv:1606.08307] [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.-Q. Yang, Strong energy condition and complexity growth bound in holography, Phys. Rev. D 95 (2017) 086017 [arXiv:1610.05090] [INSPIRE].
Z. Fu, A. Maloney, D. Marolf, H. Maxfield and Z. Wang, Holographic complexity is nonlocal, JHEP 02 (2018) 072 [arXiv:1801.01137] [INSPIRE].
A. Reynolds and S.F. Ross, Complexity in de Sitter space, Class. Quant. Grav. 34 (2017) 175013 [arXiv:1706.03788] [INSPIRE].
X.-M. Kuang, E. Papantonopoulos, J.-P. Wu and Z. Zhou, Lifshitz black branes and DC transport coefficients in massive Einstein-Maxwell-dilaton gravity, Phys. Rev. D 97 (2018) 066006 [arXiv:1709.02976] [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].
S.A. Hosseini Mansoori and M.M. Qaemmaqami, Complexity growth, butterfly velocity and black hole thermodynamics, arXiv:1711.09749 [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].
D. Momeni, M. Faizal, A. Myrzakul and R. Myrzakulov, Fidelity susceptibility for Lifshitz geometries via Lifshitz holography, Int. J. Mod. Phys. A 33 (2018) 1850099 [arXiv:1701.08660] [INSPIRE].
M. Ghodrati, Complexity growth in massive gravity theories, the effects of chirality, and more, Phys. Rev. D 96 (2017) 106020.
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 et al., Complexity growth with Lifshitz scaling and hyperscaling violation, JHEP 07 (2018) 042 [arXiv:1802.06740] [INSPIRE].
M. Alishahiha, Holographic complexity, Phys. Rev. D 92 (2015) 126009 [arXiv:1509.06614] [INSPIRE].
D. Carmi et al., On the time dependence of holographic complexity, JHEP 11 (2017) 188 [arXiv:1709.10184] [INSPIRE].
E. Caceres and M.-L. Xiao, Complexity-action of singular subregions, to appear (2018).
N.S. Mazhari et al., Holographic complexity and fidelity susceptibility as holographic information dual to different volumes in AdS, Phys. Lett. B 766 (2017) 94 [arXiv:1609.00250] [INSPIRE].
Y. Zhao, Uncomplexity and black hole geometry, Phys. Rev. D 97 (2018) 126007 [arXiv:1711.03125] [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, General properties of holographic entanglement entropy, JHEP 03 (2014) 085 [arXiv:1312.6717] [INSPIRE].
M. Headrick, V.E. Hubeny, A. Lawrence and M. Rangamani, Causality & holographic entanglement entropy, JHEP 12 (2014) 162 [arXiv:1408.6300] [INSPIRE].
X. Dong, D. Harlow and A.C. Wall, Reconstruction of bulk operators within the entanglement wedge in gauge-gravity duality, Phys. Rev. Lett. 117 (2016) 021601 [arXiv:1601.05416] [INSPIRE].
J. Couch, S. Eccles, T. Jacobson and P. Nguyen, Remarks on complexity as volume, to appear.
M. Alishahiha, K. Babaei Velni and M.R. Mohammadi Mozaffar, Subregion action and complexity, arXiv:1809.06031 [INSPIRE].
J.M. Maldacena, Eternal black holes in Anti-de Sitter, JHEP 04 (2003) 021 [hep-th/0106112] [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].
A. Reynolds and S.F. Ross, Divergences in holographic complexity, Class. Quant. Grav. 34 (2017) 105004 [arXiv:1612.05439] [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].
D.A. Roberts, D. Stanford and L. Susskind, Localized shocks, JHEP 03 (2015) 051 [arXiv:1409.8180] [INSPIRE].
S.H. Shenker and D. Stanford, Multiple shocks, JHEP 12 (2014) 046 [arXiv:1312.3296] [INSPIRE].
M.A. Nielsen, M.R. Dowling, M. Gu and A.C. Doherty, Quantum computation as geometry, Science 311 (2006) 1133 [quant-ph/0603161].
R. 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, Toward a definition of complexity for quantum field theory states, Phys. Rev. Lett. 120 (2018) 121602 [arXiv:1707.08582] [INSPIRE].
D. Aharonov, A. Kitaev and N. Nisan, Quantum circuits with mixed states, quant-ph/9806029.
R.-Q. Yang, Complexity for quantum field theory states and applications to thermofield double states, Phys. Rev. D 97 (2018) 066004 [arXiv:1709.00921] [INSPIRE].
R. Khan, C. Krishnan and S. Sharma, Circuit complexity in fermionic field theory, Phys. Rev. D 98 (2018) 126001 [arXiv:1801.07620] [INSPIRE].
R.-Q. Yang et al., Principles and symmetries of complexity in quantum field theory, Eur. Phys. J. C 79 (2019) 109 [arXiv:1803.01797] [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: 1804.01561
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
Agón, C.A., Headrick, M. & Swingle, B. Subsystem complexity and holography. J. High Energ. Phys. 2019, 145 (2019). https://doi.org/10.1007/JHEP02(2019)145
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP02(2019)145