{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:I2HMOWGXMZNKES4R3P3ERWB5Y4","short_pith_number":"pith:I2HMOWGX","canonical_record":{"source":{"id":"1210.1199","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-10-03T19:46:37Z","cross_cats_sorted":[],"title_canon_sha256":"d306149088b1deb9b33e38b4deb50841f645ceced4406d76e0d172c68e9b83d8","abstract_canon_sha256":"fb5f989cb15fc9be8b4e0d9e326c460af16a433dabe84ca84d64e263a4ff0fe6"},"schema_version":"1.0"},"canonical_sha256":"468ec758d7665aa24b91dbf648d83dc7309338ae10a4b835897e2726b9b06e30","source":{"kind":"arxiv","id":"1210.1199","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1210.1199","created_at":"2026-05-18T01:14:18Z"},{"alias_kind":"arxiv_version","alias_value":"1210.1199v1","created_at":"2026-05-18T01:14:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.1199","created_at":"2026-05-18T01:14:18Z"},{"alias_kind":"pith_short_12","alias_value":"I2HMOWGXMZNK","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_16","alias_value":"I2HMOWGXMZNKES4R","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_8","alias_value":"I2HMOWGX","created_at":"2026-05-18T12:27:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:I2HMOWGXMZNKES4R3P3ERWB5Y4","target":"record","payload":{"canonical_record":{"source":{"id":"1210.1199","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-10-03T19:46:37Z","cross_cats_sorted":[],"title_canon_sha256":"d306149088b1deb9b33e38b4deb50841f645ceced4406d76e0d172c68e9b83d8","abstract_canon_sha256":"fb5f989cb15fc9be8b4e0d9e326c460af16a433dabe84ca84d64e263a4ff0fe6"},"schema_version":"1.0"},"canonical_sha256":"468ec758d7665aa24b91dbf648d83dc7309338ae10a4b835897e2726b9b06e30","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:14:18.579374Z","signature_b64":"u0jASR1JxDakgfgfdNgYQJBmZ/caHY4Xsgoev8RWQ+o7bfZFXumGzg78v20cAjGAAD49ez2B2HImIFZVoaP3AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"468ec758d7665aa24b91dbf648d83dc7309338ae10a4b835897e2726b9b06e30","last_reissued_at":"2026-05-18T01:14:18.578622Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:14:18.578622Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1210.1199","source_version":1,"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-18T01:14:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QFPLpSKywjR7HgVZ/QFCFuH8gWnd3iyyHrGZDQljmF+T95AZ6fEbuQVNc8jn3K7Uu5yfyTaIEe9p7MmNBQ6EDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T20:14:57.949253Z"},"content_sha256":"0a0735660960634d74efa9fe7b0284064efe7e2551bbd50fb685ea5d1bb21983","schema_version":"1.0","event_id":"sha256:0a0735660960634d74efa9fe7b0284064efe7e2551bbd50fb685ea5d1bb21983"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:I2HMOWGXMZNKES4R3P3ERWB5Y4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Nested Quantum Walks with Quantum Data Structures","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Frederic Magniez, Robin Kothari, Stacey Jeffery","submitted_at":"2012-10-03T19:46:37Z","abstract_excerpt":"We develop a new framework that extends the quantum walk framework of Magniez, Nayak, Roland, and Santha, by utilizing the idea of quantum data structures to construct an efficient method of nesting quantum walks. Surprisingly, only classical data structures were considered before for searching via quantum walks.\n  The recently proposed learning graph framework of Belovs has yielded improved upper bounds for several problems, including triangle finding and more general subgraph detection. We exhibit the power of our framework by giving a simple explicit constructions that reproduce both the $O"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.1199","kind":"arxiv","version":1},"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-18T01:14:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mqkpPXZWEcvzcIrylvzfGvHUgs7edGY4Xk7bGlVZqCuNKiUpX2h4dwjIlj1R9p7uIsMmN9HZ4R5DAKPin5iACw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T20:14:57.949620Z"},"content_sha256":"4c6cdd835de7796a193c7b07c99b4c3f1bbcac6dc179014bce6bd02f67cbc3d7","schema_version":"1.0","event_id":"sha256:4c6cdd835de7796a193c7b07c99b4c3f1bbcac6dc179014bce6bd02f67cbc3d7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/I2HMOWGXMZNKES4R3P3ERWB5Y4/bundle.json","state_url":"https://pith.science/pith/I2HMOWGXMZNKES4R3P3ERWB5Y4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/I2HMOWGXMZNKES4R3P3ERWB5Y4/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-27T20:14:57Z","links":{"resolver":"https://pith.science/pith/I2HMOWGXMZNKES4R3P3ERWB5Y4","bundle":"https://pith.science/pith/I2HMOWGXMZNKES4R3P3ERWB5Y4/bundle.json","state":"https://pith.science/pith/I2HMOWGXMZNKES4R3P3ERWB5Y4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/I2HMOWGXMZNKES4R3P3ERWB5Y4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:I2HMOWGXMZNKES4R3P3ERWB5Y4","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":"fb5f989cb15fc9be8b4e0d9e326c460af16a433dabe84ca84d64e263a4ff0fe6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-10-03T19:46:37Z","title_canon_sha256":"d306149088b1deb9b33e38b4deb50841f645ceced4406d76e0d172c68e9b83d8"},"schema_version":"1.0","source":{"id":"1210.1199","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1210.1199","created_at":"2026-05-18T01:14:18Z"},{"alias_kind":"arxiv_version","alias_value":"1210.1199v1","created_at":"2026-05-18T01:14:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.1199","created_at":"2026-05-18T01:14:18Z"},{"alias_kind":"pith_short_12","alias_value":"I2HMOWGXMZNK","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_16","alias_value":"I2HMOWGXMZNKES4R","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_8","alias_value":"I2HMOWGX","created_at":"2026-05-18T12:27:09Z"}],"graph_snapshots":[{"event_id":"sha256:4c6cdd835de7796a193c7b07c99b4c3f1bbcac6dc179014bce6bd02f67cbc3d7","target":"graph","created_at":"2026-05-18T01:14:18Z","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":"We develop a new framework that extends the quantum walk framework of Magniez, Nayak, Roland, and Santha, by utilizing the idea of quantum data structures to construct an efficient method of nesting quantum walks. Surprisingly, only classical data structures were considered before for searching via quantum walks.\n  The recently proposed learning graph framework of Belovs has yielded improved upper bounds for several problems, including triangle finding and more general subgraph detection. We exhibit the power of our framework by giving a simple explicit constructions that reproduce both the $O","authors_text":"Frederic Magniez, Robin Kothari, Stacey Jeffery","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-10-03T19:46:37Z","title":"Nested Quantum Walks with Quantum Data Structures"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.1199","kind":"arxiv","version":1},"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:0a0735660960634d74efa9fe7b0284064efe7e2551bbd50fb685ea5d1bb21983","target":"record","created_at":"2026-05-18T01:14:18Z","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":"fb5f989cb15fc9be8b4e0d9e326c460af16a433dabe84ca84d64e263a4ff0fe6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-10-03T19:46:37Z","title_canon_sha256":"d306149088b1deb9b33e38b4deb50841f645ceced4406d76e0d172c68e9b83d8"},"schema_version":"1.0","source":{"id":"1210.1199","kind":"arxiv","version":1}},"canonical_sha256":"468ec758d7665aa24b91dbf648d83dc7309338ae10a4b835897e2726b9b06e30","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"468ec758d7665aa24b91dbf648d83dc7309338ae10a4b835897e2726b9b06e30","first_computed_at":"2026-05-18T01:14:18.578622Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:14:18.578622Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"u0jASR1JxDakgfgfdNgYQJBmZ/caHY4Xsgoev8RWQ+o7bfZFXumGzg78v20cAjGAAD49ez2B2HImIFZVoaP3AA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:14:18.579374Z","signed_message":"canonical_sha256_bytes"},"source_id":"1210.1199","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0a0735660960634d74efa9fe7b0284064efe7e2551bbd50fb685ea5d1bb21983","sha256:4c6cdd835de7796a193c7b07c99b4c3f1bbcac6dc179014bce6bd02f67cbc3d7"],"state_sha256":"abbad87f15f66b6574c59cbcf60229b7a64ba13c738a51439525ce6627aff859"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wnOPPccqCq3uqi3+xitqWdnlfWVd2zhh48cWzKwxiCZ+FQ/jxrY85uI8lA38rMrT7dK0Si4IPm5IteNy/viRAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T20:14:57.952390Z","bundle_sha256":"b9231d941c953b92f546f6ef36b13e78519f68187c828cc8d9ec67e77d79e279"}}