{"id":"https://openalex.org/W7220995644","doi":"https://doi.org/10.48550/arxiv.2610.07124","title":"Black Hole Radiation Decoding in the Haar Random Oracle Model","display_name":"Black Hole Radiation Decoding in the Haar Random Oracle Model","publication_year":2026,"publication_date":"2026-10-05","ids":{"openalex":"https://openalex.org/W7220995644","doi":"https://doi.org/10.48550/arxiv.2610.07124"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.07124","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.07124","pdf_url":"https://arxiv.org/pdf/2610.07124","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.07124","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003269745","display_name":"Ezekiel Cochran","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cochran, Ezekiel","raw_affiliation_strings":["Department of Computer Science , Virginia Tech , USA 24061"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science , Virginia Tech , USA 24061","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5153450621","display_name":"Atul Mantri","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mantri, Atul","raw_affiliation_strings":["Department of Computer Science , Virginia Tech , USA 24061"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science , Virginia Tech , USA 24061","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I859038795"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.5551999807357788,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.5551999807357788,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.4291999936103821,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.0026000000070780516,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/black-hole-radiation","display_name":"black hole radiation","score":0.8970000147819519},{"id":"https://openalex.org/keywords/query-complexity-lower-bounds","display_name":"query complexity lower bounds","score":0.593999981880188},{"id":"https://openalex.org/keywords/quantum-state-tomography","display_name":"quantum state tomography","score":0.4519999921321869},{"id":"https://openalex.org/keywords/rank-lower-bounds","display_name":"rank lower bounds","score":0.5920000076293945},{"id":"https://openalex.org/keywords/black-hole-complementarity","display_name":"black hole complementarity","score":0.5199999809265137}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6604999899864197},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5746999979019165},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.551800012588501},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.5005999803543091},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.4837999939918518},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.4553000032901764},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.44940000772476196},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43369999527931213},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4293000102043152},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4277999997138977},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.414000004529953},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.399399995803833},{"id":"https://openalex.org/C179371143","wikidata":"https://www.wikidata.org/wiki/Q2495534","display_name":"Unitary transformation","level":3,"score":0.39590001106262207},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.3889000117778778},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.37369999289512634},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.3492000102996826},{"id":"https://openalex.org/C187029792","wikidata":"https://www.wikidata.org/wiki/Q2179112","display_name":"Haar","level":3,"score":0.34700000286102295},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.31360000371932983},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.28839999437332153},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.272599995136261},{"id":"https://openalex.org/C49766605","wikidata":"https://www.wikidata.org/wiki/Q207643","display_name":"Linear map","level":2,"score":0.26499998569488525},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.26429998874664307},{"id":"https://openalex.org/C14539891","wikidata":"https://www.wikidata.org/wiki/Q1070305","display_name":"Chernoff bound","level":2,"score":0.2547000050544739}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.07124","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.07124","pdf_url":"https://arxiv.org/pdf/2610.07124","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.07124","doi":"https://doi.org/10.48550/arxiv.2610.07124","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.07124","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.07124","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.07124","pdf_url":"https://arxiv.org/pdf/2610.07124","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220995644.pdf","grobid_xml":"https://content.openalex.org/works/W7220995644.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W2020582875","https://openalex.org/W2042072504","https://openalex.org/W2129872856","https://openalex.org/W2156785825","https://openalex.org/W2476440251","https://openalex.org/W2762636446","https://openalex.org/W2799174682","https://openalex.org/W2804172638","https://openalex.org/W3011148986","https://openalex.org/W3138196689","https://openalex.org/W4226205550","https://openalex.org/W4297793372","https://openalex.org/W4308166744","https://openalex.org/W4376639544","https://openalex.org/W4381797999","https://openalex.org/W4385654267","https://openalex.org/W4404399275","https://openalex.org/W4404778152","https://openalex.org/W4408720964","https://openalex.org/W4409849412","https://openalex.org/W4409849427","https://openalex.org/W4410000636","https://openalex.org/W4411319991","https://openalex.org/W4415251342","https://openalex.org/W4415336539","https://openalex.org/W4416398215","https://openalex.org/W4416548081","https://openalex.org/W4416903720","https://openalex.org/W6910137949","https://openalex.org/W7076052120","https://openalex.org/W7076053497","https://openalex.org/W7080137269","https://openalex.org/W7084054443","https://openalex.org/W7084068896","https://openalex.org/W7166693516","https://openalex.org/W7172381641","https://openalex.org/W7172443293","https://openalex.org/W7202070901","https://openalex.org/W7202274205","https://openalex.org/W7214154659","https://openalex.org/W7214399259"],"related_works":["https://openalex.org/W2762636446","https://openalex.org/W7220734742","https://openalex.org/W4400776161","https://openalex.org/W3128519673","https://openalex.org/W7222130950","https://openalex.org/W4409849412","https://openalex.org/W4409849427","https://openalex.org/W7212350364","https://openalex.org/W7221445318","https://openalex.org/W7095823081"],"abstract_inverted_index":{"We":[0],"prove":[1,137],"optimal":[2],"query":[3],"bounds":[4],"for":[5,59,144],"recovering":[6],"a":[7,95,101,130,138,148],"single":[8],"qubit":[9],"from":[10],"black-hole":[11],"radiation":[12],"in":[13],"the":[14,20,30,46,50,64,82],"Haar":[15,132],"random":[16],"oracle":[17,104],"model,":[18],"when":[19],"remaining":[21,51],"black":[22,52],"hole":[23],"contains":[24],"at":[25],"most":[26],"one":[27],"sixteenth":[28],"of":[29,49,63],"system's":[31],"qubits.":[32],"Recovery":[33],"with":[34,81],"any":[35],"constant":[36],"Haar-averaged":[37],"advantage":[38],"over":[39],"trivial":[40],"decoding":[41],"requires":[42],"queries":[43,93],"proportional":[44],"to":[45,74,105,129],"Hilbert-space":[47],"dimension":[48],"hole.":[53],"The":[54,98],"lower":[55,142],"bound":[56,143],"is":[57],"unconditional":[58],"decoders":[60],"chosen":[61],"independently":[62],"sampled":[65],"unitary,":[66],"allows":[67],"arbitrary":[68],"computation":[69],"between":[70],"queries,":[71],"and":[72,91,108,125],"access":[73],"$U,":[75],"U^\\dagger,":[76],"U^*,":[77],"U^\\mathsf":[78],"T$":[79],"along":[80],"controlled":[83],"variants.":[84],"An":[85],"existing":[86],"decoder":[87],"using":[88],"only":[89],"forward":[90],"inverse":[92],"attains":[94],"matching":[96],"bound.":[97],"proof":[99],"uses":[100],"path":[102],"recording":[103],"compare":[106],"real":[107],"maximally":[109],"mixed":[110],"states.":[111],"As":[112],"applications,":[113],"we":[114],"obtain":[115],"an":[116],"efficiently":[117],"preparable,":[118],"statistically":[119],"far,":[120],"computationally":[121],"indistinguishable":[122],"(EFI)":[123],"pair":[124],"quantum":[126],"commitments":[127],"relative":[128],"public":[131],"oracle,":[133],"as":[134,136],"well":[135],"tight":[139],"linear":[140],"rank":[141],"Uhlmann":[145],"transformation":[146],"on":[147],"fixed-target":[149],"family.":[150]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-09T00:00:00"}