Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1403.5695 · Fortschritte der Physik

Addendum to computational complexity and black hole horizons

Leonard Susskind

Published Jan 1, 2016• 569 citations
arXivHTMLPDF

Abstract

In this addendum to [arXiv:1402.5674] two points are discussed. In the first additional evidence is provided for a dual connection between the geometric length of an Einstein‐Rosen bridge and the computational complexity of the quantum state of the dual CFT's. The relation between growth of complexity and Page's “Extreme Cosmic Censorship” principle is also remarked on. The second point involves a gedanken experiment in which Alice measures a complete set of commuting observables at her end of an Einstein‐Rosen bridge is discussed. An apparent paradox is resolved by appealing to the properties of GHZ tripartite entanglement.

DOI
10.1002/prop.201500093

Related papers

A Quantitative Examination of the Correspondence Between Spacetime Connectivity and Quantum Entanglement

HI-AI

[This is a creative exploration of a concept with AI -it should not be taken as correct mathematics.] We present a detailed examination of the conjectured correspondence between Einstein-Rosen (ER) bridges and Einstein-Podolsky-Rosen (EPR) entanglement, denoted as ER=EPR. This examination concentrates on the quantitative structures and derivations supporting this correspondence, primarily within the setting of the Anti-de Sitter/Conformal Field Theory (AdS/CFT) duality. We analyze the realization of this correspondence in the eternal black hole geometry and its dual Thermofield Double (TFD) state. A complete exposition of the holographic entanglement entropy prescriptions is provided, including the derivation of the Quantum Extremal Surface (QES) prescription via the Lewkowycz-Maldacena argument concerning the gravitational path integral and conical singularities, and the subsequent derivation of the Jafferis-Lewkowycz-Maldacena-Suh (JLMS) relation establishing the equality of bulk and boundary relative entropies. We investigate the relationship between the temporal evolution of the spacetime geometry, characterized by the growth of the Einstein-Rosen bridge, and the evolution of quantum complexity. A complete derivation of the maximal volume growth rate is provided, carefully analyzing the geometry inside the horizon. Furthermore, a complete derivation of the action growth rate, supporting the Complexity=Action conjecture, is provided, clarifying the precise contribution of bulk, boundary, and joint terms in the gravitational action according to the definitions established by Lehner et al. for manifolds with null boundaries. The correspondence is extended to typical entangled states, characterized by Einstein-Rosen caterpillars. We derive the effective Hamiltonian governing the ensemble average of the generating random circuits and establish the quantitative relationship between the geometric length of the wormhole and the measure of quantum randomness (k-designs), utilizing the results of Magán, Sasieta, and Swingle. The role of QES and the derivation of the Page curve via replica wormholes are analyzed, detailing the calculations in Jackiw-Teitelboim gravity theories following Penington et al. Mechanisms for rendering wormholes traversable via boundary interactions (Gao-Jafferis-Wall construction) and operational interpretations based on Local Operationsand Classical Communication protocols are also discussed, emphasizing the quantitative consistency of these interconnected concepts.

•Nov 24, 2025•0 citations

The Second Law of Quantum Complexity and the Entanglement Wormhole

Andrea Russo

This work is originally a Cambridge Part III essay paper. Quantum complexity arises as an alternative measure to the Fubini metric between two quantum states. Given two states and a set of allowed gates, it is defined as the least complex unitary operator capable of transforming one state into the other. Starting with K qubits evolving through a k-local Hamiltonian, it is possible to draw an analogy between the quantum system and an auxiliary classical system. Using the definition of complexity to define a metric for the classical system, it is possible to relate its entropy with the quantum complexity of the K qubits, defining the Second Law of Quantum Complexity. The law states that, if it is not already saturated, the quantum complexity of a system will increase with an overwhelming probability towards its maximum value. In the context of AdS/CFT duality and the ER=EPR conjecture, the growth of the volume of the Einstein Rosen bridge interior is proportional to the quantum complexity of the instantaneous state of the conformal field theory. Therefore, the interior of the wormhole connecting two entangled CFT will grow as a natural consequence of the complexification of the boundary state.

