{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:7CG3JMQPOB2SX2UE4LDB72CSYU","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":"5e6729d685cef07356c54c5b8f22849192c8f80755385e423af82196f4c588ef","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-10-29T11:57:07Z","title_canon_sha256":"ecb08065ec0300c1aa210ec1ff6eb7d8feb7d876b2ef0a40f859db9b02652827"},"schema_version":"1.0","source":{"id":"1510.08657","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1510.08657","created_at":"2026-05-18T01:15:23Z"},{"alias_kind":"arxiv_version","alias_value":"1510.08657v1","created_at":"2026-05-18T01:15:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.08657","created_at":"2026-05-18T01:15:23Z"},{"alias_kind":"pith_short_12","alias_value":"7CG3JMQPOB2S","created_at":"2026-05-18T12:29:07Z"},{"alias_kind":"pith_short_16","alias_value":"7CG3JMQPOB2SX2UE","created_at":"2026-05-18T12:29:07Z"},{"alias_kind":"pith_short_8","alias_value":"7CG3JMQP","created_at":"2026-05-18T12:29:07Z"}],"graph_snapshots":[{"event_id":"sha256:e344400ba682396a7b03a5f10402bdb184581e50e20ad6e7ec2e308aaaaa859f","target":"graph","created_at":"2026-05-18T01:15:23Z","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":"The random walk formalism is used across a wide range of applications, from modelling share prices to predicting population genetics. Likewise quantum walks have shown much potential as a frame- work for developing new quantum algorithms. In this paper, we present explicit efficient quantum circuits for implementing continuous-time quantum walks on the circulant class of graphs. These circuits allow us to sample from the output probability distributions of quantum walks on circulant graphs efficiently. We also show that solving the same sampling problem for arbitrary circulant quantum circuits","authors_text":"Ashley Montanaro, Jeremy L. O'Brien, Jingbo Wang, Jonathan C. F. Matthews, Kanin Aungskunsiri, Thomas Loke, Xiaogang Qiang, Xiaoqi Zhou","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-10-29T11:57:07Z","title":"Efficient Quantum Walk on a Quantum Processor"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.08657","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:384ede884f7854beb0533a816f72724a157c38befe8e8d47c3478324860c93c4","target":"record","created_at":"2026-05-18T01:15:23Z","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":"5e6729d685cef07356c54c5b8f22849192c8f80755385e423af82196f4c588ef","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-10-29T11:57:07Z","title_canon_sha256":"ecb08065ec0300c1aa210ec1ff6eb7d8feb7d876b2ef0a40f859db9b02652827"},"schema_version":"1.0","source":{"id":"1510.08657","kind":"arxiv","version":1}},"canonical_sha256":"f88db4b20f70752bea84e2c61fe852c534db26a26765dcffba9ab65c090d82c5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f88db4b20f70752bea84e2c61fe852c534db26a26765dcffba9ab65c090d82c5","first_computed_at":"2026-05-18T01:15:23.141814Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:15:23.141814Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"A9dw+euZQZyulLFEsUhLxgd2BK5rOqTYLTVHj2vVtnGVWgLO0xz5i/HkWXsw4+N7vi4OBKqGQe67kTpNEwoWDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:15:23.142492Z","signed_message":"canonical_sha256_bytes"},"source_id":"1510.08657","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:384ede884f7854beb0533a816f72724a157c38befe8e8d47c3478324860c93c4","sha256:e344400ba682396a7b03a5f10402bdb184581e50e20ad6e7ec2e308aaaaa859f"],"state_sha256":"26d268bbecb0c126c628aff438448f8fdac50b60475ae7bc1323bd4d9c6f6cee"}