{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2000:6ZIACP777IQPHTVFHNXOJBRMCY","short_pith_number":"pith:6ZIACP77","canonical_record":{"source":{"id":"quant-ph/0012090","kind":"arxiv","version":2},"metadata":{"license":"","primary_cat":"quant-ph","submitted_at":"2000-12-18T04:20:51Z","cross_cats_sorted":[],"title_canon_sha256":"126141789ab238557e23a2e75907efa8b6ccdcbb196b0f33f94fc05000989a7c","abstract_canon_sha256":"643ad482bed72345e79263bf409432b35b59611ec1c95e91c03d6d1871c4e67a"},"schema_version":"1.0"},"canonical_sha256":"f650013ffffa20f3cea53b6ee4862c162f5c807c35bf1d5f7ce03811c6c68865","source":{"kind":"arxiv","id":"quant-ph/0012090","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"quant-ph/0012090","created_at":"2026-05-18T01:05:05Z"},{"alias_kind":"arxiv_version","alias_value":"quant-ph/0012090v2","created_at":"2026-05-18T01:05:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.quant-ph/0012090","created_at":"2026-05-18T01:05:05Z"},{"alias_kind":"pith_short_12","alias_value":"6ZIACP777IQP","created_at":"2026-05-18T12:25:49Z"},{"alias_kind":"pith_short_16","alias_value":"6ZIACP777IQPHTVF","created_at":"2026-05-18T12:25:49Z"},{"alias_kind":"pith_short_8","alias_value":"6ZIACP77","created_at":"2026-05-18T12:25:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2000:6ZIACP777IQPHTVFHNXOJBRMCY","target":"record","payload":{"canonical_record":{"source":{"id":"quant-ph/0012090","kind":"arxiv","version":2},"metadata":{"license":"","primary_cat":"quant-ph","submitted_at":"2000-12-18T04:20:51Z","cross_cats_sorted":[],"title_canon_sha256":"126141789ab238557e23a2e75907efa8b6ccdcbb196b0f33f94fc05000989a7c","abstract_canon_sha256":"643ad482bed72345e79263bf409432b35b59611ec1c95e91c03d6d1871c4e67a"},"schema_version":"1.0"},"canonical_sha256":"f650013ffffa20f3cea53b6ee4862c162f5c807c35bf1d5f7ce03811c6c68865","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:05:05.148326Z","signature_b64":"8GbBBjSKxGF348rlHIAE47iXUtVRKQ2dBctXUsmUxr5fstiDvxDjujgKENqaRzuD/oOkVQQzWVRuZdB1HzehBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f650013ffffa20f3cea53b6ee4862c162f5c807c35bf1d5f7ce03811c6c68865","last_reissued_at":"2026-05-18T01:05:05.147897Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:05:05.147897Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"quant-ph/0012090","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-18T01:05:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vpMktEpftaFKKH11mBkSv8Df7M5G4Qvq9yxlN8ScIiv1ScF7KhXheVSvRz+2MTsaT9rH3KtwImcuXSGKw7JrDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T18:26:49.634005Z"},"content_sha256":"e208a6314d290206fc1402fed24687dc8b70d24a4301b25869a6110141bfc849","schema_version":"1.0","event_id":"sha256:e208a6314d290206fc1402fed24687dc8b70d24a4301b25869a6110141bfc849"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2000:6ZIACP777IQPHTVFHNXOJBRMCY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantum Walks On Graphs","license":"","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Andris Ambainis, Dorit Aharonov, Julia Kempe, Umesh Vazirani","submitted_at":"2000-12-18T04:20:51Z","abstract_excerpt":"We set the ground for a theory of quantum walks on graphs- the generalization of random walks on finite graphs to the quantum world. Such quantum walks do not converge to any stationary distribution, as they are unitary and reversible.\n However, by suitably relaxing the definition, we can obtain a measure of how fast the quantum walk spreads or how confined the quantum walk stays in a small neighborhood. We give definitions of mixing time, filling time, dispersion time. We show that in all these measures, the quantum walk on the cycle is almost quadratically faster then its classical correspon"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"quant-ph/0012090","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-18T01:05:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6QPuB8cWAMKjUi4f/KemsrYhD9oEhxEnXvsZm1PC/1pC/87Y3n1eYwsIeTwez53PkJEFdl0YUSecV7f/KH16DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T18:26:49.634719Z"},"content_sha256":"b535e7eab3202801779d535833cdf31a5e6c37a012d2e4c5f350f149b4e66f4f","schema_version":"1.0","event_id":"sha256:b535e7eab3202801779d535833cdf31a5e6c37a012d2e4c5f350f149b4e66f4f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6ZIACP777IQPHTVFHNXOJBRMCY/bundle.json","state_url":"https://pith.science/pith/6ZIACP777IQPHTVFHNXOJBRMCY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6ZIACP777IQPHTVFHNXOJBRMCY/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-25T18:26:49Z","links":{"resolver":"https://pith.science/pith/6ZIACP777IQPHTVFHNXOJBRMCY","bundle":"https://pith.science/pith/6ZIACP777IQPHTVFHNXOJBRMCY/bundle.json","state":"https://pith.science/pith/6ZIACP777IQPHTVFHNXOJBRMCY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6ZIACP777IQPHTVFHNXOJBRMCY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2000:6ZIACP777IQPHTVFHNXOJBRMCY","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":"643ad482bed72345e79263bf409432b35b59611ec1c95e91c03d6d1871c4e67a","cross_cats_sorted":[],"license":"","primary_cat":"quant-ph","submitted_at":"2000-12-18T04:20:51Z","title_canon_sha256":"126141789ab238557e23a2e75907efa8b6ccdcbb196b0f33f94fc05000989a7c"},"schema_version":"1.0","source":{"id":"quant-ph/0012090","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"quant-ph/0012090","created_at":"2026-05-18T01:05:05Z"},{"alias_kind":"arxiv_version","alias_value":"quant-ph/0012090v2","created_at":"2026-05-18T01:05:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.quant-ph/0012090","created_at":"2026-05-18T01:05:05Z"},{"alias_kind":"pith_short_12","alias_value":"6ZIACP777IQP","created_at":"2026-05-18T12:25:49Z"},{"alias_kind":"pith_short_16","alias_value":"6ZIACP777IQPHTVF","created_at":"2026-05-18T12:25:49Z"},{"alias_kind":"pith_short_8","alias_value":"6ZIACP77","created_at":"2026-05-18T12:25:49Z"}],"graph_snapshots":[{"event_id":"sha256:b535e7eab3202801779d535833cdf31a5e6c37a012d2e4c5f350f149b4e66f4f","target":"graph","created_at":"2026-05-18T01:05:05Z","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 set the ground for a theory of quantum walks on graphs- the generalization of random walks on finite graphs to the quantum world. Such quantum walks do not converge to any stationary distribution, as they are unitary and reversible.\n However, by suitably relaxing the definition, we can obtain a measure of how fast the quantum walk spreads or how confined the quantum walk stays in a small neighborhood. We give definitions of mixing time, filling time, dispersion time. We show that in all these measures, the quantum walk on the cycle is almost quadratically faster then its classical correspon","authors_text":"Andris Ambainis, Dorit Aharonov, Julia Kempe, Umesh Vazirani","cross_cats":[],"headline":"","license":"","primary_cat":"quant-ph","submitted_at":"2000-12-18T04:20:51Z","title":"Quantum Walks On Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"quant-ph/0012090","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:e208a6314d290206fc1402fed24687dc8b70d24a4301b25869a6110141bfc849","target":"record","created_at":"2026-05-18T01:05:05Z","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":"643ad482bed72345e79263bf409432b35b59611ec1c95e91c03d6d1871c4e67a","cross_cats_sorted":[],"license":"","primary_cat":"quant-ph","submitted_at":"2000-12-18T04:20:51Z","title_canon_sha256":"126141789ab238557e23a2e75907efa8b6ccdcbb196b0f33f94fc05000989a7c"},"schema_version":"1.0","source":{"id":"quant-ph/0012090","kind":"arxiv","version":2}},"canonical_sha256":"f650013ffffa20f3cea53b6ee4862c162f5c807c35bf1d5f7ce03811c6c68865","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f650013ffffa20f3cea53b6ee4862c162f5c807c35bf1d5f7ce03811c6c68865","first_computed_at":"2026-05-18T01:05:05.147897Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:05:05.147897Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8GbBBjSKxGF348rlHIAE47iXUtVRKQ2dBctXUsmUxr5fstiDvxDjujgKENqaRzuD/oOkVQQzWVRuZdB1HzehBA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:05:05.148326Z","signed_message":"canonical_sha256_bytes"},"source_id":"quant-ph/0012090","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e208a6314d290206fc1402fed24687dc8b70d24a4301b25869a6110141bfc849","sha256:b535e7eab3202801779d535833cdf31a5e6c37a012d2e4c5f350f149b4e66f4f"],"state_sha256":"2eac44067f1e306419f4a4f07c1228368be1d627e6342f2c6a46661b81ad5248"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oAouLzzG4g3m0PL9IfRO1eYlO4mW1ofkxA71Dp1Jw8496T6nvnwpYC/55nh4ogJrObYuJgr5FZgLJR6f59KcCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T18:26:49.638130Z","bundle_sha256":"9008285ab4a23eb57e3244edd67aeb1c2b242ed96cf3ae3863f077ea8744ff64"}}