Jerusalem Lectures on Black Holes and Quantum Information

Daniel Harlow

Introduction

Black holes are fascinating objects in quantum gravity. Starting from fairly mundane initial conditions (such as a collapsing star), nature is able to produce a geometry that amplifies short-distance fluctuations to macroscopic sizes. This “stretching” of spacetime circumvents the Wilsonian decoupling of high energy physics from low energy physics, making deep questions of Planck-scale dynamics relevant for low-energy (thought) experiments.This amplification is also present in an expanding universe, and it seems likely that a complete understanding of black hole physics will lead to valuable lessons for quantum cosmology. Indeed in an extraordinary pair of classic papers Hawking:1974sw ; Hawking:1976ra , Stephen Hawking argued first that this stretching of fluctuations causes black holes to evaporate and second that the evaporation process is inconsistent with the quantum mechanical principle that pure states always evolve to other pure states. This conclusion is usually called the Black Hole Information Problem, and it has instigated a huge amount of research in the almost 40 years since Hawking’s papers. Is information indeed lost? If not, then what is the nature of the Planckian interference that prevents it? Significant progress has been made on these questions, but recent work has emphasized the extent to which we still do not have satisfactory answers to them.

The goal of these lectures is first to give an introduction to as much as is reasonable of the techniques that go into formulating and analyzing these questions, and second to give an overview of the new paradoxes that have led to an explosion of recent work on the subject. I will also discuss some ideas that have been proposed to resolve the paradoxes, but I will by no means aim at a comprehensive review; I have throughout done my best to prioritize pedagogy over completeness. Of course in a field as chaotic as this one currently is, my views on which material should be included will be somewhat idiosyncratic. As a general rule I have attempted to give, or at least sketch, the “real” arguments for things. When the foundations of the subject are under as much doubt as they are here, it is my view that sloppy logic should be avoided as much as possible.

Occasionally some details of the material are new, but I will not try to call attention to this since it would awkward and tedious, and in any event my “improvements” are mostly cosmetic.

Not all sections of the notes are equally important in getting to the paradoxes of section 7. Sections 2 and 3 are essential, as are sections 4.1-4.6. From there things get more flexible, sections 4.7 and 4.8 can be skipped on a first reading, as can sections 5.4-5.6. When the lectures were actually presented I skipped all of section 6, although I wouldn’t necessarily recommend that to the reader.

Finally a comment on the target audience for these notes: the lectures were given at the 31st winter school in theoretical physics at Hebrew University in Jerusalem to a diverse audience, including condensed matter, quantum information, and high-energy theorists. The situation might be described by saying that the union of their background knowledge was maximal but the intersection was empty. On behalf of the first two groups I have fairly extensively reviewed rather standard facts about general relativity, black holes, and AdS/CFT. On behalf of the first and third groups I have done the same for some basic results in quantum information theory. Quantum field theory is familiar to at least the first and third groups, but even they might not be comfortable with the aspects of it I use here so on behalf of all three I have reviewed that as well. I hope that this will not cause the resulting size of these notes to deter potential readers from quickly jumping to whatever aspect they find most interesting. My reason for writing up these notes is that there did not seem to be a convenient source for many of the things discussed here, some of which are dispersed throughout the literature and some of which are widely known but as far as I know do not appear in print anywhere. The source with the most overlap is probably Susskind:2005js , from which I learned many of the things in the earlier sections of these notes. For some other (shorter) reviews see Preskill:1992tc ; Giddings:1994pj ; Mathur:2009hf . I have heard from many people that there is a high barrier of entry to this field, and I hope I have lowered it a bit.

In multipartite quantum mechanical systems I will refer to the subsystems by capital Roman letters such as AA, BB, …\ldots, I will refer to their associated Hilbert spaces as HA\mathcal{H}_{A}, HB\mathcal{H}_{B}, …\ldots, and I will call the dimensions of their Hilbert spaces ∣A∣|A|, ∣B∣|B|, …\ldots.

Except for section 6 I will work almost exclusively in 3+13+1 spacetime dimensions. Results for asymptotically Minkowski black holes in other dimensions can be obtained from the AdS formulas in section 6 by taking the limit rads→∞r_{ads}\to\infty. I will not discuss black holes with charge or angular momentum; these more general black holes provide interesting laboratories for the information problem and reconstructing the interior, but in the end they so far don’t seem to add much conceptually.

Classical black holes

In this section I review the main properties of classical black holes in general relativity (GR). For readers who are unfamiliar with this theory I give an extremely compact description in appendix A.

The Schwarzschild geometry is the unique source-free solution of Einstein’s equation with spherical symmetry that approaches ordinary Minkowski space at large distances. By itself the Schwarzschild geometry does not quite describe a black hole in the astrophysical sense, but understanding it is a necessary prerequisite for studying them. Explicitly the spacetime metric for the Schwarzschild geometry is given by

The radius rs≡2GMr_{s}\equiv 2GM is called the Schwarzschild radius; the metric appears to also be singular here, but we will see in the next section that unlike the singularity at r=0r=0 this singularity is a spurious artifact of our choice of coordinates. At least classically it does not lead to any locally detectable divergence. Something important globally does happen at r=rsr=r_{s}; in (1) the signs of the coefficients of dr2dr^{2} and dt2dt^{2} switch. The coordinate rr has become timelike, and any test particle which falls into the region with r<rsr<r_{s} will necessarily continue to evolve towards smaller rr until it approaches the singularity. Somebody inside of the horizon cannot prevent this for the same reason you cannot prevent yourself moving forwards in ordinary time. This is true even for massless particles, so the region behind the horizon is completely invisible to anybody who stays outside at r>rsr>r_{s}.These statements can be justified more carefully by studying the geodesic equation in the Schwarzschild metric. One also finds that any massive observer will always reach the singularity in a finite proper time. In fact one survives the longest by not struggling; firing rockets to try to escape just causes you to die faster!

In any spacetime, if the set of points that can ever send a signal to a particular timelike geodesic has a boundary then that boundary is called the event horizon of the geodesic. In the Schwarzschild geometry we are especially interested in timelike geodesics that stay outside of the black hole for all times, and the surface r=rsr=r_{s} is the event horizon for any such geodesic. In this case this surface is usually just called the horizon of the black hole.

One very important feature of the Schwarzschild horizon is its gravitational redshift; as we approach the horizon, a fixed unit of coordinate time counts for less and less proper time along a curve of fixed rr. This means that signals sent with a fixed energy from a point that gets closer and closer to the horizon have lower and lower energy when they reach r≫2GMr\gg 2GM. Conversely, a signal propagating away from the horizon that has some fixed energy at r≫2GMr\gg 2GM has higher and higher energy from the point of view of to a fixed rr observer as we move rr closer and closer to 2GM2GM. This feature seems to allow an observer at r≫2GMr\gg 2GM to be sensitive to very high energy physics, and it is at the heart of the connection between black hole thought experiments and quantum gravity.

2 The Kruskal extension

The (t,r,Ω)(t,r,\Omega) coordinate system we used in the previous subsection is convenient for thinking about experiments in the r≫1r\gg 1 region, but it is not well-suited for understanding near-horizon physics.From here until section 4.4 I work in units where rs=2GM=1r_{s}=2GM=1. A better choice is the Kruskal-Szekeres coordinates. These are motivated by first observing that radial null geodesics in the Schwarzschild geometry can be parametrized as

where CC is some constant of motion and r∗r_{*} is a new radial coordinate

r∗r_{*} is called the “tortoise” coordinate, presumably because it fits an infinite coordinate range into a finite geodesic distance. The Kruskal-Szekeres coordinates are then defined as

By construction they have the property that lines of constant UU or VV are radial null geodesics. These coordinates have the convenient feature that

so the singularity is when UV=1UV=1 while the horizon is when either UU or VV is zero. The metric is

where rr is obtained implicitly from (7). The off-diagonal nature of the metric may appear unfamiliar, but it can be easily removed by defining yet another set of coordinates

Note that there is now no singularity of any kind at r=1r=1.

The expression (10) defines a geometry over the full XTXT plane; it is interesting to understand which parts of it correspond to the regions discussed in the previous subsection. This is illustrated in figure 1. The region defined by r>1r>1, −∞<t<∞-\infty<t<\infty in the old Schwarzschild coordinates is sent to the right blue wedge. In continuing to r<1r<1 however there is a branch cut in the definition (5) which allows us to either reach the region T>0T>0, X2−T2<0X^{2}-T^{2}<0, shown in green, or the region T<0T<0, X2−T2<0X^{2}-T^{2}<0, which is shown in red. The singularity at r=0r=0 is the hyperboloid X2−T2=−1X^{2}-T^{2}=-1, so it has not one but two connected components, one at the boundary of each of these regions. I’ll refer to these two regions as the future and past interiors respectively. Finally there is a fourth region, the left blue wedge, which is a second asymptotically Minkowski region in which we can again have r≫1r\gg 1. Combining all of the regions, we can interpret the full Schwarzschild geometry as a wormhole connecting two asymptotically-flat universes, each of them behaving at r≫1r\gg 1 as if there were a gravitational point source of mass MM. The wormhole is non-traversable in the sense that no signal can be sent from one blue region to the other, but observers who jump in from opposite sides are able to meet in the middle and compare notes!

3 Penrose diagrams

In gravitational thought-experiments we are often uninterested in the details of the spacetime geometry; we might care only about the causal structure of the spacetime in the sense of which points can receive signals from which other points. If this is the case, then we should be able to throw out some of the irrelevant information in the metric. Indeed the following theorem gives us a very useful way to do this:

THEOREM: Two spacetimes whose metrics differ only by multiplication by a positive scalar function on the spacetime, that is which are related as gμν′(x)=e2ω(x)gμν(x)g^{\prime}_{\mu\nu}(x)=e^{2\omega(x)}g_{\mu\nu}(x) for some smooth real function ω(x)\omega(x), have the same null geodesics. Timelike/spacelike geodesics in one metric will not necessarily be timelike/spacelike geodesics in the other, but timelike/spacelike curves in one metric will be timelike/spacelike curves in the other.

Two metrics which are related in this way are said to be conformally equivalent. The proof of this theorem is not difficult, and is left to the interested reader as an exercise.

It was realized long ago by Penrose that this theorem gives an elegant way to represent the asymptotic behavior of spacetimes at large distance (such as the r→∞r\to\infty limit in Minkowski space). The idea is to judiciously choose a function ω(x)\omega(x) that diverges as we approach infinity in just such a way that infinity is brought in to finite proper distance. We may then include infinity as a boundary of the spacetime, turning it into a manifold with boundary. This procedure is called conformal compactification.

Conformal compactification is perhaps best understood by studying an example, so let’s consider ordinary flat Minkowski space. The usual spacetime metric is

There is interesting asymptotic behavior as we take r→∞r\to\infty and/or ∣t∣→∞|t|\to\infty that we would like to analyze. The rough idea is to use the function arctan⁡(x)\arctan(x) to “pull in” the boundary to finite distance, but to preserve the simplicity of the causal structure we need to do this in light-like directions. We thus define

These new coordinates have ranges ∣T±R∣<π/2|T\pm R|<\pi/2, R≥0R\geq 0, so we can now compactify the spacetime by including the points at the boundary ∣T±R∣=π/2|T\pm R|=\pi/2. The prefactor diverges at this boundary, as it must since the boundary is infinitely far away, but we can now use the theorem to define a new spacetime with the same causal structure as Minkowski space by simply removing this prefactor. This construction is illustrated in figure 2.

The new boundary is naturally divided into five parts; past/future timelike infinity, marked as i∓i^{\mp} in the figure, past/future null infinity, marked as J∓J^{\mp} in the figure, and spatial infinity, marked as i0i^{0} in the figure. i∓i^{\mp} are where timelike geodesics “come from” and “go to”, J∓J^{\mp} are the same for null geodesics, and i0i^{0} is where spatial geodesics end. The scattering matrix maps states on J−∪i−J^{-}\cup i^{-} to states on J+∪i+J^{+}\cup i^{+}, with massless particles entering/leaving at J∓J^{\mp} and massive particles entering/leaving at i∓i^{\mp}. Conserved charges in general relativity such as the total energy or electromagnetic charge are always written as boundary integrals at i0i^{0}. The diagram also makes it very clear that there are no event horizons in Minkowski space; any timelike geodesic can eventually receive signals from everywhere in the space.

The right-hand diagram in figure 2 is our first example of a Penrose diagram; it is an extremely compact way of describing the causal structure of the spacetime without any extraneous details. Just from the diagram we have already seen that this spacetime has no horizons, and that it should have a nice description in terms of an S-matrix.

Another useful example of a Penrose diagram is that of de Sitter space, which has metric

From the diagram it is easy to see two very important properties of de Sitter space:

de Sitter space has event horizons. Two observers moving on timelike geodesics, say vertical straight lines in the diagram, will eventually be unable to communicate. Crudely this is because the accelerating expansion of the universe has caused them to be moving away from each other faster than light.

de Sitter has no infinite spatial boundary i0i^{0}, nor any separate light-like infinity J±J^{\pm} distinct from i±i^{\pm}. This is a serious problem for attempts to formulate a quantum theory of de Sitter space, since existing well-defined theories of quantum gravity require at least one of these. In particular there is no straightforward sense in which de Sitter space has an S-matrix.

Finally we of course should understand the Penrose diagram of the Schwarzschild geometry. The Kruskal-Szekeres coordinates have already done most of the work for us, since the metric is already in the form (10). From a causal structure point of view the only difference between these (T,X,Ω)(T,X,\Omega) coordinates and the (t,r,Ω)(t,r,\Omega) coordinates in Minkowski space we just considered are their ranges. In Minkowski space we had −∞<t<∞-\infty<t<\infty and r≥0r\geq 0, while for the Kruskal-Szekeres coordinates we have X2−T2>1X^{2}-T^{2}>1. We can use the same compactification transformation as for Minkowski space

but now instead starting with the diamond ∣R±T∣<π/2|R\pm T|<\pi/2 and throwing out the region R<0R<0, we instead start with the diamond ∣X′±T′∣<π/2|X^{\prime}\pm T^{\prime}|<\pi/2 and throw out the region ∣T∣>π/4|T|>\pi/4. The resulting Penrose diagram is shown in figure 4.

This diagram is rather similar to the Kruskal diagram in figure 1 above, but the spacetime boundaries are now explicitly shown.

4 Real black holes

So far I haven’t said much about black holes. The reason is that the Schwarzschild geometry, with its two asymptotic infinities and no matter, is not a good description of the black holes that usually form in nature. Real astrophysical black holes result from the gravitational collapse of ordinary matter either at the end of the life of a star or in the center of a galaxy. These processes have some irritating limitations arising from details of of particle physics. For example there is a lower bound on the mass of black holes that can form from stellar collapse: below a mass which is of order the solar mass M⊙M_{\odot}, gravitational collapse is halted by the formation of a neutron star and no black hole is created.This bound is fairly easily understood as a consequence of the uncertainty principle. A neutron star is a degenerate Fermi gas of neutrons, so the typical neutron momentum knk_{n} is of order the inverse spacing of the neutrons, which is of order N1/3/RN^{1/3}/R, where N=M/mnN=M/m_{n} is the total number of neutrons, RR is the radius of the star, MM is its mass, and mnm_{n} is the mass of a neutron. We can relate MM and RR by equating the gravitational energy GM2/RGM^{2}/R and the kinetic energy Nnkn2/mnN_{n}k_{n}^{2}/m_{n}. Demanding that the neutrons stay non-relativistic, ie that kn≲mnk_{n}\lesssim m_{n}, gives M≲mp(mnmp)2≈M⊙M\lesssim m_{p}\left(\frac{m_{n}}{m_{p}}\right)^{2}\approx M_{\odot} for the existence of a neutron star, where mpm_{p} is the planck mass. Determining the O(1)O(1) coefficient requires more work, see for example bombaci1996maximum , where a bound between 1.5M⊙1.5M_{\odot} and 3M⊙3M_{\odot} is quoted. To avoid having to worry about this kind of thing, it is convenient to instead imagine making a black hole out of a spherically symmetric infalling shell of photons.If you don’t want to assume the existence of photons then you can use gravitons instead. The infalling shell can be very diffuse at the moment when it passes through its own Schwarzschild radius, so there is no obstacle to forming a black hole in this way. In fact we can explicitly construct the geometry in this case by sewing together a piece of Minkowski space and a piece of the Schwarzschild solution; the Penrose diagrams for these two methods of collapse are shown in figure 5.

It is interesting to note that in the case of the collapsing photon shell, the horizon extends into the region that is purely Minkowski space. Somebody who was passing through the horizon down at that point would have absolutely no idea that his fate was sealed. In fact we could currently be passing through the horizon of some gigantic yet-to-be-formed black hole, and we wouldn’t know! This illustrates the “acausal” nature of horizons; their locations depend on events that have not yet happened.

Entanglement in quantum field theory

I’ll now take a break from black holes to recall some basic facts about relativistic quantum field theory.

A quantum field theory is a particular quantum mechanical system where the Hilbert space can be thought of as an infinite tensor product over all points in space of a finite number of degrees of freedom at each point.The infinite number of points on a spatial slice is the source of the well-known UV (short-distance) and IR (long-distance) divergences of quantum field theory. IR divergences can be regulated by working in finite volume, while UV divergences can be controlled by instead considering a theory with degrees of freedom only on some fine spatial lattice of points. It is rather awkward to carry this around explicitly, so for the most part I will not attempt to. I will bring back the UV cutoff occasionally when it is needed to regulate a divergence. The simplest example is a single degree of freedom at each spatial point; a scalar field ϕ(x)\phi(x). The Hilbert space is spanned by states ∣ϕ⟩|\phi\rangle where the field has a definite value at each point in space. Time evolution is generated by a Hamiltonian HH which is usually taken to be a single integral over space of some fairly simple function of the degrees of freedom and their derivatives. For example a free scalar field of mass mm has a Hamiltonian

Here π(x)\pi(x) is the canonical momentum −iδδϕ(x)-i\frac{\delta}{\delta\phi(x)} conjugate to ϕ\phi; together they obey

Note that these commutation relations are consistent with the statement that fields at different points act on different tensor factors of the Hilbert space. This Hamiltonian follows from the Lorentz-invariant action

In conventional quantum mechanics we are often interested in explicitly describing the ground state wave function ∣Ω⟩|\Omega\rangle.In relativistic quantum field theory one often refers to the ground state as the vacuum. I will use the two terms interchangeably. This is possible for the free massive scalar field; indeed one can show Weinberg:1995mt that

Here r≡∣x−y∣r\equiv|x-y| and K−1K_{-1} is a modified Bessel function abramowitz1964handbook . This expression is not particularly useful however, and it is rather inconvenient to generalize to theories with interactions.

Rather than trying to write down the vacuum wave functional explicitly it is usually more fruitful to instead study the vacuum expectation values of products of Heisenberg picture fields ϕ(t,x)≡eiHtϕ(x)e−iHt\phi(t,x)\equiv e^{iHt}\phi(x)e^{-iHt}. For the free massive scalar field we can write a simple expression for the solution of this operator equation of motion:

where I’ve defined ωk≡k⃗2+m2\omega_{k}\equiv\sqrt{\vec{k}^{2}+m^{2}}. The creation and annihilation operators ak⃗a_{\vec{k}}, ak⃗†a_{\vec{k}}^{\dagger} obey

The vacuum state ∣Ω⟩|\Omega\rangle is annihilated by all of the ak⃗a_{\vec{k}}, and low-lying excitations are created by acting on the vacuum with ak⃗†a_{\vec{k}}^{\dagger}’s.

More abstractly what this expression says is that we look for a complete basis of positive-frequency solutionsSomewhat confusingly, positive frequency means time dependence of the form e−iωte^{-i\omega t} with ω>0\omega>0. fn(x)f_{n}(x) to the wave equation

We do not want solutions that grow at infinity, so we want them to in some sense be normalizeable. The best choice is to have the solutions fnf_{n} be orthonormal in the Klein-Gordon norm

To each fnf_{n} we then associate an annihilation operator ana_{n}, and we express the field as

The choice of normalization ensures that ana_{n} and an†a_{n}^{\dagger} have the standard algebra. The solutions fnf_{n} are typically referred to as “modes”. In equation 21 we chose a plane-wave set of modes, which are delta-function normalized, but we could also have chosen some other set. This more abstract formalism will be very useful in thinking about black holes.

Finally let’s look at some vacuum expectation values in the free massive theory. These are typically called correlation functions. The one-point functions vanish trivially:

This follows from the action of the creation and annihilation operators on the vacuum, but it is also a consequence of the translation invariance of the vacuum. The two-point function is more interesting, when the two points are at equal times it is given by:

This correlation function scales like 1/∣x−y∣21/|x-y|^{2} for ∣x−y∣≪m−1|x-y|\ll m^{-1}, while for ∣x−y∣≫m−1|x-y|\gg m^{-1} it goes as e−m∣x−y∣e^{-m|x-y|}. When a correlation function falls exponentially with separation, the decay constant, here m−1m^{-1}, is often called the correlation length. Note that if m=0m=0, the correlation length is infinite and we have power law behavior all the way out. In this case the theory is sometimes said to be “gapless”, since there are excited states with energies arbitrarily close to the ground state energy.

In fact a massless scalar field enjoys a symmetry larger than just the relativistic Poincare group; it is invariant under the conformal group. Among other things this bigger symmetry group includes rescalings of spacetime x′μ=λxμx^{\prime\mu}=\lambda x^{\mu}, so the theory is scale-invariant. A quantum field theory with this larger symmetry group is called a conformal field theory, or CFT.

Although the correlation function (26) is valid only in free scalar field theory, its basic structure of short distance power-law divergence and long distance decay is expected to be true in any relativistic QFT.

We will also eventually want to consider the two-point function when the two fields have different times, but since fields at timelike separation will not necessarily commute we need to be more careful about their ordering. A particularly nice object is the “time-ordered” two-point function ⟨Ω∣Tϕ(t,x)ϕ(t′,y)∣Ω⟩\langle\Omega|T\phi(t,x)\phi(t^{\prime},y)|\Omega\rangle, which is defined by ordering the fields in such a way that their time increases as we go to the left. This can be interpreted as a “transition amplitude” where we act on the vacuum with a field ϕ\phi at some time, evolve forward for a while, and then compute the projection onto the state we would have gotten by acting on the vacuum at the later time. For our free massive scalar theory the time-ordered two-point function is

where ϵ\epsilon is a positive infinitesimal quantity which is there to remind us which branch of the square root we should take when the points are timelike-separated; we should always take ϵ→0\epsilon\to 0 in any observable.

2 Entanglement in the vacuum

We saw in the last section that the ground state of a relativistic QFT has nonzero correlation between field operators at spatially separated points.The presence of interesting correlation in the ground state is a special property of quantum field theories. The ground state of a non-interacting non-relativistic gas of massive particles just has all the particles sitting on the floor! One convenient way to interpret this correlation is as an illustration of the entanglement of different regions of spacetime in the vacuum of a relativistic QFT.

For comparison recall the two-qubit stateReaders unfamiliar with qubit notation should read appendix B now. Also readers who would like a more detailed discussion of the definition and meaning of entanglement can look at appendix C.

This state is clearly entangled in the sense that the full state is pure while the reduced state on either qubit is mixed, but we can also illustrate this using correlation functions. Consider the Pauli operators XiX_{i}, YiY_{i}, ZiZ_{i} acting on the spins. Their one-point functions in the state ∣Ψ⟩|\Psi\rangle are all zero, but they have two-point functions

This is the same qualitative behavior for one- and two- point functions that we saw in QFT, provided that we make the connection that the different qubits correspond to different regions in the QFT and the Pauli operators correspond to fields.

More explicitly we could imagine decomposing the Hilbert space of the quantum field theory into a tensor product of the local field degrees of freedom in a region AA and its complement BB. By studying a two-point function with one field in AA and the other in BB, we can learn about the entanglement between AA and BB. In fact we saw that at short distances the correlation functions are divergent, so if we allow our two points to approach each other at the interface between region AA and region BB, as illustrated in figure 6, the correlation becomes infinite. This must mean that in some formal sense there is an infinite amount of entanglement between neighboring regions in the ground state of a relativistic quantum field theory.

Another fairly rigorous (and rather amusing) illustration of the entangled nature of the vacuum state in relativistic QFT is the Reeh-Schlieder theoremStreater:1989vi , which says that for any region AA, by acting on the vacuum ∣Ω⟩|\Omega\rangle with operators located in that region we can produce a set of states which is dense in the full Hilbert space of the QFT. In other words, by acting on the vacuum with some operators localized in this classroom we can create the moon. Or the Andromeda galaxy! This is possible because of the highly entangled nature of the vacuum; were the field theory degrees of freedom in the vicinity of the moon in a product state with the field degrees of freedom here, then no operators we act with here could do anything there.To see the connection with entanglement more clearly, consider the state ∣Ψ⟩=∑abCab∣a⟩∣b⟩|\Psi\rangle=\sum_{ab}C_{ab}|a\rangle|b\rangle in a tensor product Hilbert space HA⊗HB\mathcal{H}_{A}\otimes\mathcal{H}_{B}. For simplicity say that the dimensionalities of HA\mathcal{H}_{A} and HB\mathcal{H}_{B} are equal. Then if the matrix CabC_{ab} is invertible, it is easy to see that we can produce any state in the Hilbert space by acting on ∣Ψ⟩|\Psi\rangle with an operator which acts nontrivially only on HA\mathcal{H}_{A}. That CabC_{ab} is invertible is a statement about entanglement. In quantum field theory both dimensionalities are infinite so one has to work harder to prove the theorem, but this example captures the basic point. Note that a common confusion here is that if we were restricted to only acting with unitary operators on HA\mathcal{H}_{A} the theorem would be false, since they would not be able to change the amount of entanglement; it is essential that we are allowed to use non-unitary operators such as projections.

3 The Rindler decomposition

In the previous section we demonstrated vacuum entanglement in QFT in a rather general sense, but we’d of course like to have a more quantitative understanding of who exactly is entangled with who and by how much. To this end, it is extremely useful to introduce the Rindler decomposition of Minkowski space.

The basic idea is to pick one of the three spatial coordinates, let’s say xx, and then divide the Hilbert space of the field theory into a factor HR\mathcal{H}_{R} acted on by fields with x>0x>0 and a factor HL\mathcal{H}_{L} acted on by fields with x<0x<0. We’d then like to find a nice basis of states for each factor in which we can decompose the vacuum. For this purpose it is extremely convenient to introduce the Lorentz boost operator KxK_{x} that mixes xx and tt, while acting trivially on yy and zz. This operator will exist in any relativistic QFT, for example in our free massive theory it is given by

