Three Lectures on Complexity and Black Holes
By L. Susskind. SpringerBriefs in Physics, 2018
191 citations recorded by the source corpus.
Given at PiTP 2018 summer program entitled "From Qubits to Spacetime." The first lecture describes the meaning of quantum complexity, the analogy between entropy and complexity, and the second law of complexity. Lecture two reviews the connection between the second law of complexity and the interior of black holes. I discuss how firewalls are related to periods of non-increasing complexity which typically only occur after an exponentially long time. The final lecture is about the thermodynamics of complexity, and "uncomplexity" as a resource for doing computational work. I explain the remarkable power of "one clean qubit," in both computational terms and in space-time terms. The lectures can also be found online at \url{https://static.ias.edu/pitp/2018/node/1796.html} .
Subfields: Artificial Intelligence, Atomic and Molecular Physics, and Optics
View Paper: https://www.semanticscholar.org/paper/f8a2f25abf9615dbd5d18a23a7cf49cf9f202086
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Artificial Intelligence
In Atomic and Molecular Physics, and Optics
Citations in the corpus
- A Universal Operator Growth Hypothesis (2018, background): “[44] Leonard Susskind, “Three lectures on complexity and black holes,” arXiv:1810.”
- On the evolution of operator complexity beyond scrambling (2019, background): “Quantum complexity has been proposed as a new entry in the holographic dictionary (see for instance [2, 3] and references therein).”
- Krylov complexity from integrability to chaos (2022, methodology): “The notion of “complexity” is playing an increasingly important role in a number of physical contexts [1], from computational condensed matter all the way to holographic spacetime [2].”