arXiv:2104.05027•Apr 11, 2021•1 citation

Complexity and Entanglement in Quantum Gravity

Arjun Kar

We present a collection of recent results concerning quantum information theory applied to quantum gravity. We first study the entanglement structure of Euclidean path integral states in SU(2) Chern-Simons theory, where we elucidate a connection between topological entanglement and quantum mechanical entanglement. We prove that the topology of certain three-manifolds controls the entanglement structure of the resulting quantum state, and conjecture a more general relationship for arbitrary three-manifolds. We then analyze the quantum circuit complexity of the time evolution operator in the Sachdev-Ye-Kitaev model, a theory of near-extremal black hole microstates. We find that this complexity grows linearly for a time exponential in the entropy, modulo a caveat concerning global obstructions to the growth of the distance function along geodesics, which we do not rule out. This constitutes a partial proof of Susskind’s conjecture about the complexity growth of black holes. Finally, we address the black hole information paradox in three dimensions by considering a toy model of black hole microstates in the form of an end-of-the-world brane. This brane carries a quantum theory which is itself holographic, and we compute entanglement entropies in the glued dual geometry by using a Ryu-Takayanagi formula where the minimal entropy surface can pass through the gluing surface.

•Jan 1, 2020•0 citations

Butterflies on the Stretched Horizon

Leonard Susskind

In this paper I return to the question of what kind of perturbations on Alice's side of an Einstein-Rosen bridge can send messages to Bob as he enters the horizon at the other end. By definition "easy" operators do not activate messages and "hard" operators do, but there are no clear criteria to identify the difference between easy and hard. In this paper I argue that the difference is related to the time evolution of a certain measure of computational complexity, associated with the stretched horizon of Alice's black hole. The arguments suggest that the AMPSS commutator argument is more connected with butterflies than with firewalls.

arXiv:1311.7379•Nov 28, 2013•42 citations

Computational Cosmic Censorship

Fuat Berkin Altunkaynak

We identify a two-gap complexity structure underlying a holographic obstruction to reaching extremality and to the black-hole-mediated route toward weak cosmic censorship violation. The complexity of formation of extremal AdS black holes diverges logarithmically, while it is finite for every subextremal member of the stationary family. We compute the on-shell Wheeler--DeWitt action of overcharged Reissner--Nordström--AdS in general dimension $D\geq4$. In the minimal prescription, defined by omission of the Maxwell boundary term, the individually divergent Maxwell bulk, on-shell Einstein--Hilbert, and Gibbons--Hawking--York terms cancel exactly. We also evaluate the null--timelike joints and null-boundary counterterms explicitly and show that their combined lower-endpoint contribution vanishes. Adding the Maxwell boundary term produces only a prescription-dependent, regulator-local power-law divergence; no prescription produces a logarithmic divergence, and the corresponding vacuum-subtracted complexity=volume complexity of formation is finite. In the complexity=action and complexity=volume prescriptions, the reverse triangle inequality for complexity distance then implies divergent relative complexity across each adjacent gap. Under a finite-complexity-growth assumption, this gives a conditional obstruction to traversing the stationary path from subextremal black holes through extremality to the superextremal naked-singularity sector.

hep-thCross-listedarXiv:2604.20170•Apr 20, 2026

Where in the Island is the Information?

Tom Banks

The Island Formula for Quantum Extremal Surfaces of large AdS black holes, which are made to evaporate by coupling the CFT of the AdS/CFT correspondence to an external system, demonstrates that the space time picture can reproduce the quantum mechanically required Page curve of the CFT/bath system if a region in the interior of the black hole has become entangled with the external radiation by the Page time. In an effective quantum field theory (EFT) description in ``nice slice" coordinates, this appears to imply paradoxical entanglement between degrees of freedom that have been causally disconnected since long before the Page time. We will give two arguments that all of the quantum information in the island is in fact concentrated in a tiny space-like portion of the island very close to the black hole horizon at the Page time. The first applies the covariant entropy bound\cite{fsb} (CEB) to the causal diamonds of geodesics originating on the space-like region that becomes the island, but on a time slice just before the Page time. All points on the island except those in a stretched horizon region very close to the horizon have entropy bounds that are tiny fractions of the black hole entropy. The second argument uses standard quantum statistical mechanics combined with the tensor network renormalization group regularization of CFT to argue that the wave function of a typical pure state in the microcanonical evaporating black hole always has most of its probability concentrated in a small range of wavelengths corresponding to a small range of radii in the dual tensor network/AdS slice.