This operator appears time-dependent, but in the Heisenberg picture the time-dependence of the fields cancels the explicit time dependence. The action of the boost operator in the xtxt plane is shown in figure 7. As the figure makes clear, there are four different regions on which the boost operator has a well-defined action. On the right Rindler wedge, shown in blue, it evolves forward in time from one black line to another. On the left Rindler wedge, also shown in blue, it evolves backwards in time along the same lines. In the future and past wedges, shown in green and red respectively, its action is spacelike. The resemblance of this figure to figure 1 is not a coincidence; indeed an embarrassingly large percentage of the confusions one encounters about black holes are eventually resolved by understanding the Rindler decomposition better!

In order to understand how to express the vacuum state in the basis of boost eigenstates in the left and right Rindler wedges, it is extremely useful to introduce the Euclidean path integral. Recall that in any quantum system, one way to find the ground state is simply to act on any generic state ∣χ⟩|\chi\rangle with e−HTe^{-HT}, where TT is some long time. More precisely, we have

In the Euclidean path integral formalism, this means that we can compute this wave functional asIn this expression ϕ^\hat{\phi} is a field history depending on both position and time, while ϕ\phi is the field configuration at t=0t=0 and is thus time-independent.

where IEI_{E} is the Euclidean action, obtained from the usual one by analytic continuation t→−itEt\to-it_{E}. For the free massive scalar field it is

For simplicity I choose the early time boundary conditions to be ϕ=0\phi=0.

In the free massive case it is possible to evaluate this path integral explicitly to obtain equation (19), and you are invited to do so in the homework. In understanding the entanglement of the vacuum however, it is more convenient to evaluate it in a way that continues to work when interactions are present. The method is shown in figure (8). It is based on the observation that the boost operator KxK_{x} in the Euclidean plane generates rotations in the xtExt_{E} plane, as can be seen from analytically continuing its action on tt and xx. So instead of evaluating the path integral from tE=−∞t_{E}=-\infty to , we instead evaluate it along the angular direction over an angle π\pi. From the point of view of the path integral this is just a trivial change of variables, but it makes clear that there is a nice alternative Hilbert space interpretation of the same path integral;

where KRK_{R} is the restriction of KxK_{x} to the right Rindler wedge and Θ\Theta is an antiunitary operator that exists in all quantum field theories and is usually called CPT. Its action on a Heisenberg picture scalar field isIn even numbers of spacetime dimensions one usually combines this with a rotation of the y⃗\vec{y} directions to invert them as well, but this is the definition that works in any dimension.

although for a real scalar like we have been considering we can ignore the dagger since the field is hermitian. It gives a natural map between HL\mathcal{H}_{L} and HR\mathcal{H}_{R}. It is needed in equation (33) for two reasons; first to allow us to reinterpret the left-hand side of (33) as a matrix element just in HR\mathcal{H}_{R} and secondly because in the left-hand diagram of figure 8 ϕL\phi_{L} is playing the role of a final state while in the right-hand diagram we need an initial state. We can then evaluate (33) by inserting a complete set of KRK_{R} eigenstates:

where I’ve used the antiunitarity of Θ\ThetaRemember that for an antilinear operator AA the adjoint is defined as ⟨x∣A†y⟩=⟨y∣Ax⟩\langle x|A^{\dagger}y\rangle=\langle y|Ax\rangle. If AA is antiunitary then ⟨Ax∣Ay⟩=⟨y∣x⟩\langle Ax|Ay\rangle=\langle y|x\rangle. and defined

Thus we arrive at the remarkably simple expression for the vacuum state:

Notice that the entanglement between the left and right wedges is now completely manifest. We can also compute the reduced density matrix for the right wedge:

This is nothing other than the thermal density matrix with temperature

It may appear mysterious that the temperature (39) is dimensionless, I will comment on the physical meaning of this soon.

4 Free fields in Rindler space

These coordinates have the property that evolving with the boost operator KxK_{x} is just translation of τR\tau_{R} forwards in time and translation of τL\tau_{L} backwards in time. The ξL,R\xi_{L,R} coordinates label hyperboloids that are orbits of KxK_{x}; they are also trajectories of constant proper acceleration. The coordinate ranges are −∞<ξL,R<∞-\infty<\xi_{L,R}<\infty, −∞<τL,R<∞-\infty<\tau_{L,R}<\infty, and they cover the left and right Rindler wedges respectively but not the future or past Rindler wedges. The surfaces ξR=−∞\xi_{R}=-\infty, ξL=∞\xi_{L}=\infty are usually called the Rindler horizons, although they are not actually event horizons according to the definition given in section 2.1. The metric in these coordinates is

where for convenience I have combined yy and zz into vector y⃗\vec{y}. The idea is then to look for solutions of the massive wave equation of the form

where ω>0\omega>0 and the wave equation implies that ψRkω\psi_{Rk\omega} and ψLkω\psi_{Lk\omega} obey

Formally these equations are nothing but the Schrodinger equation for a non-relativistic particle in an exponential potential. It can be solved explicitly in terms of Bessel functions, but for our purposes it is sufficient simply to observe that the normalizeable solutions (in the KG norm (23)) will oscillate at sufficiently negative ξR\xi_{R} (or sufficiently positive ξL\xi_{L}), and will decay exponentially at sufficiently positive ξR\xi_{R} (or sufficiently negative ξL\xi_{L}). We can thus think of the modes as being “confined” to be near the horizon, with lower energy and/or higher tranverse momentum modes being confined more strongly.

Of course the point of introducing these modes is that they have definite boost energy; ω\omega in the right wedge and −ω-\omega in the left wedge. As such, if we expand the field in terms of them as

then the creation operators aL,Rωk†a_{L,R\omega k}^{\dagger} create states of definite boost energy on the Rindler vacuum ∣0⟩|0\rangle, which is defined as being annihilated by the annihilation operators aL,R,ωka_{L,R,\omega k}. We can thus rewrite equation (37) as a product state over all modes

where nn labels the number of particles on top of the Rindler vacuum in the each mode. The sign flip for kk comes from the CPT conjugation in (37).More explicitly, Θ\Theta sends τR→−τL\tau_{R}\to-\tau_{L}, ξR→−ξL\xi_{R}\to-\xi_{L}, and y⃗→y⃗\vec{y}\to\vec{y}. Applying this to the right-hand modes (42) sends positive frequency modes to negative frequency modes, so to get the coefficient of an annihilation operator we need to take the complex conjugate. This flips the sign of k⃗\vec{k}. As expected, in the reduced density matrix on either side each mode is thermally occupied with temperature (39).

For future reference I note that the state (45) is annihilated by the operators

so we can think of the vacuum state as the joint zero-eigenspace of the “number” operators c1ωk†c1ωkc_{1\omega k}^{\dagger}c_{1\omega k}, c2ωk†c2ωkc_{2\omega k}^{\dagger}c_{2\omega k}. States where these oscillators are excited are excited states with respect to the Minkowski Hamiltonian HH.A more technical way of seeing this is to observe that the modes annihilated by the cc’s have only positive frequency with respect to the Minkowski time tt, so they must agree with the usual plane wave modes about the definition of the ground state.

where for amusement I have temporarily restored the dimensionful constants. This is called the Unruh effect, and is one of the more striking results of relativistic QFT. Notice that both relativity and quantum mechanics are important; either c→∞c\to\infty or ℏ→0\hbar\to 0 would send TUnruhT_{Unruh} to zero. You may wonder if this temperature is actually “real”; in fact one can build a model of a detector that couple to the scalar field and set it on accelerating trajectories, and indeed one finds that it clicks just as if it were in the presence of thermal fluctuations at temperature TUnruhT_{Unruh}. For more details about this, as well as many other interesting observations about the physics of the Rindler decomposition, I encourage the reader to consult Unruh:1983ms .

5 Entanglement is important for horizon crossing: an introduction to firewalls

Before finally getting back to black holes, I need to make one final point about the Rindler decomposition. So far I’ve mostly focused on the left and right Rindler wedges, but of course the future and past wedges are also interesting. In particular, the entanglement of the Minkowski Vacuum ∣Ω⟩|\Omega\rangle across the entangling surface x=0x=0 is essential for having a smooth transition from either the left or the right Rindler wedges to the future interior. To see this, imagine that instead of the ground state ∣Ω⟩|\Omega\rangle, we put the system into the mixed state

where ρL,R\rho_{L,R} are the thermal density matrices obtained on either side by tracing out the other in the vacuum ∣Ω⟩|\Omega\rangle. For any observer who stays in the left or right Rindler wedges, this state is indistinguishable from the vacuum. But in fact it has infinite energy: the Hamiltonian includes a gradient term that is divergent if the field is discontinuous at x=0x=0. More precisely if the left and right wedges are completely uncorrelated, as in the state 48, then the typical difference between neighboring fields on either side is of order the typical field fluctuation, which is given by 1ϵ\frac{1}{\epsilon} where ϵ\epsilon is a UV length cutoff, so we have

The gradient term in the Hamiltonian then produces a contribution

where I’ve replaced dx→ϵdx\to\epsilon. There is thus a huge concentration of energy sitting at x=0x=0, waiting to annihilate anybody who tries to jump through the Rindler horizon into the future wedge. This type of thing has recently been given a new name: a firewall.We can also study this firewall by computing the expectation value of the number operator c1ωk†c1ωkc_{1\omega k}^{\dagger}c_{1\omega k} for the modes defined by (46). In the state (48) a short calculation shows that ⟨c1ωk†c1ωk⟩=2(eπω−e−πω)2\langle c_{1\omega k}^{\dagger}c_{1\omega k}\rangle=\frac{2}{\left(e^{\pi\omega}-e^{-\pi\omega}\right)^{2}}, so for ω≲1\omega\lesssim 1 the mode will have an O(1)O(1) excitation. Since there are many such modes, the state will be quite singular.

One can study this more concretely using a model detector. I will not describe this in detail here, but one can see without too much difficulty that even fairly mild decorrelation already leads to O(1)O(1) probability that the detector clicks as it crosses the horizon. For a related calculation see section 3.4 of Giddings:2006sj .

An important point here is that although entanglement is necessary for a smooth infalling experience through the Rindler horizon, it is not sufficient. Heuristically, imagine that the states 12(∣00⟩±∣11⟩)\frac{1}{\sqrt{2}}\left(|00\rangle\pm|11\rangle\right) both had smooth horizons. By the linearity of quantum mechanics this would mean that the product states ∣00⟩|00\rangle and ∣11⟩|11\rangle must as well, but we just saw that no product state possibly can have a smooth horizon in QFT. Not only do we need entanglement to get a smooth horizon, it needs to be the right entanglement!One way to think about this is that the divergence of the two-point function of ϕ\phi as we bring the points together is precisely the divergent correlation between the left and right which is necessary to avoid a large expectation value for the gradient. If we correlate the fields in the wrong manner, for example if we anti-correlate them, then the gradient will still be large.

Quantum field theory in a black hole background

We’ve now discussed classical black holes and quantum field theory; it is time to combine them. To really analyze the problem correctly, we would need to treat both the metric and the matter fields quantum mechanically in a full theory of quantum gravity. I will discuss how this might be done in section 6 below, but I’ll first discuss the much simpler problem of quantum field theory in a fixed black hole background. Physically this is the limit where we send the Newton constant GG to zero and the black hole mass MM to infinity in such a way that the Schwarzschild radius rs=2GMr_{s}=2GM is fixed. Said in terms of dimensionless quantities, we send Mmp→∞\frac{M}{m_{p}}\to\infty, where mp≡18πGm_{p}\equiv\frac{1}{\sqrt{8\pi G}} is the Planck mass, and then study observables whose length scale is of order rsr_{s} in this ratio. In this limit there are no gravitational interactions, and the metric can be viewed as a fixed external field.This is not quite true; free gravitons are still present in this limit, but we can just treat them as another matter field.

This limit is quite reasonable from the point of view of astrophysical black holes: for a solar mass black hole we are working to leading order in

which is not a bad thing to base a perturbation theory on. The Schwarzschild radius is of order kilometers, which is indeed the type of scale at which we could imagine doing experiments. Of course detecting individual photons whose wavelength is a kilometer is no picnic, but nobody credible ever said life would be easy.

Before proceeding further, we need to decide which of the two geometries discussed in section 2.4 to study; the full two-sided Schwarzschild geometry or the one-sided collapse geometry that is only Schwarzschild after the infalling matter has gone in. Both are interesting, but it is a bit easier to begin with the two-sided case to avoid the complications of the infalling shell.

From the Kruskal/Szekeres expression for the metric (10) it is clear that, for r≈1r\approx 1 and sufficiently small angular displacements, the Schwarzschild geometry resembles the region of Minkowski space that is near the Rindler horizon in the Rindler decomposition. More explicitly, in the right exterior (r>1r>1) and using the tortoise coordinate

If we define y1≡θ1y_{1}\equiv\theta_{1}, y2≡θ2y_{2}\equiv\theta_{2}, where θ1\theta_{1} and θ2\theta_{2} are two orthogonal angular coordinates on the sphere, then for r≈1r\approx 1 we have

This is very reminiscent of the right Rindler wedge metric (41), and indeed if we define

they become equivalent. We can extend this argument to the other three parts of the geometry; the upshot is illustrated in Penrose diagrams in figure 9.

This observation makes it very plausible that, whatever initial state we pick for the quantum field in the Schwarzschild geometry, if it is to locally look like the Minkowski vacuum near the interface of the left and right exteriors, they will need to be thermally entangled just as in the Rindler decomposition. We can determine the temperature with respect to Schwarzschild time, the natural time for obervations made at r≫1r\gg 1, from the relationship 55 between Schwarzschild and Rindler time; apparently we must have

I have temporarily restored the Schwarzschild radius rs=2GMr_{s}=2GM; in fact for pedagogical purposes we can restore all of the dimensionful constants:

Notice that the temperature decreases as the black hole increases in size; for example for a solar mass black hole this temperature is of order 10−7K10^{-7}K, which is fairly cold.

There is a particularly simple global pure state for the Schwarzschild geometry, where the two exteriors are just thermally entangled as in Rindler space with no other excitations present, that is called the Hartle-Hawking State (or the Hartle-Hawking-Israel State) Hartle:1976tp ; Israel:1976ur . We will describe it more explicitly in section 4.8.

2 Schwarzschild modes

Now let’s study free fields in the Schwarzschild geometry. To begin we need to find a simple set of modes ff that solve the free scalar equation of motion

where gμνg_{\mu\nu} is the Schwarzschild metric and gg is its determinant. We can then express the field in terms of these modes as in equation (24), and study its properties in an appropriate quantum state such as the Hartle-Hawking state.

I will focus on the right exterior of the Schwarzschild geometry, covered by the coordinates (t,r,Ω)(t,r,\Omega). We will look for solutions of the form

In solving this equation we express rr implicitly in terms of r∗r_{*}.

A considerable amount of the physics lies in the expression (61) for the effective potential. Let’s first consider the mass mm; it is quite reasonable to assume for simplicity that the Compton wavelength 1/m1/m is either much larger or much smaller than the Schwarzschild radius. We will mostly be interested in the case where it is much larger, in which case we can just set the mass to zero, but I’ll briefly comment on the massive case. For r≫1r\gg 1 the potential just goes to a constant m2m^{2}, so massive modes will propagate near infinity only if ω≥m\omega\geq m. Since we are taking m≫1m\gg 1, this means that any modes whose energy ω\omega is of order the Schwarzschild radius will be confined very near the horizon, having only exponentially small tails at infinity. Since we have already concluded that the temperature of the black hole is of order the inverse Schwarzschild radius, we will indeed mostly be interested in modes with ω≈1\omega\approx 1. For this reason massive particles are usually not of much interest in black hole physics; we will from now on restrict to the case of m2=0m^{2}=0.

In the massless case, the asymptotic behavior of the potential is

For modes whose energy is less than the height of the barrier, in particular those with energy of order the temperature, we can think of the barrier as dividing the black hole exterior into two regions. For r≫32r\gg\frac{3}{2} the geometry is weakly curved, and the propagating modes are just the usual ones of Minkowski space. For 1<r<321<r<\frac{3}{2}, there are also propagating modes but they are mostly confined to be near the horizon. This region is sometimes called the “thermal atmosphere”, since these modes will typically be occupied by a Boltzmann distribution with temperature THawking≈1T_{Hawking}\approx 1. Recently people have also started to call the near-horizon region “the zone”.

From the effective Schrodinger equation point of view, it is clear that the relation between these two regions is a scattering problem. This is illustrated in figure 11.

Modes can come in either from the white hole horizon at r∗→−∞r_{*}\to-\infty or from J−J_{-} at r∗→∞r_{*}\to\infty, and they can go out either through the black hole horizon at r∗→−∞r_{*}\to-\infty or through J+J_{+} at r∗→∞r_{*}\to\infty. To get a unique mode, we need to pick boundary conditions of some sort. One obvious choice is send in particles from the right and then see if they are absorbed by the black hole; the absorption probability is just the transmission coefficient of this Schrodinger problem. This type of mode has most of its support out in the asymptotic r≫1r\gg 1 region. Another choice is to say that there is no flux coming in from the right, but allow some to come in from the left. This is a flux coming in out of the white hole and mostly being reflected off of the barrier back into the black hole, with a small amount tunneling through the barrier and transmitting out to infinity. Modes of the latter type have most of their support in the near-horizon region, and are often called “zone modes” or “modes in the zone”.

To understand which modes are important, we clearly need some sort of prescription for the initial quantum state of the field we build out of creation and annihilation operators for them. In the Hartle-Hawking state both are excited with a thermal distribution at temperature THawkingT_{Hawking}; there is a steady flux of thermal particles going in and coming out at each end of the wormhole. The one-sided black hole made from collapse is more subtle, I’ll turn to it now.

3 Hawking’s calculation of black hole radiation

Let’s now focus on a black hole created from the collapse of a matter; the Penrose diagram is shown in figure 12.

The mode solutions we discussed in the previous section now only apply above the shell. Below the shell they must be matched onto solutions of the ordinary Minkowski wave equation such as plane waves. This matching will be nontrivial; since there is no global time-translation symmetry, positive frequency modes with respect to Schwarzschild time above the shell will evolve back to mixtures of positive and negative frequency modes with respect to the Minkowski time below the shell. In fact the negative frequency part comes entirely from the part of the solution that propagates back through the photon shell; the part that reflects off of the barrier while still in the Schwarzschild region will conserve energy and stay positive-frequency.

We then define the quantum state in such a way that other than the shell which created the black hole, at early times the Minkowski modes below the shell are not excited. In other words their annihilation operators will annihilate the state. Because of the mixing between positive and negative frequency just described, the modes which are positive frequency in the Schwarzschild region will be excited in this state. To figure out how much one needs to figure out how to relate the creation and annihilation operators for the Minkowski modes below the shell to the creation and annihilation operators for the Schwarzshild modes above the shell. The details are not hard but are slightly technical; they are beautifully explained in Hawking’s original paper Hawking:1974sw (and nicely reviewed in Wald:1984rg ), and I will not go through them here since there is a simpler way of getting to the final answer. The idea is to simply guess the state of the ingoing and outgoing modes to the future of the blue shell in figure 4.3 without worrying about what happened earlier (the fact that answer doesn’t depend on what happened earlier is a warning sign, which we will return to soon).

Indeed the state of the ingoing modes (the scattering states which are incident from the right in figure 11) at late times just describes any matter which is happens to be falling in, so if there is no such matter then these should be in their ground states. The outgoing modes at the horizon however (the scattering states which are incident from the left in figure 11) must be thermally entangled across the horizon with their interior Rindler partners at the Hawking temperature THawkingT_{Hawking}, just as they would be in the Hartle-Hawking state, since otherwise there would be a large energy density at the horizon. Thus the state of the exterior modes (which we can think of as the “initial state” for the scattering problem in 11) is

We are interested in evaluating this for r≫ rsr\gg\ r_{s}, so we can use the asymptotic form of the mode:

There is a heuristic explanation of Hawking radiation that is occasionally brought up. The idea is that entangled pairs of particles are constantly jumping into existence near the horizon via vacuum fluctuations, and sometimes one of them falls in and one of them gets out. This cartoon has several problems if it is taken literally, among them that the “particles” involved have wavelengths comparable to the size of the black hole and the Hawking process isn’t really stochastic (we are in a pure quantum state), so it should be used with care if at all.

4 Evaporation

In the QFT-in-curved-spacetime limit we have been considering so far, the mass of the black hole, and therefore its energy, is infinite. The black hole can radiate away a constant energy flux forever without decreasing in size. This is clearly unphysical, but to fix it we are now going to need to restore dynamical gravity. Since the black hole mass will now be time dependent, it is obviously absurd to continue setting the Schwarszchild radius rs=2GMr_{s}=2GM to one.

Before discussing the decrease of the mass due to evaporation, I want to very briefly comment on the seemingly obvious fact that we should think of the mass MM of a black hole as its energy. So far we have somewhat cavalierly defined the energy as the generator of tt translations in the Schwarzschild geometry, but in general relativity such a coordinate-dependent definition cannot really be correct. There is a long and very interesting story about this which I unfortunately do not have time to get into, but the upshot is that in a proper Hamiltonian formulation of general relativity in asymptotically flat space, the energy is defined as a certain boundary integral on a two-sphere at r→∞r\to\infty, or more rigorously as a boundary integral on i0i^{0} in the Penrose diagram Regge:1974zd . It is usually called the ADM energy, in honor of Arnowitt, Deser, and Misner, who were the first people to write it down and realize its relevance to a Hamiltonian formulation Arnowitt:1962hi . For our purposes though, it is enough just to know that the ADM energy is conserved and that a black hole of mass MM formed from the collapse of a shell does have ADM energy MM.

We are now in a position to estimate the lifetime of a black hole of mass MM. The total energy flux leaving the black hole is

where CC is some constant that this crude method is unable to compute. Amusingly this is consistent with what a naive application of the Stefan-Boltzmann law dEdAdt=σT4\frac{dE}{dAdt}=\sigma T^{4} would predict, although the constant factor is different. The mass of the black hole as a function of time thus obeys the differential equation

so a black hole of initial mass MM will evaporate in a time

For a solar mass black hole this time is of order 106610^{66} years. This can be compared for example to the age of the universe, which is about 13.813.8 billion years.As a side comment, this should more accurately be called the time since the beginning of nucleosynthesis. The actual age of the universe is unknown and could quite possibly be infinite. It seems that if we are ever to do experiments to test this prediction, we had better find a way to make black holes which are smaller than those produced astrophysically!

Hawking evaporation means that our old Penrose diagram 5 needs to be revisited, I show the improved diagram in figure 13.

5 Entropy and thermodynamics

If a black hole has a temperature and an energy, it must also have an entropy. Recall that the standard definition of temperature in statistical mechanics is

For the black hole we have T=18πGMT=\frac{1}{8\pi GM}, so identifying M=EM=E and assuming that S(E=0)=0S(E=0)=0 we find

Historically it was actually the black hole entropy which was discovered before the temperature. In classical general relativity, one can prove under rather general assumptions that the area of an event horizon can never decrease in time Hawking:1971tu . This property is reminiscent of the second law of thermodynamics, and if we formally define an entropy proportional to the horizon area and a temperature of order 1rS\frac{1}{r_{S}}, then a first law of thermodynamics dM=TdSdM=TdS is also satisfied Bekenstein:1973ur ; Bardeen:1973gs . Bardeen, Carter and Hawking viewed this as only a mathematical analogy Bardeen:1973gs , but it was the point of view of Hebrew University’s own Jacob Bekenstein that this entropy should actually represent the statistical entropy of the black hole in the sense of counting the number of ways the black hole could have formed Bekenstein:1973ur ; Bekenstein:1974ax . Bekenstein argued the entropy should be given by some constant multiple of the horizon area in Planck units, and provided evidence for this by considering various thought-experiments where an entropic system is thrown into a black hole. He saw that in each case the black hole entropy defined in this way always increased more than the exterior entropy decreased from losing the system. Bekenstein called this observation the Generalized Second Law, and conjectured that it was true in general.The name is a bit misleading. If we take seriously Bekenstein’s suggestion that black hole entropy is real, then his “generalized” second law is really just the ordinary second law. It was at this point that Hawking’s paper on the temperature appeared, closing the circle. For these reasons the quantity (77) is usually called the Bekenstein-Hawking entropy.

The idea that the Bekenstein-Hawking entropy counts microstates has found quite strong support in string theory, a set of ideas that has produced many insights into quantum gravity in the last few decades Polchinski:1998rq ; Polchinski:1998rr . General arguments based on counting the states of a long vibrating string are able to produce the area-scaling of (77) in a wide variety of situations Susskind:1993ws ; Horowitz:1996nw , and in certain special supersymmetric cases Strominger:1996sh one is actually able to sharpen these arguments enough to compute the numerical coefficient analogous to the 14\frac{1}{4} in equation (77).

6 The information problem

We have now seen that black holes behave like thermodynamic objects in many respects, and it seems almost irresistible, following Bekenstein, to take the point of view that Bekenstein-Hawking formula indeed counts the logarithm of the number of microstates of a black hole of a given size. Let us say for a moment however that we nonetheless insist that in fact black holes are really only distinguished by their mass (and charge and angular momentum if we had included these), as suggested by general relativity. We then find ourselves in tension with a basic principle of physics: if we know the state of a system at some time, we should be able to infer its initial state by running the dynamics backwards. This proposal thus is really saying that by creating a black hole, we destroy most of the information about how we made it. Since we would like to preserve this principle, we are naturally led to assume that indeed black holes have microstates. In one of the most remarkable papers in the last 50 years however, Hawking brilliantly argued that, once we allow the black hole to evaporate, this assumption is not sufficient to avoid the destruction of information.

Before explaining Hawking’s argument, it is worth saying a bit more about the principle of information conservation. In classical mechanics time evolution is generated by Hamiltonian flow on phase space, which can always be reversed by changing the sign of the Hamiltonian. More prosaically we can just solve the equations of motion backwards. Similarly in quantum mechanics, time evolution is described as unitary evolution in Hilbert space, which can again be reversed by switching the sign of the Hamiltonian. In both cases the principle applies only if the system is isolated; otherwise information can leak out. The quantum case is slightly counter-intuitive since the measurement process is non-deterministic, but measurement always involves coupling the system being measured to some external apparatus; the evolution of the joint system remains unitary and deterministic.

Now consider a black hole that was formed by a shell of matter in some pure quantum state ∣Ψ⟩|\Psi\rangle. After the initial collapse settles down, the state of the outgoing modes is givey by (63). As time goes on, the quantum state of the radiation field outside becomes more and more mixed, which we can quantify by saying that its entanglement entropy is increasing.For more details on the basic properties of pure and mixed states, as well as entanglement entropy, see appendix C. This may not seem so bad at first, since after all in looking at the late radiation we are looking just at the part of the state which is outside of the black hole horizon. As the black hole evaporates however, it decreases in size until at some point it becomes Planckian. (63) is supposed to be accurate up to corrections of order mpM\frac{m_{p}}{M}, so until this point the entanglement entropy of the radiation field outside continues to increase. At this point one of two things must happen:

The evaporation stops, and the Planck-sized object just sits around. This possibility is called a remnant. For the total state to remain pure, as required if the evolution of the system is to be unitary, the remnant must have an extraordinary amount of entanglement entropy. Even before it becomes Planck-sized its entanglement entropy would need to exceed the Bekenstein-Hawking value, which would violate the state-counting interpretation of (77).

The black hole finishes evaporating into ordinary quanta such as photons and gravitons. Energy conservation prevents the final burst of quanta from containing nearly enough entanglement entropy to purify the earlier radiation, so the end result of the evaporation process is a mixed state of the radiation field whose entropy is of order the initial black hole horizon area in Planck units.

Hawking argued for option (2), claiming that the process of black hole formation and evaporation cannot be described by a unitary map from the ingoing shell to the outgoing radiation, since this would have resulted in a pure quantum state of the radiation. Moreover since different initial states result in the same final state, he claimed that black holes violate the principle of information conservation. Option (2) is thus usually referred to as information loss.

Basic physical principles are not often discarded, and this should only be done once it is clear that we have no other choice. How might information loss be avoided? Option (1) is in principle possible, but is rather vile since it requires objects with finite energy but an infinite number of states, and has rarely been taken seriously Preskill:1992tc ; Giddings:1994qt ; Susskind:1995da . Most people who are unwilling to accept information loss have instead gone for a third option:

Equation (63) is correct only in a coarse-grained sense; the Hawking radiation does not actually come out in a mixed state. The information is carried out in subtle correlations between the Hawking photons, and the final state of the evaporation is a pure state of the radiation field. Because it is a complicated state any small subsystem looks thermal, justifying the approximate validity of (63) if we don’t look at too many photons at once. There is a complete basis of such pure states whose dimensionality is the exponential of the Bekenstein-Hawking formula, which thus can indeed be interpreted as counting microstates.

Option (3) may obviously seem like the best of the three, but it is more radical than it appears at first. Equation (63) seems to follow from very widely held assumptions about the validity of quantum field theory on scales that are large compared to the Planck scale. If it is wrong, then shouldn’t this violation of quantum field theory be detectable in other ways? Since all three options thus have unappealing features, this state of affairs is referred to as the black hole information problem.

There is however at least one reason why one might expect substantial corrections to (63) 'tHooft:1984re ; Unruh:1994zw ; Corley:1996ar . Returning to figure 12, consider the limit where we have the orange outgoing mode coming out later and later. If it comes out more than a timeIn this name scrscr stands for “scrambling”. The reason is that this is the timescale it takes for perturbations of the black hole to die down to Planckian size; it is the time it takes them to be “scrambled” by the black hole horizon. I’ll discuss this further in section 5.6 below.

after the initial shell falls in, then as we evolve it back in time its collision with any of the photons that make up the initial shell happens at a center of mass energy that is greater than the Planck scale. Intuitively this is because near the horizon in tortoise coordinates the proper distance to the horizon behaves like er∗e^{r_{*}}, so from (3) we see that wave packets which come out of the potential barrier at times that are later than (78) after the formation of the black hole will have come out from within a Planckian distance of the horizon. In Hawking’s calculation these modes are being “pulled out of the vacuum” near the horizon from an imaginary reservoir of trans-Planckian degrees of freedom; this is called the Trans-Planckian problem.

To see the trans-Planckian collision with the initial shell more explicitly, we can note from (3) that an ingoing null geodesic that crosses the potential barrier at time t=0t=0 intersects an outgoing geodesic that crosses the potential barrier at time tout>>rst_{out}>>r_{s} at

To compute the energy of the collision we need the four-momenta of the two photons in Schwarzschild coordinates, which are given byThis is determined by finding an appropriate affine parametrization of the null geodesics in (3), as discussed in appendix A.

where E±E_{\pm} are the energies of the massless particles. The center of mass energy of the collision is then

The outgoing photon will always have E+∼1/rsE_{+}\sim 1/r_{s}, which is also a lower bound for E−E_{-} since otherwise the infalling photon wouldn’t have fit into the black hole the first place, so we see that indeed after a time (78) the center of mass collision energy is Planckian.

There has been much debate over whether or not the trans-Planckian problem is a serious criticism of Hawking’s argument for information loss. There is a well-known candidate rebuttal called the “nice-slice” argument Polchinski:1995ta ; basically one argues that we can just do Hawking’s calculation in Kruskal coordinates where the trans-Planckian origin of the Schwarzschild modes is absorbed into the standard renormalization of quantum field theory in curved space time. Although this prescription gives a well-defined procedure that reproduces Hawking’s calculation for the late time state of the radiation, in my view it is not completely satisfactory since it does not get rid of the fact that projecting onto possible final states of the late-time Hawking radiation produces states with a genuine high energy collision in the past. The renormalization procedure used in the nice-slice argument does involve making an arbitrary choice about physics at high energy scales, and, unlike in most situations where quantum field theory is used, the redshifting of the black hole geometry allows low-energy properties of the state at later times to depend on this choice.It is sometimes argued that the adiabatic theorem of quantum mechanics prevents us from making other choices that would lead to different results for the Hawking radiation Polchinski:1995ta , but the adiabatic theorem applies only to the global conserved energy, not to the center of mass energy of localized excitations. Projections on the late Hawking radiation will not appreciably change the energy, since any localized excitations that are created this way are redshifted by the horizon. I personally believe that the trans-Planckian problem gives a plausible excuse for why Hawking’s calculation might not be completely correct for times longer than tscrt_{scr}.

You might ask why we don’t just conclude from this that (63) is completely wrong for t>tscrt>t_{scr}, for example the black hole could just explode at t=tscrt=t_{scr}. This is actually ruled out experimentally, the black hole in the center of our galaxy would have already exploded, but we could imagine something more mild.For another observational argument, the trans-Planckian problem also exists in the early univere during inflation, but nothing too terrible seems to have come out of it. Anything along these lines besides option (3) however would mean that we should not really think of the black hole as a complex thermal system with entropy SBHS_{BH}; the apparent successes of black hole thermodynamics would be a mirage. Aesthetically this is rather unappealing, since so far all cases of systems that behave thermodynamically ultimately have their explanations in statistical mechanics. This would also be in tension with the string theory microstate counting arguments mentioned in the previous subsection, and we will see powerful evidence in favor of unitary evaporation with approximate thermality from the AdS/CFT correspondence in section (6) below. For now I will thus provisionally adopt the point of view that option (3) is correct.

In the final two parts of this section I discuss two important aspects of QFT in black hole backgrounds which don’t quite fit into the main flow of these notes but are in my opinion too important to leave out. Casual or first-time readers may wish to skip these final two subsections and proceed to section 5

7 The brick wall model and the stretched horizon

where β\beta is the inverse temperature. These expressions are not really well-defined; it is not clear what is meant by ∑ω\sum_{\omega}. It can’t just be ∫dω\int d\omega, since this wouldn’t have the right units. This ambiguity reflects something physical; these quantities are both UV and IR divergent. The IR divergence arises from the infinite volume of flat space in the region where r→∞r\to\infty, and the UV divergence arises from the near-horizon region. The former can be regulated by putting the black hole in a large box, while the latter are presumably regulated by some sort of Planckian physics close to the horizon.

As a simple model, ’t Hooft has suggested implementing the near-horizon cutoff by simply putting Dirichlet boundary conditions ϕ=0\phi=0 on a surface a Planckian distance from the horizon 'tHooft:1984re . More explicitly one demands the field vanishes at r=rminr=r_{min}, which we can express in terms of the proper distance ϵ\epsilon from the horizon as

This is called the “brick wall” model. It clearly is not a good model from the point of view of the full black hole geometry; we don’t think the infalling observer will actually encounter a brick wall! The actual cutoff imposed by quantum gravity is undoubtably more subtle. Nonetheless the brick wall does give a physically motivated way to discretize the sum over ω\omega, allowing estimates for (82) and (83).

The IR box is a little awkward to deal with explicitly, but it can be dispensed by instead including only the modes which have no incoming piece outside of the barrier; these are the “zone modes” of section 4.2. By doing this we are throwing out the contributions to the thermal energy and entropy of the radiation field in the region r≫1r\gg 1, but these should not be considered as part of the black hole anyway. The quantization of ω\omega is also messy to derive in detail, but there is a simple way to estimate it. Returning for a moment to tortoise coordinates, the brick wall is at

We can thus approximate this mode problem as the Schrodinger problem of a particle in a box of size

where I have neglected various order one factors. We then have a quantization condition

We may finally then compute the energy and entropy

In fact in this model we have essentially replaced the black hole with the field theory degrees of freedom near the horizon, and there is nothing left for the black hole to do. Of course this choice of ϵ\epsilon was rather arbitrary, and by making it larger we can imagine a separation of degrees of freedom into QFT degrees of freedom at distances greater than ϵ\epsilon from the horizon and “quantum gravity” degrees of freedom closer in. In this more general model, one imagines a dynamical membrane a Planck distance away from the horizon, which is usually called the stretched horizon. The stretched horizon then carries most of the black hole entropy and energy, and in a unitary theory it absorbs infalling matter and re-emits it later in scrambled form. In this picture the stretched horizon is in thermal equilibrium with the QFT modes in the atmosphere, and evaporation happens because these modes occasionally tunnel out to infinity.

Clearly any such model cannot be taken too seriously; a real brick wall or stretched horizon would be detectable by an infalling observer who crosses the horizon. This may seem like a trivial comment, but as we will see in section 7 below, harmonizing a unitary description of black hole evaporation with a smooth experience for an infalling observer is proving more difficult than many people expected. In any event these models make it clear that there is a somewhat arbitrary distinction between which degrees of freedom are counted as being “part of the black hole” and which are “part of the atmosphere”.

8 The Euclidean black hole

I now return to the full two-sided Schwarzschild geometry of figure 1.In this subsection evaporation is unimportant, so I will continue to use units where rs=1r_{s}=1. In the Rindler decomposition of Minkowski space, we found the ground state by evaluating the Euclidean path integral (31). We’d like to do the same for quantum fields in the Schwarzschild geometry, but to do this we need to identify an appropriate Euclidean version of the geometry to evaluate the path integral on. This geometry should be a spherically symmetric solution of the Euclidean Einstein equation Rμν=0R_{\mu\nu}=0 with asympotically flat boundary conditions; since we already know that the Schwarzschild geometry is the unique such geometry in Lorentzian signature it is natural to find its Euclidean version by simple analytic continuation t→tEt\to t_{E}:

This geometry still appears to be singular at r=0r=0 and r=1r=1, but here a surprise is in order. If we define a new coordinate

then near the horizon (ρ→0\rho\to 0) we have

By cutting this Euclidean geometry in half and evaluating the Euclidean path integral over the lower half, we can define the Hartle-Hawking wave functional for the Lorentzian Schwarzschild geometry Hartle:1976tp ; Israel:1976ur . By the same arguments we used for the Rindler decomposition, this allows a simple explicit expression for the quantum state of the fields:

Here ii labels eigenstates of the Schwarzschild Hamiltonian in the left and right exteriors respectively, and ∗* indicates CPT conjugation.CPT here acts as Θ†ΦL(t,r,Ω)Θ=ΦR†(−t,r,Ω)\Theta^{\dagger}\Phi_{L}(t,r,\Omega)\Theta=\Phi_{R}^{\dagger}(-t,r,\Omega). In the free case the modes which are entangled are related by m→−mm\to-m. As in the Rindler case, this derivation does not assume that the quantum fields are free.

Tracing out one of the two sides we immediately see that in the Hartle-Hawking state the reduced density matrix on either side is the thermal density matrix, with temperature

as expected. Indeed this type of state was suggested outside of the context of black holes as a method for doing thermal field theory calculations Takahashi:1996zn , and in this broader context it is usually called the Thermofield Double State.

This derivation of the black hole temperature is much more compact than that presented in section 4.3, and one might expect that a similar derivation is possible for the entropy. This is indeed the case Gibbons:1976ue , but the analysis is more subtle and involves some handwaving. It also involves more advanced geometry than the rest of these notes, and the reader who is unfamiliar with general relativity may wish to skip the remainder of this section. The basic idea is to interpret the path integral over the full Euclidean Schwarzschild geometry as a partition function. In ordinary field theory this is the standard observation that

or in other words that the partition function can be computed from a Euclidean path integral that is periodic in Euclidean time. Once we have computed the partition function it is straightforward to compute the energy and entropy via the standard formulae

again with r≤rcr\leq r_{c} and tEt_{E} periodicity β\beta, which I’ll call gflatg_{flat}.

It so happens that the leading order behavior in Mmp\frac{M}{m_{p}} of the partition function is not affected by matter fields, so we just want to compute the path integral

over the set of Euclidean compact geometries with boundary metric (99). The Euclidean action is

where M\mathcal{M} denotes some compact manifold with a boundary ∂M\partial\mathcal{M}. The topology of this manifold is not fixed, we should sum over different topologies. In particular gschg_{sch} has the topology of a disk times a two-sphere while gflatg_{flat} has the topology of a circle times a three-dimensional ball. γμν\gamma_{\mu\nu} is the induced metric on the boundary, and KK is the trace γμνKμν\gamma^{\mu\nu}K_{\mu\nu} of the extrinsic curvature tensor Kμν=∇μnν≡∂μnν−ΓανμαnαK_{\mu\nu}=\nabla_{\mu}n_{\nu}\equiv\partial_{\mu}n_{\nu}-\Gamma^{\alpha}_{\phantom{\alpha}\nu\mu}n_{\alpha}, where nνn_{\nu} is the outward-pointing normal vector at the boundary. This extra term is necessary to include in the gravitational action when a boundary is present if we want to fix the induced geometry on the boundary Gibbons:1976ue . To leading order in the mpM\frac{m_{p}}{M} expansion we can compute this path integral by saddle-point techniques:

where gclg_{cl} correspond to geometries which solve the classical equations of motion. Here there are two contributions; gschg_{sch} and gflatg_{flat}, and their Euclidean actions are

The dominant contribution to (103) thus comes from gflatg_{flat}. This is not surprising; we already know that black holes in asymptotically flat space evaporate, so it must be that a gas of radiation in flat space dominates the thermal ensemble. If we are nonetheless interested in understanding the subleading contribution of the black hole to the ensemble, it is natural to look at the contribution to the partition function from gschg_{sch}. Even in the black hole geometry however there is a large contribution from thermal excitations of gravitons far away from the black hole, which we do not want to include as part of the black hole. We can remove both of these effects by including only gschg_{sch} in the sum over solutions and subtracting from its action the action of gflatg_{flat}, so we find that the partition function just of the black hole is Gibbons:1976ue This argument is admittedly rather vague; we will see in section 6 below that for black holes in Anti-de Sitter space an analogous argument can be justified more rigorously.

It is instructive to compare what happened here to the brick wall model of the previous section. We could have also included a scalar field here, whose saddle point would have been ϕ=0\phi=0, and its one-loop determinant would have produced a UV-divergent contribution to the partition function that would match the brick wall model result. In the Euclidean formalism however we interpret this contribution (and a similar one from gravitons) as a renormalization of GG, which combines with the “bare” contribution from the gravitational action in such a way that the entropy becomes A4G\frac{A}{4G} with the renormalized GG Susskind:1994sm ; Demers:1995dq . This is a nontrivial statement since the renormalization of GG in a given cutoff scheme can also be computed by using Feynman diagrams for gravitational scattering Demers:1995dq ; it guarantees that the Bekenstein-Hawking formula for the entropy is independent of the arbitrariness of how we divide up the black hole and the atmosphere. Although it is somewhat mysterious, the Euclidean gravity path integral is apparently a quite powerful method for extracting the thermodynamic properties of gravitational systems.

Unitary evaporation

In this section I will explore some consequences of the assumption that black hole evaporation is unitary. In this section I will work in Planckian units, where 8πG=18\pi G=1. Up to order one constants, this means that we can collect the results of the previous section as

Starting in this section I will begin to use more techniques from quantum information theory, so the reader who is unfamiliar with these techniques may wish to consult the appendices as needed. Readers who are interested in getting to firewalls as quickly as possible may want to skip subsections 5.4-5.6 on a first reading, but subsection 5.7 is essential.

So far we have mostly been working in the limit of quantum field theory in curved spacetime, with the gravitational coupling GG taken to zero compared to any other scale in the problem. In this limit we are able to make precise sense out of local ideas such as a field operator at a particular point in the spacetime. Operationally this is possible because in this limit one can imagine arbitrarily precise rods and clocks, which can be used to determine the background as accurately as one would like. Once we allow nonzero GG however, we immediately run into the issue that any apparatus we might like to use will necessarily backreact on the geometry. This is a consequence of the “universal” nature of gravitational interactions; it does not seem to be possible to invent matter that does not couple to gravity.This is actually not quite true; there exist things called topological field theories where one indeed has fields that do not couple to the metric. The simplest example is the Chern-Simons theory in 2+1 dimensions. This only seems to be possible however if none of the fields which are present interact with the metric; one cannot have fields which don’t interact with the metric interacting with fields that do. The reason is that any such interaction would induce interaction with the metric even if it wasn’t there before. It thus seems likely that in an exact theory of quantum gravity we are going to need some formulation in which local field operators are emergent and approximate notions.I’ll discuss some more thoughts along these lines in section 6.1 below.

In asymptotically flat space times, such as those relevant for the formation and evaporation of black holes we have considered so far, there is a very natural candidate for an exact quantity to study in place of the correlation functions of local operators that one naturally studies in quantum field theory. This quantity is the S-matrix. It is defined as a linear map from initial states on i−∪J−i_{-}\cup J_{-} to final states on i+∪J+i_{+}\cup J_{+} with the property that

In other words the probability of finding an “out” state ∣χ⟩|\chi\rangle given an “in” state ∣ψ⟩|\psi\rangle is given by the absolute value squared of the matrix elements of the S-matrix. Formally we can think of the S-matrix as something like

although this expression obviously needs to be taken with a grain of salt. It is not hard to see that the S-matrix must be a unitary map for (110) to make sense, which is consistent with (111).In Hawking’s attempts to study information loss he introduced the idea of a “\$”-matrix, which is a linear map from density operators to density operators. Today this kind of thing is called a superoperator or a quantum channel, and it often appears in discussions of noise and communications. I illustrate the basic idea of the S-matrix in figure 15.

Before the S-matrix can really have any nontrivial content, we of course need to specify the meanings of its labels. In other words, are there natural bases for the spaces of in and out states respectively that have simple physical interpretations? Here we are in luck; as we approach infinity any incoming/outgoing particles which are around become more and more widely separated, so gravitational (and any other) interactions between them become irrelevant and we can really make sense out of them as exact quantum states. So in fact we expect the Hilbert space of states at past or future infinity to simply have the structure of a free quantum field theory! States are labeled by how many particles there are of such-and-such type and such-and-such momentum/spin, making sure to include the appropriate boson/fermion statistics.It is clear that this is a subtle claim to make precise, even in quantum field theory one has to make sure that one picks the right set of asymptotic particles, and the choice isn’t always obvious.

That the unitary S-matrix should be an exact observable of asymptotically-flat quantum gravity has been confirmed in the one real example we know so far of such a theory (in a number of dimensions large enough to have black holes); the BFSS matrix model Banks:1996vh . Among other things this model provided the first example of a unitary theory which is expected to have black holes; I won’t discuss it in any detail because AdS/CFT gives a broader and easier set of examples.

2 The Page curve

For our purposes we are interested in a particular type of scattering process; one where we create a black hole from infalling matter and then watch it evaporate. This is illustrated in figure 16.

In this setting we would like to get a sense of how the quantum state of the black hole and its radiation evolves with time; one fairly rigorous way to do this is by making a split of the Hawking radiation into “late” and “early”, as shown in figure 16. This gives a tensor product decomposition of the out state of the Hawking radiation into a bipartite system

and we can study how the reduced density matrix on RR or on BHBH depends on when we do the decomposition.

One thing that is particularly interesting to compute is the entanglement entropy SRS_{R} as a function of time; the plot of this function is called the “Page curve”, in honor of its inventor Page:1993wv ; Page:2013dx .In fact because of the UV divergences of quantum field theory, what one really plots is the renormalized entanglement entropy SR{ren}≡SR−SR{vac}S_{R}^{\{ren\}}\equiv S_{R}-S_{R}^{\{vac\}}, where SR{vac}S_{R}^{\{vac\}} is the entanglement entropy of the vacuum. For notational simplicity I will ignore this subtlety in what follows, but if you are worried about it an excellent laboratory for convincing yourself it is ok is the “moving mirror” model of black hole evaporation Holzhey:1994we . In this model the Page curve is computable analytically, and one can see that it has the basic features suggested here. Let’s think about what to expect; at the beginning of the experiment the black hole is in a pure state, so the radiation field is trivial and has SR=0S_{R}=0 As the black hole begins to radiate SRS_{R} will start increasing. At some point however it must turn over and come back to zero, since once all the radiation is out it must again be in a pure state. I show a plot of one possibility in figure 17.

In fact Andy Strominger has argued that being able to compute the Page curve in some particular theory is what it means to have solved the black hole information problem; even in AdS/CFT or the BFSS model we are far from being able to really do this. Nonetheless there are some fairly compelling arguments, perhaps unsurprisingly due to Don Page, about what its basic form should be. I will now explain these arguments, but first we need a bit of technology from quantum information theory.

3 Page’s theorem

Without loss of generality I will take ∣A∣≤∣B∣|A|\leq|B|, where by ∣⋅∣|\cdot| I mean the dimensionality of the indicated system. We say that the system is maximally entangled if the state ρAB\rho_{AB} is pure but the state ρA\rho_{A} obtained from it by partial trace is proportional to the identity operator on HA\mathcal{H}_{A}.

Page’s theorem Page:1993df then says that a randomly chosen pure state in HAB\mathcal{H}_{AB} is likely to be very close to maximally entangled as long as ∣A∣∣B∣≪1\frac{|A|}{|B|}\ll 1 In order to state the theorem precisely, I need to describe first how to choose a random pure state and second how to quantify what “close” means.

Choosing a random pure state is accomplished by acting on any particular state ∣ψ0⟩|\psi_{0}\rangle with a random unitary matrix:

UU is chosen from the group-invariant Haar measure. We can compute the reduced density matrix ρA(U)\rho_{A}(U) by tracing out BB.

Closeness of states is defined using the operator trace norm, also called the L1L_{1} norm, which is defined for any operator MM as

It isn’t too hard to show that these obey

for any operator MM, where NN is the dimensionality of the Hilbert space.

We are now in a position to state (a version of) Page’s theorem:

THEOREM: For any bipartite Hilbert space HA⊗HB\mathcal{H}_{A}\otimes\mathcal{H}_{B}, we have

For intuition we can slightly weaken the bound by just writing ∣A∣∣B∣\sqrt{\frac{|A|}{|B|}} on the right hand side. Page’s theorem then says that once ∣B∣|B| is significantly larger than ∣A∣|A|, the typical deviation of ρA\rho_{A} from the maximally mixed state is extremely small. For example say that the two systems are sets of qubits; then if BB has 10 more qubits than AA then the typical deviation from maximal entanglement is bounded by 2−52^{-5}.

with the first inequality following from Jensen’s inequality and the second following from (117). We can then evaluate the integral over UU exactly using unitary matrix technology which is developed in appendix D and take the square root of both sides to find the right hand side of (118). Note that this version of the theorem does not have any assumptions about either ∣A∣|A| or ∣B∣|B| being large, although clearly to get ∣A∣∣B∣≪1\frac{|A|}{|B|}\ll 1 we will want to take ∣B∣≫1|B|\gg 1.

Page actually stated his theorem in terms of the entanglement entropy SAS_{A} instead of the trace norm; this version is derived by a similar argument: First defining

where …\ldots indicate terms that are smaller in the limit ∣A∣,∣B∣≫1|A|,|B|\gg 1. Abstractly I prefer the trace norm version, both because the trace norm is a better measure of the distance between states and because no limit is necessary, but the entropy version is also useful, as we will now see.

where tt is the time since the black hole began evaporating and T∼1/MT\sim 1/M is the temperature of the black hole. The coarse-grained entropy of the black hole is just the Bekenstein-Hawking entropy, which is of order M2M^{2}, so we see that for t≪M3t\ll M^{3} we have SR{coarse}≪SBH{coarse}S_{R}^{\{coarse\}}\ll S_{BH}^{\{coarse\}}. By Page’s theorem we then haveA subtlety in applying Page’s theorem here is that the subspace of states of fixed energy in HBH⊗HR\mathcal{H}_{BH}\otimes\mathcal{H}_{R} does not have a tensor product form, so to respect energy conservation we shouldn’t really average over all states in the product Hilbert space. In the limit of weak interactions between AA and BB one can modify the proof of Page’s theorem to deal this, the basic steps are the same but the notation is a bit heavier since we need to ensure that the random unitary acts only within the subspace of fixed total energy. As you might expect, the result is that the reduced density matrix for the smaller system AA is very close to the thermal density matrix 1ZAe−βHA\frac{1}{Z_{A}}e^{-\beta H_{A}}, with the inverse temperature β\beta chosen so that AA has the right expectation value for its remaining energy. The question of how weak the interactions need to be is a subtle one, but a good rule of thumb is that the unperturbed thermal expectation value of the perturbation to the Hamiltonian should be small compared to the unperturbed expectation value of the unperturbed Hamiltonian.

so for a while the Page curve grows linearly in tt. Eventually we have SR{coarse}≈SBH{coarse}S_{R}^{\{coarse\}}\approx S_{BH}^{\{coarse\}}, which is defined to happen at the “Page time” tPaget_{Page}. At this point SRS_{R} is some order one fraction of the original coarse-grained entropy S0S_{0} of the black hole. After the Page time we can apply Page’s theorem in the other direction, so we expect to have SBH≈SBH{coarse}S_{BH}\approx S_{BH}^{\{coarse\}}. Since the total state is pure we must have SBH=SRS_{BH}=S_{R} at all times (this follows from the Schmidt decomposition described in appendix C), so we now roughly have

Thus by using Page’s theorem we have reproduced the qualitative features of figure 17. By being more careful about details of the evaporation, such as greybody factors and the number and helicities of the available massless particles, one can work out more of the quantitative details about exactly when the curve turns over and at what value of the entropy Page:2013dx . The results for a four-dimensional Schwarzschild black hole radiating into photons and gravitons are quoted in the caption of figure 17.

Intuitively we can think of what is going on as follows: at the beginning of the evaporation process the radiation that comes out is entangled with the remaining black hole. But eventually it must start coming out entangled with the earlier radiation, since eventually the final state of the radiation must be pure. It is only once we are past the Page time that we can think of the quantum information about the initial state as having started to come out.

4 How hard is it to test unitarity?

