{"record":{"author":{"account_ref":null,"orcid":null},"builds_on":[],"content_schema":"pubphys.content.revision/1","content_sha256":"5054dc3c2c6a7f9ab945d10f01c00a455893a93d03a813fe561a8c98a3da2884","created":"2026-10-03T07:18:04Z","files":[],"origin":{"assisted_by":[],"kind":"seed"},"parents":["5475cf5dc5b1a72283d26dc95dc6e00d7ea4e00096a7c6492e409a1816eeb011","a097e9934a65eefca2634880fd47d8215a4ab98c11091c641733b52c30f64fcb"],"salt":"053dfdbf0654776bdb6c57724e784d709484198605ed4068c6d69c29daeb2126","schema":"pubphys.record/2","site":"pubphys.com","target":null,"type":"revision"},"content":{"answer_type":"yes-no","assisted_by":[],"external_id":"grav.bh-interior.decoding-complexity","kind":"well-posed","literature_status":"partially-resolved","n":"1","parents":[{"note":"","parent_revision":"a097e9934a65eefca2634880fd47d8215a4ab98c11091c641733b52c30f64fcb","relation":"special_case"}],"plain":"An observer who wants to test the firewall argument must first extract one particular quantum from the radiation, a very hard computation. If it takes longer than the black hole lives, the paradox can never be tested.","posed_since":"2013","precise":"Given the radiation of a black hole of entropy $S$, is distilling the qubit entangled with a given late Hawking mode (the Harlow-Hayden task) quantum-computationally hard, requiring time $\\exp(\\Omega(S))$ for every quantum algorithm, for realistic black hole dynamics instead of idealized random unitaries? An answer is a reduction to a standard hardness assumption, an unconditional bound, or an efficient algorithm.","problem_ref":null,"references":"","settled_by":"A complexity-theoretic proof of hardness for decoding under a physically motivated model of black hole dynamics, or an efficient decoder.","status_note":"Hardness holds under complexity assumptions (Harlow and Hayden 2013) and was later tied to the existence of quantum cryptographic primitives (2023); realistic dynamics remain open as of 2026.","title":"Is decoding interior partners from Hawking radiation exponentially hard?","topic_ref":"664a771c1e756bb0428148195cdde69ebc0b4bbf43dd7c1a7c99eea1cc6355f5"},"attested":{"attestation":{"batch":null,"client_id":null,"id_token_sha256":null,"kind":"platform"},"record_hash":"b2bccd4c8bef075f9dbae3b16cfeb9b358f365d19c63d9747ace5bd6fd0a19e8","schema":"pubphys.attested/1"},"envelope":{"attested_hash":"067afbae234113fce8720af724664a32ef696f46b815402b5323ba1d46df20a9","platform_signature":{"key_id":"c6afc19b31429869751f06879c75cd64ea92654423d15b44be775bf1310a60da","sig":"eg9NCPAGwCbc2BouGnl3N07V5weGilJrwISmYg0lRnbZkGQ_cWgrcfF69att8dClEXK7poOSHFWU0ANitZPSCw"},"schema":"pubphys.envelope/1"},"record_hash":"b2bccd4c8bef075f9dbae3b16cfeb9b358f365d19c63d9747ace5bd6fd0a19e8","leaf_index":1470}