{"id":"arxiv/2610.07124","url":"https://arxiv.org/abs/2610.07124","tags":["quant-ph","cs.CC","cs.CR"],"score":0,"title":"Black Hole Radiation Decoding in the Haar Random Oracle Model","domain":"quant-ph","source":"arxiv","authors":["Ezekiel Cochran","Atul Mantri"],"reviews":0,"subject":"quant-ph","summary":"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 of the system's qubits. Recovery with any constant Haar-averaged advantage over trivial decoding requires queries proportional to the Hilbert-space dimension of the remaining black hole. The lower bound is unconditional for decoders chosen independently of the sampled unitary, allows arbitrary computation between queries, and access to $U, U^\\dagger, U^*, U^\\mathsf T$ along with the controlled variants. An existing…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}