I now consider a different question; say that we are convinced theoretically that black hole evaporation is unitary. Is there a good way to test this experimentally? There are a host of practical difficulties that would need to be dealt with; first of all we would need to figure out how to reliably make black holes in a laboratory setting. They will need to be considerably smaller than the black holes that are produced astrophysically, for example a black hole that evaporates in a year has a mass of order 109kg10^{9}kg and a radius of order 10−18m10^{-18}m. Secondly we would need to be able to directly manipulate individual photons (and possibly gravitons!) in the Hawking radiation; the energies of these photons and gravitons for this black hole would be of order 100GeV100GeV. Most worrying, the entropy is of order 103410^{34}, so we have 103410^{34} particles to deal with. We can improve this by making the black hole even smaller, but that comes with its own technical challenges. These obstacles are worrisome to say the least, but even if we were able to surmount them there is still a purely quantum mechanics question of how we should go about verifying the unitarity of black hole evaporation, say for a black hole whose entropy is only of order 101010^{10}.

Let’s thus imagine that we are successfully able to create a black hole and capture the full quantum state of the Hawking radiation, which we can then transfer to the memory of a quantum computer.The reader who is unfamiliar with quantum computation and quantum circuits should now look at appendix E for a brief introduction. We could of course just determine the quantum state explicitly by sampling from an ensemble of exponentially many (in the entropy!) identically-prepared black holes, but this is rather impractical.People with a particle-physics background sometimes talk about “measuring high-point correlation functions” to test unitarity; that is another version of this brute-force algorithm. If we grant ourselves the ability to simulate the black hole formation and evaporation process on a quantum computer in polynomial time,This is probably possible for the quantum gravity theories we know about like the BFSS matrix model or AdS/CFT feynman1982simulating ; lloyd1996universal ; Jordan:2011ne , and if you believe in what Scott Aaronson and Stephen Jordan called in their lectures the “Extended Church-Turing-Deutsch hypothesis” then it must be possible. then a simpler option is to transfer the final state of the Hawking radiation to a quantum computer and then apply the time-reverse of this simulation. What emerges should then be the initial state of the black hole. We could easily check this, for example by entangling the first few qubits in the collapse with some reference system and then checking if the output of the computation still possesses that entanglement. A downside of this method is that it requires us to know the S-matrix, but an upside is that we can therefore check if we got it right.

These algorithms inconveniently both require us to really capture the full state of the evaporation. As soon as we start making mistakes, for example because it is rather difficult to detect gravitons, they don’t work. In particular if we try to use the swap test to compare subsystems of the two states then the states would be mixed and as just argued the test would fail. To deal with missing (or corrupted) radiation we need to do some kind of quantum error correction. A brief introduction to quantum error correction and its computational complexity is given in section 4 of Harlow:2013tf . The upshot is that quantum error correction is possible provided that we don’t lose too much of the radiation; we can lose or corrupt up to almost half if we know which part is affected, while if we don’t know we can lose or corrupt up to a quarter. Recalling our observation in section 4.3 that black holes radiate less into higher spin particles, losing gravitons is thus not really a principled obstruction: even if we don’t measure any of them we will be able to correct for the loss. Unfortunately it seems likely that this error correction procedure will take exponential time in the number of affected qubits, so if an O(1)O(1) fraction of the radiation is lost then the correction procedure will probably take a time which is exponential in the black hole entropy. To deal with this exponential we thus need to take the entropy to be at most O(10−20)O(10-20), which corresponds to a black hole whose radius is only slightly larger than the Planck scale.

At present it thus seems that testing the unitarity of Hawking radiation experimentally will be outside of our technological capability for the foreseeable future, even though there seems to be no in principle obstruction preventing it. Does this mean we should not worry about it? Not necessarily; remember that thought-experiments about trains moving close to the speed of light were very helpful to Einstein in understanding relativity, even though we still do not have trains that move at almost the speed of light. The black hole information problem is a litmus test for theories of quantum gravity; any consistent theory of quantum gravity must either give us an answer or explain why the question does not make sense, and once we have found such a theory it may be experimentally testable in other ways which today are unimaginable.

5 What is a typical microstate?

So far I’ve been discussing black holes made out of a fairly rapid collapse of a matter or photon shell. But what fraction of the total number of microstates can we make this way? We can estimate this as follows; a 3+1 dimensional photon gas at temperature TT and in volume VV has energy and entropy

so if we imagine forming the black hole by compressing a gas of energy E=ME=M into a volume V≈rs3∼M3V\approx r_{s}^{3}\sim M^{3}, then apparently the entropy is

The geometry of the interior in a typical microstate is somewhat mysterious; the Penrose diagram 13 is not time symmetric, and if we try to make it so then we invariably end up drawing a past singularity as well as a future singularity. Do these two singularities meet in the middle? Is there a piece of smooth geometry between them? Or could it be the case that there is no global geometry describing the interior and exterior of a typical state? We will see in section 7 below that there are indeed some reasons to suspect that there may not be a smooth interior for typical states, although it is too early to reach a definite conclusion.

6 Scrambling and recovery of quantum information

Say that we throw a quantum diary into a black hole. How long do we have to wait before its contents comes out in the Hawking radiation? This question was studied by Hayden and Preskill in a clear and by-now-classic paper Hayden:2007cs ; I will here just give a sketch of their arguments. The problem can be broken into two parts

How long does it take the black hole to absorb the information?

Once the information has been absorbed, how much radiation needs to come out before we can recover it?

Before answering these questions, I will first say a little about what it means to recover quantum information.

where ∣i⟩|i\rangle is some complete basis for a Hilbert space of dimensionality 2n2^{n}. For example it could be a a state of a system of nn qubits. Fully describing this quantum state requires specifying 2n−12^{n-1} complex numbers (the CiC_{i}’s modulo normalization), but this is not what is usually meant by the “quantum information” contained in the state. Classically an nn-bit string is (obviously) specified by only nn bits of information, and this should be true for quantum information as well. The exponential comes from trying to classically describe nn qubits. If I want to give a quantum state to you, it would be extremely inefficient for me to write down all of the CiC_{i}’s, send them to you in the mail, and then have you prepare a system in the state ∣ψ⟩|\psi\rangle. I should really just send you the quantum state itself! In other words quantum information is carried by qubits, not bits. When we talk about sending or recovering quantum information, this is what we always mean: we have some set of physical operations which at the end of the day enable the transportation of an arbitrary quantum state ∣ψ⟩|\psi\rangle of some number of qubits from one place to another, without anybody having to measure it. An important point here is that the state does not have to be carried by the same physical qubits at the end as it was in the beginning. For example quantum teleportation PhysRevLett.70.1895 is a famous protocol by which we can send an arbitrary state of nn qubits from one place to another by exchanging only nn classical bits of information.

The ability to send and receive quantum information is significantly hampered by the “no-cloning” theorem of quantum mechanics Wootters:1982zz ; Dieks:1982dj . This theorem says that it is impossible to find a system CC such that, after adjoining it to an arbitrary quantum state ∣ψ⟩|\psi\rangle times an empty register ∣0⟩|0\rangle of the same dimensionality, we have time evolution

The proof follows immediately by contradiction when we try to use this evolution and the linearity of quantum mechanics to clone the state 12(∣ψ⟩+∣χ⟩)\frac{1}{\sqrt{2}}(|\psi\rangle+|\chi\rangle) for some ∣χ⟩|\chi\rangle orthogonal to ∣ψ⟩|\psi\rangle. This means that in some sense we can think of quantum information as being conserved: I can send a quantum state to you only if I lose it myself.You might object that I can easily prepare multiple copies of a quantum state for which I know the CiC_{i}’s. This is true, but missing the point. In sending classical information it is not necessary to know the message to send it; for example it could be in a sealed envelope or be encrypted. What we want is a single procedure that works for a single copy of any state of the qubits. Measuring the state to determine the CiC_{i}’s and then sending them does not count, since it requires many initial copies of the same state.

There is a convenient method for determining whether or not a particular protocol successfully transfers quantum information from one place to another. Say that we have a procedure which for any ∣ψ⟩|\psi\rangle implements

This protocol transfers quantum information from system AA to system BB. Now let’s introduce an additional auxiliary system CC, of the same dimensionality as AA and BB, and maximally entangle it with AA. By linearity we then have the evolution

The evolution thus transfers the purification of CC from AA to BB.See appendix C for more on the idea of purification. More generally we might imagine an evolution

where UBU_{B} is some unitary transformation on B. This is typically still counted as successfully transferring the quantum information, since after all the receiver can get back to the previous evolution by acting with UB†U_{B}^{\dagger}. The evolution once we maximally entangle AA with CC is then

In either case we can we can theoretically test if the transfer was successful by comparing the final states ρAC\rho_{AC} and ρA⊗ρC\rho_{A}\otimes\rho_{C} in trace norm. They will be close to equal if and only if the purification has been successfully switched.

Let’s now apply this discussion to the quantum diary falling into a black hole.We could try to phrase the following discussion more rigorously in terms of decomposing the states at past and future null infinity, as we did in section 5.2 above, but I won’t attempt it. The new subtlety that arises is that in arguing that the matrix UU that appears below is unitary and doesn’t act on EE or SS, we need to use the cluster decomposition property of the S-matrix. This property is a crude form of locality which says that the S-matrix approximately factorizes for widely separated systems; it is definitely true in quantum field theory and is usually expected to be true even in quantum gravity, see for example Fitzpatrick:2014vua for a recent discussion in AdS/CFT. To really justify the discussion given here, we’d need to study this more quantitatively to make sure it works. Following Hayden and Preskill we first assume that the black hole absorbs the diary instantly, neglecting question (1) above. We can model this as follows. We begin with a diary DD maximally entangled with a reference system SS. We then throw the diary into a black hole BB, which we model by acting on the joint BDBD system with a random unitary UU. We can also include the radiation process as part of this unitary, so we re-interpret the BDBD system after UU has acted as a tensor product of some Hawking radiation RR and a remaining black hole B′B^{\prime}. The question is then how big RR has to be before we can recover the quantum diary, or in other words how long we have to wait before

If black hole BB started in a pure state, then we can just think of the diary as being an extra piece of the infalling matter that created the black hole. From Page’s theorem we then already know the answer for how long we have to wait until information gets out; until the Page time the Hawking radiation is maximally mixed and carries no quantum information.

What Hayden and Preskill realized however is that the situation is more interesting if we wait until after the Page time to throw in the diary. In this situation the black hole is already maximally entangled with its early radiation EE; I illustrate the situation in figure 19.

Using the same random unitary technology that we used above in proving Page’s theorem, one can then show that Hayden:2007cs

where in the approximation I’ve used that ∣B′∣∣R∣=∣E∣∣D∣|B^{\prime}||R|=|E||D| and assumed all systems are large enough we can ignore the 11’s. Intuitively this result says the following; say that the number of bits radiated after throwing in the diary is cc bits more than were contained in the diary itself. Then the righthand side is 2−c2^{-c}, which rapidly becomes extremely small. So the information essentially comes out as fast as it possibly could! This result led Hayden and Preskill to describe “old” black holes as “information mirrors”. Beware however that, as in equation (132), a unitary transformation on ERER will in general be necessary to put the quantum state of the diary back into useable form. This unitary transformation might be quite difficult to perform, and indeed as we will discuss later this is probably the case Harlow:2013tf .

The scrambling time (136) is quite short compared to the evaporation time, notice that the Planck scale appears only inside of the logarithm, so even for a solar mass black hole the scrambling time is only about 10−410^{-4} seconds. It is also quite fast compared to what is expected for more conventional systems with comparable entropy, and in the aftermath of the Hayden and Preskill paper there was quite a bit of activity aimed at understanding what sorts of physical systems might realize this “fast scrambling” Sekino:2008he ; Lashkari:2011yi ; Barbon:2011pn ; Barbon:2012zv . More recently Shenker and Stanford have been able to independently derive the scrambling time (136) for certain “large” black holes by using the AdS/CFT correspondence Shenker:2013pqa ; Shenker:2013yza , I will describe this in a bit more detail in section 6.10 below.

7 Black hole complementarity

So far in this section we have only studied the physics of the S-matrix; the interior region of the black hole has disappeared from view. This was not an accident, essentially everything we really know about the quantum mechanics of black holes rests on the precise formalism of the S-matrix (or its AdS equivalent that I will introduce in the next section). Unfortunately there does not seem to be any simple way to relate the experience of an infalling observer who crosses the horizon to properties of the S-matrix. What then are we to do? It seems clear to me at least that we cannot really claim to understand black holes until we understand the experience of the infalling observer.

The black hole interior has been an extremely hot subject in the last year or two, which I will return to in the final two sections of these notes, but as a teaser I will now discuss what up until recently was the best-known attempt to grapple with the implications of unitary evaporation for the experience of an infalling observer. This is analysis by Susskind and Thorlacius of the possibility of seeing quantum cloning by jumping into a black hole Susskind:1993mu .

The setup is shown in figure 20. In order to describe what is seen by the infalling observer in a quantum mechanical manner, we apparently need to introduce some type of degrees of freedom that live behind the horizon. How these degrees of freedom relate to those that describe the in and out states at past and future infinity is of course an important question that any theory of the interior needs to address, but for now I will not try to do this. The strongest assumption we could make is that there is a valid low-energy field theory description of the quantum state throughout the red and then the blue spatial slices in the figure. These types of slices are sometimes called “nice slices”, since they seem to be the kind of thing you would want to draw to get a complete Hamiltonian description of the spacetime including the interior.

What Susskind and Thorlacius emphasized, following a suggestion of Preskill, is that if we believe the evaporation to be unitary, this description of the slices cannot be consistent with quantum mechanics. The reason is that the quantum information on the red slice that is in the infalling shell apparently is cloned on the blue slice; we could throw in arbitrary quantum states and they would both stay inside in the shell and reappear in the Hawking radiation. This type of evolution violates the quantum “no-cloning” theorem described in the previous section; it is inconsistent with the linearity of quantum mechanics. Both pieces of quantum information seem to be “real”, somebody could jump in riding the shell and find the state up in the left corner or somebody could stay outside and see the information come out in the Hawking radiation. What Susskind and Thorlacius pointed out (and which was later refined by Hayden and Preskill in Hayden:2007cs ) is that no single observer can see both copies. In the diagram this is essentially obvious by causality, since anybody who waits around long enough (ie after a Page time) to get out the quantum information will then jump in far too late to be able to see the infalling shell on this slice. We could try to avoid this by bending the blue slice back down towards the horizon, but this causes an enormous redshift of the infalling shell from the point of view of the person jumping in late, which prevents her from seeing the second copy. This argument was significantly improved by Hayden and Preskill, who pointed out that a much more stringent test arises if the infalling observer waits until a Page time has passed and then throws in a diary as we discussed in the previous section. We saw that in this case the information now comes out after a time which is only of order the scrambling time Mlog⁡MM\log M, which is much shorter. Hayden and Preskill nonetheless showed that the observer is still just barely not able to see any quantum cloning.

You might be tempted to say that a contradiction is a contradiction, regardless of whether somebody sees it or not. And indeed this contradiction certainly does show that imagining that there is unitary quantum mechanical evolution on these “nice slices” is inconsistent with having the evaporation process be unitary. But Susskind and Thorlacius instead interpreted the inability to see the potential cloning as an argument against using these slices in the first place. If nobody can see the quantum state on the whole slice, why should it exist? They argued that quantum mechanics only needs to describe the experiences of individual observers, who are appropriately restricted by causality in what they can do. They called this idea black hole complementarity Susskind:1993if ; Susskind:1993mu ; Lowe:1995ac ; Kiem:1995iy .

If this seems like it is getting too philosophical to you, I’m sympathetic. After all nobody ever managed to really implement black hole complementarity into an actual theory, so its consistency (or indeed its precise definition) was never clear. But it is worth saying that this type of argument does have at least one very successful historical analogue; the Heisenberg Uncertainty principle. Heisenberg’s realization that it is operationally impossible to measure both the position and momentum of a particle could have been dismissed by a hide-bound “classical physicist” as follows: “Of course the particle has both a position and a momentum, that is part of what makes it a particle. What do I care if you can’t figure out how to measure it!”. This would have been a profoundly wrong retort; the correct interpretation is that Heisenberg’s operational limitation is an essential part of the consistency of a new type of theory where “particle” no longer means what it used to. For black hole complementarity we have yet to find the new theory, and indeed recent work that I will discuss in sections 7, 8 suggest that more new ideas are needed before such a theory can be found, but black hole complementarity may yet play an important role in its eventual formulation.

Holography and the AdS/CFT correspondence

The debate over whether or not black hole evaporation is unitary persisted for a while, but major progress in string theory in the 1990’s managed to eventually push most people in the field into the pro-unitarity camp (including Hawking himself Hawking:2005kf ). The first important part of this was the microscopic calculations of black hole entropy in string theory already mentioned in section 4.5, but the main source of the shift was the explicit realization in AdS/CFT Maldacena:1997re ; Witten:1998qj ; Gubser:1998bc of the holographic principle tHooft:1993gx ; Susskind:1994vu . In this section I give a brief overview of these ideas, focusing mostly on material relevant for understanding the black hole information problem. It will by no means be complete; AdS/CFT is an enormous subject, only two years after its discovery the standard introduction Aharony:1999ti already weighed in at 261 pages. Readers are obviously encouraged to turn there for more details on AdS/CFT, although actually many of the things I will describe in this section were not known at the time of that review. In this section I will restore the Planck scale, and instead mostly work in units where the AdS radius radsr_{ads} is set to one. Given the wide variety of interesting AdS/CFT examples in various spacetime dimensions, in this section I will mostly work in d+1d+1 spatial dimensions instead of just 3+13+1.

The precision of the AdS/CFT correspondence means that this section will necessarily have a higher density of technical results than the previous ones; in the end this is a good thing, but readers who get bogged down in the middle are encouraged to skim and skip ahead as needed. The upshot is that the correspondence provides compelling evidence for the unitarity of black hole evaporation.

Perhaps surprisingly, the idea that black holes have microstates and are described by unitary dynamics has interesting implications for the statistical mechanics of other systems.For a broad review of the ideas in this subsection, see Bousso:2002ju .

As a first example, say that we have an object of linear size LL and energy EE. By lowering it to within a proper distance of order LL of the horizon of a black hole whose Schwarzschild radius rsr_{s} is much greater than LL, we can use the gravitational redshift to decrease the energy of the object as seen from infinity by a factor of order Lrs\frac{L}{r_{s}}. If we then drop the object into the black hole, the black hole mass changes by ΔM=LErs\Delta M=\frac{LE}{r_{s}}. The change in the Bekenstein-Hawking entropy of the black hole is

This experiment potentially is a challenge to the second law of thermodynamics; if the increase in the black hole entropy is less than the entropy of the system we threw in then the total entropy would decrease. This led Bekenstein to conjecture that for any system we must have

To get a bound that involves the Planck scale explicitly, Susskind has suggested a different thought-experiment Susskind:1994vu . Consider a stationary object of entropy SS and energy EE, which is contained in a sphere of area AA. If we assume that it isn’t a black hole, then EE must be less than the mass MM of a black hole with horizon area AA. Now consider the process where we collapse a spherical shell of matter onto this object whose energy is M−EM-E; this results in the formation of a black hole of mass MM and area AA. In order for this process to not violate the second law we apparently need

which is called the holographic entropy bound. Roughly it says that the maximal amount of entropy in a spacetime region scales with the area of the boundary of the region. From a quantum field theory point of view this is surprising; typically we are used to entropies scaling extensively with the volume of a spacetime region. For example if we imagine a lattice of Planckian spacing with some finite number of degrees of freedom at each point on the lattice, then the logarithm of the Hilbert space dimension would scale with the volume of the lattice in Planck units. So the holographic entropy bound is saying that the number of degrees of freedom in spacetime is much less than we might have naively thought; if you try to excite more you make a black hole! The bound (139) as stated has several problems Bousso:2002ju , but a more general covariant version of it Bousso:1999xy ; Bousso:1999cb has survived many quantitative tests and been proven to hold in a wide variety of classical and semiclassical situations Flanagan:1999jp ; Wall:2010cj ; Wall:2011hj ; Bousso:2014sda .

Clearly if the holographic entropy bound is correct then there is a large amount of non-locality in whatever the correct theory of quantum gravity is. Indeed the area scaling of the entropy led ’t Hooft and Susskind tHooft:1993gx ; Susskind:1994vu to conjecture that a true theory of quantum gravity must in some sense live in one fewer dimensions than naively expected; Susskind called this idea the holographic principle.

2 Statement of the AdS/CFT correspondence

So far in these notes we have considered geometries which asymptote to ordinary flat Minkowski space. In the presence of a nonzero vacuum energy however, Minkowski space is not a solution of Einstein’s equations. If the vacuum energy is negative, the simplest solution is Anti de Sitter space, which in d+1d+1 spacetime dimensions has metric

Here we have t∈(−∞,∞)t\in(-\infty,\infty), r∈[0,∞)r\in[0,\infty). The length radsr_{ads} is related to the vacuum energy density ρ0\rho_{0} as

for the remainder of this section I will work in units where rads=1r_{ads}=1. This geometry manifestly has the property that for r≪1r\ll 1 it resembles Minkowski space in spherical coordinates. It is not obvious in this presentation, but it has an isometry group SO(d,2)SO(d,2) which is large enough to send any point in the spacetime to any other point; the geometry is homogeneous. As r→∞r\to\infty it does not approach Minkowski space, so it has its own interesting boundary structure. As usual we can describe this more intuitively with a Penrose diagram, which can be derived by introducing a new coordinate r=tan⁡ρr=\tan\rho:

We have ρ∈[0,π/2)\rho\in[0,\pi/2), so we can conformally compactify by discarding the diverging prefactor and including the boundary at ρ=π/2\rho=\pi/2. The diagram is shown in figure 21.

As in flat space there is a natural notion of asymptotically AdS spacetime Henneaux:1985tv . I won’t define this rigorously, but roughly a spacetime is asymptotically AdS if its only boundary is timelike and in the vicinity of that boundary the geometry approaches that of AdS near r→∞r\to\infty. In a theory of quantum gravity with nontrivial states there will be backreaction, so this type of geometry will need to be included to get anything interesting. These states will lie in representations of the AdS symmetry SO(d,2)SO(d,2) in the same way that in Minkowski space excitations can be characterized by their Lorentz transformation properties. One of the generators of this symmetry is the AdS version of the ADM Hamiltonian HH, which generates translations of the boundary coordinate tt, so quantum gravity in asymptotically AdS space is a strong candidate for a closed Hamiltonian system. Moreover since excitations reach the boundary and return in finite time, we can think of it as “gravity in a box”; in particular we should expect that the spectrum of HH is discrete.

2.2 Conformal field theory

A conformal field theory is a relativistic quantum field theory which is also invariant under a larger set of spacetime transformations, the conformal group, which is generated by the usual Poincare transformations, rescalings of the coordinates x′μ=λxμx^{{}^{\prime}\mu}=\lambda x^{\mu}, and special coordinate transformations

The simplest example of a CFT is a free massless scalar field, which in 3+13+1 Minkowski space is invariant under the dilatation transformation

CFT’s have many beautiful properties which I do not have time to go into, but two are crucial for us. First of all in any CFT we can always find a special set of local operators, called primary operators, which transform simply under conformal transformations.More precisely a local operator is primary if when it is located at x=0x=0 its commutators with the special conformal generators are zero. In particular under dilatations they transform as

where Δ\Delta is the conformal dimension of the primary operator O\mathcal{O}. In a unitary conformal field theory Δ\Delta is real and positive, and if O\mathcal{O} is a scalar operator it obeys Δ≥d−22\Delta\geq\frac{d-2}{2}. Derivatives ∂nO\partial^{n}\mathcal{O} of a primary operator are called descendants; they have conformal dimension Δ+n\Delta+n, meaning that they rescale as λ−Δ−n\lambda^{-\Delta-n} under dilatations, but they are no longer primary. Primary operators have simple correlation functions, for example in any CFT a scalar primary O\mathcal{O} of dimension Δ\Delta has a time-ordered two-point functionRemember that time-ordering means that operators at earlier times appear to the right of operators at later times. ϵ\epsilon is a positive infinitesimal quantity which fixes the interpretation of the branch cut. For the special case of a massless free field in 3+13+1 dimensions this formula follows from the m→0m\to 0 limit of equation (27).

2.3 The dictionary

We can now state the AdS/CFT correspondence. The modern version is as follows Heemskerk:2009pn :

This statement is really something of a definition; at the moment we don’t know an alternative precise theory of quantum gravity in asymptotically AdS space, so we are instead using something well-defined (the CFT) to say what it is we mean by quantum gravity in AdS space. In order for this definition to be good, we need to address several issues:

What is the detailed map between the theories? Given an AdS quantity we are interested in, how do we compute it in the CFT?

In what cases does the CFT lead to a gravity theory with a good semiclassical description? In other words, under what circumstances is the AdS radius large in Planck units?

Question (1) is answered by the “dictionary” of AdS/CFT; the list of CFT expressions for interesting bulk quantities. I’ll here describe some of the most important entries in the dictionary. First of all the Hilbert space of physical states of the bulk is by definition identical to the CFT Hilbert space. Moreover symmetry generators of SO(d,2)SO(d,2) in the CFT are identified with the corresponding bulk symmetry generators of asymptotically AdS space. In particular the Hamiltonian is the same on both sides. Quantities which only depend on the space of states and the Hamiltonian, for example the thermal partition function or the free energy at finite temperature, are thus computed by their CFT expressions by definition. We’d also like to have something like a CFT expression for a local bulk field, but as we already argued in section 6.1 local bulk fields shouldn’t exist in a true theory of quantum gravity such as AdS/CFT is claiming to provide. In section 5.1 however, we argued that states at past and future infinity in Minkowski space could be described in terms of free fields. Along similar lines we might guess that in AdS we could be able to make precise sense of the boundary limits of local bulk fields. Indeed the AdS/CFT dictionary postulates for example that if O\mathcal{O} is a scalar primary CFT operator then there is a bulk scalar field ϕ\phi such that

As an example of the extrapolate dictionary, consider a free massive scalar field in AdS. Its time-ordered two point function isSee for example Burgess:1984ti . The most elegant way to derive this involves starting with the Euclidean Green’s function on the hyperbolic disk, which depends only the geodesic distance and obeys the wave equation, and analytically continuing. For an example see an analogous calculation for dS space in appendix B of Harlow:2011ke .

In terms of the coordinates in (140), we have

The extrapolate dictionary works not only for scalars; indeed any CFT has a unique energy momentum tensor TμνT_{\mu\nu} which is a spin two primary operator of dimension dd. Its bulk dual is the metric tensor, which of course should exist in any theory of gravity. Moreover if the CFT has global symmetries then by Noether’s theorem it must have conserved currents of dimension d−1d-1, and these are dual to gauge fields in the bulk. There are also other interesting items in the dictionary, among them Wilson lines Maldacena:1998im and von Neumann entropy Ryu:2006bv ; Hubeny:2007xt ; Nishioka:2009un ; Lewkowycz:2013nqa in the boundary theory. I will briefly discuss the latter in section 6.10 below.

