1. Summary

This paper proposes a new holographic duality, called the Complexity-Action (CA) conjecture, which posits that the quantum computational complexity of a holographic boundary state is equal to the gravitational action of the Wheeler-DeWitt (WDW) patch divided by πℏ. The WDW patch is defined as the union of all spacelike slices in the bulk that are anchored at a given boundary time. The conjecture is motivated by and represents a significant refinement of an earlier proposal (complexity-volume duality) which related complexity to the volume of the Einstein-Rosen bridge. The authors test the conjecture for neutral, charged (Reissner-Nordström), and rotating (BTZ) black holes in Anti-de Sitter space, as well as black holes perturbed by static shells and null shock waves, finding in each case that the rate of change of the WDW action saturates Lloyd’s conjectured bound on the rate of computation (dC/dt ≤ 2M/πℏ). The paper further discusses the nuances arising for large, highly charged black holes, where an apparent violation of the complexity bound is argued to signal the development of hair in UV-complete theories. The authors conclude that the CA conjecture is a more natural and universal framework than the complexity-volume proposal, eliminates arbitrary length-scale ambiguities, and provides a natural setting for understanding black holes as the fastest computers in nature.

2. Novelty Assessment

The CA conjecture represents a genuine and significant conceptual advance over the prior complexity-volume (CV) conjecture of Stanford and Susskind (2014). The specific novelty is threefold. First, the identification of the WDW patch action—rather than an extremal spatial volume—as the holographic dual of complexity removes the ambiguity of choosing an arbitrary length scale (ℓₐₓₗ for large black holes, Schwarzschild radius for small ones) that plagued the CV conjecture. Second, the universality of the result dAction/dt = 2M for neutral black holes of any size and in any number of dimensions is a non-trivial and previously unknown result with direct implications for Lloyd’s bound. Third, the extension to charged and rotating cases, with the natural generalization of the complexity bound to dC/dt ≤ (2/πℏ)[(M−μQ)−(M−μQ)_gs], is a new and testable prediction. The approach builds on a well-established research program (holographic complexity, AdS/CFT, tensor networks) but offers a genuinely new organizing principle. Comparable prior work (CV duality) is properly cited and distinguished. The paper is therefore appropriately positioned as a substantial contribution rather than an incremental one. The companion paper (Ref. [9]) contains the detailed calculations, which is a mild limitation of the present letter but is standard practice for PRL-style publications.

3. Relevance Assessment

The topic sits at the intersection of quantum gravity, quantum information theory, and condensed matter physics, all of which are highly active fields. The question of what geometric quantity is dual to computational complexity is central to understanding the emergence of spacetime from entanglement and to resolving the black hole information paradox. The connection to Lloyd’s bound on computation provides a concrete, potentially falsifiable link between quantum gravity and quantum information. The practical significance includes a new diagnostic tool for identifying when a black hole develops hair and for understanding firewalls and horizon transparency. The theoretical significance is high: if correct, the conjecture implies that gravitational action—one of the most fundamental quantities in physics—has a direct quantum-information-theoretic interpretation. The timing is appropriate given the rapid development of holographic complexity research since 2014.

4. Structure Assessment

The paper is published as a Physical Review Letters (PRL) article, which has a distinct format from a standard APA-structured manuscript. It does not contain explicit sections labeled Introduction, Methods, Results, Discussion, and Conclusion. Instead, it follows the PRL convention of a flowing narrative with diamond separators (♦♦♦♦) marking major transitions. Within this format, the logical flow is generally clear: motivation and conjecture statement → neutral black holes → charged black holes → rotating black holes → large charged black holes (hair discussion) → shock wave and static shell perturbations → discussion and outlook. The abstract is concise and appropriately summarizes the content. References (35 in total) are comprehensive and well-chosen. The main structural limitation, appropriate to a PRL letter, is that all detailed derivations are deferred to the companion paper [9], making independent verification of the key results impossible from this document alone. From a strict APA standpoint, the paper lacks explicit section headers, a formal literature review section, and a methods section, but these omissions are consistent with the journal’s format requirements.

5. Methodology Assessment

