# IQIM Postdoctoral and Graduate Student Seminar

*,*Graduate Student

*,*Preskill Group

*,*

**Abstract:** We reconsider the black hole firewall puzzle, emphasizing that quantum error-correction, computational complexity, and pseudorandomness are crucial concepts for understanding the black hole interior. We assume that the Hawking radiation emitted by an old black hole is pseudorandom, meaning that it cannot be distinguished from a perfectly thermal state by any efficient quantum computation acting on the radiation alone. We then infer the existence of a subspace of the radiation system which we interpret as an encoding of the black hole interior. This encoded interior is entangled with the late outgoing Hawking quanta emitted by the old black hole, and is inaccessible to computationally bounded observers who are outside the black hole. Specifically, efficient operations acting on the radiation, those with quantum computational complexity polynomial in the entropy of the remaining black hole, commute with a complete set of logical operators acting on the encoded interior, up to corrections which are exponentially small in the entropy. Thus, under our pseudorandomness assumption, the black hole interior is well protected from exterior observers as long as the remaining black hole is macroscopic.

The talk will be an introductory version of my joint work with Isaac Kim and John Preskill, available at arxiv:2003.05451.

Attend the talk at: https://caltech.zoom.us/j/97280252054

Talks will also be posted on IQIM's YouTube page https://www.youtube.com/channel/UC5TeDDv2O31r8B47iEUEgNQ