Black Hole Radiation Decoding in the Haar Random Oracle Model

Ezekiel Cochran, Atul Mantri

We prove optimal query bounds for recovering a single qubit from black-hole radiation in the Haar random oracle model, when the remaining black hole contains at most one sixteenth…