{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:6W4MBN7DZOXQDEKW6OCDG2HAZ3","short_pith_number":"pith:6W4MBN7D","canonical_record":{"source":{"id":"1605.04862","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-05-16T18:22:20Z","cross_cats_sorted":[],"title_canon_sha256":"ce4d80174af4222045ab6e680d9ab8d39c270e5ff62184a8a4446fa3dbd9aa9a","abstract_canon_sha256":"ed32a1edb148304cc5ac1d546d40364a9542bda434e04e049b9940f2f9504efc"},"schema_version":"1.0"},"canonical_sha256":"f5b8c0b7e3cbaf019156f3843368e0cee31d6a45488f3bf074643ed531fbce1d","source":{"kind":"arxiv","id":"1605.04862","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.04862","created_at":"2026-05-18T01:09:34Z"},{"alias_kind":"arxiv_version","alias_value":"1605.04862v1","created_at":"2026-05-18T01:09:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.04862","created_at":"2026-05-18T01:09:34Z"},{"alias_kind":"pith_short_12","alias_value":"6W4MBN7DZOXQ","created_at":"2026-05-18T12:30:04Z"},{"alias_kind":"pith_short_16","alias_value":"6W4MBN7DZOXQDEKW","created_at":"2026-05-18T12:30:04Z"},{"alias_kind":"pith_short_8","alias_value":"6W4MBN7D","created_at":"2026-05-18T12:30:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:6W4MBN7DZOXQDEKW6OCDG2HAZ3","target":"record","payload":{"canonical_record":{"source":{"id":"1605.04862","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-05-16T18:22:20Z","cross_cats_sorted":[],"title_canon_sha256":"ce4d80174af4222045ab6e680d9ab8d39c270e5ff62184a8a4446fa3dbd9aa9a","abstract_canon_sha256":"ed32a1edb148304cc5ac1d546d40364a9542bda434e04e049b9940f2f9504efc"},"schema_version":"1.0"},"canonical_sha256":"f5b8c0b7e3cbaf019156f3843368e0cee31d6a45488f3bf074643ed531fbce1d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:09:34.428073Z","signature_b64":"n/1esfOy8vUhm6DRxVykgIldchv/SCP/EMvD/tKd1G4EkrXozfvwCbQhPesTffvrGFDq9Qwf+3VxAmOUOhAjAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f5b8c0b7e3cbaf019156f3843368e0cee31d6a45488f3bf074643ed531fbce1d","last_reissued_at":"2026-05-18T01:09:34.427706Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:09:34.427706Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.04862","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:09:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bAsLxAp5ssxoCEoNkIWHWWoIJprs/uyPd44yb0rBunDZULLPYjj3NLpjfQx1XJ1pta9MCOoGz+xPL8v7YQuICg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T15:29:05.718770Z"},"content_sha256":"1ebdd30357cde639295908c927632ba9d9b0cec409eee0dcc1ae4279ccf893c2","schema_version":"1.0","event_id":"sha256:1ebdd30357cde639295908c927632ba9d9b0cec409eee0dcc1ae4279ccf893c2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:6W4MBN7DZOXQDEKW6OCDG2HAZ3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Engineering the Success of Quantum Walk Search Using Weighted Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Pascal Philipp, Thomas G. Wong","submitted_at":"2016-05-16T18:22:20Z","abstract_excerpt":"Continuous-time quantum walks are natural tools for spatial search, where one searches for a marked vertex in a graph. Sometimes, the structure of the graph causes the walker to get trapped, such that the probability of finding the marked vertex is limited. We give an example with two linked cliques, proving that the captive probability can be liberated by increasing the weights of the links. This allows the search to succeed with probability 1 without increasing the energy scaling of the algorithm. Further increasing the weights, however, slows the runtime, so the optimal search requires weig"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.04862","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:09:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hW7jmZKoWs13ANy0SOHMQbAL9jv+eXoGMVdivTaRprtG0H8DwPbSyO5NXjkFUIBO0Es2heROMyRxsY8yNNVTDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T15:29:05.719469Z"},"content_sha256":"8b840a346e63275a15a14b37d6b45c3c6bd4a9353916c8ab01306576a2a5a4eb","schema_version":"1.0","event_id":"sha256:8b840a346e63275a15a14b37d6b45c3c6bd4a9353916c8ab01306576a2a5a4eb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6W4MBN7DZOXQDEKW6OCDG2HAZ3/bundle.json","state_url":"https://pith.science/pith/6W4MBN7DZOXQDEKW6OCDG2HAZ3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6W4MBN7DZOXQDEKW6OCDG2HAZ3/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-31T15:29:05Z","links":{"resolver":"https://pith.science/pith/6W4MBN7DZOXQDEKW6OCDG2HAZ3","bundle":"https://pith.science/pith/6W4MBN7DZOXQDEKW6OCDG2HAZ3/bundle.json","state":"https://pith.science/pith/6W4MBN7DZOXQDEKW6OCDG2HAZ3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6W4MBN7DZOXQDEKW6OCDG2HAZ3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:6W4MBN7DZOXQDEKW6OCDG2HAZ3","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":"ed32a1edb148304cc5ac1d546d40364a9542bda434e04e049b9940f2f9504efc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-05-16T18:22:20Z","title_canon_sha256":"ce4d80174af4222045ab6e680d9ab8d39c270e5ff62184a8a4446fa3dbd9aa9a"},"schema_version":"1.0","source":{"id":"1605.04862","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.04862","created_at":"2026-05-18T01:09:34Z"},{"alias_kind":"arxiv_version","alias_value":"1605.04862v1","created_at":"2026-05-18T01:09:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.04862","created_at":"2026-05-18T01:09:34Z"},{"alias_kind":"pith_short_12","alias_value":"6W4MBN7DZOXQ","created_at":"2026-05-18T12:30:04Z"},{"alias_kind":"pith_short_16","alias_value":"6W4MBN7DZOXQDEKW","created_at":"2026-05-18T12:30:04Z"},{"alias_kind":"pith_short_8","alias_value":"6W4MBN7D","created_at":"2026-05-18T12:30:04Z"}],"graph_snapshots":[{"event_id":"sha256:8b840a346e63275a15a14b37d6b45c3c6bd4a9353916c8ab01306576a2a5a4eb","target":"graph","created_at":"2026-05-18T01:09:34Z","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":"Continuous-time quantum walks are natural tools for spatial search, where one searches for a marked vertex in a graph. Sometimes, the structure of the graph causes the walker to get trapped, such that the probability of finding the marked vertex is limited. We give an example with two linked cliques, proving that the captive probability can be liberated by increasing the weights of the links. This allows the search to succeed with probability 1 without increasing the energy scaling of the algorithm. Further increasing the weights, however, slows the runtime, so the optimal search requires weig","authors_text":"Pascal Philipp, Thomas G. Wong","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-05-16T18:22:20Z","title":"Engineering the Success of Quantum Walk Search Using Weighted Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.04862","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:1ebdd30357cde639295908c927632ba9d9b0cec409eee0dcc1ae4279ccf893c2","target":"record","created_at":"2026-05-18T01:09:34Z","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":"ed32a1edb148304cc5ac1d546d40364a9542bda434e04e049b9940f2f9504efc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-05-16T18:22:20Z","title_canon_sha256":"ce4d80174af4222045ab6e680d9ab8d39c270e5ff62184a8a4446fa3dbd9aa9a"},"schema_version":"1.0","source":{"id":"1605.04862","kind":"arxiv","version":1}},"canonical_sha256":"f5b8c0b7e3cbaf019156f3843368e0cee31d6a45488f3bf074643ed531fbce1d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f5b8c0b7e3cbaf019156f3843368e0cee31d6a45488f3bf074643ed531fbce1d","first_computed_at":"2026-05-18T01:09:34.427706Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:09:34.427706Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"n/1esfOy8vUhm6DRxVykgIldchv/SCP/EMvD/tKd1G4EkrXozfvwCbQhPesTffvrGFDq9Qwf+3VxAmOUOhAjAw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:09:34.428073Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.04862","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1ebdd30357cde639295908c927632ba9d9b0cec409eee0dcc1ae4279ccf893c2","sha256:8b840a346e63275a15a14b37d6b45c3c6bd4a9353916c8ab01306576a2a5a4eb"],"state_sha256":"1c58b7a8c2ac04b57d8ab682bf5bbe04da081eb0cd9c0dd43bae198bea8ec429"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nzt+xnsyb9ExYMcRmDNvSEnX0UwPzAVs4GCjoQUttqLpiS+PR3ihoGQh+EMutxCCLGjYYGGkQyCyR+xcneHzBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T15:29:05.723485Z","bundle_sha256":"414bafbd0c710c1a7e8794409fbce99266e46ce7db5e6a701666e355d0bf40ed"}}