The methodology is primarily analytical (pen-and-paper gravitational calculations in general relativity and AdS/CFT). The core method—computing the on-shell gravitational action of the WDW patch using the Einstein-Maxwell action with York-Gibbons-Hawking boundary terms—is well-established and appropriate. The use of a regulator to handle UV divergences at the AdS boundary is acknowledged and correctly noted not to affect the time derivative of the action. The authors correctly identify and discuss the nontrivial cancellations between bulk (EH) and boundary (YGH) terms. The scope of tests is appropriate for a letter: neutral, rotating (2+1D), small charged (3+1D), large charged (3+1D), plus perturbative tests with shock waves and static shells. The discussion of large RN black holes is notably careful—the authors acknowledge an apparent violation and provide a physically motivated resolution via hair formation, turning it into a diagnostic tool rather than a counterexample. A limitation, explicitly acknowledged, is that results are derived in the limit of strong coupling (two-derivative bulk gravity), and higher-derivative corrections relevant to less strongly coupled theories are left for future work. The reproducibility of the key results depends entirely on the companion paper [9], as no derivations are presented here.

6. Identified Errors and Comments

7. Recommendations

1. Provide the full derivation of the key result dAction/d(tL+tR) = 2M for neutral AdS black holes within the supplemental material or an appendix, rather than deferring entirely to the companion paper [9]. Even a one-paragraph sketch would allow referees and readers to assess the nontrivial cancellations between EH and YGH terms without accessing a separate document.
2. The apparent violation of the complexity bound for large charged RN-AdS black holes (Eqs. 10–11) should be discussed with greater rigor. The authors should either (a) prove, using the weak gravity conjecture [24], that hair formation is inevitable in all UV-complete embeddings for this parameter range, or (b) explicitly label this as an open problem rather than a resolved one. As currently written, the resolution is suggestive but not conclusive.
3. Equation (3) defines the CA conjecture as Complexity = Action/πℏ, but the paper should explicitly state what definition of ‘computational complexity’ is being used (e.g., circuit complexity with respect to a specific gate set and reference state). The definition in the text (‘minimum number of quantum gates from some universal set required to prepare the boundary state from a reference state’) is given two paragraphs later but should be stated before or immediately after Eq. (3) to avoid ambiguity.
4. The figure labels in Figures 1 and 2 use ‘r = 1’ at what appears to be the AdS boundary. Standard notation in the AdS/CFT literature uses ‘r → ∞’ for the conformal boundary. If ‘r = 1’ reflects a specific coordinate choice, this should be explained in the caption.
5. The grammatical error ‘reasons to be believe’ in the body text (‘There are good reasons to be believe that...’) must be corrected to ‘reasons to believe that...’ before publication.
6. The paper should include a brief discussion of the regime of validity of the late-time approximation used in evaluating dAction/dt. Equations (6), (8), (9), and (11) are all stated to hold ‘at late times.’ The timescale beyond which ‘late time’ applies (relative to, e.g., the scrambling time or the Page time) should be specified.
7. Reference [9] (the companion paper) is available on arXiv (1512.04993) and has been published in Phys. Rev. D. All references to future calculations ‘to be presented in [9]’ should be updated to past tense (‘as presented in [9]’) since [9] is now published.
8. The normalization convention for complexity (Eq. 3) should be discussed more carefully. Footnote 1 acknowledges that the numerical coefficient in Lloyd’s bound (Eq. 5) is not fixed by theoretical considerations alone, yet the conjecture is presented as an equality (Complexity = Action/πℏ) rather than a proportionality. The authors should clarify whether the equality sign in Eq. (3) is exact or an approximation valid up to an O(1) factor.

8. Conclusion

This paper presents an important and genuinely novel contribution to the field of holographic quantum gravity, proposing the Complexity-Action (CA) conjecture as a significant improvement over the existing complexity-volume duality. The key strengths are the elimination of the arbitrary length-scale ambiguity from the previous proposal, the universality of the result for neutral black holes across all dimensions and sizes, and the breadth of nontrivial tests including rotating and charged black holes, static shells, and shock wave perturbations. However, several issues require attention before the paper can be considered fully satisfactory: (1) a grammatical error (‘reasons to be believe’) must be corrected; (2) the resolution of the apparent complexity-bound violation for large charged black holes relies on an unproven assumption about mandatory hair formation and risks circularity; (3) the derivation of key equalities in Eqs. (8) and (9) is not shown and cannot be verified without Ref. [9]; (4) figure labels (‘r = 1’ for the AdS boundary) are potentially nonstandard and should be clarified; and (5) several stylistic issues inconsistent with APA standards should be addressed. The paper is recommended for publication after minor revisions addressing these points, particularly the grammatical error, the clarification of the large charged black hole argument, and the specification of normalization conventions for the CA conjecture.

Decision: Recommended for publication after revision