  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.
