Three Lectures on Complexity and Black Holes
arXiv:1810.11563
Abstract
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} .
83 pages, 42 figures. This is the written version of three lectures on complexity and black holes
Cited by in corpus (20)
- The entropy of Hawking radiation
- Quantum Computational Complexity -- From Quantum Information to Black Holes and Back
- The First Law of Complexity
- Krylov complexity and orthogonal polynomials
- Renormalized Circuit Complexity
- Aspects of The First Law of Complexity
- A universal approach to Krylov State and Operator complexities
- State preparation by shallow circuits using feed forward
- Krylov spread complexity as holographic complexity beyond JT gravity
- Universality of minimal length
- Action complexity in the presence of defects and boundaries
- Complexity = Anything Can Grow Forever in de Sitter
- Wavefunction branching: when you can't tell pure states from mixed states
- Quantum complexity phase transitions in monitored random circuits
- How complex is the cosmic web?
- Toward the nonequilibrium thermodynamic analog of complexity and the Jarzynski identity
- The Quantum Geometric Tensor in a Parameter Dependent Curved Space
- Revisiting holographic codes with fractal-like boundary erasures
- Interface in Kerr-AdS black hole spacetime
- Quantum origin of the Minkowski space