Returning now to question (2), recall that in the original example of AdS/CFT the number NN of D3D3 branes is what set the AdS radius in Planck units. It was only in the large NN limit that bulk gravity was approximately classical. We’d now like to extend this to a general statement about AdS/CFT. A general CFT has a large NN limit if there exists a parameter NN, possibly discrete, such that the set of primary operators whose dimensions do not scale with NN have the following properties:This list is not necessarily exhaustive, I’m not sure if a completely sharp definition of what we mean by having a large-NN limit exists. Also note that I have intentionally excluded theories with higher-spin symmetry in the bulk; although these exist Vasiliev:1990en and sometimes have simple gravity duals Klebanov:2002ja ; Giombi:2009wh ; Gaberdiel:2010pz , they are sufficiently opaque that it is unclear to what extent they are good models for conventional gravity.

There is a finite setOr a discrete tower with O(1)O(1) spacing if there is a nontrivial compact manifold MM. of “single-trace” primary operators Oi\mathcal{O}_{i}, each of which has spin ≤2\leq 2. There is only one, the stress tensor, with spin exactly two and Δ=d\Delta=d. If we normalize their two-point functions so that (156) (or its higher-spin generalization) holds with no extra prefactor, then the three-point function of any three of them is suppressed by powers of 1N\frac{1}{N}.

For any collection of single-trace operators {Oi1,…,Oin}\{\mathcal{O}_{i_{1}},\ldots,\mathcal{O}_{i_{n}}\}, there exists a “multi-trace” operator Oi1…Oin\mathcal{O}_{i_{1}}\ldots\mathcal{O}_{i_{n}} with dimension Δ=Δi1+…+Δin+O(1/N)\Delta=\Delta_{i_{1}}+\ldots+\Delta_{i_{n}}+O(1/N).

If we normalize the two-point functions of multi-trace operators to O(N0)O(N^{0}), then their correlation functions with each other and with other single trace operators are O(1/N)O(1/N) unless their components can be matched in pairs. So for example ⟨Oi(x)Oj(y)OiOj(z)⟩\langle\mathcal{O}_{i}(x)\mathcal{O}_{j}(y)\mathcal{O}_{i}\mathcal{O}_{j}(z)\rangle is O(N0)O(N^{0}), but ⟨Oi(x)Oj(y)OiOk(z)⟩\langle\mathcal{O}_{i}(x)\mathcal{O}_{j}(y)\mathcal{O}_{i}\mathcal{O}_{k}(z)\rangle with k≠jk\neq j is O(1/N)O(1/N). Moreover if they can be matched in pairs, then to leading order in 1/N1/N the correlation function is the sum over all such matchings of the product of the two-point functions of the matched pairs. This property is called large-N factorization.

All operators whose dimensions are O(N0)O(N^{0}) are either single-trace primary operators, multi-trace primary operators, or their descendants.

These properties may seem somewhat adhoc, but they can be easily remembered by considering bulk Feynman diagrams in a theory where all interactions are proportional to 1/N1/N. The parameter NN is always proportional to some power of the AdS radius in Planck units. The last requirement is crucial; via the state operator correspondence it says that the low-energy spectrum of the CFT is consistent with weakly-coupled low-energy effective field theory in AdS. More explicitly the states corresponding to single-trace operators are single-particle states in the bulk, while the states corresponding to multi-trace operators are multi-particle states. We now study this in a bit more detail.

3 Perturbations of the AdS vacuum

Consider a free massive scalar field in AdSd+1AdS_{d+1}, written in coordinates where the metric is (140). As usual we begin by looking for positive-frequency normalizable modes for use in equation (24), which we can expand as

In fact in this case the modes can be found analytically Breitenlohner:1982jf , and the quantization condition isFor people who are familiar with it, this is the “standard quantization” of the field Breitenlohner:1982jf ; Klebanov:1999tb , where the boundary conditions require the modes to behave like r−Δr^{-\Delta} at infinity. Generically normalizability requires this choice, but if d2<Δ<d+22\frac{d}{2}<\Delta<\frac{d+2}{2} then we can instead choose modes which behave like rΔ−dr^{\Delta-d} at infinity. The operator O\mathcal{O} will then have dimension Δ−≡d−Δ\Delta_{-}\equiv d-\Delta, and formulas for that case can be obtained from those here by replacing Δ→Δ−\Delta\to\Delta_{-}.

Although we won’t really need it, for posterity a properly normalized (in the KG norm) expression for the mode is

where FF is a hypergeometric function that goes to 11 as r→∞r\to\infty and is actually equivalent to some polynomial for n=0,1,2,…n=0,1,2,\ldots This quantization condition is necessary for this mode to also be normalizable near r=0r=0.

Since the left hand side of this equation is a CFT operator, together with equation (24) this then allows us to write a CFT expression for a local bulk field at any bulk point! This may seem disturbing, given our general arguments that this should not be possible, but remember that this construction is only valid to leading order in 1/N1/N, and only in states close to the vacuum. It can be “fixed up” perturbatively in 1/N1/N Kabat:2011rz ; Heemskerk:2012mn , but there is no reason to expect a generalization that holds non-perturbatively and good reasons not to.You might also worry about the gauge invariance of “local” bulk operators, but this can be dealt with by first fixing a gauge and then defining these operators Kabat:2012av ; Heemskerk:2012np . This is somewhat similar to the situation with computing primordial density perturbations produced during inflation in cosmology Maldacena:2002vr . In both cases however at higher orders in perturbation theory it is not completely clear whether or not the gauges used are “physical” in the sense that the quantities which appear simple are actually quantities that we observe. The regime of validity of this construction of local bulk fields has recently been reinterpreted in the language of quantum error correction, a beautiful subject that is unfortunately beyond the scope of these notes Almheiri:2014lwa ; Pastawski:2015qua .

4 One-sided AdS black holes at fixed energy

The main new feature of black holes in AdS is that their Hawking radiation is reflected back by the boundary in finite time. For small enough black holes this is not really important, since after all the entire black hole could evaporate before the radiation gets to the boundary, but as the Schwarzschild radius of the black hole approaches the AdS radius we eventually reach a point where the radiation is being reflected back into the black hole as fast as it is being emitted. At this point the black hole never evaporates, so large enough black holes in AdS are eternal. One thus often hears discussion of “big” and “small” black holes in AdS, with the distinction almost always meaning that the big ones are stable and the small ones aren’t.This distinction is a bit subtle, since as we will see the transition happens at different values of the energy in the microcanonical and canonical ensembles. People usually seem to have the canonical transition in mind, and since as we will see it happens at higher energy it is always safe to assume this when a big black hole is being discussed.

The crossover point between stability and instability can be estimated by a simple statistical argument Horowitz:1999uv . A typical state of energy EE in the CFT will have some fraction xx of its energy in a black hole and the rest in the radiation field. We are interested in finding the xx which maximizes the total entropy, which (in AdS4AdS_{4}, ignoring O(1)O(1) factors, and temporarily restoring radsr_{ads}) is approximately

Here the first term is the black hole entropy and the second term is the entropy of the radiation field, which we can think of being in a box of linear size radsr_{ads}.I’ve assumed here that the Schwarzschild radius of the black hole is small enough compared to radsr_{ads} that we can use the usual Minkowski formula for the entropy, we will see momentarily that this is self-consistent. At low energies the second term dominates and the function decreases monotonically; we maximize the entropy by taking x=0x=0 so typically there is no black hole. This matches onto our Minkowski intuition that black holes should evaporate. At sufficiently large EE however the first term dominates so we win by taking xx to be very close to one; in fact there is a local maximum that is near but not quite at x=1x=1. Thus almost all of the energy (and entropy) are contained in a single black hole that never evaporates. The crossover apparently happens when the two terms are of comparable size, which happens when

This crude argument can’t really tell us what happens when rsr_{s} of order the size of the AdS radius or larger, so to proceed further we need to address this. The AdSd+1AdS_{d+1} version of the Schwarzschild geometry, which is the unique spherically symmetric solution of Einstein’s equation with negative vacuum energy, has (for d≥3d\geq 3) metric (again setting rads=1r_{ads}=1)

and α\alpha is related to the AdSAdS version of the ADM mass MM as

The Schwarzschild radius rsr_{s} is the unique positive root of ff. By demanding that the Euclidean version of this geometry be smooth at r=rsr=r_{s} as we did for the Minkowski black hole in section 4.8, one finds the temperature is

For rs≪1r_{s}\ll 1 and d=3d=3 you can check that this agrees with (56) above. Combining this with the expression

for the energy we can integrate to find the entropy

Thus as we keep increasing the energy, rsr_{s} and the entropy both continue to grow. There is less and less room for the radiation gas, so the black hole continues to win entropically. Through the AdS/CFT dictionary we thus arrive at the following statement: at sufficiently large energy, almost all states in the CFT have a bulk description as a single gigantic black hole. More carefully, black hole states dominate the microcanonical ensemble of the CFT at sufficiently large energy. This provides a very concrete realization of Bekenstein’s proposal that black hole entropy should actually count microstates.

In the special case of d=2d=2 we can actually quantitatively confirm this result. For d=2d=2 we have to replace the AdS-Schwarzschild geometry (166) by the BTZ black hole Banados:1992wn

but the entropy and temperature are still obtained by the d→2d\to 2 limits of (169) and (171). The energy differs from the d→2d\to 2 limit of (170) by an rsr_{s}-independent shift, such that we still have M→0M\to 0 as rs→0r_{s}\to 0.Note that with this convention the energy of empty AdS, which we obtain from taking rs2→−1r_{s}^{2}\to-1, is actually negative. Solutions with −1<rs2<0-1<r_{s}^{2}<0 have a naked singularity and are usually considered to be unphysical, so there is thus a nontrivial energy gap between the vacuum and the “lightest BTZ black hole”. It might seem more natural to define the energy so that the vacuum energy is zero, but for various reasons in 1+11+1 dimensional CFT’s the convention I use here is standard. The thermal partition function of a general unitary 1+11+1 CFT with a discrete spectrum of primary operator dimensions quantized on a circle of radius LL has been shown by Cardy Cardy:1986ie to scale at high temperature as

where Δ\Delta is the dimension of the lowest-dimension nontrivial primary and cc is the “Virasoro central charge” of the CFT. This central charge can also be computed in the bulk Brown:1986nw , giving

cc thus plays the role of the parameter we have been calling NN in higher dimensions, so it should be large in a CFT with a semiclassical bulk dual. The energy and entropy we compute from (173) using (98) are

Replacing L→rads=1L\to r_{ads}=1 (as the r→∞r\to\infty behavior of the metric requires) and comparing with (169) and (171), we find precise agreement between the entropy of the CFT and the entropy of the black hole. The energy also agrees with (170) up to the above-mentioned shift. Moreover from (173) this calculation stops being correct when β∼L\beta\sim L, which we will now see is exactly the order of the temperature where the black hole stops dominating the canonical ensemble.An important subtlety here is that the asymptotics of (173) are only really rigorous in the “high temperature limit” where we keep cc fixed and take β≪L\beta\ll L, whereas for the Bekenstein-Hawking entropy formula to be valid we also want the “semiclassical limit” c≫1c\gg 1 but only need β≲L\beta\lesssim L to be above the Hawking Page transition. Taking cc to be large may in principle interfere with (173) if the density of states grows too rapidly with cc. For a nice recent analysis of this issue see Hartman:2014oaa , who confirm the validity of the Cardy formula in the semiclassical limit.

5 One-sided AdS black holes at fixed temperature and the Hawking-Page transition

The transition from unstable to stable black holes can also be studied at finite temperature instead of finite energy, where it is possible to be more rigorous along the lines of section (4.8) Hawking:1982dh ; Witten:1998zw . We should expect the transition to happen at a temperature corresponding to a higher energy than (165), since at finite temperature it is possible for energy to be absorbed by the heat bath instead of being reflected back into the black hole, which makes it harder for the black hole to win in the canonical ensemble. As in section (4.8), one proceeds by evaluating the Euclidean gravitational action

Here rsr_{s} is related to β\beta by (169). The divergent parts of IE[gads]I_{E}[g_{ads}] can all be canceled by adding a series of boundary terms to (176) that depend only on the induced metric γ\gamma at the boundary. These terms correspond to possible counterterms in the CFT, and we are always free to add them without destroying the variational interpretation of (176). In fact it is necessary to add them if we wish the ground state energy to be zero.

In any event the main point is that, unlike what we found in asymptotically flat space, IE[gsch]−IE[gads]I_{E}[g_{sch}]-I_{E}[g_{ads}] changes sign at rs=1r_{s}=1 Hawking:1982dh . The two saddle points exchange dominance in the expression (103) for the partition function. This is the transition we are interested in; at sufficiently large temperatures the black hole wins, while at lower temperatures the thermal gas in AdS wins. As expected, the transition happens at a higher temperature than what we found in the previous section for the microcanonical ensemble.

6 Fields in the AdS-Schwarzschild background

We now briefly study fields propagating in the exterior of the AdS-Schwarzschild background. We can decompose the modes as (157), as we did for pure AdS, but the tortoise coordinate is now defined by

with f(r)f(r) defined by (167). For simplicity I’ll take r=∞r=\infty to be r∗=0r_{*}=0, in which case we have

The potential appearing in the effective Schrodinger equation (158) is now

The details here aren’t too important, the main point is that, since f(r)f(r) has a simple root at r∗r_{*}, the tortoise coordinate r∗r_{*} now runs from −∞-\infty to as rr runs from rsr_{s} to ∞\infty. Moreover the effective potential now vanishes as r∗→−∞r_{*}\to-\infty, so the effective Schrodinger problem is no longer confined to a box; the modes will now have a continuous frequency spectrum. As in our discussion of the brick wall model however, this continuum is presumably discretized by Planckian physics near the horizon.We will see CFT evidence for this in section 6.9 below.

It is obviously interesting to understand to what extent we can extend our discussion of constructing local bulk field operators from section 6.3 to the AdS-Schwarzschild geometry. The situation is more subtle than it was around the vacuum, since there we had a very clear picture of the structure of the Hilbert space from the state-operator correspondence. Acting on the vacuum with low-dimension primaries we were able to reproduce the detailed Fock space of low-energy field theory in AdS. A big black hole in a pure state by contrast is dual to a high-energy pure state in the CFT, which we can realize via the state-operator correspondence as the insertion of a very high dimension operator in radial quantization. This state is part of a densely spaced ensemble in the CFT; the subspace of states in some energy width of order the temperature has a dimensionality of order eSe^{S}. Understanding the details of this set of states is a hopeless task, so it is not immediately clear to what extent we can “find” the effective field theory Hilbert space buried within. The continuum spacing of the classical modes is certainly consistent with this dense spacing, and introducing something like the brick wall will produce some set of states which have about the right density of states, but we’d really like to have a prescription which does not require introduction of an arbitrary cutoff. To proceed further it so far seems to be necessary to make some sort of typicality assumption about the state of the black hole. At least to leading order in 1/N1/N this allows us to replace the detailed choice of pure state with a thermal density matrix, about which much more is known. In particular one can argue that the Fourier modes of CFT primary operators continue to behave in thermal expectation values as if they were creation and annihilation operators, but now for the Schwarzschild modes we’ve been discussing Papadodimas:2012aq . This then seems to allow an expression (24) for the bulk field, at least for fields located outside of the horizon. One can then attempt to extend the definition behind the horizon Fidkowski:2003nf ; Papadodimas:2012aq ; Kabat:2014kfa , at least for the two-sided Schwarzschild geometry I’ll discuss in more detail momentarily, but it seems to me that there is considerably more to be said about this than what is currently known, especially about the regime of validity of the perturbative expansion in 1/N1/N.It has been pointed out that, even if we stay outside the horizon, this construction cannot immediately be written in position space with the bulk field realized as an integral of some kernel times the position space CFT operator, contrary to the situation near the vacuum where it can Leichenauer:2013kaa . This does not seem to me to be an insurmountable obstruction, for two reasons: first of all we can just work in terms of the modes and not ask for such a formula. Secondly, if we allow ourselves to smear the bulk operator over a small region, then there is an expression of the desired form. In this sense the non-convergence discussed in Leichenauer:2013kaa is similar to the observation that formally the standard expression ∫d4k(2π)4eikxk2+m2−iϵ\int\frac{d^{4}k}{(2\pi)^{4}}\frac{e^{ikx}}{k^{2}+m^{2}-i\epsilon} for a free field propagator is divergent at large kk, which can also be resolved by smearing (see Morrison:2014jha for a similar perspective).

7 Collapsing shells and the two-sided AdS wormhole

So far I have not been particularly specific about the global structure of the geometry of AdS black holes. As in the asymptotically flat case, the full AdS-Schwarzschild geometry describes a wormhole connecting two asymptotic regions. Here each “exterior” region is asymptotically AdS. We can see this explicitly by introducing an AdS version of Kruskal coordinates:The nontrivial factors of f′(rs)f^{\prime}(r_{s}) are needed to ensure that UU and VV stay real under analytic continuation. In section 2.2 we had f′(rs)=1/rsf^{\prime}(r_{s})=1/r_{s}, so in the rs=1r_{s}=1 convention we were using we didn’t need them.

As in section 2.2 there are two singularities at some positive value of UVUV, but now there are also two AdS boundaries at UV=−1UV=-1. Defining U=T−XU=T-X and V=T+XV=T+X we can write the metric as

Although not completely obvious, using (179) one can see that this geometry is smooth at the horizon at UV=0UV=0. As usual the Penrose diagram is more illuminating however, it is shown on the left part of figure 23. I also show the one-sided geometry for a stable AdS black hole, created by some sort of collapsing shell. Note that in order to avoid the shell reflecting off of the boundary and going back in as we go back in time, we need to have it enter the system from the outside at t=0t=0. Such a one-sided state will not be typical, after all its time reverse would be a black hole which spontaneously spits out all of its mass into a single narrow shell. A typical big black hole would be one that we assemble over a time that is exponentially long in NN.

As with the two-sided asymptotically Minkowski black hole we discussed earlier, there is a natural choice of bulk ground state for the AdS wormhole: the Hartle-Hawking (95). As the geometry has two asymptotically AdS boundaries, the “extrapolate” dictionary strongly suggests that it should be realized as a state in the Hilbert space of two copies of the CFT Maldacena:2001kr . Indeed by comparison with equation (95) there is a natural candidate for the CFT version of the Hartle-Hawking state:

where the states ∣i⟩R|i\rangle_{R} are now understood as being energy eigenstates of a single copy of the CFT, and ∣i∗⟩L=Θ∣i⟩R|i^{*}\rangle_{L}=\Theta|i\rangle_{R}, where Θ\Theta is an antiunitary operator that exchanges the two CFT’s and reverses the direction of time in each.Θ\Theta should not be confused with the natural CPTCPT operation on a single copy of the CFT on a sphere, which reverses time but also reverses a longitudinal direction within the sphere. This state is generated by the CFT Euclidean path integral on an interval times a sphere, as shown in figure 24. As in the asymptotically Minkowski case we discussed earlier, the Hartle-Hawking (or Hartle-Hawking-Israel) state is also often called the thermofield double state.

This proposal for the CFT description of the two-sided wormhole may seem obvious, but it has a rather surprising consequence. The Hamiltonian of the joint system is just the sum of the two CFT Hamiltonians; there are no interactions between the two CFTs. This is consistent with the bulk picture, where the ADM Hamiltonian is a sum of two boundary terms, one localized at each of the two boundaries, but it leads to the rather striking conclusion that two completely non-interacting systems can nonetheless have an alternate description where there is a single connected geometry where observers from the right and the left can jump in and meet each other in the middle. This is made possible by the diffeomorphism invariance of gravity; the bulk interactions that enable such a meeting are buried in the Hamiltonian constraint of canonical gravity and are invisible in the gauge-invariant CFT description of the system. This has led to a more general proposal that “entanglement generates geometry” VanRaamsdonk:2010pw , which recently has been given the rather amusing name of “ER=EPR” Maldacena:2013xja .If you live in a cave then this refers to the classic work of Einstein and Rosen on wormholes and Einstein, Podolsky, and Rosen on entanglement Einstein:1935tc ; Einstein:1935rr .

The two-sided AdS Schwarzschild wormhole is perhaps the best understood of all black hole-type systems, and it has justly taken a central role in many recent analyses of black hole physics. We will meet it again frequently in the remainder of these notes.

8 The information problem in AdS/CFT

We now have all the pieces on the table, so we can return to the black hole information problem. I will discuss it for small black holes in this subsection and big black holes in the following one. The obvious thing to do is embed Hawking’s original thought-experiment of forming a black hole and watching it evaporate into AdS/CFT and see what happens. We will need the black hole to be large enough to be semiclassical:

Here (185) is the d+1d+1-dimensional version of (165); remember that it is stability in the microcanonical ensemble that decides whether or not a black hole of fixed energy evaporates. To create the black hole, we can act with the CFT creation operators we defined in section 6.3 to create an infalling spherical shell of matter that from the bulk point of view is expected to collapse into a black hole. We can then evolve this state forward in the CFT and see what it looks like after a time which is greater than the bulk evaporation time. This evolution is unitary, so to the extent that AdS/CFT is a definition of the bulk theory, this resolves the information problem in the sense of telling us the answer; information is preserved.

where ∣ψ0⟩|\psi_{0}\rangle is some reference state and UU is chosen randomly from the Haar measure. The average trace norm distance (see section 5.3) between ∣ψ(U)⟩|\psi(U)\rangle and its projection onto the radiation subspace then obeys

Here Πrad\Pi_{rad} is the projection onto the radiation subspace, Πbh\Pi_{bh} is the projection onto the black hole subspace, and as in the proof of Page’s theorem I have used Jensen’s inequality and the unitary matrix technology of appendix D. Since we have Srad>SbhS_{rad}>S_{bh} by assumption, and since if we aren’t right up against the energy scale (185) their difference will be fairly large, we see that for all practical purposes the pure quantum state in the CFT that results from collapsing a shell and then waiting for the system to equilibrate will almost always be “all radiation”.

What this “before” and “after” analysis leaves unclear is what happened in the middle; we have not yet achieved Strominger’s success criterion of actually computing the Page curve. Nonetheless up to some mild assumptions about the structure of the CFT Hilbert space, we have ruled out remnants and information loss.The argument against remnants can be strengthened considerably if we allow ourselves to enable large black holes in AdS to evaporate by locally coupling the CFT to an external system Rocha:2008fe . In this case to preserve unitarity using remnants we would need arbitrarily entropic low-energy states in the CFT, which certainly do not exist. This is most assuredly progress.

9 Unitarity for big AdS black holes

Consider two CFT’s entangled in the Hartle-Hawking state (183). The essence of the information problem is that according to bulk quantum field theory the correlation between an object that we throw in early and the radiation that comes out late vanishes as the radiation comes out later and later; what Maldacena pointed out is that this assertion can also be tested simply by considering the two-point function of two primary operators in one of the CFT’s in the limit that we take their time separation to be large. The idea is that in the naive bulk theory this two point function, interpreted via the “extrapolate” dictionary (151) as the boundary limit of a two-point function of bulk fields, will decay exponentially for arbitrarily long times. By contrast in the CFT it will decay only until it is of order e−Se^{-S}, after which it will undergo chaotic quasi-periodic behavior. The latter is characteristic of unitary evolution in a system with finite entropy, so the former is inconsistent with unitarity. Thus the bulk will reproduce the “coarse-grained” behavior of this CFT two-point function, but will not get the detailed late-time structure right; this lends considerable support to option (3) of section 4.6. The goal of this section is to explain these statements in some more detail.

Let’s first get some idea of what sort of time-dependence is expected for quantum field theory correlation functions in the thermal ensemble. A full treatment of this subject requires some careful analytic continuations along the lines of section 4.8, but we can quickly get to the main point from our existing results on the Rindler decomposition. Recall from sections 3.3-3.4 that the reduced density matrix in the right Rindler wedge is thermal, so if we study the correlation functions in the Minkowski vacuum restricted to the wedge then we can reinterpret them as thermal QFT correlators with respect to the Rindler time τR\tau_{R}. In particular consider the free massless scalar field in 3+13+1 dimensions; the time-ordered two-point function is given by the m→0m\to 0 limit of equation (27):

If we take both points to lie in the right Rindler wedge, with τR=τ\tau_{R}=\tau and τR′=ξR=ξR′=y⃗=y⃗′=0\tau_{R}^{\prime}=\xi_{R}=\xi_{R}^{\prime}=\vec{y}=\vec{y}^{\prime}=0, then using (40) we can rewrite this as

Thus we see that at large time separation in the thermal ensemble the correlation decays exponentially in time. Recall that in (40) we suppressed a length scale that sets the effective temperature for an observer at ξR=0\xi_{R}=0, so it is the temperature that sets the exponential decay constant. This is quite intuitive; whatever perturbation we put in at τ=0\tau=0 will be rapidly thermalized, so it will be very hard to detect the perturbation with a single local operator at much later times.Note that conceptually this is a different exponential decay than the exponential decay with distance that we found for massive fields in the vacuum expectation value (26). Moreover we saw in section 6.6 that fields on the AdS-Schwarzschild background effectively all live in the thermal atmosphere, where as discussed in section 4.1 the Rindler wedge is a good model, so we should expect that correlation functions of boundary operators in the right exterior should have the same qualitative behavior of exponential decay at large timelike separation. This can be confirmed explicitly for the special case of AdS3AdS_{3} and with somewhat more difficulty in higher dimensions Maldacena:2001kr .

where O(t)\mathcal{O}(t) is a Heisenberg picture operator and Oij≡⟨i∣O(0)∣j⟩\mathcal{O}_{ij}\equiv\langle i|\mathcal{O}(0)|j\rangle, with ∣i⟩|i\rangle a complete basis of energy eigenstates. One simple way to do this is to compute the time average of ∣G(t)∣2|G(t)|^{2} over some very long time TT:

As T→∞T\to\infty, the quantity in square brackets here is equal to one when Ei−Ej+Ej′−Ei′=0E_{i}-E_{j}+E_{j^{\prime}}-E_{i^{\prime}}=0 and is zero otherwise; given our assumptions about the spectrum, it will be nonzero only if Ei−Ej=Ei′−Ej′=0E_{i}-E_{j}=E_{i^{\prime}}-E_{j^{\prime}}=0 or Ei−Ei′=Ej−Ej′=0E_{i}-E_{i^{\prime}}=E_{j}-E_{j^{\prime}}=0. Thus we see that the average is finite in the limit T→∞T\to\infty, which means that, unlike for the black hole correlation function, G(t)G(t) cannot decrease monotonically to zero at late times.

