Related papers: Three Lectures on Complexity and Black Holes
We initiate a study of the complexity of quantum field theories (QFTs) by proposing a measure of information contained in a QFT and its observables. We show that from minimal assertions, one is naturally led to measure complexity by two…
We trace the origins and development of black hole thermodynamics across the past half-century, emphasizing the framework's relation to classical thermodynamics, and the vital role played by the notions of equilibrium, stationarity, and…
These are lectures presented at the Les Houches Summer School ``Topology and Geometry in Physics'', July 1998. They provide a simple introduction to non perturbative methods of field theory in 1+1 dimensions, and their application to the…
I recall my 'matter-gravity entanglement hypothesis' and briefly review the evidence for it, based partly on its seeming ability to resolve a number of puzzles related to quantum black holes including the black hole information loss puzzle.…
Quantum circuit complexity is a fundamental concept whose importance permeates quantum information, computation, many-body physics and high-energy physics. While extensively studied in closed systems, its characterization and behaviors in…
This resource letter is designed to guide students, educators, and researchers through (some of) the literature on black holes. Both the physics and astrophysics of black holes are discussed. Breadth has been emphasized over depth, and…
In this tutorial, selected topics of cryptology and of computational complexity theory are presented. We give a brief overview of the history and the foundations of classical cryptography, and then move on to modern public-key cryptography.…
We review work done over the last years on the macroscopic and microscopic entropy of supersymmetric black holes in fourdimensional N=2 supergravity and in N=2 compactifications of string theory and M-theory. Particular emphasis is put on…
We discuss and compare different definitions of the entropy of a black hole. In particular we show that the thermodynamical entropy defined by the response of the free energy of a black hole to the change of temperature does not coincide…
We quantize a scalar field at finite temperature T in the background of a classical black hole, adopting 't Hooft's ``brick wall'' model with generic mixed boundary conditions at the brick wall boundary. We first focus on the exactly…
The Causal Set hypothesis asserts that spacetime, ultimately, is discrete and its underlying structure is that of a locally finite partial ordered set, and macroscopic causality reflects a deeper notion of order in terms of which all the…
Characterizing complexity and criticality in quantum systems requires diagnostics that are both computationally tractable and physically insightful. We apply a measure of quantum state complexity for n-qubit systems, defined as the…
These are lectures notes prepared for a series of seminars I am invited to give at Princeton Philosophy Department in November 2024. They cover the conceptual structure of quantum gravity, the relational interpretation of quantum mechanics,…
Black hole entropy is studied for an exactly solvable model of two-dimensional gravity\cite{rst1}, using recently developed Noether charge techniques\cite{wald1}. This latter approach is extended to accomodate the non-local form of the…
These notes are based on lectures given at the Erwin-Schrodinger Insitut in Vienna in 2006/07 and at the 2007 School on Attractor Mechanism in Frascati. Lecture I: special geometry from the superconformal point of view. Lecture II: black…
The laws of mechanics of stationary black holes bear a close resemblance with the laws of thermodynamics. This is not only a mathematical analogy but also a physical one that helps us answer deep questions related to the thermodynamic…
A personal perspective on the black hole evaporation process is presented using as guidelines inputs from: (i) loop quantum gravity, (ii) simplified models where concrete results have been obtained, and, (iii) semi-classical quantum general…
I present in detail the case for regarding black hole thermodynamics as having a statistical-mechanical explanation in exact parallel with the statistical-mechanical explanation believed to underly the thermodynamics of other systems. (Here…
Black holes are the hydrogen atoms of quantum gravity. For instance solving the information loss paradox will likely require a deep understanding of how the long-sought quantum gravity theory works. In this thesis we explore how black holes…
Here we deconstruct, and then in a reasoned way reconstruct, the concept of "entropy of a system," paying particular attention to where the randomness may be coming from. We start with the core concept of entropy as a COUNT associated with…