{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:LOBTWNXR4HOH443IJEOGDALQM6","short_pith_number":"pith:LOBTWNXR","canonical_record":{"source":{"id":"2302.11013","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"hep-th","submitted_at":"2023-02-21T21:26:25Z","cross_cats_sorted":["gr-qc","quant-ph"],"title_canon_sha256":"3b8e88168b0c0a07e98659ce8ab41152560df02bf48ffbd57dd97e2681f07923","abstract_canon_sha256":"ee0848385e89ab92d337141f85aa87d4b74cd00d008930156974f05a8653e633"},"schema_version":"1.0"},"canonical_sha256":"5b833b36f1e1dc7e7368491c618170678f9e0a9c170023af1793b1598a3cb71a","source":{"kind":"arxiv","id":"2302.11013","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2302.11013","created_at":"2026-07-05T05:44:53Z"},{"alias_kind":"arxiv_version","alias_value":"2302.11013v2","created_at":"2026-07-05T05:44:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2302.11013","created_at":"2026-07-05T05:44:53Z"},{"alias_kind":"pith_short_12","alias_value":"LOBTWNXR4HOH","created_at":"2026-07-05T05:44:53Z"},{"alias_kind":"pith_short_16","alias_value":"LOBTWNXR4HOH443I","created_at":"2026-07-05T05:44:53Z"},{"alias_kind":"pith_short_8","alias_value":"LOBTWNXR","created_at":"2026-07-05T05:44:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:LOBTWNXR4HOH443IJEOGDALQM6","target":"record","payload":{"canonical_record":{"source":{"id":"2302.11013","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"hep-th","submitted_at":"2023-02-21T21:26:25Z","cross_cats_sorted":["gr-qc","quant-ph"],"title_canon_sha256":"3b8e88168b0c0a07e98659ce8ab41152560df02bf48ffbd57dd97e2681f07923","abstract_canon_sha256":"ee0848385e89ab92d337141f85aa87d4b74cd00d008930156974f05a8653e633"},"schema_version":"1.0"},"canonical_sha256":"5b833b36f1e1dc7e7368491c618170678f9e0a9c170023af1793b1598a3cb71a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:44:53.598734Z","signature_b64":"W0PAcbjkVUKs8PU90ZO374wfvi6tj3ECfjqdEgNLVY9+g//4lZ3wamE9Tqal8VHuzKH5xIVaKy4wWEdJDAv6AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5b833b36f1e1dc7e7368491c618170678f9e0a9c170023af1793b1598a3cb71a","last_reissued_at":"2026-07-05T05:44:53.598244Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:44:53.598244Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2302.11013","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T05:44:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"co+cl+kD+L3H5G6nMzkRMtOTQ7KdqJ3+1jI8jc6041ndRvk2o6kJtanLLH91sr132T+hvn8ISS30NfsqHRNvCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T23:20:33.125256Z"},"content_sha256":"24db28a9d8aaea62112a7ea14f5d85c4aee55b41cbf51aa940cd5dac61958d96","schema_version":"1.0","event_id":"sha256:24db28a9d8aaea62112a7ea14f5d85c4aee55b41cbf51aa940cd5dac61958d96"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:LOBTWNXR4HOH443IJEOGDALQM6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Complexity of Learning (Pseudo)random Dynamics of Black Holes and Other Chaotic Systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["gr-qc","quant-ph"],"primary_cat":"hep-th","authors_text":"Lisa Yang, Netta Engelhardt","submitted_at":"2023-02-21T21:26:25Z","abstract_excerpt":"It has been recently proposed that the naive semiclassical prediction of non-unitary black hole evaporation can be understood in the fundamental description of the black hole as a consequence of ignorance of high-complexity information. Validity of this conjecture implies that any algorithm which is polynomially bounded in computational complexity cannot accurately reconstruct the black hole dynamics. In this work, we prove that such bounded quantum algorithms cannot accurately predict (pseudo)random unitary dynamics, even if they are given access to an arbitrary set of polynomially complex ob"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2302.11013","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2302.11013/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T05:44:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1EY3X4Ac9DrD6JKH7PmH3gO2ToglQyr4bM5eA42clUaAMqD4MsaiEqcYRlqdQuCQgO005vQiBbHu0np3d344DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T23:20:33.125777Z"},"content_sha256":"e5e36840ff332606d8ae553b2bffd9def3eaee54ac4d9f31702488ae61d2fef0","schema_version":"1.0","event_id":"sha256:e5e36840ff332606d8ae553b2bffd9def3eaee54ac4d9f31702488ae61d2fef0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LOBTWNXR4HOH443IJEOGDALQM6/bundle.json","state_url":"https://pith.science/pith/LOBTWNXR4HOH443IJEOGDALQM6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LOBTWNXR4HOH443IJEOGDALQM6/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-17T23:20:33Z","links":{"resolver":"https://pith.science/pith/LOBTWNXR4HOH443IJEOGDALQM6","bundle":"https://pith.science/pith/LOBTWNXR4HOH443IJEOGDALQM6/bundle.json","state":"https://pith.science/pith/LOBTWNXR4HOH443IJEOGDALQM6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LOBTWNXR4HOH443IJEOGDALQM6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:LOBTWNXR4HOH443IJEOGDALQM6","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"ee0848385e89ab92d337141f85aa87d4b74cd00d008930156974f05a8653e633","cross_cats_sorted":["gr-qc","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"hep-th","submitted_at":"2023-02-21T21:26:25Z","title_canon_sha256":"3b8e88168b0c0a07e98659ce8ab41152560df02bf48ffbd57dd97e2681f07923"},"schema_version":"1.0","source":{"id":"2302.11013","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2302.11013","created_at":"2026-07-05T05:44:53Z"},{"alias_kind":"arxiv_version","alias_value":"2302.11013v2","created_at":"2026-07-05T05:44:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2302.11013","created_at":"2026-07-05T05:44:53Z"},{"alias_kind":"pith_short_12","alias_value":"LOBTWNXR4HOH","created_at":"2026-07-05T05:44:53Z"},{"alias_kind":"pith_short_16","alias_value":"LOBTWNXR4HOH443I","created_at":"2026-07-05T05:44:53Z"},{"alias_kind":"pith_short_8","alias_value":"LOBTWNXR","created_at":"2026-07-05T05:44:53Z"}],"graph_snapshots":[{"event_id":"sha256:e5e36840ff332606d8ae553b2bffd9def3eaee54ac4d9f31702488ae61d2fef0","target":"graph","created_at":"2026-07-05T05:44:53Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2302.11013/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"It has been recently proposed that the naive semiclassical prediction of non-unitary black hole evaporation can be understood in the fundamental description of the black hole as a consequence of ignorance of high-complexity information. Validity of this conjecture implies that any algorithm which is polynomially bounded in computational complexity cannot accurately reconstruct the black hole dynamics. In this work, we prove that such bounded quantum algorithms cannot accurately predict (pseudo)random unitary dynamics, even if they are given access to an arbitrary set of polynomially complex ob","authors_text":"Lisa Yang, Netta Engelhardt","cross_cats":["gr-qc","quant-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"hep-th","submitted_at":"2023-02-21T21:26:25Z","title":"The Complexity of Learning (Pseudo)random Dynamics of Black Holes and Other Chaotic Systems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2302.11013","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:24db28a9d8aaea62112a7ea14f5d85c4aee55b41cbf51aa940cd5dac61958d96","target":"record","created_at":"2026-07-05T05:44:53Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"ee0848385e89ab92d337141f85aa87d4b74cd00d008930156974f05a8653e633","cross_cats_sorted":["gr-qc","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"hep-th","submitted_at":"2023-02-21T21:26:25Z","title_canon_sha256":"3b8e88168b0c0a07e98659ce8ab41152560df02bf48ffbd57dd97e2681f07923"},"schema_version":"1.0","source":{"id":"2302.11013","kind":"arxiv","version":2}},"canonical_sha256":"5b833b36f1e1dc7e7368491c618170678f9e0a9c170023af1793b1598a3cb71a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5b833b36f1e1dc7e7368491c618170678f9e0a9c170023af1793b1598a3cb71a","first_computed_at":"2026-07-05T05:44:53.598244Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:44:53.598244Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"W0PAcbjkVUKs8PU90ZO374wfvi6tj3ECfjqdEgNLVY9+g//4lZ3wamE9Tqal8VHuzKH5xIVaKy4wWEdJDAv6AQ==","signature_status":"signed_v1","signed_at":"2026-07-05T05:44:53.598734Z","signed_message":"canonical_sha256_bytes"},"source_id":"2302.11013","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:24db28a9d8aaea62112a7ea14f5d85c4aee55b41cbf51aa940cd5dac61958d96","sha256:e5e36840ff332606d8ae553b2bffd9def3eaee54ac4d9f31702488ae61d2fef0"],"state_sha256":"7dc801e6d99862da4dcc77cb3ebdce4ae24bde0c9b0a97abaa265ad29e5c848c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"u6dq6tduxkjgQBZRPKx5NQIcxF8bj87ilWOZM8PtJE2IvCx9QOIi1tJYNd5qsXwun5lEaSmDpo2ywIhRhvPBCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-17T23:20:33.129635Z","bundle_sha256":"e1981c349b8211b10f9098c9406b7bcc9b03c4644c817a7ae76429dcf7cf1b00"}}