If we don’t know anything about O\mathcal{O} we can’t say much more about the late time behavior of G(t)G(t), but under quite reasonable assumptions we can estimate its typical size. First of all I will assume that there is a symmetry which acts on O\mathcal{O} as O→−O\mathcal{O}\to-\mathcal{O}. This is more of a convenience than a necessity, but it is consistent with O\mathcal{O} being a CFT operator dual to a bulk field ϕ\phi which has such a symmetry. What this buys us is that, perhaps after some reshuffling of the ∣i⟩|i\rangle’s within degenerate eigenspaces of HH, we have Oii=0\mathcal{O}_{ii}=0; this implies that the thermal one-point function of O\mathcal{O} is zero. We also would like to ensure that G(t)G(t) is “stable” under small changes, either of β\beta or of the high-energy structure of the theory. Concretely let’s consider

How then are we to reconcile this with the endless exponential decay of (189)? The resolution of course is that, as we found in the brick wall model of section 4.7, the entropy of the Rindler wedge is infinite due to the infinite collection of modes near the horizon in tortoise coordinates. By studying the correlation at very large τ\tau separation, we are directly taking advantage of these degrees of freedom near the horizon. If the black hole entropy is actually finite, as it certainly is in AdS/CFT, then the exponential decay must eventually stop. That the CFT agrees with the black hole result for this correlation function at short times (this is shown in more detail in Papadodimas:2012aq ), but disagrees at long times as required by unitarity, is compelling evidence for the unitarity of black hole evaporation.In Maldacena:2001kr Maldacena also pointed out that subleading saddles in the path integral can give rise to long-time corrections which are of order the e−Se^{-S} required by unitarity. This is sometimes misunderstood as an argument that including such saddle points is sufficient to resolve the information problem and reproduce the chaotic late-time CFT behavior, but this is most likely not the case Barbon:2003aq . There are presumably other non-perturbative effects in quantum gravity beyond those suggested by Euclidean gravity, and it would be unreasonable to expect a semiclassical interpretation for all of them.

10 Von Neumann entropy and the Ryu-Takayanagi Formula

We’ve now completed the background in AdS/CFT we need for the rest of the notes, but there is one more aspect of the correspondence that is too important to avoid mentioning entirely. This is the proposal of Ryu and Takayanagi (RT), later generalized by Hubeny, Rangamani, and Takayanagi (HRT), for a holographic expression for the von Neumann entropy of a subregion in the boundary theory Ryu:2006bv ; Hubeny:2007xt . A vast literature understanding and using this conjecture has appeared in the last few years, here I will only state the conjecture and mention two applications of interest to black hole physics.

The RT/HRT proposal says that to compute SAS_{A} using the bulk gravity theory, we should look for the codimension two extremal-area surface Σ\Sigma in the bulk with the property that ∂Σ=∂A\partial\Sigma=\partial A.Technically we also require that the surface Σ\Sigma is homologous to the region AA on the boundary Headrick:2007km . If there is more than one such Σ\Sigma, we take the one of smallest area. The proposal is then that to leading order in 1/N1/N we have

where A(Σ)A(\Sigma) is the area of Σ\Sigma in the bulk geometry. The basic idea is illustrated in figure 25.

The RT/HRT proposal has passed many nontrivial checks, especially for AdS3/CFT2AdS_{3}/CFT_{2}, where both sides can be computed explicitly in many cases Hartman:2013mia ; Faulkner:2013yia . It also obeys nontrivial properties of entropy like strong-subadditivity Headrick:2007km ; Wall:2012uf . Indeed last year a fairly general “heuristic proof” was given by Lewkowycz and Maldacena Lewkowycz:2013nqa , although the range of validity of this argument is still being actively explored by the community. The RT/HRT conjecture has also recently been extended to bulk theories more general than Einstein gravity Dong:2013qoa , and it also has been used to derive formulae for the areas of more general non-extremal bulk surfaces Balasubramanian:2013lsa ; Czech:2014wka .

One word of warning, the RT/HRT proposal is often described as computing entanglement entropy, but this is misleading since it is supposed to work even if the total state is not pure.

From the point of view of these notes however, the most important applications of the RT/HRT proposal involve its use in spacetimes with black holes. Two especially interesting examples of this are its use to study the two-sided AdS Schwarzschild geometry, by Hartman and Maldacena Hartman:2013qma , and perturbations thereof, by Shenker and Stanford Shenker:2013pqa ; Shenker:2013yza . The calculation of Hartman and Maldacena builds on an observation of Morrison:2012iz , who emphasized that at t=0t=0 in the Hartle-Hawking state (183) of two CFT’s there is considerable “local entanglement”. What this means is that if I take a suitable region ALA_{L} in the left CFT and its mirror region ARA_{R} in the right CFT, their mutual information I(AL,AR)≡SAL+SAR−SALARI(A_{L},A_{R})\equiv S_{A_{L}}+S_{A_{R}}-S_{A_{L}A_{R}} is nonvanishing, and in fact is proportional to the black hole entropy. This statement can be confirmed in the bulk by using the RT/HRT proposal Morrison:2012iz . What Hartman and Maldacena studied is how this statement evolves as we evolve time forward simultaneously on the two sides.Note that evolving time forward on one side and backward on the other is a symmetry of the HH state (183), but evolving both sides forward is nontrivial. Let’s say that the linear size of the region is LL, and that the temperature is large enough compared to the Hawking-Page transition that we can have β≪L≪1\beta\ll L\ll 1 (this is what “suitable” means). Hartman and Maldacena then argued that the mutual information I(AL,AR)I(A_{L},A_{R}) starts out positive and decreases linearly with time, changing nontrivially over a time of order β\beta, until at a time of order LL it drops to zero. In 1+11+1 dimensions they were able to also confirm this behavior directly in the CFT. Moreover they found that the extremal surface used in computing SALARS_{A_{L}A_{R}} over this time scale extends through the wormhole, with the details of the result depending on the metric in the interior. The successful matching with the CFT calculation provides good evidence that, at least in this special case, the CFT knows about the interior geometry, which should thus be taken seriously despite the paradoxes I describe in the following section.

The decrease of the mutual information I(AL,AR)I(A_{L},A_{R}) found by Hartman and Maldacena is reminiscent of thermalization, since it represents the “dilution” of a special property of the state at t=0t=0, the local entanglement, into the rest of the system as time evolves. Soon after Shenker and Stanford introduced a modification of this setup in which the connection to thermalization in the CFT can be made even more explicit. Their idea was to instead study how this special property of the state is affected by introducing a small perturbation to the system at an earlier time t=−twt=-t_{w} (with tw>0t_{w}>0). They modeled this in the bulk theory by sending in a spherical shell of matter on one side of the wormhole at this earlier time, whose energy was of order the temperature β−1\beta^{-1}. They found that the local effect of this perturbation on the extremal surface at t=0t=0 grows exponentially in twt_{w}, for essentially the same reason that the center of mass collision energy grew exponentially in our discussion of the trans-Planckian problem in section 4.6, and thus that the backreaction of the shell becomes significant for the RT/HRT calculation at a time of order

This is nothing other than the scrambling time (136), which we argued in a rather different way in section 5.6 is the relevant time scale for a black hole to absorb information. The effect of this backreaction is to make the wormhole “longer”, which causes the mutual information to vanish since the minimal-area extremal surface used in computing SALARS_{A_{L}A_{R}} switches to a pair of surfaces that do not extend through the wormhole (this is also what causes it to drop to zero in the Hartman/Maldacena calculation). This is essentially a bulk illustration of the “butterfly effect” in the CFT evolution; we perturb a state at t=−twt=-t_{w} which was carefully tuned to produce local entanglement at t=0t=0, but our perturbation prevents it from doing so. The black hole entropy SS appears in the calculation since, unlike in the Hartman/Maldacena setup, we need to wait for the perturbation to be mixed throughout the system. It is gratifying to see such a chaotic effect in the CFT’s emerging from a straightforward bulk calculation.

Paradoxes for the infalling observer

Having at least provisionally settled the information paradox, it is now time to return to the description of the black hole interior. In section 5.7 we saw that unitarity of the evaporation process leads to a possible inconsistency in the description of the interior; a violation of the no-cloning theorem Susskind:1993mu . We saw however that this cloning seemed to be unobservable Susskind:1993mu ; Hayden:2007cs , and thus considered the possibility that the principle of “black hole complementarity” could allow us to formulate a theory in which no observer sees a violation of quantum mechanics, avoiding both non-unitarity outside and cloning inside.

Many people were reasonably satisfied with this state of affairs, but there were always some lingering doubts and in particular there was a sizeable contingent of people who were never convinced Unruh:1995gn ; Mathur:2009hf ; Giddings:2011ks . If black hole complementarity is consistent and correct, shouldn’t we be able to find a real theory of the interior that realizes it? As we will now see, it seems to be the case that black hole complementarity as originally formulated cannot be consistent. We will also see in the following subsections that there are a number of problems with any naive attempt to “reconstruct” the interior in AdS/CFT using the same machinery as we did for perturbations of the vacuum in 6.3. As of now the status of these arguments is somewhat controversial; the reader will notice a definite decrease in the precision of the arguments as we move in from the boundary, but in my view they raise serious obstructions that any self-respecting physicist would need to address before claiming to possess a satisfactory theory of black holes.

The argument against the consistency of complementarity I will present is due to Almheiri, Marolf, Polchinski, and Sully Almheiri:2012rt , who I’ll refer to as AMPS, but its basic building blocks have a long history. Throughout the discussion of the information problem, there was some concern that changing the state of the evaporating modes from Hawking’s result would be dangerous to the infalling observer Giddings:1994pj ; Polchinski:1995ta ; Mathur:2009hf ; Giddings:2011ks ; Avery:2011nb . In particular the main quantitative piece of the AMPS argument, based on the strong subadditivity of Von Neumann entropy, is due to Mathur Mathur:2009hf . Many aspects of the argument were also independently realized by Braunstein Braunstein:2009my , who suggested the term “energetic curtain” for what AMPS later called a “firewall”. The contribution of AMPS was to assemble these pieces and use them to attack complementarity in a concrete way. The argument I present in this section differs in detail from their argument, in particular neither strong subadditivity nor a discussion of black hole mining Brown:2012un is needed, but the basic idea is the same. Readers who have made it this far without reading appendix C should do so now unless they are already familiar with its contents.

The goal of the AMPS argument is to put all of the “moving parts” of the black hole information problem into the past lightcone of a single observer, preventing any use of complementarity to avoid an observable violation of effective field theory or quantum mechanics. The basic setup is shown in figure 26. Rather than assuming that there is some well-defined state of the quantum fields on an entire nice slice such as the blue one in figure 20, we make the weaker assumption that there exists such a state only on the red slice that stays within the past lightcone of an infalling observer Alice in figure 26. This is still a strong assumption, one that goes well beyond the asymptotic S-matrix and boundary correlator assumptions we’ve used so far in these notes, and it almost certainly will not survive in the correct theory of the interior. Nonetheless it has proven quite difficult to come up with consistent alternatives that are able to reproduce quantum field theory in the expected limits, so for now we will make this assumption; it might be called “taking the quantum mechanics of effective field theory seriously”. We will not need to assume anything about the dynamics of how different such time slices are related, we can get into trouble just by trying to find any quantum field theory state for this slice that is consistent both with the horizon being smooth for an infalling observer and with unitarity.

To proceed, in figure 26 I’ve indicated three important sets of modes. The mode BB is one of the thermally-occupied Schwarzschild modes (59) in the atmosphere, confined between the horizon and the barrier of the effective potential (61) (I’ve assumed here that we have waited long enough after the black hole formation that the geometry in the vicinity of BB is well-approximated by the upper corner of the Schwarzschild geometry). The mode AA is the “mirror” of BB behind the horizon; it is analytically continued up from right-moving modes near the horizon of the left exterior region of the two-sided Schwarzschild geometry in figure 1. If the horizon is smooth, we expect AA and BB to be highly entangled as in equation (45). If not then at least in quantum field theory we would expect something singular to happen at the horizon, as explained in section 3.5.You may worry that we have evolved the modes up from the bifurcate horizon in figure 1, which is not part of the diagram in figure 26, but the Hamiltonian is conserved by this evolution so we can recast the discussion of section 3.5 entirely as a calculation at some later time where the two relevant modes are given by AA and BB in figure 26.

You might think that unitarity does not impose any significant constraint on the red slice of figure 26; after all this observer never gets to measure the S-matrix, so what would unitarity mean operationally? One answer is provided by Page’s theorem; once the black hole is sufficiently “old”, we saw in section 5.3 that we should expect a considerable degree of entanglement between the black hole BHBH and its early radiation RR. In fact we saw that, ignoring energy conservation, they should be maximally entangled. Once we include energy conservation what should be true instead is that BHBH will typically be thermally entangled with RR, in the sense that ρBH=1ZBHe−βHBH\rho_{BH}=\frac{1}{Z_{BH}}e^{-\beta H_{BH}}. Moreover as discussed in section C.2.3 this means that, provided that BB is sufficiently weakly interacting with the rest of the black hole, it can be purified by some tensor factor RBR_{B} in the early radiation in the sense that ρBRB\rho_{BR_{B}} is close to a pure quantum state. This is a statement that lies within the infalling observer’s diamond; it must then be a property of the state on the red slice. This is what we need to form a contradiction; if BB is strongly entangled with RBR_{B}, then it cannot also be significantly entangled with AA without violating a principle; the amusingly-titled monogamy of entanglement koashi2004monogamy .

We can illustrate the contradiction more precisely using some entropy inequalities from appendix C. Let’s begin by assuming that BB and RBR_{B} are thermally entangled, so that we can take SBRB=0S_{BR_{B}}=0. From the non-negativity of the mutual information IA,BRB≡SA+SBRB−SABRBI_{A,BR_{B}}\equiv S_{A}+S_{BR_{B}}-S_{ABR_{B}} and the triangle inequality (265), we see that

We saw in appendix C that the mutual information between two tensor factors vanishes only if the state is a product state, so we thus have

which is incompatible with any entanglement, or indeed correlation of any kind, between AA and BB. Conversely we could assume that AA and BB are thermally entangled, in which case we would conclude there is no correlation between BB and RR. We thus seem to be led to the apparently absurd conclusion that either unitarity is violated or sufficiently old black holes have singular horizons; this is the “firewall” paradox.

2 Firewall typicality

The AMPS argument of the previous section does not obviously apply to big asymptotically AdS black holes; they do not evaporate. One way to deal with this is to enable them to evaporate, either by coupling the CFT to an external system or by “mining” them, but it would be nice to have a version of the paradox that does not require evaporation. Indeed the only thing we really needed the evaporation for in the previous section was to argue that the black hole was in a thermally mixed state; at least if we are playing by the usual rules of quantum mechanics, and assuming some crude form of locality, then any local experiment in the vicinity of the black hole should not care whether this mixed state is purified by the early Hawking radiation.We will see some tension with this statement in section 7.4 below, as well as in section 8.2. If we instead interpret the thermal density matrix as a classical ensemble of pure states, then the energetic argument of the previous section suggests that firewalls are “typical” in this ensemble; unlike in ordinary Minkowski space they are not energetically suppressed Bousso:2013wia .

which we saw in sections 3.4, 3.5 can be used as “diagnostic” for firewalls. Indeed we saw that its number operator c†cc^{\dagger}c will annihilate any state with a smooth horizon, whereas it will have O(1)O(1) expectation value in a disentangled state. If we now compute the expectation value of c†cc^{\dagger}c in the microcanonical ensemble however, we are free to use the basis of NBN_{B} eigenstates we just described. In this case the average will clearly be O(1)O(1). Moreover it is a general fact (see section 2.4 of Harlow:2014yoa for a review) that the microcanonical expectation value of some operator is exponentially close to the expectation value of the same operator in a randomly chosen pure state from the ensemble. Thus c†cc^{\dagger}c will have an O(1)O(1) expectation value in almost all pure states; since this argument can be applied to any mode, firewalls that corrupt all BB modes are typical Marolf:2013dba .

This argument has several technical points which have not been completely explicated in the literature, in particular I’m not really sure that the 1/N1/N corrections are under control, and I am also not totally sure about the bulk interpretation of Oω\mathcal{O}_{\omega}. Nonetheless so far no decisive objection has been raised, and even if this argument does not end up being correct it will be illuminating to understand why it fails.

One aspect of the argument of this subsection which is less satisfying than the original AMPS argument of the previous subsection is that it is less operational; there is no obvious low-energy experiment which illustrates the paradox. I’ll return to this in section 8.1 below.

3 The creation operator problem

The paradoxes of the previous two subsections arose from taking the quantum mechanics of bulk effective field theory seriously. In this subsection and the next, I will describe two additional arguments that suggest that one might not want to do this.

I’ll first focus on the mode AA, which lives just behind the horizon. One way to think about our construction of the CFT representation of creation and annihilation operators for the mode BB is that it proceeds by solving the bulk equations of motion in from the boundary, with the boundary conditions given by the extrapolate dictionary (151) Heemskerk:2012mn . A similar evolution for the mode AA however would involve either propagating forward to the singularity or backwards through the trans-planckian bulk collision with the infalling shell, as described in section 4.6. This means that any attempt to produce a CFT expression for creation/annihilation operators for AA via the same method will require an understanding of trans-planckian bulk physics; a tall order Almheiri:2013hfa .

In fact there is a more basic problem with finding a CFT expression for this mode. Consider a candidate raising operator O~†\widetilde{\mathcal{O}}^{\dagger} for AA. Within effective field theory we expect this operator to lower the energy of the quantum state; remember that the Schwarzschild isometry acts within the vicinity of the horizon as a boost, and the AA mode has negative boost energy. Moreover within effective field theory there are no states that this operator can annihilate. If we assume that these two properties are true for the CFT operator O~†\widetilde{\mathcal{O}}^{\dagger} we reach a contradiction; the density of states of the CFT decreases as we go to lower energy, so it is impossible for an operator that lowers the energy on all states to not have any states it annihilates. Thus we seem to have an obstruction to a naive representation of creation operators for the AA modes within the CFT Almheiri:2013hfa .

It is not totally clear to me that constructing the interior really requires an operator with the assumed properties, as mentioned above I would like to see a more careful treatment of energetics and bulk diffeomorphism invariance, but it is interesting to note that this argument seems to oppose the firewall typicality argument of the previous subsection; it says that one of the assumptions of that argument, the existence of a O~\widetilde{\mathcal{O}} operator in the CFT with the expected properties from effective field theory, can’t be true. On some level this is encouraging; it means that rather than accepting firewalls we should look for a less naive description of the interior.This objection does not invalidate the argument that there is a complete basis of NBN_{B} eigenstates spanning the microcanonical ensemble; this itself is already uncomfortable.

4 The Marolf-Wall paradox

Another interesting obstruction to a naive “inclusion” of effective field theory into the CFT was pointed out by Marolf and Wall Marolf:2012xe (see also Avery:2013exa for more discussion). The idea is as follows; consider a single large-N CFT in a thermal density matrix

with β>1\beta>1 so that black holes dominate the ensemble. In ordinary quantum mechanics, we are free to interpret this state either as a classical probability distribution for energy eigenstates or as being purified by an auxiliary system. But for the black hole interior it seems like there is a difference between the two cases.

Say that we view this density matrix as a probability distribution for one-CFT states. According to the rules of quantum mechanics there should be linear operators on the single CFT whose expectation values we can compute to see what is going on in the interior. But alternatively say we view this density matrix as being purified by a second copy of the same CFT, and moreover say that we choose the joint system to be in the thermofield double state (183). As described in section 6.7, this system is usually interpreted as describing the two-sided AdS/Schwarzschild geometry, with the two sides connected by a wormhole. For definiteness we can interpret the left CFT as the “auxiliary” one and the right CFT as the one we started with. There is now something of a paradox; in the two sided system there is nothing to stop us from acting on the left CFT with a unitary operator that sends a signal into the wormhole. An observer on the right side could jump into the wormhole and receive this signal. But if he/she uses the right-CFT operators we just motivated in the single-CFT case, their expectation values will be identical whether or not we send a signal from the left! Any dictionary for the interior which could detect this signal would clearly need to involve operators from both CFT’s.

What are we to make of this? Marolf and Wall suggested that we need additional degrees of freedom beyond the two CFT’s in describing this setup. They wanted to use these extra degrees of freedom to distinguish between two black holes which just happen to be entangled with each other but don’t share a common interior (interpretation one of the previous paragraph) and two entangled black holes connected by a wormhole (interpretation two). I find it more natural to say that there are just two different interpretations of the two-CFT system, one which assumes there is a bridge and the other which doesn’t. The Hamiltonian and Hilbert space are the same in both cases but the dictionary for observables is different. It is interesting that we seem to have this choice in defining the dictionary, there does not seem to be an analogous ambiguity for observables that are not behind horizons, since they can always be unambiguously evolved back to the boundary and matched onto the “extrapolate” dictionary.

Proposals for the Interior

We have now seen that there are several interesting obstructions to a quantum description of the black hole interior. In this section I will describe what I consider to be some of the more promising ideas that have been proposed to resolve the paradoxes of the previous section. Since none of these ideas are unambiguously successful, I will be brief. The reader should beware that my own biases will be at most on display in this section.

The AMPS argument of section 7.1 presented a thought-experiment testing the unitarity of black hole evaporation that appears to be doable by a single observer without violating causality. Could it be however that there is some principle other than causality that prevents the experiment from being done? If so, then it may be that some version of black hole complementarity as described in section 5.7 may yet provide an escape from the apparent inconsistency of unitary evaporation and smooth infall without requiring an observable breakdown of some principle of physics. Several reasons why the AMPS experiment might be impossible have been proposed harlow2 ; Hui:2013jfa ; Ilgin:2013iba ; Freivogel:2014fqa , but in my view the most robust is my own observation with Patrick Hayden that the computational complexity of “distilling” the purification RBR_{B} from the Hawking radiation is so severe that it almost certainly requires an exponential amount of time in the entropy of the black hole Harlow:2013tf . This far exceeds the evaporation time, which is only of order S3/2S^{3/2} in Planck units, so the infalling observer of figure 26 will not succeed in extracting RBR_{B} until long after the black hole has evaporated and she can no longer jump in and see a contradiction. In the remainder of this subsection I explain why this is probably the case, and then briefly comment on to what extent this is a satisfactory resolution of the paradoxes of the previous section.

To be concrete we can model the old black hole of section 7.1 as a qubit system, with the mode BB taken to be a single qubit, its complement HH in the black hole taken to be mm qubits, and the radiation RR being a further nn qubits. The black hole will be old in the Page sense if n≫mn\gg m. We can take the state of the system to be a random pure state of BHRBHR, which by Page’s theorem will be maximally mixed on BHBH. By the Schmidt decomposition of appendix C, we can represent the state as

where bb and hh label convenient bases for BB and HH, and we have chosen a “local” basis for the radiation in the sense that a state like ∣10110…⟩R|10110\ldots\rangle_{R} is analogous to a state where all the radiation modes have definite occupation number. URU_{R} is some unitary transformation on the radiation that relates this basis to the natural basis of the Schmidt decomposition where the entanglement of the state ∣ψ⟩|\psi\rangle is manifest. URU_{R} is defined only up to an arbitrary unitary on the orthogonal complement of the subspace spanned by ∣bh0⟩|bh0\rangle. In order to really observe a violation of entanglement monogamy along the lines of the AMPS experiment, our infalling observer must first use a quantum computer to act with UR†U_{R}^{\dagger} to “distill” the purification of BB in the radiation into an easily useable form. We would like to assess the “difficulty” of doing this, as defined using the quantum circuit model described in appendix E (the reader who is unfamiliar with quantum complexity theory should now read this appendix).

The first obvious objection to any claim that implementing UR†U_{R}^{\dagger} requires a time that is exponential in nn is that the black hole certainly does not require exponential time to produce the state (204). Indeed we should probably accept that there exists a polynomial-sized circuit UdynU_{dyn} with the property that acting on the state ∣0⟩B∣0⟩H∣000⟩R|0\rangle_{B}|0\rangle_{H}|000\rangle_{R} it produces the state ∣ψ⟩|\psi\rangle; this amounts to the quite plausible assumption that quantum gravity can be “efficiently simulated”.In the cases where we really understand it, such as the BFSS matrix model or AdS/CFT, this seems likely to be the case feynman1982simulating ; lloyd1996universal ; Jordan:2011ne . The problem however is that even if we have available a polynomial-sized circuit for UdynU_{dyn}, we cannot use its inverse to decode the Hawking radiation, since that would only work if we are also able to act on the degrees of freedom HH that remain inside the black hole (this is explained in more detail in Harlow:2013tf ). The argument above equation (204) does ensure the existence of a distilling UR†U_{R}^{\dagger} that acts only on the radiation, but it is non-constructive and gives no information about the complexity of this distillation. Without a construction, we are left with the basic fact reviewed in appendix E that almost all unitaries on nn qubits require a circuit whose size is of order 22n2^{2n} to implement.

Of course it could still be the case that we can somehow use the simplicity of UdynU_{dyn} to argue in a more complicated way that there must be a polynomial sized circuit for URU_{R}, but Patrick and I were able to give a complexity theoretic argument that this is probably not the case. We can phrase this as a general question about quantum circuits:

HAWKING DISTILLATION PROBLEM: Say we are given a product Hilbert space of three qubit systems BB, HH, and RR, along with a polynomial-sized circuit UdynU_{dyn} that prepares a quantum state ∣ψ⟩=Udyn∣0⟩|\psi\rangle=U_{dyn}|0\rangle, where ∣0⟩|0\rangle is the product state that is all ’s for all three factors, and moreover say that ∣ψ⟩|\psi\rangle has the property that it is maximally mixed on BHBH. Also say that the dimensionality ∣B∣|B| is some O(1)O(1) number. Does there exist a small quantum circuit UR†U_{R}^{\dagger}, meaning a circuit whose size is at most polynomial in m=log⁡2∣H∣m=\log_{2}|H| and n=log⁡2∣R∣n=\log_{2}|R|, that distills the purification of BB, in the sense that

I have here allowed for some remaining scrambling UR′U_{R}^{\prime} of the purification of HH, although this can be removed by a basis redefinition of HH. The approximation should be understood as saying the two states are close in the trace norm.

Patrick and I argued based on the assumed hardness of a quantum complexity class called QSZK (Quantum Statistical Zero Knowledge) that the answer to this question is typically no, but I will instead give a more elegant pair of arguments due to Scott Aaronson that lead to the same conclusion.The first argument is also explained here: http://www.scottaaronson.com/talks/hawking.ppt, the second came out of a recent discussion between Scott and me. As with most complexity theoretic arguments, it is too difficult to directly prove that no efficient distillation UR†U_{R}^{\dagger} exists. So what one does instead is show that if it did exist, this would enable us to do something which is widely expected to be difficult.

