Skip to content
DraconiticResearch
Search Sources API
197,768 studies31 sourcesUpdated 29 min ago
PreprintCC BY 4.0arXiv

Black Hole Radiation Decoding in the Haar Random Oracle Model

  • Ezekiel Cochran
  • Atul Mantri
Open at sourcePDFDOICite

Abstract

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†, U*, U T along with the controlled variants. An existing decoder using only forward and inverse queries attains a matching bound. The proof uses a path recording oracle to compare real and maximally mixed states. As applications, we obtain an efficiently preparable, statistically far, computationally indistinguishable (EFI) pair and quantum commitments relative to a public Haar oracle, as well as prove a tight linear rank lower bound for Uhlmann transformation on a fixed-target family.

Related

  1. Hawking radiation from a semi-classical Schwarzschild black hole
    Moslem Shafiee, Ahmad Sheykhi
    arXivPreprintarXiv licenceFull textGravitation & general relativityHigh-energy & particle physicsarXiv
  2. Primordial Black Hole mass growth from neutrinos during the radiation era
    Maël Gonin
    arXivPreprintCC BY 4.0Full textCosmologyHigh-energy & particle physicsarXiv
  3. Reconstruction of Black Hole Islands from Hawking Radiation via the Algebraic Petz Map
    Niloofar Vardian
    arXivPreprintarXiv licenceFull textGravitation & general relativityHigh-energy & particle physicsarXiv
  4. Gravitational wave radiation from periodic orbits around a black hole in Einstein-Maxwell-scalar theory
    Mirzabek Alloqulov, Xojibonu Abdurashidova, Sanjar Shaymatov +1
    arXivPreprintarXiv licenceFull textGravitation & general relativityarXiv
  5. Spontaneous Hawking Radiation from Dynamical Black-Hole Formation in Quantum Spin Systems
    Shunichiro Kinoshita, Keiju Murata, Daisuke Yamamoto +1
    arXivPreprintarXiv licenceFull textAtomic, molecular & optical physicsCondensed matterarXiv

Cite

BibTeXRIS
BibTeX
@misc{cochran2026black,
  title = {{Black Hole Radiation Decoding in the Haar Random Oracle Model}},
  author = {Ezekiel Cochran and Atul Mantri},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.07124},
  eprint = {2610.07124},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.07124},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - Black Hole Radiation Decoding in the Haar Random Oracle Model
AU  - Ezekiel Cochran
AU  - Atul Mantri
PY  - 2026
DA  - 2026/10/05
PB  - arXiv
DO  - 10.48550/arxiv.2610.07124
UR  - https://arxiv.org/abs/2610.07124
AB  - 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^†, U^*, U^ T along with the controlled variants. An existing decoder using only forward and inverse queries attains a matching bound. The proof uses a path recording oracle to compare real and maximally mixed states. As applications, we obtain an efficiently preparable, statistically far, computationally indistinguishable (EFI) pair and quantum commitments relative to a public Haar oracle, as well as prove a tight linear rank lower bound for Uhlmann transformation on a fixed-target family.
ER  -