{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:63FPCNILLYSC3MXYGLE5QZVHKN","short_pith_number":"pith:63FPCNIL","schema_version":"1.0","canonical_sha256":"f6caf1350b5e242db2f832c9d866a75348091f9f177adecf4dd1d38c1929accd","source":{"kind":"arxiv","id":"2001.06305","version":1},"attestation_state":"computed","paper":{"title":"How fast do quantum walks mix?","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"quant-ph","authors_text":"J\\'er\\'emie Roland, Kyle Luh, Shantanav Chakraborty","submitted_at":"2020-01-14T10:45:41Z","abstract_excerpt":"The fundamental problem of sampling from the limiting distribution of quantum walks on networks, known as \\emph{mixing}, finds widespread applications in several areas of quantum information and computation. Of particular interest in most of these applications, is the minimum time beyond which the instantaneous probability distribution of the quantum walk remains close to this limiting distribution, known as the \\emph{quantum mixing time}. However this quantity is only known for a handful of specific networks. In this letter, we prove an upper bound on the quantum mixing time for \\emph{almost "},"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":"2001.06305","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-01-14T10:45:41Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"d233476b7da5e8aa37c2c6451ce4e7443db86d76e46c063c307fc59243376788","abstract_canon_sha256":"9af8fc80daee991b6f496ab34409039a42c9571d4f793c7548ae61914f47358c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:01:16.310660Z","signature_b64":"laJJozowdEZqMzbDV6vFc+C4hwOEBV/PT5xxS0r6PoK3Oq69TJaquq4hdPnNu8gRiMxMoWdmV1SsLhgiSC7IAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f6caf1350b5e242db2f832c9d866a75348091f9f177adecf4dd1d38c1929accd","last_reissued_at":"2026-07-05T01:01:16.310037Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:01:16.310037Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"How fast do quantum walks mix?","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"quant-ph","authors_text":"J\\'er\\'emie Roland, Kyle Luh, Shantanav Chakraborty","submitted_at":"2020-01-14T10:45:41Z","abstract_excerpt":"The fundamental problem of sampling from the limiting distribution of quantum walks on networks, known as \\emph{mixing}, finds widespread applications in several areas of quantum information and computation. Of particular interest in most of these applications, is the minimum time beyond which the instantaneous probability distribution of the quantum walk remains close to this limiting distribution, known as the \\emph{quantum mixing time}. However this quantity is only known for a handful of specific networks. In this letter, we prove an upper bound on the quantum mixing time for \\emph{almost "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2001.06305","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/2001.06305/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":"2001.06305","created_at":"2026-07-05T01:01:16.310122+00:00"},{"alias_kind":"arxiv_version","alias_value":"2001.06305v1","created_at":"2026-07-05T01:01:16.310122+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2001.06305","created_at":"2026-07-05T01:01:16.310122+00:00"},{"alias_kind":"pith_short_12","alias_value":"63FPCNILLYSC","created_at":"2026-07-05T01:01:16.310122+00:00"},{"alias_kind":"pith_short_16","alias_value":"63FPCNILLYSC3MXY","created_at":"2026-07-05T01:01:16.310122+00:00"},{"alias_kind":"pith_short_8","alias_value":"63FPCNIL","created_at":"2026-07-05T01:01:16.310122+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/63FPCNILLYSC3MXYGLE5QZVHKN","json":"https://pith.science/pith/63FPCNILLYSC3MXYGLE5QZVHKN.json","graph_json":"https://pith.science/api/pith-number/63FPCNILLYSC3MXYGLE5QZVHKN/graph.json","events_json":"https://pith.science/api/pith-number/63FPCNILLYSC3MXYGLE5QZVHKN/events.json","paper":"https://pith.science/paper/63FPCNIL"},"agent_actions":{"view_html":"https://pith.science/pith/63FPCNILLYSC3MXYGLE5QZVHKN","download_json":"https://pith.science/pith/63FPCNILLYSC3MXYGLE5QZVHKN.json","view_paper":"https://pith.science/paper/63FPCNIL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2001.06305&json=true","fetch_graph":"https://pith.science/api/pith-number/63FPCNILLYSC3MXYGLE5QZVHKN/graph.json","fetch_events":"https://pith.science/api/pith-number/63FPCNILLYSC3MXYGLE5QZVHKN/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/63FPCNILLYSC3MXYGLE5QZVHKN/action/timestamp_anchor","attest_storage":"https://pith.science/pith/63FPCNILLYSC3MXYGLE5QZVHKN/action/storage_attestation","attest_author":"https://pith.science/pith/63FPCNILLYSC3MXYGLE5QZVHKN/action/author_attestation","sign_citation":"https://pith.science/pith/63FPCNILLYSC3MXYGLE5QZVHKN/action/citation_signature","submit_replication":"https://pith.science/pith/63FPCNILLYSC3MXYGLE5QZVHKN/action/replication_record"}},"created_at":"2026-07-05T01:01:16.310122+00:00","updated_at":"2026-07-05T01:01:16.310122+00:00"}