The difficult task Scott uses is the inversion of “one-way functions”, meaning functions which are easy to evaluate but difficult to invert. It is not a priori clear that such functions should exist, but they are widely expected to; indeed almost all of modern cryptography is based on their assumed existence arora2009computational . In quantum language we can think of a one-way function as a map ff from mm-bit strings to nn-bit strings, with n≥mn\geq m, such that there exists a polynomial-sized circuit UfU_{f} where

but no polynomial-sized circuit Uf−1U_{f^{-1}} such that

Note that although UfU_{f} is invertible, we cannot use its inverse to invert the function; if we give it ∣0,f(x)⟩|0,f(x)\rangle it will not necessarily do anything useful.In fact the standard definition of one-way functions is slightly weaker than this, it demands only that no efficient algorithm exist which can invert the function on a fraction of inputs which at most polynomially small in mm. Since we will see that solving Hawking Distillation cracks the stronger version this distinction is not relevant for our purposes, although it could be if we tried to define a version of Hawking Distillation that allowed for “imperfect distillation”. What Scott was able to do was show that if our Hawking Distillation Problem has a positive answer, then one can use that answer to efficiently invert any candidate injective one-way function; in other words no injective one-way function could exist.Injectivity is not a very strong restriction; if n>2mn>2m then we avoid the birthday paradox and the function ff will typically be injective. This may not sound so bad to physics readers, but in computer science and cryptography it would be a genuine catastrophe (or revelation!), of almost a similar order of magnitude as a proof that P=NPP=NP impagliazzo1995personal .

Indeed say we are given a candidate injective one-way function ff on mm bit strings and an efficient circuit UfU_{f} that implements it, as in equation (206). It is not difficult (homework!) using the Hadamard and CNOT gates of appendix E to come up with a polynomial-sized quantum circuit which, given the all zero state of BHRBHR, prepares the state

Now let’s assume that the Hawking Distillation Problem has a positive answer: there then must exist an efficient distilling unitary transformation UR†U_{R}^{\dagger} which acts as

where ∣g(h)⟩|g(h)\rangle is some given set of 2m2^{m} states of the radiation minus a qubit. But now by combining URU_{R} and UR†U_{R}^{\dagger} with the XX operation that flips the first qubit we can directly construct an efficient circuit Uf−1U_{f^{-1}} which implements (207), contradicting the one-way nature of ff.More carefully it implements it with the assistance of a single extra ancillary qubit, which does not increase the complexity in any practical sense. Thus the Hawking Distillation problem is tractable in general only if there do not exist injective one-way functions. Since there is strong evidence that they do exist, Hawking Distillation is most likely a hard problem.

A subtlety with this argument however is that, although we need to do something hard to distill manifest entanglement, the state (208) already exhibits classical correlation with the radiation in the sense that its mutual information with the first qubit of RR is nonzero. This is in fact already sufficient to prevent maximal entanglement between BB and something else, so a slight modification of the AMPS experiment is sufficient to argue that the state (208) can’t have a smooth horizon even if we can’t distill manifest entanglement. What we would really like to argue is that in the setup of of the Hawking Distillation problem, even distilling classical correlation between BB and RR is usually exponentially difficult. In fact a small modification of Scott’s argument, again due to Scott, is able to resolve this. Namely we consider instead the state

where we have split HH into two equal size pieces H1H_{1} and H2H_{2}. Here ff is a candidate injective one-way function on m/2m/2 bits, and by h1⋅h2h_{1}\cdot h_{2} I mean the inner product of the two strings, computed mod 22. It is not difficult to see that this state satisfies the conditions of the Hawking Distillation problem; it can be simply generated using a circuit UfU_{f} that computes ff as in equation (206), and it is maximally mixed on BHBH. Now let’s imagine that there exists an efficient circuit UR†U_{R}^{\dagger} that is able to distill a bit of RR that is classically correlated with BB in the sense that their mutual information is close to log⁡2\log 2 (or close to one if we define the entropy with a base two logarithm). We must then have

which means that using UR†U_{R}^{\dagger} to determine h1⋅h2h_{1}\cdot h_{2} given (f(h1),h2)(f(h_{1}),h_{2}). This however again allows us to invert the function goldreich1989hard ; for example given f(h1)f(h_{1}) we can determine the first bit of the input by choosing h2h_{2} to be 11 for the first qubit and for the rest. Thus the assumed existence of one-way functions also ensures the exponential difficulty of distilling classical correlation.

Given these arguments, it seems highly likely that computational complexity prevents an AMPS experiment from being done. What then are we to conclude? One option would be to declare victory for black hole complementarity and move on; by the standards of the mid 1990’s this would be what we would do. What the past few years have taught us however is that those standards were too low; without an actual theory of the interior we cannot be sure that complementarity actually provides the mechanism whereby unitarity is made consistent with a smooth experience for the infalling observer. One problem is that somebody might later come up with another thought-experiment that cannot be resolved in the same way, and then we would be back in the soup.Indeed there have been several attempts to come up with thought-experiments that evade our computational constraints. Some of these involve direct manipulation of the microscopic degrees of freedom from the outside of the system, and thus cannot be performed by observers who are actually part of the system and are restricted to local operations allowed by perturbative semiclassical physics Almheiri:2013hfa , while others require the ability to precisely manipulate the degrees of freedom in the atmosphere without introducing any decoherence Oppenheim:2014gfa . At the moment I do not find either proposal convincing; it is not clear what we should expect to come out of direct manipulation of UV degrees of freedom, indeed because of the fundamental non-locality in holography I expect that large scale action-at-a-distance is possible in the bulk by such operations, so asking for a semiclassical description of such an experiment may well be futile. The second type of proposal requires large amounts of machinery in the vicinity of the black hole, and it is hard to see how this could be possible without introducing at least some decoherence. In Oppenheim:2014gfa a mechanism was suggested to “correct” the decoherence, but implementing it again seems to require an exponentially long quantum computation. Even if they do not however, there are basic physical questions such as “what happens if we form and evaporate a little black hole inside of a big one?” that seem to really require a theory of the black hole interior that goes beyond effective field theory. It is only after we find this real theory of the interior that we will be able to see whether or not limitations from computational complexity play an important role in its consistency; at best they currently can be thought of as a tool to use in looking for that theory. In the historical analogy suggested in section 5.7 above, it could be that our computational complexity restrictions on experiments are analogous to the uncertainty principle, but if so then we have not yet discovered the theory analogous to quantum mechanics. Until we do, there will always be stodgy classical physicists saying “of course you can measure the position and momentum, you just need to think more about how to do it.”One direction for a more “positive” approach to complementarity is called “strong complementarity”, and operates under the basic assumption that different observers have different Hilbert spaces and observables, with the only consistency condition being that they must agree on the results of experiments that they can both do Bousso:2012as ; harlow2 ; Banks:2012nn ; Harlow:2013tf ; Almheiri:2013hfa . So far this idea is somewhat ambiguous and no precise version of it has appeared. In particular the firewall typicality arguments of section 7.2 are not expressed as operational contradictions accessible to a low-energy thought-experimenter in the bulk, and thus are not immediately addressed by complexity theoretic concerns. Perhaps these arguments are resolved by noting that they are based on assumptions that are analogous to asserting that a particle has both a position and a momentum, despite the unobservability of this notion. To confirm (or refute) this however, we need a theory.

2 Nonlinearity?

I’ll now turn to proposals that, unlike complementarity, give some sort of positive prescription for what the theory of the interior might be.

One obvious idea for evading the entanglement monogamy paradox is to just declare that in the theory of quantum gravity, the interior mode AA is simply defined to be “whatever is entangled with BB”. In the language of section 7.1 this is sometimes called A=RBA=R_{B}. Versions of this idea have been proposed in many places Bousso:2012as ; Verlinde:2012cy ; Papadodimas:2012aq ; Harlow:2013tf ; Maldacena:2013xja ; I have recently written a general discussion of what I consider to be the best-defined of the options, that of Raju and Papadodimas Papadodimas:2013wnh ; Papadodimas:2013jku ; Verlinde:2013qya , and I refer the reader there for many more details Harlow:2014yoa .Recently Marolf:2015dia re-emphasized the central points of Harlow:2014yoa in a more general but less precise way. In this section I will just make a few general points about the features of these proposals, in the context of a simple qubit model.

Before beginning however, it may already seem crazy that we should think of the interior of an old black hole as having anything to do with the distant Hawking radiation that has already been emitted. We know that there is some type of non-locality in holography, but this may seem to “just be too much”. An illuminating argument in this regard was emphasized by Maldacena and Susskind, and by van Raamsdonk, who suggested taking the Hawking radiation cloud of a black hole that has just evaporated halfway and collapsing it into a second black hole that is thermally entangled with the first in the thermofield double state Maldacena:2013xja ; VanRaamsdonk:2013sza . From our discussion of section 6.7 it then seems at least somewhat plausible that the two black holes will be connected by a wormhole. Assuming that this is the case, from the Penrose diagram in figure 4 (or figure 23) we can clearly affect the interior of the original black hole by throwing things into the other black hole. It thus seems that at least there is one unitary operation we can do on the Hawking radiation which directly affects the interior.We can make this more precise by starting with a large AdS black hole in a CFT and allowing it to evaporate into a second copy of the CFT by coupling the two through a simple local coupling at the boundary as in Rocha:2008fe . By then manipulating the second copy we can literally prepare the thermofield double state of the two CFT’s, which we have already decided is quite plausibly described in the bulk by a wormhole connecting the two asymptotically AdS regions. Given that this is the case, it doesn’t seem so unreasonable to try to look for a general theory of the interior that allows us to use whatever the black hole is entangled with as part of the theory.

In trying to turn this observation into a theory of the interior however one runs into a set of fairly serious problems that so far have resisted a clear resolution. For simplicity I will illustrate them in the simple qubit model of the previous section, where we think of the factors BB, HH, and RR as qubit systems. I will again model BB as a single qubit, so by the Schmidt decomposition I can represent a typical state of the system as

I will also imagine that the “smooth” horizon state for AA and BB is ∣00⟩AB+∣11⟩AB|00\rangle_{AB}+|11\rangle_{AB}, and I have labeled the states of HR appearing in the Schmidt decomposition appropriately. The problems arise from the interpretation of the three other states

If we are trying to define the interior modes using whatever BB is entangled with, then since all of these states have maximal entanglement it is tempting to look for a definition where they all “look smooth”; after all they are just as typical as the state∣ψ+⟩|\psi_{+}\rangle that we started with. We then find ourselves confronted by the following issues Almheiri:2013hfa ; Bousso:2013ifa ; Harlow:2014yoa (see also Bousso:2012as ; Chowdhury:2013mka ):

Nonlinearity: By taking simple superpositions of these four states we can produce states where BB is pure and unentangled with anything; in fact there is a complete basis of such states. We saw in section 7.2 that it is impossible for such states to have unexcited horizons. This means that we cannot view “unexcitedness” as a conventional observable realized by a self-adjoint operator on the Hilbert space; if it were then since all four of these states are unexcited the “unexcitedness operator” is the identity on this subspace and any superposition must also be unexcited, contradicting the fact that there are excited states. There is thus a basic tension between wanting all four states to have a smooth horizon and the linearity of quantum mechanics. This situation is sometimes described as “state-dependence”: for a given observable, say the excitation number of the AA qubit behind the horizon, one tries to use a different self-adjoint operator depending on which of the four states the system is in Almheiri:2013hfa .

Frozen Vacuum: Say that we wish to excite the horizon by acting with the XX operator on BB. From a semiclassical point of view this should produce an excitation at the horizon, but here this operator just permutes us amongst the four states which are all taken to be smooth. We then do not seem to be able to realize these excited states, even though they exist semiclassically Almheiri:2013hfa ; Bousso:2013ifa ; Harlow:2014yoa .

Non-Unitary Measurement: Now say we want to design an apparatus which measures the ZZ operator on the interior qubit AA which is entangled with BB. A straightforward argument Harlow:2014yoa shows that, unlike in conventional quantum mechanics, the measurement process cannot be described as unitary evolution on the system together with the apparatus. This is essentially a consequence of the non-linearity; it is a general problem for attempts to formulate “state-dependent” quantum mechanics. It is also a good concrete criterion for distinguishing “illegal” state-dependence of the type needed here from more conventional experiments that naively seem to involve state-dependent observables Harlow:2014yoa .

Non-uniqueness: We saw in appendix (C) that the purification RBR_{B} is not uniquely defined; we are free to conjugate it by any unitary transformation which fixes the subspace of states appearing in the Schmidt decomposition - here the space spanned by {∣0~⟩BH,∣1~⟩BH}\{|\widetilde{0}\rangle_{BH},|\widetilde{1}\rangle_{BH}\}. This means that any attempt to define interior operators acting directly on the subfactor RBR_{B} will not be unique. How then are we to choose which operators to use?

Commutator Problem: Once we want to define interior operators out of operators that act nontrivially on HH and RR, it is no longer clear that these operators will commute with “simple” operators on HH and RR Almheiri:2013hfa . This raises the possibility of acausal signaling; we can in principle use this commutator either to create a firewall by doing something simple on the distant radiation or communicate from inside the black hole to the outside.

So far no version of A=RBA=R_{B} has appeared which can give completely satisfying resolutions to these objections; the proposal that comes closest is that of Raju and Papadodimas Papadodimas:2013wnh ; Papadodimas:2013jku , which among other things is able to “postpone” the commutator problem to operations that involve some order one fraction of the radiation, but in my view it still is ultimately vulnerable to (somewhat more precise) versions of these problems Harlow:2014yoa .In particular the operations for which the proposal fails are vastly simpler than the exponentially complex quantum computations considered in the previous subsection; there does not seem to be any serious obstruction to doing them. In the end if some version of A=RBA=R_{B} is to work, it will need to come with a completely developed measurement theory that generalizes and replaces that of quantum mechanics, and it will need to make clear predictions for any thought-experiment we can reasonably imagine doing.

3 Postselection?

Another interesting proposal for modifying quantum mechanics to obtain a consistent description of the black hole interior is the quantum postselection formalism of Horowitz and Maldacena Horowitz:2003he . Quantum postselection is a generalization of quantum mechanics to allow probabilities to depend not only on the initial state of the system, as is usual, but also on some additional “final state” that in general has no relation to the initial state PhysRev.134.B1410 . To concisely state the proposal, it is convenient to first introduce a condensed formalism for describing the predictions of quantum mechanics for successive experiments. Say that we have a quantum system that begins life in a (possibly mixed) quantum state ρi\rho_{i}. If we then measure a series of observables A1,A2,…,AnA_{1},A_{2},\ldots,A_{n}, it is not too hard to show that the joint probability distribution for the outcomes a1,a2,…,ana_{1},a_{2},\ldots,a_{n} for all the experiments is given by

where Πaj\Pi_{a_{j}} is the projection operator onto the outcome aja_{j} from measuring AjA_{j}. This remarkable formula combines the Born Rule and the collapse of the wave function into a single equation. It elegantly captures some of the more surprising features of quantum measurement theory:

If two sequential observables do not commute, then the probability distribution depends on which we measure first. If they commute then it does not.

Regardless of commutators, the probability distribution for the outcomes of the first mm measurements is independent of any measurements that come later. For example

This is essential for quantum mechanics to respect causality; our results for measurements today should not depend on what we decide to do tomorrow.

Averaging over results of a measurement in the middle of the chain does affect the probability distribution for the results of the other measurements. For example if [A1,A2]≠0[A_{1},A_{2}]\neq 0 we usually have

Now to generalize to including a “final state”, the idea is simply to replace (215) by

where the final state is ρf\rho_{f} PhysRev.134.B1410 and

This defines a normalized set of probabilities for the results of any experiment we can imagine doing. The first thing to notice however is that we now lose our ability to average out later measurements as in equation (216); postselected quantum mechanics violates causality! It also immediately grants us the ability to solve NP-complete problems in polynomial time Aaronson:2005qu . These may already be sufficient grounds to reject it, but as we will now see it may provide a surprisingly simple way of getting information out of a black hole without disrupting the experience of an infalling observer.

To see what postselection has to do with black holes, following Horowitz and Maldacena we can again take seriously the effective field theory Hilbert space on a “nice slice” such as the blue one shown in figure 20. In section 5.7 we saw that together with unitarity this led to quantum cloning, but now we are violating quantum mechanics anyway so let’s press on. We can model the Hilbert space as a tensor product

where now we are interpreting MM as the full set of “left-moving” modes behind the horizon, AA as the full set of “right-moving” modes behind the horizon, and BB as the full set of “outgoing” modes in the atmosphere. We can think of them as all having dimensionality ∣M∣=eSBH|M|=e^{S_{BH}}, since MM describes “all things that we throw in”, BB describes “all radiation that comes out”, and AA are “all Hawking partners of the radiation”. We can take the initial state to be

Here I have denoted the initial quantum state of the infalling matter as ∣ψ⟩M|\psi\rangle_{M} and taken AA and BB to be maximally entangled as required for a smooth horizon. Were we to proceed as usual we would conclude that this state has information loss, since the state of BB is mixed and has no memory of ∣ψ⟩M|\psi\rangle_{M}, but the insight of Horowitz and Maldacena was that if we now introduce a final state

the information actually gets out. More explicitly, say that we want to compute the probability distribution P(b)P(b) for some set of measurements on the radiation BB. We can represent the sequence of projectors for some set of outcomes as Cb≡Πb1…ΠbnC_{b}\equiv\Pi_{b_{1}}\ldots\Pi_{b_{n}}, in which case it isn’t too hard to see (homework!) that

In other words the outcomes of all measurements on the outgoing radiation are consistent with just taking it to be in the pure state S∣ψ⟩BS|\psi\rangle_{B} and using ordinary quantum mechanics!

Of course to really address the AMPS paradox, we need to understand the implications of this proposal for experiments that involve the infalling observer Lloyd:2013bza ; Bousso:2013uka . Consider an experiment where an infalling observer attempts to confirm that AA and BB are indeed entangled as in the state (221). She can do this by measuring the projection operator Πϕ=IM⊗∣ϕ⟩⟨ϕ∣AB\Pi_{\phi}=I_{M}\otimes|\phi\rangle\langle\phi|_{AB}. Using equation (218), a straightforward computation shows that the probability for observing ∣ϕ⟩AB|\phi\rangle_{AB} is one; she will always see the desired entanglement! Thus we see that postselected quantum mechanics allows us to both have our cake and eat it too; the Hawking radiation is unitary, but the horizon is smooth.

Unfortunately the simple story presented so far in this section becomes more complicated once we try to include more details. In the formalism I have presented here I have not taken into account interactions between MM and AA, and doing so requires a more delicate choice of final state Gottesman:2003up . Moreover once we consider experiments like the AMPS experiment that involve both attempting to verify the entanglement between AA and BB and confirm the purity of the radiation, the acausality intrinsic to the proposal rears its ugly head Bousso:2013uka ; Lloyd:2013bza . One point that is especially confusing is that the apparatus of the infalling observer must be included as part of the infalling system MM and must interact with AA; since this is eventually post-selected on it may be necessary to “undo” any measurement that happens by a redefinition of the final state. At the moment there do not seem to be completely satisfactory resolutions of these issues; one possibility that is perhaps worth exploring more is that the computational complexity restrictions we discussed in section 8.1 may relieve some or all of the pressure on the Horowitz/Maldacena proposal Bousso:2013uka ; Lloyd:2013bza .

4 Firewalls?

The final possibility I’ll consider is that some version of a firewall actually exists. I will take this term to mean any observable violation of low-energy effective field theory for simple experiments in the vicinity of a black hole horizon. Six options in particular have been discussed in some detail:

Full-strength Firewall: AMPS originally argued that the most conservative resolution of the tension in the previous section is to simply imagine that the horizon becomes singular and the interior no longer exists, either for typical big AdS black holes or for old asymptotically flat black holes Almheiri:2012rt ; Marolf:2013dba . Given the craziness of the proposals in the previous sections, the reader may be sympathetic to considering this option more seriously. It still has substantial drawbacks however: there is currently no dynamical explanation for why a singularity should form at the horizon “out of nothing”, and if one does it seems rather unlikely that we should still take Hawking’s calculation of the temperature and entropy seriously. Since this calculation is what justified black hole thermodynamics in the first place, the firewall proposal is somewhat self-defeating.Lenny Susskind has emphasized to me however that one can attempt a “strictly exterior” calculation of the entropy and temperature by arguing that quantum fields outside the horizon have a large backreaction in the Schwarzschild geometry if we put them at a temperature other than ThawkingT_{hawking}. This is true, but if we are willing to allow large backreaction right at the horizon in the form of a firewall, why shouldn’t we also allow it further out in the atmosphere? Keeping the bad behavior quarantined at the horizon may be the “least objectionable” thing to do, but without an explanation for how the firewall forms we cannot be sure it does not extend further. We know from AdS/CFT that at least in some cases it does not, for example in AdS3/CFT2AdS_{3}/CFT_{2} where we can compare the BH entropy and the Cardy formula as in section 6.4. Logically we can only interpret this as constraining firewalls to lie strictly at the horizon and not outside, but it seems natural (to me at least) to interpret it as validating the whole coarse-grained semiclassical picture of the horizon, including a smooth experience for an infalling observer. Of course we still need to understand how to resolve the paradoxes of section 7 before really dismissing firewalls.

Typical-states-only Firewall: Another possibility is to accept that black holes formed in typical states have firewalls, but then attempt to argue that the ones that form in nature never do, even if they are old evaporating black holes. This could be possible because, as argued in section 5.5, the black holes we make in short collapses are only a vanishingly small fraction of the total ensemble whose dimensionality is eSBHe^{S_{BH}}. As the black hole evaporates the state of the remaining black hole becomes more typical by Page’s theorem, but the state of the joint black hole/radiation system stays atypical; if we are willing to allow the radiation to be used in constructing the interior a la section 8.2, then we can use this to avoid the genericity argument of section 7.2. Recently Susskind has been exploring arguments based on computational complexity that may support this possibility Susskind:2014rva (see also Stanford:2014jda ; Susskind:2014jwa ), although this proposal still seems to be subject to the criticism of invalidating Hawking’s calculation of the temperature and entropy, with the same caveats as before.

S-Wave Firewall: We saw in section 7.1 that at least some of the paradoxes can be satisfied by a firewall that only affects low angular momentum modes. So far this proposal has not received too much attention in the literature, perhaps mostly because, to quote Raphael Bousso, one would like to “get rid of firewalls entirely or don’t bother”. Nonetheless this idea does have some things going for it, perhaps chief among them that the backreaction becomes small and thus the basic structure of Hawking’s calculation should go through. One would still need a mechanism for how the S-wave firewall develops however.

Non-violent Nonlocality: Another possibility that Giddings has been exploring is that there is a more diffuse violation of effective field theory that is spread out non-locally through the atmosphere rather than concentrated at the horizon Giddings:2012gc ; Giddings:2013noa .Giddings objects to this proposal being included as a type of firewall, since for him a firewall is necessarily violent. For me however the real question is whether or not there is a simple experiment an infalling observer can do that detects a violation of effective field theory; I am less concerned with how traumatic the experience is, after all the s-wave firewall is also “non-violent”. The models he has studied so far indeed have the property that black hole thermodynamics tends to be modified; preventing this requires large modifications of the Schwarzschild geometry outside the horizon that may even be detectable in upcoming experiments Almheiri:2013hfa ; Giddings:2013vda ; Giddings:2014ova .At least somebody in this business is making experimental predictions… Once we allow such large modifications of effective field theory outside the horizon however, it is difficult to see how they will not arise in other situations as well; “small” violations of causality tend to have a way of not staying small.

Fuzzballs For certain higher-dimensional black holes with large charges under various gauge form fields such as one finds in string theory, there exist so-called “fuzzball” solutions, which resemble the black hole solution near infinity but near the horizon cap off into higher dimensions in various ways, effectively excising the interior. There is a vast literature discussing these solutions, see Gibbons:2013tqa for a gentle introduction and further references. It is sometimes argued that there might be enough of these solutions to account for the full Bekenstein-Hawking entropy of these black holes. Despite the capping off of fuzzball geometries at the horizon, there have been some attempts to argue that an infalling observer nonetheless experiences a smooth horizon Mathur:2012jk ; Mathur:2013gua , but this certainly is not what the fuzzball geometries naively tell us Bena:2012zi so if it is true it will require some new idea. In any case fuzzball solutions exist only in these special cases, so far there are no analogous solutions for uncharged black holes and in fact there are theorems forbidding their existence, which makes the relevance of these solutions for a general solution of the information problem unclear.

Shut Up and Calculate in the UV Theory: In string theory we already have available at least one candidate theory of quantum gravity; shouldn’t we just see what it predicts at the horizon? If it predicts a firewall shouldn’t we then just accept it? Of course the problem with this obviously correct philosophy is that we don’t understand the theory well enough to decide what it predicts; the only case where it really seems well-defined so far is in the AdS/CFT correspondence, which as we have been discussing has not yet given us a clear answer. Nonetheless some attempts to study the black hole information problem have been made using perturbative string theory in the bulk, for some preliminary results that go in the direction of non-locality see Lowe:1995ac ; Giddings:2007bw ; Amati:2007ak ; Silverstein:2014yza ; Dodelson:2015uoa ; Dodelson:2015toa , although at this point it is not so clear whether these results actually lead us to expect observable violations of effective field theory. See also Horowitz:2009wm for another stringy attempt at behind the horizon physics.

Thus we find ourselves in the enviable situation of having an interesting problem with no really satisfying answer; if we are lucky this means that we will learn something deep. It is my hope that what we learn can then be applied to the other profound problem of quantum gravity - making sense of cosmology. Observers behind black hole horizons have many common features with observers in expanding universes, and what is in my view the best proposal for the global structure of spacetime, the landscape of string theory populated by eternal inflation, has perplexing difficulties which seem to be grown-up versions of the problems we are already confronting in black hole physics. If you have made it this far in these notes I hope it is clear to you that at least one major new idea is needed to understand the black hole interior, and it is exciting to imagine where it might lead us in the future.

