{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:IUWMO5P45V6IAAN2WGZ5S6MBKR","short_pith_number":"pith:IUWMO5P4","canonical_record":{"source":{"id":"1603.02246","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-03-07T20:38:37Z","cross_cats_sorted":[],"title_canon_sha256":"6d71da2959c56c2cafb7c297c7d12e5d49f7e60dbb9f4f567982d27fba06d388","abstract_canon_sha256":"80ac18b6981be329ce50803ff94a41a6533a260be7ff96e0fc1e3112b80a2c00"},"schema_version":"1.0"},"canonical_sha256":"452cc775fced7c8001bab1b3d9798154640c77e03391fc1cd2454f5376a0ae6f","source":{"kind":"arxiv","id":"1603.02246","version":6},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.02246","created_at":"2026-05-18T00:41:42Z"},{"alias_kind":"arxiv_version","alias_value":"1603.02246v6","created_at":"2026-05-18T00:41:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.02246","created_at":"2026-05-18T00:41:42Z"},{"alias_kind":"pith_short_12","alias_value":"IUWMO5P45V6I","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_16","alias_value":"IUWMO5P45V6IAAN2","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_8","alias_value":"IUWMO5P4","created_at":"2026-05-18T12:30:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:IUWMO5P45V6IAAN2WGZ5S6MBKR","target":"record","payload":{"canonical_record":{"source":{"id":"1603.02246","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-03-07T20:38:37Z","cross_cats_sorted":[],"title_canon_sha256":"6d71da2959c56c2cafb7c297c7d12e5d49f7e60dbb9f4f567982d27fba06d388","abstract_canon_sha256":"80ac18b6981be329ce50803ff94a41a6533a260be7ff96e0fc1e3112b80a2c00"},"schema_version":"1.0"},"canonical_sha256":"452cc775fced7c8001bab1b3d9798154640c77e03391fc1cd2454f5376a0ae6f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:41:42.020487Z","signature_b64":"ILldZyiC1/GTh0NsE9xCCe/L8FtJcldL8pS4/SJxqTeP3w5zKWVRDyRpBYV323/CUojxLsi0PAlZ3Gbqx48dDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"452cc775fced7c8001bab1b3d9798154640c77e03391fc1cd2454f5376a0ae6f","last_reissued_at":"2026-05-18T00:41:42.019966Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:41:42.019966Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1603.02246","source_version":6,"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-05-18T00:41:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IBjbolzqSk+xPoD3BSy95lUU4cvjb6aSoAOKq8e7QQOKY9s9joob66AtAp+ZyMVKxymEPZhNQvRVn5so3lI5AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T15:36:04.908944Z"},"content_sha256":"c149e389fb3a4bb4a05b0780646fd18b68b06335b7287a52b02f56662797c36b","schema_version":"1.0","event_id":"sha256:c149e389fb3a4bb4a05b0780646fd18b68b06335b7287a52b02f56662797c36b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:IUWMO5P45V6IAAN2WGZ5S6MBKR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Completing the physical representation of quantum algorithms provides a retrocausal explanation of their speedup","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Giuseppe Castagnoli","submitted_at":"2016-03-07T20:38:37Z","abstract_excerpt":"In previous works, we showed that an optimal quantum algorithm can always be seen as a sum over classical histories in each of which the problem solver knows in advance one of the possible halves of the solution she will read in the future and performs the computation steps (oracle queries) still needed to reach it. Given an oracle problem, this retrocausal explanation of the speedup yields the order of magnitude of the number of oracle queries needed to solve it in an optimal quantum way. Presently, we provide a fundamental justification for the explanation in question and show that it comes "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.02246","kind":"arxiv","version":6},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T00:41:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ta5qCSMdl2O+XCzaeO7+h+GYc8FJ9tjRy9t13eVj/Ccczc0h5SDRAeQyeRmy7D5oVJ7IpVIvy13d/RnceTzNAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T15:36:04.909287Z"},"content_sha256":"edc8e3884599263e0b9018daff687d24c5317ad271e8c2bd304bb984004baac8","schema_version":"1.0","event_id":"sha256:edc8e3884599263e0b9018daff687d24c5317ad271e8c2bd304bb984004baac8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IUWMO5P45V6IAAN2WGZ5S6MBKR/bundle.json","state_url":"https://pith.science/pith/IUWMO5P45V6IAAN2WGZ5S6MBKR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IUWMO5P45V6IAAN2WGZ5S6MBKR/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-05-28T15:36:04Z","links":{"resolver":"https://pith.science/pith/IUWMO5P45V6IAAN2WGZ5S6MBKR","bundle":"https://pith.science/pith/IUWMO5P45V6IAAN2WGZ5S6MBKR/bundle.json","state":"https://pith.science/pith/IUWMO5P45V6IAAN2WGZ5S6MBKR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IUWMO5P45V6IAAN2WGZ5S6MBKR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:IUWMO5P45V6IAAN2WGZ5S6MBKR","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":"80ac18b6981be329ce50803ff94a41a6533a260be7ff96e0fc1e3112b80a2c00","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-03-07T20:38:37Z","title_canon_sha256":"6d71da2959c56c2cafb7c297c7d12e5d49f7e60dbb9f4f567982d27fba06d388"},"schema_version":"1.0","source":{"id":"1603.02246","kind":"arxiv","version":6}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.02246","created_at":"2026-05-18T00:41:42Z"},{"alias_kind":"arxiv_version","alias_value":"1603.02246v6","created_at":"2026-05-18T00:41:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.02246","created_at":"2026-05-18T00:41:42Z"},{"alias_kind":"pith_short_12","alias_value":"IUWMO5P45V6I","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_16","alias_value":"IUWMO5P45V6IAAN2","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_8","alias_value":"IUWMO5P4","created_at":"2026-05-18T12:30:22Z"}],"graph_snapshots":[{"event_id":"sha256:edc8e3884599263e0b9018daff687d24c5317ad271e8c2bd304bb984004baac8","target":"graph","created_at":"2026-05-18T00:41:42Z","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"},"paper":{"abstract_excerpt":"In previous works, we showed that an optimal quantum algorithm can always be seen as a sum over classical histories in each of which the problem solver knows in advance one of the possible halves of the solution she will read in the future and performs the computation steps (oracle queries) still needed to reach it. Given an oracle problem, this retrocausal explanation of the speedup yields the order of magnitude of the number of oracle queries needed to solve it in an optimal quantum way. Presently, we provide a fundamental justification for the explanation in question and show that it comes ","authors_text":"Giuseppe Castagnoli","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-03-07T20:38:37Z","title":"Completing the physical representation of quantum algorithms provides a retrocausal explanation of their speedup"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.02246","kind":"arxiv","version":6},"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:c149e389fb3a4bb4a05b0780646fd18b68b06335b7287a52b02f56662797c36b","target":"record","created_at":"2026-05-18T00:41:42Z","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":"80ac18b6981be329ce50803ff94a41a6533a260be7ff96e0fc1e3112b80a2c00","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-03-07T20:38:37Z","title_canon_sha256":"6d71da2959c56c2cafb7c297c7d12e5d49f7e60dbb9f4f567982d27fba06d388"},"schema_version":"1.0","source":{"id":"1603.02246","kind":"arxiv","version":6}},"canonical_sha256":"452cc775fced7c8001bab1b3d9798154640c77e03391fc1cd2454f5376a0ae6f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"452cc775fced7c8001bab1b3d9798154640c77e03391fc1cd2454f5376a0ae6f","first_computed_at":"2026-05-18T00:41:42.019966Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:41:42.019966Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ILldZyiC1/GTh0NsE9xCCe/L8FtJcldL8pS4/SJxqTeP3w5zKWVRDyRpBYV323/CUojxLsi0PAlZ3Gbqx48dDA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:41:42.020487Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.02246","source_kind":"arxiv","source_version":6}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c149e389fb3a4bb4a05b0780646fd18b68b06335b7287a52b02f56662797c36b","sha256:edc8e3884599263e0b9018daff687d24c5317ad271e8c2bd304bb984004baac8"],"state_sha256":"f262786f866e8c012e596c13df7ec40d892da9c5bf3738290e7cd03b4af6712a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"93R+BeH5bahG7miDxTzkrVPBsA0+ZGZA6sTlJUq6K7NiP0Az2HHBzs5xd7aZ1SqJkej+d3GFEgR11PcZxcJWDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T15:36:04.911323Z","bundle_sha256":"9d5c2120402ae452487f8a186a2a1c56a7b115da4a8ba06690a3ab6b9dfc36a7"}}