Abstract
In the geometric approach to defining complexity, operator complexity is defined as the distance in the operator space. In this paper, based on the analogy with the circuit complexity, the operator size is adopted as the metric of the operator space where the path length is the complexity. The typical sectional curvatures of this complexity geometry are positive. It is further proved that the typical sectional curvatures are always positive if the metric is an arbitrary function of operator size, while complexity geometry is usually expected to be defined on negatively curved manifolds. By analyzing the sectional curvatures distribution for the N-qubit system, it is shown that surfaces generated by Hamiltonians of size smaller than the typical size can have negative curvatures. In the large N limit, the form of complexity metric is uniquely constrained up to constant corrections if we require sectional curvatures are of order 1/N2. With the knowledge of states, the operator size should be modified due to the redundant action of operators, and thus is generalized to be state-dependent. Then we use this state-dependent operator size as the metric of the Hilbert space to define state complexity. It can also be shown that in the Hilbert space, 2-surfaces generated by operators of size much smaller than the typical size acting on typical states also have negative curvatures.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
A. Almheiri, D. Marolf, J. Polchinski and J. Sully, Black holes: complementarity or firewalls?, JHEP 02 (2013) 062 [arXiv:1207.3123] [INSPIRE].
D. Harlow and P. Hayden, Quantum computation vs. firewalls, JHEP 06 (2013) 085 [arXiv:1301.4504] [INSPIRE].
L. Susskind, Computational complexity and black hole horizons, Fortsch. Phys. 64 (2016) 24 [Addendum ibid. 64 (2016) 44] [arXiv:1403.5695] [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, Why do things fall?, arXiv:1802.01198 [INSPIRE].
A. Bernamonti, F. Galli, J. Hernandez, R.C. Myers, S.-M. Ruan and J. Simón, First law of holographic complexity, Phys. Rev. Lett. 123 (2019) 081601 [arXiv:1903.04511] [INSPIRE].
B. Czech, Einstein equations from varying complexity, Phys. Rev. Lett. 120 (2018) 031601 [arXiv:1706.00965] [INSPIRE].
L. Susskind, Complexity and Newton’s laws, Front. in Phys. 8 (2020) 262 [arXiv:1904.12819] [INSPIRE].
A.R. Brown, H. Gharibyan, G. Penington and L. Susskind, The Python’s Lunch: geometric obstructions to decoding Hawking radiation, JHEP 08 (2020) 121 [arXiv:1912.00228] [INSPIRE].
M.A. Nielsen, A geometric approach to quantum circuit lower bounds, quant-ph/0502070.
M.R. Dowling and M.A. Nielsen, The geometry of quantum computation, quant-ph/0701004.
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].
A.R. Brown and L. Susskind, Second law of quantum complexity, Phys. Rev. D 97 (2018) 086015 [arXiv:1701.01107] [INSPIRE].
R. Khan, C. Krishnan and S. Sharma, Circuit complexity in fermionic field theory, Phys. Rev. D 98 (2018) 126001 [arXiv:1801.07620] [INSPIRE].
M. Flory and M.P. Heller, Geometry of complexity in conformal field theory, Phys. Rev. Res. 2 (2020) 043438 [arXiv:2005.02415] [INSPIRE].
M. Flory and M.P. Heller, Conformal field theory complexity from Euler-Arnold equations, JHEP 12 (2020) 091 [arXiv:2007.11555] [INSPIRE].
P. Basteiro, J. Erdmenger, P. Fries, F. Goth, I. Matthaiakakis and R. Meyer, Quantum complexity as hydrodynamics, arXiv:2109.01152 [INSPIRE].
A.R. Brown, M.H. Freedman, H.W. Lin and L. Susskind, Effective geometry, complexity, and universality, arXiv:2111.12700 [INSPIRE].
A.R. Brown, A quantum complexity lowerbound from differential geometry, arXiv:2112.05724 [INSPIRE].
A.R. Brown, Polynomial equivalence of complexity geometries, arXiv:2205.04485 [INSPIRE].
L. Susskind and Y. Zhao, Switchbacks and the bridge to nowhere, arXiv:1408.2823 [INSPIRE].
A.R. Brown, L. Susskind and Y. Zhao, Quantum complexity and negative curvature, Phys. Rev. D 95 (2017) 045010 [arXiv:1608.02612] [INSPIRE].
D.N. Page, Average entropy of a subsystem, Phys. Rev. Lett. 71 (1993) 1291 [gr-qc/9305007] [INSPIRE].
P. Hosur and X.-L. Qi, Characterizing eigenstate thermalization via measures in the Fock space of operators, Phys. Rev. E 93 (2016) 042138.
X.-L. Qi and A. Streicher, Quantum epidemiology: operator growth, thermal effects, and SYK, JHEP 08 (2019) 012 [arXiv:1810.11958] [INSPIRE].
R. Haag, Local quantum physics: fields, particles, algebras, Springer (1996).
D. Stanford and L. Susskind, Complexity and shock wave geometries, Phys. Rev. D 90 (2014) 126007 [arXiv:1406.2678] [INSPIRE].
D.A. Roberts, D. Stanford and L. Susskind, Localized shocks, JHEP 03 (2015) 051 [arXiv:1409.8180] [INSPIRE].
R. Auzzi, S. Baiguera, G.B. De Luca, A. Legramandi, G. Nardelli and N. Zenoni, Geometry of quantum complexity, Phys. Rev. D 103 (2021) 106021 [arXiv:2011.07601] [INSPIRE].
D.A. Roberts, D. Stanford and A. Streicher, Operator growth in the SYK model, JHEP 06 (2018) 122 [arXiv:1802.02633] [INSPIRE].
A.R. Brown, H. Gharibyan, A. Streicher, L. Susskind, L. Thorlacius and Y. Zhao, Falling toward charged black holes, Phys. Rev. D 98 (2018) 126016 [arXiv:1804.04156] [INSPIRE].
Y.D. Lensky, X.-L. Qi and P. Zhang, Size of bulk fermions in the SYK model, JHEP 10 (2020) 053 [arXiv:2002.01961] [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].
A. Mousatov, Operator size for holographic field theories, arXiv:1911.05089 [INSPIRE].
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
ArXiv ePrint: 2108.11621
Rights and permissions
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.
About this article
Cite this article
Wu, QF. Sectional curvatures distribution of complexity geometry. J. High Energ. Phys. 2022, 197 (2022). https://doi.org/10.1007/JHEP08(2022)197
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP08(2022)197