{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:QQHXOZI62YOWCIGDHHPNQLSBEH","short_pith_number":"pith:QQHXOZI6","canonical_record":{"source":{"id":"1110.4366","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-10-19T19:59:07Z","cross_cats_sorted":[],"title_canon_sha256":"dcbc1a3961d1dc88501ea07e0fea7e10bd3f8b693a02ef69f8444a150b573d4d","abstract_canon_sha256":"9ee30f92d7fab54a533261376d98bbcaee5b02e50dfaa22dd4e3502b8afdb8b5"},"schema_version":"1.0"},"canonical_sha256":"840f77651ed61d6120c339ded82e4121c381d111c3e780259b4c1c673fa75ccc","source":{"kind":"arxiv","id":"1110.4366","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1110.4366","created_at":"2026-05-17T23:53:19Z"},{"alias_kind":"arxiv_version","alias_value":"1110.4366v2","created_at":"2026-05-17T23:53:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1110.4366","created_at":"2026-05-17T23:53:19Z"},{"alias_kind":"pith_short_12","alias_value":"QQHXOZI62YOW","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_16","alias_value":"QQHXOZI62YOWCIGD","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_8","alias_value":"QQHXOZI6","created_at":"2026-05-18T12:26:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:QQHXOZI62YOWCIGDHHPNQLSBEH","target":"record","payload":{"canonical_record":{"source":{"id":"1110.4366","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-10-19T19:59:07Z","cross_cats_sorted":[],"title_canon_sha256":"dcbc1a3961d1dc88501ea07e0fea7e10bd3f8b693a02ef69f8444a150b573d4d","abstract_canon_sha256":"9ee30f92d7fab54a533261376d98bbcaee5b02e50dfaa22dd4e3502b8afdb8b5"},"schema_version":"1.0"},"canonical_sha256":"840f77651ed61d6120c339ded82e4121c381d111c3e780259b4c1c673fa75ccc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:53:19.166135Z","signature_b64":"WniV9nGnc8EGrx+2NOuf41liTl5EqiQIiXVYCD5+6K0ez8IJkqKwI5DCJw8GeI/YGH/Gg8URG9SrUyHxENM4DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"840f77651ed61d6120c339ded82e4121c381d111c3e780259b4c1c673fa75ccc","last_reissued_at":"2026-05-17T23:53:19.165575Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:53:19.165575Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1110.4366","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-05-17T23:53:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MD0MW4kEFqzciHThfGVVPljzLll4Qj5ouhcv0RZCA4LQSao+OXOpR8JdNSb+VIXO+plhcBh3ev/zEmiWBRu1Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T01:31:46.482710Z"},"content_sha256":"354a751e309e327f9dc4365b35a817211027ecd40193e27c806d60a7cce23a9c","schema_version":"1.0","event_id":"sha256:354a751e309e327f9dc4365b35a817211027ecd40193e27c806d60a7cce23a9c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:QQHXOZI62YOWCIGDHHPNQLSBEH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The quantum walk search algorithm: Factors affecting efficiency","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Matthew Everitt, Neil B. Lovett, Robert M. Heath, Viv Kendon","submitted_at":"2011-10-19T19:59:07Z","abstract_excerpt":"We numerically study the quantum walk search algorithm of Shenvi, Kempe and Whaley [PRA \\textbf{67} 052307] and the factors which affect its efficiency in finding an individual state from an unsorted set. Previous work has focused purely on the effects of the dimensionality of the dataset to be searched. Here, we consider the effects of interpolating between dimensions, connectivity of the dataset, and the possibility of disorder in the underlying substrate: all these factors affect the efficiency of the search algorithm. We show that, as well as the strong dependence on the spatial dimension "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1110.4366","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":""},"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-17T23:53:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RohqaE48sWmBMngvfIFKBHaoxm4rJlLfvN20XRv1W76w3+WxacAOfI3p/vVkdiWMOjMIcdq1mEbwx7lFJBUSAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T01:31:46.483443Z"},"content_sha256":"6c564bd4d662b2c77595c025108c8e5b0f2d71ec03b44537c3d705fbaac3c20e","schema_version":"1.0","event_id":"sha256:6c564bd4d662b2c77595c025108c8e5b0f2d71ec03b44537c3d705fbaac3c20e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QQHXOZI62YOWCIGDHHPNQLSBEH/bundle.json","state_url":"https://pith.science/pith/QQHXOZI62YOWCIGDHHPNQLSBEH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QQHXOZI62YOWCIGDHHPNQLSBEH/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-31T01:31:46Z","links":{"resolver":"https://pith.science/pith/QQHXOZI62YOWCIGDHHPNQLSBEH","bundle":"https://pith.science/pith/QQHXOZI62YOWCIGDHHPNQLSBEH/bundle.json","state":"https://pith.science/pith/QQHXOZI62YOWCIGDHHPNQLSBEH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QQHXOZI62YOWCIGDHHPNQLSBEH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:QQHXOZI62YOWCIGDHHPNQLSBEH","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":"9ee30f92d7fab54a533261376d98bbcaee5b02e50dfaa22dd4e3502b8afdb8b5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-10-19T19:59:07Z","title_canon_sha256":"dcbc1a3961d1dc88501ea07e0fea7e10bd3f8b693a02ef69f8444a150b573d4d"},"schema_version":"1.0","source":{"id":"1110.4366","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1110.4366","created_at":"2026-05-17T23:53:19Z"},{"alias_kind":"arxiv_version","alias_value":"1110.4366v2","created_at":"2026-05-17T23:53:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1110.4366","created_at":"2026-05-17T23:53:19Z"},{"alias_kind":"pith_short_12","alias_value":"QQHXOZI62YOW","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_16","alias_value":"QQHXOZI62YOWCIGD","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_8","alias_value":"QQHXOZI6","created_at":"2026-05-18T12:26:39Z"}],"graph_snapshots":[{"event_id":"sha256:6c564bd4d662b2c77595c025108c8e5b0f2d71ec03b44537c3d705fbaac3c20e","target":"graph","created_at":"2026-05-17T23:53:19Z","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 numerically study the quantum walk search algorithm of Shenvi, Kempe and Whaley [PRA \\textbf{67} 052307] and the factors which affect its efficiency in finding an individual state from an unsorted set. Previous work has focused purely on the effects of the dimensionality of the dataset to be searched. Here, we consider the effects of interpolating between dimensions, connectivity of the dataset, and the possibility of disorder in the underlying substrate: all these factors affect the efficiency of the search algorithm. We show that, as well as the strong dependence on the spatial dimension ","authors_text":"Matthew Everitt, Neil B. Lovett, Robert M. Heath, Viv Kendon","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-10-19T19:59:07Z","title":"The quantum walk search algorithm: Factors affecting efficiency"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1110.4366","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:354a751e309e327f9dc4365b35a817211027ecd40193e27c806d60a7cce23a9c","target":"record","created_at":"2026-05-17T23:53:19Z","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":"9ee30f92d7fab54a533261376d98bbcaee5b02e50dfaa22dd4e3502b8afdb8b5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-10-19T19:59:07Z","title_canon_sha256":"dcbc1a3961d1dc88501ea07e0fea7e10bd3f8b693a02ef69f8444a150b573d4d"},"schema_version":"1.0","source":{"id":"1110.4366","kind":"arxiv","version":2}},"canonical_sha256":"840f77651ed61d6120c339ded82e4121c381d111c3e780259b4c1c673fa75ccc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"840f77651ed61d6120c339ded82e4121c381d111c3e780259b4c1c673fa75ccc","first_computed_at":"2026-05-17T23:53:19.165575Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:53:19.165575Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"WniV9nGnc8EGrx+2NOuf41liTl5EqiQIiXVYCD5+6K0ez8IJkqKwI5DCJw8GeI/YGH/Gg8URG9SrUyHxENM4DA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:53:19.166135Z","signed_message":"canonical_sha256_bytes"},"source_id":"1110.4366","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:354a751e309e327f9dc4365b35a817211027ecd40193e27c806d60a7cce23a9c","sha256:6c564bd4d662b2c77595c025108c8e5b0f2d71ec03b44537c3d705fbaac3c20e"],"state_sha256":"b532e67bce1f34b6ef56f17e577fbcfcb57f359d0897172cbd70f54395a0aa58"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LP7rZFHgIx9k48sr/+qmhKcnlJawwXs9Qzt8tQPyygkdG+546aIUbIM8ZVGyyF02/OJ+BLakgtJZppHa+GqFCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T01:31:46.487376Z","bundle_sha256":"0370dec59154c474ae9ba08d0f84c2886a411f32a8e6a9507ef6b86917472d43"}}