{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:TM7YJURCS7MNY7OIZY4XD2OWW3","short_pith_number":"pith:TM7YJURC","canonical_record":{"source":{"id":"2110.08973","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2021-10-18T01:57:46Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"9dc0648a35633ff17b000ddcf8c94f622583868266c6eb105eea596cdd17fbb9","abstract_canon_sha256":"d61c8ac1fb872b98075e6832a0a6e596524cdc119c5745ed29585116dce39b7e"},"schema_version":"1.0"},"canonical_sha256":"9b3f84d22297d8dc7dc8ce3971e9d6b6cdf4b9402287e013687384c741a841ad","source":{"kind":"arxiv","id":"2110.08973","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2110.08973","created_at":"2026-07-05T10:16:04Z"},{"alias_kind":"arxiv_version","alias_value":"2110.08973v3","created_at":"2026-07-05T10:16:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2110.08973","created_at":"2026-07-05T10:16:04Z"},{"alias_kind":"pith_short_12","alias_value":"TM7YJURCS7MN","created_at":"2026-07-05T10:16:04Z"},{"alias_kind":"pith_short_16","alias_value":"TM7YJURCS7MNY7OI","created_at":"2026-07-05T10:16:04Z"},{"alias_kind":"pith_short_8","alias_value":"TM7YJURC","created_at":"2026-07-05T10:16:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:TM7YJURCS7MNY7OIZY4XD2OWW3","target":"record","payload":{"canonical_record":{"source":{"id":"2110.08973","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2021-10-18T01:57:46Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"9dc0648a35633ff17b000ddcf8c94f622583868266c6eb105eea596cdd17fbb9","abstract_canon_sha256":"d61c8ac1fb872b98075e6832a0a6e596524cdc119c5745ed29585116dce39b7e"},"schema_version":"1.0"},"canonical_sha256":"9b3f84d22297d8dc7dc8ce3971e9d6b6cdf4b9402287e013687384c741a841ad","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:16:04.606035Z","signature_b64":"szx9Sp9/+ZTrstgJdMIlT3REYgd1Eh5TA1PQ+xYHqexcihgR/B4pBY0ORjRziPFmw7FURq2tXHicCuaztWtSCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9b3f84d22297d8dc7dc8ce3971e9d6b6cdf4b9402287e013687384c741a841ad","last_reissued_at":"2026-07-05T10:16:04.605601Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:16:04.605601Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2110.08973","source_version":3,"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-05T10:16:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"q0FFGcFbnma7pGuR2oCy/IfPlrF4bEvETfOXvNdmldAJMAOcuuko7qc0H76+q+ICLVCWFt2OOe6Qtsw8zkWDAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T02:25:34.870028Z"},"content_sha256":"d297db698e0c61c2df0d2f86799762741d4c14d1937c1cc09b59c861e6fa0b3d","schema_version":"1.0","event_id":"sha256:d297db698e0c61c2df0d2f86799762741d4c14d1937c1cc09b59c861e6fa0b3d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:TM7YJURCS7MNY7OIZY4XD2OWW3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Tight Bounds on the Spooky Pebble Game: Recycling Qubits with Measurements","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"David Soloveichik, Jonathan Sadun, Niels Kornerup","submitted_at":"2021-10-18T01:57:46Z","abstract_excerpt":"Pebble games are popular models for analyzing time-space trade-offs. In particular, the reversible pebble game is often applied in quantum algorithms like Grover's search to efficiently simulate classical computation on inputs in superposition. However, the reversible pebble game cannot harness the additional computational power granted by irreversible intermediate measurements. The spooky pebble game, which models interleaved measurements and adaptive phase corrections, reduces the number of qubits beyond what reversible approaches can achieve. While the spooky pebble game does not reduce the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2110.08973","kind":"arxiv","version":3},"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/2110.08973/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-05T10:16:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8shZv2ADERzTn4s4P9zxuunPL5N0HLjM1IQFwtSNfuRsiiccVXXQ2ZYNnDP/hn4ZGzcfYiT7cE87yFPDrWUBBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T02:25:34.871078Z"},"content_sha256":"0734aa358bf5a9afb4adc302839c4a87dea5dc528469fadc9068efe01226614e","schema_version":"1.0","event_id":"sha256:0734aa358bf5a9afb4adc302839c4a87dea5dc528469fadc9068efe01226614e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TM7YJURCS7MNY7OIZY4XD2OWW3/bundle.json","state_url":"https://pith.science/pith/TM7YJURCS7MNY7OIZY4XD2OWW3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TM7YJURCS7MNY7OIZY4XD2OWW3/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-04T02:25:34Z","links":{"resolver":"https://pith.science/pith/TM7YJURCS7MNY7OIZY4XD2OWW3","bundle":"https://pith.science/pith/TM7YJURCS7MNY7OIZY4XD2OWW3/bundle.json","state":"https://pith.science/pith/TM7YJURCS7MNY7OIZY4XD2OWW3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TM7YJURCS7MNY7OIZY4XD2OWW3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:TM7YJURCS7MNY7OIZY4XD2OWW3","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":"d61c8ac1fb872b98075e6832a0a6e596524cdc119c5745ed29585116dce39b7e","cross_cats_sorted":["cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2021-10-18T01:57:46Z","title_canon_sha256":"9dc0648a35633ff17b000ddcf8c94f622583868266c6eb105eea596cdd17fbb9"},"schema_version":"1.0","source":{"id":"2110.08973","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2110.08973","created_at":"2026-07-05T10:16:04Z"},{"alias_kind":"arxiv_version","alias_value":"2110.08973v3","created_at":"2026-07-05T10:16:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2110.08973","created_at":"2026-07-05T10:16:04Z"},{"alias_kind":"pith_short_12","alias_value":"TM7YJURCS7MN","created_at":"2026-07-05T10:16:04Z"},{"alias_kind":"pith_short_16","alias_value":"TM7YJURCS7MNY7OI","created_at":"2026-07-05T10:16:04Z"},{"alias_kind":"pith_short_8","alias_value":"TM7YJURC","created_at":"2026-07-05T10:16:04Z"}],"graph_snapshots":[{"event_id":"sha256:0734aa358bf5a9afb4adc302839c4a87dea5dc528469fadc9068efe01226614e","target":"graph","created_at":"2026-07-05T10:16:04Z","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/2110.08973/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Pebble games are popular models for analyzing time-space trade-offs. In particular, the reversible pebble game is often applied in quantum algorithms like Grover's search to efficiently simulate classical computation on inputs in superposition. However, the reversible pebble game cannot harness the additional computational power granted by irreversible intermediate measurements. The spooky pebble game, which models interleaved measurements and adaptive phase corrections, reduces the number of qubits beyond what reversible approaches can achieve. While the spooky pebble game does not reduce the","authors_text":"David Soloveichik, Jonathan Sadun, Niels Kornerup","cross_cats":["cs.CC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2021-10-18T01:57:46Z","title":"Tight Bounds on the Spooky Pebble Game: Recycling Qubits with Measurements"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2110.08973","kind":"arxiv","version":3},"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:d297db698e0c61c2df0d2f86799762741d4c14d1937c1cc09b59c861e6fa0b3d","target":"record","created_at":"2026-07-05T10:16:04Z","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":"d61c8ac1fb872b98075e6832a0a6e596524cdc119c5745ed29585116dce39b7e","cross_cats_sorted":["cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2021-10-18T01:57:46Z","title_canon_sha256":"9dc0648a35633ff17b000ddcf8c94f622583868266c6eb105eea596cdd17fbb9"},"schema_version":"1.0","source":{"id":"2110.08973","kind":"arxiv","version":3}},"canonical_sha256":"9b3f84d22297d8dc7dc8ce3971e9d6b6cdf4b9402287e013687384c741a841ad","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9b3f84d22297d8dc7dc8ce3971e9d6b6cdf4b9402287e013687384c741a841ad","first_computed_at":"2026-07-05T10:16:04.605601Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:16:04.605601Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"szx9Sp9/+ZTrstgJdMIlT3REYgd1Eh5TA1PQ+xYHqexcihgR/B4pBY0ORjRziPFmw7FURq2tXHicCuaztWtSCg==","signature_status":"signed_v1","signed_at":"2026-07-05T10:16:04.606035Z","signed_message":"canonical_sha256_bytes"},"source_id":"2110.08973","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d297db698e0c61c2df0d2f86799762741d4c14d1937c1cc09b59c861e6fa0b3d","sha256:0734aa358bf5a9afb4adc302839c4a87dea5dc528469fadc9068efe01226614e"],"state_sha256":"bafa971105069f39ca488c1737e48caaf273c3d16b7817744a4f60e34060386d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"t4BpGlhLHpy6KEduLdDNfQDNLOB7SuhYm6/Sn7u6UvcDxDHMxDamN1wIg7cvSylEWO40z6ZDTtfc+oaufRUgBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T02:25:34.876589Z","bundle_sha256":"af397f1ff9696d2d04b18368a290bec082892acd5ffc114e53d0bdfc942e3bb4"}}