{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:QCKYVP55UAP3RYCV5GYZ7HFRSB","short_pith_number":"pith:QCKYVP55","schema_version":"1.0","canonical_sha256":"80958abfbda01fb8e055e9b19f9cb19078d0ac1efcdfb44232c0a88a26a4b341","source":{"kind":"arxiv","id":"2309.16352","version":1},"attestation_state":"computed","paper":{"title":"Quantum walk mixing is faster than classical on periodic lattices","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Shyam Dhamapurkar, Xiu-Hao Deng","submitted_at":"2023-09-28T11:23:10Z","abstract_excerpt":"This work focuses on the quantum mixing time, which is crucial for efficient quantum sampling and algorithm performance. We extend Richter's previous analysis of continuous time quantum walks on the periodic lattice $\\mathbb{Z}_{n_1}\\times \\mathbb{Z}_{n_2}\\times \\dots \\times \\mathbb{Z}_{n_d}$, allowing for non-identical dimensions $n_i$. We present two quantum walks that achieve faster mixing compared to classical random walks. The first is a coordinate-wise quantum walk with a mixing time of $O\\left(\\left(\\sum{i=1}^{d} n_i \\right) \\log{(d/\\epsilon)}\\right)$ and $O(d \\log(d/\\epsilon))$ measure"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2309.16352","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-09-28T11:23:10Z","cross_cats_sorted":[],"title_canon_sha256":"f0ef670cc0533dabe766a270a17c2151dd8c3e9553dd883756c8a6f62d1c9e17","abstract_canon_sha256":"d1b08b76a45bf9a76b144d84dec4551f02fa6d47388131de5c539dd7853db536"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:25:28.848269Z","signature_b64":"MBwl2hu4KYkvKw0e4yy7f0xi57qqaE2TbD5LDpMzDccS8gEadyFj5oxkgJjf3fg26vLiKIxnjqhvSPzADQaGAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"80958abfbda01fb8e055e9b19f9cb19078d0ac1efcdfb44232c0a88a26a4b341","last_reissued_at":"2026-07-05T08:25:28.847822Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:25:28.847822Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Quantum walk mixing is faster than classical on periodic lattices","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Shyam Dhamapurkar, Xiu-Hao Deng","submitted_at":"2023-09-28T11:23:10Z","abstract_excerpt":"This work focuses on the quantum mixing time, which is crucial for efficient quantum sampling and algorithm performance. We extend Richter's previous analysis of continuous time quantum walks on the periodic lattice $\\mathbb{Z}_{n_1}\\times \\mathbb{Z}_{n_2}\\times \\dots \\times \\mathbb{Z}_{n_d}$, allowing for non-identical dimensions $n_i$. We present two quantum walks that achieve faster mixing compared to classical random walks. The first is a coordinate-wise quantum walk with a mixing time of $O\\left(\\left(\\sum{i=1}^{d} n_i \\right) \\log{(d/\\epsilon)}\\right)$ and $O(d \\log(d/\\epsilon))$ measure"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2309.16352","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2309.16352/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2309.16352","created_at":"2026-07-05T08:25:28.847875+00:00"},{"alias_kind":"arxiv_version","alias_value":"2309.16352v1","created_at":"2026-07-05T08:25:28.847875+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2309.16352","created_at":"2026-07-05T08:25:28.847875+00:00"},{"alias_kind":"pith_short_12","alias_value":"QCKYVP55UAP3","created_at":"2026-07-05T08:25:28.847875+00:00"},{"alias_kind":"pith_short_16","alias_value":"QCKYVP55UAP3RYCV","created_at":"2026-07-05T08:25:28.847875+00:00"},{"alias_kind":"pith_short_8","alias_value":"QCKYVP55","created_at":"2026-07-05T08:25:28.847875+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/QCKYVP55UAP3RYCV5GYZ7HFRSB","json":"https://pith.science/pith/QCKYVP55UAP3RYCV5GYZ7HFRSB.json","graph_json":"https://pith.science/api/pith-number/QCKYVP55UAP3RYCV5GYZ7HFRSB/graph.json","events_json":"https://pith.science/api/pith-number/QCKYVP55UAP3RYCV5GYZ7HFRSB/events.json","paper":"https://pith.science/paper/QCKYVP55"},"agent_actions":{"view_html":"https://pith.science/pith/QCKYVP55UAP3RYCV5GYZ7HFRSB","download_json":"https://pith.science/pith/QCKYVP55UAP3RYCV5GYZ7HFRSB.json","view_paper":"https://pith.science/paper/QCKYVP55","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2309.16352&json=true","fetch_graph":"https://pith.science/api/pith-number/QCKYVP55UAP3RYCV5GYZ7HFRSB/graph.json","fetch_events":"https://pith.science/api/pith-number/QCKYVP55UAP3RYCV5GYZ7HFRSB/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QCKYVP55UAP3RYCV5GYZ7HFRSB/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QCKYVP55UAP3RYCV5GYZ7HFRSB/action/storage_attestation","attest_author":"https://pith.science/pith/QCKYVP55UAP3RYCV5GYZ7HFRSB/action/author_attestation","sign_citation":"https://pith.science/pith/QCKYVP55UAP3RYCV5GYZ7HFRSB/action/citation_signature","submit_replication":"https://pith.science/pith/QCKYVP55UAP3RYCV5GYZ7HFRSB/action/replication_record"}},"created_at":"2026-07-05T08:25:28.847875+00:00","updated_at":"2026-07-05T08:25:28.847875+00:00"}