Almost Certain Escape from Black Holes

This paper examines how black holes might compute in light of recent models of the black-hole final state. These models suggest that quantum information can escape from the black hole by a process akin to teleportation. They require a specific final state and restrictions on the interaction between the collapsing matter and the incoming Hawking radiation for quantum information to escape. This paper shows that for an arbitrary final state and for generic interactions between matter and Hawking radiation, the quantum information about how the hole was formed and the results of any computation performed by the matter inside the hole escapes with fidelity exponentially close to 1.