These notes would not have been possible without many people; this is a difficult subject, and I have benefited from many conversations with some of the world’s experts. In particular Raphael Bousso, Patrick Hayden, Juan Maldacena, Joe Polchinski, Douglas Stanford, Herman Verlinde, and my co-advisers Steve Shenker and Lenny Susskind have taught me many things over the years. It is impossible to list everyone else I am indebted to, but certainly the set includes Scott Aaronson, Ahmed Almheiri, Nima Arkani-Hamed, Tom Banks, Charlene Borsack, Borun Chowdhury, Bartek Czech, Xi Dong, Willy Fischler, Ben Freivogel, Steve Giddings, Dan Kabat, Igor Klebanov, Tom Hartman, Matt Headrick, Idse Heemskerk, Simeon Hellerman, Veronica Hubeny, Nima Lashkari, Albion Lawrence, Stefan Liechenauer, Samir Mathur, Don Marolf, Jonathan Oppenheim, Don Page, Kyriakos Papadodimas, John Preskill, Andrea Puhm, Suvrat Raju, Mukund Rangamani, Vladimir Rosenhaus, Julie Shih, Jamie Sully, Eva Silverstein, Eliezer Rabinovici, Mark Van Raamsdonk, Erik Verlinde, Aron Wall, and Edward Witten. You all have had to put up with me to varying degrees these past years, I hope I have given something back. I’d like to thank two anonymous referees, and also Steve Giddings, for very detailed feedback on an earlier version of these notes, as well as Arash Ardehali for pointing out an impressive number of typos. I’d also like to thank the participants of the 2014 Jerusalem Winter school for providing a stimulating audience for the lectures, the Israel Institute for Advanced Studies for the invitation to give them and hospitality during them, the Weizmann Institute and the Aspen Center for Physics for hospitality (twice) while the notes were being completed, as well as the Pacific Institute for Theoretical Physics at UBC, and Eliezer Rabinovici for a warm welcome to Israel during my first trip there several years ago. I am supported by the Princeton Center for Theoretical Science. Finally I would like to dedicate this review to the memory of Professor Jacob Bekenstein, who was an active member of the audience when these lectures were delivered. His seminal realization that the entropy of black holes should be taken seriously lies at the foundation of everything discussed in these notes.

Appendix A General relativity

In this appendix I very briefly review Einstein’s theory of gravitation. More details are available in Carroll:2004st ; Wald:1984rg . The basic idea is that the gravitational force is mediated by the geometry of spacetime, described mathematically using the metric tensor gμν(x)g_{\mu\nu}(x). Here μ\mu and ν\nu are spacetime indices, running from to 33 for 3+13+1 dimensional spacetime. The metric is a symmetric tensor in these two indices, and on physical grounds it is taken to be invertible and to have exactly one negative eigenvalue. xx is a spacetime coordinate, so gμν(x)g_{\mu\nu}(x) is a tensor field and should be thought of as serving in gravity a similar function as the electric and magnetic fields do in electromagnetism.In fact a better analogy would be between the electric and magnetic fields and the Riemann curvature tensor RαβμναR^{\alpha}_{\phantom{\alpha}\beta\mu\nu} introduced below, but I will not explore this further. Intuitively one can think of it as defining a “local inner product” at each point in spacetime; for any two vectors VμV^{\mu}, UνU^{\nu} at a point xx, we can define their inner product as

This gives a local definition of the lengths of vectors and the angles between them, which is how the metric encodes geometry. To emphasize this the metric is often expressed as the “invariant line element”Although I will not discuss it in any detail, the meaning of “invariant” here is that this expression is unchanged under arbitrary coordinate transformations. The change of the metric components gμνg_{\mu\nu} under such transformations is precisely cancelled by the change of the coordinate displacements (more precisely the differential forms) dxμdx^{\mu}, dxνdx^{\nu}.

The simplest example of a metric is that of ordinary Minkowski space in Cartesian coordinates:

We see here that the condition that there is exactly one negative eigenvalue is what ensures that there is only one direction of time; in general this property is called having Lorentzian signature.For inscrutable reasons some people use a convention where the metric has three negative eigenvalues, switching the overall sign. One tends to find these “mostly-minus”-ers in the vicinity of particle physics conferences. For comparison with the Schwarzschild metric in the main text (and to illustrate how coordinate transformations work) it is convenient to also present the metric in spherical coordinates. These are defined by

and by taking differentials and substituting into (228) one easily sees that

Given a spacetime metric, we can determine the spacetime trajectories of test particles xμ(τ)x^{\mu}(\tau) by solving the geodesic equation

where Γμαβμ\Gamma^{\mu}_{\phantom{\mu}\alpha\beta} is the Christoffel Connection

Here gμνg^{\mu\nu} is the inverse metric, obeying

with δβμ\delta^{\mu}_{\beta} the identity matrix. For massive particles it is conventional to rescale τ\tau such that we have gμνdxμdτdxνdτ=−1g_{\mu\nu}\frac{dx^{\mu}}{d\tau}\frac{dx^{\nu}}{d\tau}=-1, in which case we can think of τ\tau as the proper time along the trajectory. For a massless particle we have gμνdxμdτdxνdτ=0g_{\mu\nu}\frac{dx^{\mu}}{d\tau}\frac{dx^{\nu}}{d\tau}=0, in which case the geodesic is said to be null. There is no such thing as proper time for a massless particle, so people instead conventionally rescale τ\tau such that dxμdτ\frac{dx^{\mu}}{d\tau} is the the four-momentum of the particle.The geodesic equation 231 is invariant under linear transformations of τ\tau, but not under general relabelings. A parametrization of a geodesic where (231) holds is called an affine parametrization. One should think of the geodesic equation as being analogous to the Lorentz force law in electromagnetism.

Finally to determine the metric tensor we must solve Einstein’s equation

where RμνR_{\mu\nu} and RR are the Ricci Tensor and Ricci scalar, obtained from the Riemann curvature tensor

TμνT_{\mu\nu} is the energy-momentum tensor of all matter present, and GG is Newton’s gravitational constant. The Riemann tensor quantifies the “curvature” of spacetime by encoding the extent to which nearby geodesics which start out parallel remain so. Einstein’s equation is analogous to Maxwell’s equations in electromagnetism; TμνT_{\mu\nu} is the “source” for the gravitational field gμνg_{\mu\nu}. Mathematically it can be viewed as ten coupled nonlinear partial differential equations for the metric gμνg_{\mu\nu}, together with whatever matter fields are present.

Einstein’s equation can be derived from the Einstein-Hilbert Action

where gg is the determinant of gμνg_{\mu\nu} and SmatterS_{matter} is the action for any matter present. The energy momentum tensor is defined as

A simple example is a scalar field, which has

One is also often interested in constant vacuum energy density ρ0\rho_{0}, which is implemented in the stress tensor as

Appendix B Qubits

The simplest nontrivial quantum mechanical system is the spin 1/21/2 particle, which in information-theoretic lingo is called a qubit. It has a two-dimensional Hilbert space, which physicists usually think of as being spanned by an “up” and a “down” state. In quantum information theory it is very convenient to instead describe the standard basis as {∣0⟩,∣1⟩}\{|0\rangle,|1\rangle\}. Moreover the Pauli operators σx\sigma_{x}, σy\sigma_{y}, and σz\sigma_{z} are usually instead denoted XX, YY, and ZZ. Explicitly they act on the qubit as

Here all addition is done mod 2, so 1+1=01+1=0. Indeed this ability to use modular arithmetic is one good reason to prefer the ∣0⟩,∣1⟩|0\rangle,|1\rangle notation. Note however that, somewhat confusingly,

One is often interested in strings of qubits, that is in tensor products of some number nn qubits. The nn-qubit string has a 2n2^{n} dimensional Hilbert space, spanned by a basis labelled by all classical nn-bit strings. One then defines the Pauli operators XiX_{i}, YiY_{i}, ZiZ_{i} acting on the ii-th qubit in the obvious way; they act as the identity on all the other qubits.

Appendix C Pure states, mixed states, and bipartite systems

In this appendix I review some basic definitions and results in quantum information theory. I will always assume all Hilbert spaces are finite-dimensional to avoid irritating technical distractions. For many more details see for example preskillnotes ; nielsen2010quantum .

First of all a quantum state ρ\rho is a non-negative hermitian operator of trace 11 acting on a Hilbert space H\mathcal{H}. The components ρ\rho in some basis are called the density matrix, and I will sometimes lazily use this term for ρ\rho itself as well. A quantum state is called pure if it can be written as an outer product

where ∣ψ⟩|\psi\rangle is some element of H\mathcal{H} with norm one. In this case ∣ψ⟩|\psi\rangle itself is also often referred to as the quantum state of the system. A state which is not pure is mixed. The outcome ii of any measurement is always associated with some projection operator Πi\Pi_{i}, and the probability for measuring that outcome is

Any quantum state ρ\rho can always be interpreted (not necessarily uniquely) as a classical probability distribution over a set of mutually orthogonal pure states. For example if we had a qubit which we knew was either in the state ∣0⟩|0\rangle or the state ∣1⟩|1\rangle, with 50%50\% probability either way, then we could compute the probability for measuring some outcome ii as

where ρMM\rho_{MM} is the maximally mixed state, proportional to the identity operator II. More generally there is always some basis where ρ\rho is diagonal, and in that basis we can interpret the diagonal elements as the classical probabilities for the system being in the various pure state eigenvectors of the density matrix.

It is not always apparent whether a given state ρ\rho is pure or mixed, so it is convenient to define a function SS on the space of states with the property that it is zero if and only if its argument is pure. A function that fits the bill is the Von Neumann Entropy

The Von Neumann entropy has a long list of remarkable properties, among them:

S(U†ρU)=S(ρ)S(U^{\dagger}\rho U)=S(\rho), for UU any unitary operator.

S(ρ)≥0S(\rho)\geq 0, with equality if and only if ρ\rho is pure.

S(ρ)≤log⁡dS(\rho)\leq\log d, where dd is the dimensionality of H\mathcal{H}, with equality if only if ρ\rho is maximally mixed.

For any set of non-negative numbers λi\lambda_{i} obeying ∑iλi=1\sum_{i}\lambda_{i}=1,

which is called concavity. This roughly says that the entropy of the average over a set of states is at least equal to the average of their individual entropies and is usually larger, which is a sensible property for an entropy to have.

C.2 Bipartite systems

A bipartite system is one whose Hilbert space can be written as a tensor productNote that the tensor product ⊗\otimes is not the direct sum ⊕\oplus. It is remarkable how often people become confused by not properly distinguishing these…

Without loss of generality I will take ∣A∣≤∣B∣|A|\leq|B|, where ∣A∣|A| is the dimensionality of HA\mathcal{H}_{A} and similarly ∣B∣|B| for HB\mathcal{H}_{B}. The Hilbert space is spanned by states of the form ∣a⟩⊗∣b⟩≡∣a⟩∣b⟩≡∣ab⟩|a\rangle\otimes|b\rangle\equiv|a\rangle|b\rangle\equiv|ab\rangle, where ∣a⟩|a\rangle and ∣b⟩|b\rangle are complete bases for HA\mathcal{H}_{A} and HB\mathcal{H}_{B} respectively. Bipartite systems are interesting because they describe the composition of two independent physical systems.

On a bipartite Hilbert space we can define product operators MA⊗NBM_{A}\otimes N_{B}, which have the nice properties that

We are often interested in measuring product operators which act nontrivially only on one subfactor. For example for an observable which acts only on system AA, the projection operators have the form Πi⊗IB\Pi_{i}\otimes I_{B}, where IBI_{B} is the identity operator on HB\mathcal{H}_{B}. Given some quantum state ρAB\rho_{AB} of a bipartite system we can then compute the probability of outcome ii as

Thus given any state ρAB\rho_{AB} we can define a reduced state ρA\rho_{A} (or ρB\rho_{B}), which can be thought of as the quantum state of the subfactor HA\mathcal{H}_{A} (or HB\mathcal{H}_{B}) for the purposes of measuring any observable that acts nontrivially only on HA\mathcal{H}_{A}. The operation (252) is called the partial trace.The partial trace is absolutely essential to doing quantum mechanics, without it we would have to know the wave function of the entire universe just to get started thinking about the hydrogen atom!

C.2.2 Entanglement and the Schmidt decomposition

Bipartite systems in quantum mechanics have the remarkable feature that they can be entangled; the reduced density matrices ρA\rho_{A} and ρB\rho_{B} can be mixed even if the joint state ρAB\rho_{AB} is pure. Said differently, “complete” knowledge of the state of ABAB does not necessarily imply “complete” knowledge of the states of AA and BB. This situation is illuminated by introducing what is called the Schmidt decomposition.

where ∣b⟩|b\rangle is some arbitrary basis for HB\mathcal{H}_{B}. Note that ρA=CC†\rho_{A}=CC^{\dagger}, so CC†CC^{\dagger} is diagonal, with diagonal elements ⟨a∣CC†∣a⟩≡pa\langle a|CC^{\dagger}|a\rangle\equiv p_{a} in the closed interval $andobeyingand obeying\sum_{a}p_{a}=1$. We can write the state as

Given a pure state ∣ψ⟩|\psi\rangle in a bipartite Hilbert space HA⊗HB\mathcal{H}_{A}\otimes\mathcal{H}_{B} with ∣A∣≤∣B∣|A|\leq|B|, there exist constants pa∈p_{a}\in, obeying ∑apa=1\sum_{a}p_{a}=1, an orthonormal basis ∣a,ψ⟩A|a,\psi\rangle_{A} for HA\mathcal{H}_{A}, and an orthonormal basis ∣a,ψ⟩B|a,\psi\rangle_{B} for a subspace of HB\mathcal{H}_{B} whose dimensionality equals the rank of ρA\rho_{A}, such that we have

The Schmidt decomposition has several immediate consequences about bipartite systems when ρAB\rho_{AB} is pure:

ρA\rho_{A} and ρB\rho_{B} have the same nonzero eigenvalues.

The state ∣ψ⟩⟨ψ∣|\psi\rangle\langle\psi| is entangled if and only if more than one of the pap_{a} are nonzero. If not then the state is a tensor product of two pure states on HA\mathcal{H}_{A} and HB\mathcal{H}_{B}.

C.2.3 Purifications from the Schmidt Decomposition

If it happens that ∣A∣|A| divides ∣B∣|B|, as for example would be the case in any qubit system, then we can give a somewhat more intuitive statement of the Schmidt decomposition.This restriction may seem adhoc, but we can always achieve it by adding a few more “extra” states to BB whose tensor products with any state of AA have zero projection on ∣ψ⟩|\psi\rangle. Namely we can reinterpret the subspace of HB\mathcal{H}_{B} in terms of a tensor factorization

where ∣BA∣=∣A∣|B_{A}|=|A| and the subspace spanned by the ∣a,ψ⟩B|a,\psi\rangle_{B}’s is also the span of the states ∣a⟩BA∣0⟩C|a\rangle_{B_{A}}|0\rangle_{C}. Here ∣a⟩BA|a\rangle_{B_{A}} is an orthonormal basis for BAB_{A} and ∣0⟩C|0\rangle_{C} is some particular state of CC. The Schmidt decomposition then says that

so BAB_{A} is “the part of BB entangled with AA” and CC is its tensor complement. In this situation people sometimes say that BAB_{A} is a purification of AA.We will see at the end of this section that is a slight misuse of the word; more correctly the state in parentheses in equation (258) is a purification of the state ρA\rho_{A}. In these notes I will sometimes abuse the term in this manner since there doesn’t seem to be an alternative widely accepted name for the tensor factor BAB_{A}. It is important to note that although BAB_{A} is useful for making various arguments, it is not unique. Any unitary transformation on BB that fixes the subspace spanned by the ∣a,ψ⟩B|a,\psi\rangle_{B}’s will leave ∣ψ⟩|\psi\rangle invariant, but will typically act nontrivially on BAB_{A}, mapping it to a different subfactor BA′B_{A}^{\prime} that still can be used to write the state ∣ψ⟩|\psi\rangle in the form (258).

For our discussion of the firewall paradox it will be useful to further discuss the special case where AA itself factorizes

For general states there isn’t too much to say about this, but in the special case where ρA=ρA1⊗ρA2\rho_{A}=\rho_{A_{1}}\otimes\rho_{A_{2}} we have

so again assuming that ∣A∣|A| divides ∣B∣|B| we can again introduce a tensor factor BAB_{A}, which we can now factorize into BA1⊗BA2B_{A_{1}}\otimes B_{A_{2}}, and write the state as

Thus in this case A1A_{1} and A2A_{2} each get their own purification in BB. There are two particularly interesting cases where ρA\rho_{A} factorizes; the first is maximal entanglement, where ρA=IA∣A∣\rho_{A}=\frac{I_{A}}{|A|}, which obviously factorizes for any tensor decomposition of AA. We saw from Page’s theorem in section 5.3 that maximal entanglement is typical for generic states in HA⊗HB\mathcal{H}_{A}\otimes\mathcal{H}_{B}, provided that ∣A∣∣B∣≪1\frac{|A|}{|B|}\ll 1. The second interesting situation is thermal entanglement, where ρA=1ZAe−βHA\rho_{A}=\frac{1}{Z_{A}}e^{-\beta H_{A}}. As I briefly remarked in section 5.3, this arises generically in states in a subspace of fixed total energy within HA⊗HB\mathcal{H}_{A}\otimes\mathcal{H}_{B}. If A1A_{1} and A2A_{2} are sufficiently weakly interacting then ρA\rho_{A} again factorizes and we can write the total state as (261).

The idea of purification is useful more generally, but as mentioned above the standard usage of the term is slightly different than how it has come to be used in the black hole information literature; I here explain the difference. The Schmidt decomposition makes it manifest that any quantum state ρA\rho_{A} of some system AA can always be obtained by partial trace of a pure state ∣ψ⟩|\psi\rangle in a larger Hilbert space obtained by composition of AA with an auxiliary system BB, provided that ∣A∣≤∣B∣|A|\leq|B|. In this situation the joint state ρAB=∣ψ⟩⟨ψ∣\rho_{AB}=|\psi\rangle\langle\psi| is what is really called a purification of ρA\rho_{A}. The basic relationship between the two notions is that BAB_{A} is a “smallest piece” of BB such that ρABA\rho_{AB_{A}} is still a purification of ρA\rho_{A} in the proper sense. It is clear that there is no unique purification of a state ρA\rho_{A}; we can act on BB with any unitary transformation without changing ρA\rho_{A}.This non-uniqueness is different from the non-uniqueness in the choice of the tensor factor BAB_{A}. That non-uniqueness was present for a given state ∣ψ⟩|\psi\rangle that purifies ρA\rho_{A}, while here the non-uniqueness in general involves changing ∣ψ⟩|\psi\rangle in a way that preserves ρA\rho_{A}. The Schmidt decomposition shows however that this is all that we can do; any two purifications of ρA\rho_{A} are always related by a unitary on BB.

C.3 Entropy inequalities in multipartite systems

In multipartite systems the Von Neumann entropy obeys some interesting inequalities. For bipartite systems the mutual information

with equality if and only if ρAB=ρA⊗ρB\rho_{AB}=\rho_{A}\otimes\rho_{B}. This object is a quantification of “how much information AA has about BB”, or equivalently “how much information BB has about AA”, since it is symmetric between AA and BB. When ρAB\rho_{AB} is pure any nonzero mutual information comes entirely from entanglement, but when ρAB\rho_{AB} is mixed it can also come from classical correlation. For example the two-qubit state

which represents a state which is either ∣00⟩|00\rangle or ∣11⟩|11\rangle with 50−5050-50 probability, has mutual information log⁡2\log 2 even though there is no “quantum funny business” going on. Bipartite systems also obey an interesting “triangle inequality”

Both of these inequalities follow quite easily (homework!) from the properties of another interesting quantity, the relative entropy of two states ρ\rho and σ\sigma on a single Hilbert space, which is defined as

It is not hard to show that the relative entropy is non-negative, and is zero if and only if ρ=σ\rho=\sigma (more homework!). It has an interpretation in terms of hypothesis testing Vedral:2002zz , but its main use so far has been in proving other statements that are more immediately interesting.

For tripartite systems we have the strong subadditivity inequality

Strong subadditivity thus rather reasonably says that BB and CC together have more mutual information with AA than just BB by itself does. Despite the “obviousness” of this statement, the known proofs of strong subadditivity are all rather tedious.nielsen2010quantum .

Appendix D Unitary integrals

In studying random states we often want to integrate polynomials of unitary matrices over the group invariant Haar measure on U(N)U(N). The first few results are:

The integral vanishes for any polynomial where the number of UU’s does not equal the number of U†U^{\dagger}’s.

These results are derived by using the group invariance of the measure to express the integral as a sum of invariant tensors with arbitrary coefficients, and then judiciously contracting indices using U†U=1U^{\dagger}U=1 to determine the coefficients.

Appendix E Quantum computation and complexity theory

In this section I review some of the barest essentials of quantum computation; for more details see nielsen2010quantum ; preskillnotes . A quantum computer is a machine that enables us to act with any unitary transformation we wish on some finite dimensional quantum system, which is usually referred to as a quantum memory. The quantum memory is usually taken to be a string of nn qubits, although most of the theoretical results are robust enough to apply to other models of quantum computation with little or no modification. Quantum complexity theory is the study of how “hard” it is to apply whichever unitary transformation we happen to be interested in. The preferred factorization of our 2n2^{n}-dimensional Hilbert space into nn qubits is essential for the notion of “hard” to have nontrivial content; what one typically assumes is that it is “easy” to apply unitary transformations that act nontrivially only on an O(1)O(1) number of the qubits. This assumption is based on locality; it captures the intuition that however we manipulate our quantum computer, it will most likely involve some sort of device that moves around from qubit to qubit, acting on them a few at a time. The hardness will then roughly be defined as the number of these easy transformations which are needed to produce the unitary we are interested in.

This notion of hardness is formalized in the quantum circuit model of quantum computation. In the circuit model one picks a small finite number of one- and two-qubit unitaries, which are referred to as gates. These gates can then be sequentially applied to any pair of qubits in our preferred factorization; in this manner by acting with enough gates we can generate arbitrary unitary transformations to within some tolerance ϵ\epsilon.The tolerance ϵ\epsilon is defined for example with respect to the trace norm distance ∣∣U−V∣∣1||U-V||_{1} on the unitary group, analogous to the definition for states above equation (117). A set of gates which is able to generate arbitrary unitaries in this way is called universal, and it turns out that almost any set of gates will be universal. A simple set of three gates which is universal is the Hadamard transformation

As usual the addition in the CNOT gate is mod 22. An ordered list of these gates, along with which of the nn qubits they should be applied to, is called a quantum circuit. It is a “digital” representation of a unitary transformation. The number of gates is called the size of the circuit, and is a reasonable quantification of the “hardness” of the circuit. For example if our quantum computer runs in serial then the running time will be directly proportional to the size of the circuit. If our computer is able to run in parallel, meaning that it can simultaneously apply any number of gates which act on mutually disjoint qubits, then the running time will instead be proportional to what is called the depth of the circuit. This is the number such simultaneous actions that are needed to implement the circuit; the distinction is illustrated in figure 27, which also shows the basic idea of a circuit diagram.

The circuit complexity C\mathcal{C} of a unitary transformation is then defined as the size (or sometimes depth) of the smallest circuit that implements it to within accuracy ϵ\epsilon.

Of course for a particular unitary the circuit complexity will just be some number, but what we are usually interested in is actually families of unitaries that are defined for arbitrary values of nn; we want the set of unitaries UnU_{n} which solve some problem of interest for inputs of size nn “using the same algorithm”. It then makes sense to ask about the asymptotic scaling of the circuit complexity as we take nn to be large and ϵ\epsilon to be small. The exact value of the circuit complexity for some particular unitary will depend on things like our detailed choice of gates, but the asymptotic scaling with nn and ϵ\epsilon usually will not. Typically a family of unitaries UnU_{n} is called efficient if the circuit complexity is asymptotically bounded by some low-order power of nn and 1/ϵ1/\epsilon. The dependence on ϵ\epsilon is usually logarithmic, so the primary source of hardness is the scaling with nn. Indeed a simple counting argument, reviewed for example in Harlow:2013tf , says that almost all (in the sense of the Haar measure on U(2n)U(2^{n})) unitary transformations have circuit complexity at least

An upper bound is a bit harder to obtain, and involves what is called the Solovay-Kitaev theorem, but one eventually finds that nielsen2010quantum

where cc is some unknown number that must be greater than 11 and is less than 22.

Thus the vast majority of unitary transformations require circuits of exponential size in nn: contrary to what you may have read in the mainstream media, quantum computations are hard! The main goal of quantum complexity theory is to find those happy cases where unitary transformations that we care about can be implemented efficiently, or failing that to explain to us why they can’t be implemented efficiently. The former is easy to do in principle, one just needs to give us the circuit. The latter is usually quite difficult, for example in classical complexity theory you may have heard about the continued lack of progress in proving the “obviously true” statement that P≠\neq NP, so usually complexity theorists settle for arguments along the lines of the following: “If you were able to efficiently solve the problem that you care about, then here is a way that you could then solve all sorts of other problems that nobody has been able to solve. This means that you probably won’t be able to efficiently solve your problem either.” Physicists usually don’t find this type of argument very convincing the first time they hear it, but in fact this kind of reasoning has turned out to be very powerful in computer science in the last few decades.

Appendix F Homework problems

Problem 1: Confirm the algebra leading to equation (13), including the coordinate ranges for TT and RR, and convince yourself that this leads to figure 2.

Problem 2: Derive equation (19) by expressing the lowering operators ak⃗a_{\vec{k}} in terms of ϕ\phi and π=−iδδϕ\pi=-i\frac{\delta}{\delta\phi}, and then demanding that they annihilate the vacuum wave functional ⟨ϕ∣Ω⟩\langle\phi|\Omega\rangle. (Hint: you will need to use that π=ϕ˙\pi=\dot{\phi}, and you will also need to know that ∫d3xeik⃗⋅x⃗=(2π)3δ3(k)\int d^{3}xe^{i\vec{k}\cdot\vec{x}}=(2\pi)^{3}\delta^{3}(k).)

Problem 3: Rederive equation (19) by evaluating the Euclidean path integral (31). (Hint: look for a solution of the Euclidean equation of motion d2dtE2ϕ+∇2ϕ−m2ϕ=0\frac{d^{2}}{dt_{E}^{2}}\phi+\nabla^{2}\phi-m^{2}\phi=0 with the right boundary conditions for the path integral; this is easiest in momentum space. Then evaluate the Euclidean action on this solution, and convince yourself that this is all you need to evaluate the path integral.)

seen by a detector accelerating at a=1 g=9.8m/s2a=1\,g=9.8m/s^{2}. Also compute the Unruh temperature seen by electrons as they orbit the proton in a hydrogen atom, and compare kBTk_{B}T to the ground state energy 13.6eV13.6eV. Finally compute the Hawking temperature

for a solar mass black hole (M⊙=2×1030kgM_{\odot}=2\times 10^{30}kg), as well as the supermassive black hole in the center of the Milky way galaxy (M=106M⊙M=10^{6}M_{\odot}).

Problem 6: Derive the quadratic unitary integral in equation (269). If the experience leaves you feeling enthusiastic, derive the quartic one. Then use the quartic result to fill in the derivation of Page’s theorem (118).

Problem 8: Derive equation (146) from the conformal invariance of the vacuum and the symmetry transformation O\mathcal{O}. Also show that (156) follows from (146) and (150). You may need to look up more details about how primary operators transform, one good place is Aharony:1999ti .

Problem 10: Come up with explicit polynomial-sized circuits to prepare the states (208) and (211), using the Hadamard and CNOT gates of appendix E.

Problem 11: Derive equation (225). If the indices are too annoying to keep track of you may find the diagrams explained in Bousso:2013uka to be helpful.

References