arXiv:2610.02406•Oct 1, 2026•0 citations
In this addendum to [arXiv:1402.5674] two points are discussed. In the first additional evidence is provided for a dual connection between the geometric length of an Einstein‐Rosen bridge and the computational complexity of the quantum state of the dual CFT's. The relation between growth of complexity and Page's “Extreme Cosmic Censorship” principle is also remarked on. The second point involves a gedanken experiment in which Alice measures a complete set of commuting observables at her end of an Einstein‐Rosen bridge is discussed. An apparent paradox is resolved by appealing to the properties of GHZ tripartite entanglement.
[This is a creative exploration of a concept with AI -it should not be taken as correct mathematics.] We present a detailed examination of the conjectured correspondence between Einstein-Rosen (ER) bridges and Einstein-Podolsky-Rosen (EPR) entanglement, denoted as ER=EPR. This examination concentrates on the quantitative structures and derivations supporting this correspondence, primarily within the setting of the Anti-de Sitter/Conformal Field Theory (AdS/CFT) duality. We analyze the realization of this correspondence in the eternal black hole geometry and its dual Thermofield Double (TFD) state. A complete exposition of the holographic entanglement entropy prescriptions is provided, including the derivation of the Quantum Extremal Surface (QES) prescription via the Lewkowycz-Maldacena argument concerning the gravitational path integral and conical singularities, and the subsequent derivation of the Jafferis-Lewkowycz-Maldacena-Suh (JLMS) relation establishing the equality of bulk and boundary relative entropies. We investigate the relationship between the temporal evolution of the spacetime geometry, characterized by the growth of the Einstein-Rosen bridge, and the evolution of quantum complexity. A complete derivation of the maximal volume growth rate is provided, carefully analyzing the geometry inside the horizon. Furthermore, a complete derivation of the action growth rate, supporting the Complexity=Action conjecture, is provided, clarifying the precise contribution of bulk, boundary, and joint terms in the gravitational action according to the definitions established by Lehner et al. for manifolds with null boundaries. The correspondence is extended to typical entangled states, characterized by Einstein-Rosen caterpillars. We derive the effective Hamiltonian governing the ensemble average of the generating random circuits and establish the quantitative relationship between the geometric length of the wormhole and the measure of quantum randomness (k-designs), utilizing the results of Magán, Sasieta, and Swingle. The role of QES and the derivation of the Page curve via replica wormholes are analyzed, detailing the calculations in Jackiw-Teitelboim gravity theories following Penington et al. Mechanisms for rendering wormholes traversable via boundary interactions (Gao-Jafferis-Wall construction) and operational interpretations based on Local Operationsand Classical Communication protocols are also discussed, emphasizing the quantitative consistency of these interconnected concepts.
This work is originally a Cambridge Part III essay paper. Quantum complexity arises as an alternative measure to the Fubini metric between two quantum states. Given two states and a set of allowed gates, it is defined as the least complex unitary operator capable of transforming one state into the other. Starting with K qubits evolving through a k-local Hamiltonian, it is possible to draw an analogy between the quantum system and an auxiliary classical system. Using the definition of complexity to define a metric for the classical system, it is possible to relate its entropy with the quantum complexity of the K qubits, defining the Second Law of Quantum Complexity. The law states that, if it is not already saturated, the quantum complexity of a system will increase with an overwhelming probability towards its maximum value. In the context of AdS/CFT duality and the ER=EPR conjecture, the growth of the volume of the Einstein Rosen bridge interior is proportional to the quantum complexity of the instantaneous state of the conformal field theory. Therefore, the interior of the wormhole connecting two entangled CFT will grow as a natural consequence of the complexification of the boundary state.
We present a collection of recent results concerning quantum information theory applied to quantum gravity. We first study the entanglement structure of Euclidean path integral states in SU(2) Chern-Simons theory, where we elucidate a connection between topological entanglement and quantum mechanical entanglement. We prove that the topology of certain three-manifolds controls the entanglement structure of the resulting quantum state, and conjecture a more general relationship for arbitrary three-manifolds. We then analyze the quantum circuit complexity of the time evolution operator in the Sachdev-Ye-Kitaev model, a theory of near-extremal black hole microstates. We find that this complexity grows linearly for a time exponential in the entropy, modulo a caveat concerning global obstructions to the growth of the distance function along geodesics, which we do not rule out. This constitutes a partial proof of Susskind’s conjecture about the complexity growth of black holes. Finally, we address the black hole information paradox in three dimensions by considering a toy model of black hole microstates in the form of an end-of-the-world brane. This brane carries a quantum theory which is itself holographic, and we compute entanglement entropies in the glued dual geometry by using a Ryu-Takayanagi formula where the minimal entropy surface can pass through the gluing surface.
In this paper I return to the question of what kind of perturbations on Alice's side of an Einstein-Rosen bridge can send messages to Bob as he enters the horizon at the other end. By definition "easy" operators do not activate messages and "hard" operators do, but there are no clear criteria to identify the difference between easy and hard. In this paper I argue that the difference is related to the time evolution of a certain measure of computational complexity, associated with the stretched horizon of Alice's black hole. The arguments suggest that the AMPSS commutator argument is more connected with butterflies than with firewalls.
We identify a two-gap complexity structure underlying a holographic obstruction to reaching extremality and to the black-hole-mediated route toward weak cosmic censorship violation. The complexity of formation of extremal AdS black holes diverges logarithmically, while it is finite for every subextremal member of the stationary family. We compute the on-shell Wheeler--DeWitt action of overcharged Reissner--Nordström--AdS in general dimension D≥4D\geq4D≥4. In the minimal prescription, defined by omission of the Maxwell boundary term, the individually divergent Maxwell bulk, on-shell Einstein--Hilbert, and Gibbons--Hawking--York terms cancel exactly. We also evaluate the null--timelike joints and null-boundary counterterms explicitly and show that their combined lower-endpoint contribution vanishes. Adding the Maxwell boundary term produces only a prescription-dependent, regulator-local power-law divergence; no prescription produces a logarithmic divergence, and the corresponding vacuum-subtracted complexity=volume complexity of formation is finite. In the complexity=action and complexity=volume prescriptions, the reverse triangle inequality for complexity distance then implies divergent relative complexity across each adjacent gap. Under a finite-complexity-growth assumption, this gives a conditional obstruction to traversing the stationary path from subextremal black holes through extremality to the superextremal naked-singularity sector.
The Island Formula for Quantum Extremal Surfaces of large AdS black holes, which are made to evaporate by coupling the CFT of the AdS/CFT correspondence to an external system, demonstrates that the space time picture can reproduce the quantum mechanically required Page curve of the CFT/bath system if a region in the interior of the black hole has become entangled with the external radiation by the Page time. In an effective quantum field theory (EFT) description in ``nice slice" coordinates, this appears to imply paradoxical entanglement between degrees of freedom that have been causally disconnected since long before the Page time. We will give two arguments that all of the quantum information in the island is in fact concentrated in a tiny space-like portion of the island very close to the black hole horizon at the Page time. The first applies the covariant entropy bound\cite{fsb} (CEB) to the causal diamonds of geodesics originating on the space-like region that becomes the island, but on a time slice just before the Page time. All points on the island except those in a stretched horizon region very close to the horizon have entropy bounds that are tiny fractions of the black hole entropy. The second argument uses standard quantum statistical mechanics combined with the tensor network renormalization group regularization of CFT to argue that the wave function of a typical pure state in the microcanonical evaporating black hole always has most of its probability concentrated in a small range of wavelengths corresponding to a small range of radii in the dual tensor network/AdS slice.