2016
Complexity, action, and black holes
Abstract: Our earlier paper "Complexity Equals Action" conjectured that the quantum computational complexity of a holographic state is given by the classical action of a region in the bulk (the 'Wheeler-DeWitt' patch). We provide calculations for the results quoted in that paper; explain how it fits into a broader (tensor) network of ideas; and elaborate on the hypothesis that black holes are fastest computers in nature.
View preprint versions
Search citation statements
Paper Sections
Select...
614
280
61
4
Citation Types
67
1,330
1
0
Year Published
2014
2026
Publication Types
Select...
578
175
7
3
Relationship
29
734
Authors
Journals
Cited by 744 publications
(1,398 citation statements)
References 66 publications
67
1,330
1
0
“…This conclusion agrees with the one from the CA conjecture [31], and it is also expected from the field theory side considering the Gauss-Bonnet term as some correction of large N expansion [81]. In particular, it is speculated that stringy corrections should reduce the complexity growth rate of the AdS black hole solutions [15].…”
Section: A Summary Of Our Resultssupporting
confidence: 88%
“…This conclusion agrees with the one from the CA conjecture [31], and it is also expected from the field theory side considering the Gauss-Bonnet term as some correction of large N expansion [81]. In particular, it is speculated that stringy corrections should reduce the complexity growth rate of the AdS black hole solutions [15].…”
Section: A Summary Of Our Resultssupporting
confidence: 88%
“…21 Therefore dC A /dt 0 is monotonically increasing and approaches the late time limit from below. These features contrast with the corresponding results for the eternal black hole [46], and as previously noted in [47], for the process of black hole formation, dC A /dt 0 respects the proposed bound on the rate of complexity growth suggested in [29,30], i.e., dC A /dt 0 ≤ 2M/π.…”
Section: Time Dependence Of Complexity Versioncontrasting
confidence: 99%
“…In the case of solutions with constant Ricci curvature, we have confirmed the results of Refs. [5,6], namely the action growth corresponds to the double of the Killing energy, in agreement with the result of Brown et al in General Relativity [2]. On the other hand, for solutions with non-constant Ricci curvature, the Kodama-Hayward BH energy emerges in the action growth.…”
Section: Discussionsupporting
confidence: 89%
