{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2021:TM7YJURCS7MNY7OIZY4XD2OWW3","short_pith_number":"pith:TM7YJURC","schema_version":"1.0","canonical_sha256":"9b3f84d22297d8dc7dc8ce3971e9d6b6cdf4b9402287e013687384c741a841ad","source":{"kind":"arxiv","id":"2110.08973","version":3},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2110.08973","created_at":"2026-07-05T10:16:04.605668+00:00"},{"alias_kind":"arxiv_version","alias_value":"2110.08973v3","created_at":"2026-07-05T10:16:04.605668+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2110.08973","created_at":"2026-07-05T10:16:04.605668+00:00"},{"alias_kind":"pith_short_12","alias_value":"TM7YJURCS7MN","created_at":"2026-07-05T10:16:04.605668+00:00"},{"alias_kind":"pith_short_16","alias_value":"TM7YJURCS7MNY7OI","created_at":"2026-07-05T10:16:04.605668+00:00"},{"alias_kind":"pith_short_8","alias_value":"TM7YJURC","created_at":"2026-07-05T10:16:04.605668+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/TM7YJURCS7MNY7OIZY4XD2OWW3","json":"https://pith.science/pith/TM7YJURCS7MNY7OIZY4XD2OWW3.json","graph_json":"https://pith.science/api/pith-number/TM7YJURCS7MNY7OIZY4XD2OWW3/graph.json","events_json":"https://pith.science/api/pith-number/TM7YJURCS7MNY7OIZY4XD2OWW3/events.json","paper":"https://pith.science/paper/TM7YJURC"},"agent_actions":{"view_html":"https://pith.science/pith/TM7YJURCS7MNY7OIZY4XD2OWW3","download_json":"https://pith.science/pith/TM7YJURCS7MNY7OIZY4XD2OWW3.json","view_paper":"https://pith.science/paper/TM7YJURC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2110.08973&json=true","fetch_graph":"https://pith.science/api/pith-number/TM7YJURCS7MNY7OIZY4XD2OWW3/graph.json","fetch_events":"https://pith.science/api/pith-number/TM7YJURCS7MNY7OIZY4XD2OWW3/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TM7YJURCS7MNY7OIZY4XD2OWW3/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TM7YJURCS7MNY7OIZY4XD2OWW3/action/storage_attestation","attest_author":"https://pith.science/pith/TM7YJURCS7MNY7OIZY4XD2OWW3/action/author_attestation","sign_citation":"https://pith.science/pith/TM7YJURCS7MNY7OIZY4XD2OWW3/action/citation_signature","submit_replication":"https://pith.science/pith/TM7YJURCS7MNY7OIZY4XD2OWW3/action/replication_record"}},"created_at":"2026-07-05T10:16:04.605668+00:00","updated_at":"2026-07-05T10:16:04.605668+00:00"}