{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:6FREYTNMTTKWPDBBLGALEMGPUH","short_pith_number":"pith:6FREYTNM","canonical_record":{"source":{"id":"2312.15693","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-12-25T11:21:55Z","cross_cats_sorted":[],"title_canon_sha256":"6880528004fb33ac50584a0b316348515d2a0de41c6293fed77e6acff5c73aaa","abstract_canon_sha256":"c9a41bd33e2c383cde6218f9ad5965bf162f59e8cfcde7165cccc31fccaa5e3e"},"schema_version":"1.0"},"canonical_sha256":"f1624c4dac9cd5678c215980b230cfa1cce6318d03ee848d538e6eb7839fbf2f","source":{"kind":"arxiv","id":"2312.15693","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2312.15693","created_at":"2026-07-05T09:41:30Z"},{"alias_kind":"arxiv_version","alias_value":"2312.15693v2","created_at":"2026-07-05T09:41:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.15693","created_at":"2026-07-05T09:41:30Z"},{"alias_kind":"pith_short_12","alias_value":"6FREYTNMTTKW","created_at":"2026-07-05T09:41:30Z"},{"alias_kind":"pith_short_16","alias_value":"6FREYTNMTTKWPDBB","created_at":"2026-07-05T09:41:30Z"},{"alias_kind":"pith_short_8","alias_value":"6FREYTNM","created_at":"2026-07-05T09:41:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:6FREYTNMTTKWPDBBLGALEMGPUH","target":"record","payload":{"canonical_record":{"source":{"id":"2312.15693","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-12-25T11:21:55Z","cross_cats_sorted":[],"title_canon_sha256":"6880528004fb33ac50584a0b316348515d2a0de41c6293fed77e6acff5c73aaa","abstract_canon_sha256":"c9a41bd33e2c383cde6218f9ad5965bf162f59e8cfcde7165cccc31fccaa5e3e"},"schema_version":"1.0"},"canonical_sha256":"f1624c4dac9cd5678c215980b230cfa1cce6318d03ee848d538e6eb7839fbf2f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:41:30.711606Z","signature_b64":"wYpNYtqQQYsXZlqi7yWsGoOEzlfw2T2ql59S46KhEagnJIv08wTGS5yu3Spu5knbJH9bOk40wpdCOoSU3JZSAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f1624c4dac9cd5678c215980b230cfa1cce6318d03ee848d538e6eb7839fbf2f","last_reissued_at":"2026-07-05T09:41:30.711025Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:41:30.711025Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2312.15693","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-07-05T09:41:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yyT80FfQXRx53kV2V3G1yRcOxL9Utnyrv8CbbPiFXphpmwddaKfeUjr3q4oXQSM+sYMbb0BeYPfhtzWginHqCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T09:46:00.336822Z"},"content_sha256":"0a86344814000224dbff1c33ccb524f2de9917f6a9b7caa40cfebf53edd8ef0e","schema_version":"1.0","event_id":"sha256:0a86344814000224dbff1c33ccb524f2de9917f6a9b7caa40cfebf53edd8ef0e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:6FREYTNMTTKWPDBBLGALEMGPUH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantum walks advantage on the dihedral group for uniform sampling problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Saniya Wagh, Shyam Dhamapurkar, Xiu-Hao Deng, Yuhang Dang","submitted_at":"2023-12-25T11:21:55Z","abstract_excerpt":"Random walk algorithms are crucial for sampling and approximation problems in statistical physics and theoretical computer science. The mixing property is necessary for Markov chains to approach stationary distributions and is facilitated by walks. Quantum walks show promise for faster mixing times than classical methods but lack universal proof, especially in finite group settings. Here, we investigate the continuous-time quantum walks on Cayley graphs of the dihedral group $D_{2n}$ for odd $n$, generated by the smallest inverse closed symmetric subset. We present a significant finding that, "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.15693","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2312.15693/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"},"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-07-05T09:41:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uWajVSIac+yw+oQq2L0T0OP5tHHDLBc+Qx61QOQB/3eH9XvggO9VTmXgaLYpbJoiupzHJ7nCTGicYCavXoO7Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T09:46:00.337313Z"},"content_sha256":"c230554359b75644d109e683789568ca7311a162a520fa3efe0b2b136cb463c6","schema_version":"1.0","event_id":"sha256:c230554359b75644d109e683789568ca7311a162a520fa3efe0b2b136cb463c6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6FREYTNMTTKWPDBBLGALEMGPUH/bundle.json","state_url":"https://pith.science/pith/6FREYTNMTTKWPDBBLGALEMGPUH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6FREYTNMTTKWPDBBLGALEMGPUH/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-08-05T09:46:00Z","links":{"resolver":"https://pith.science/pith/6FREYTNMTTKWPDBBLGALEMGPUH","bundle":"https://pith.science/pith/6FREYTNMTTKWPDBBLGALEMGPUH/bundle.json","state":"https://pith.science/pith/6FREYTNMTTKWPDBBLGALEMGPUH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6FREYTNMTTKWPDBBLGALEMGPUH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:6FREYTNMTTKWPDBBLGALEMGPUH","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":"c9a41bd33e2c383cde6218f9ad5965bf162f59e8cfcde7165cccc31fccaa5e3e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-12-25T11:21:55Z","title_canon_sha256":"6880528004fb33ac50584a0b316348515d2a0de41c6293fed77e6acff5c73aaa"},"schema_version":"1.0","source":{"id":"2312.15693","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2312.15693","created_at":"2026-07-05T09:41:30Z"},{"alias_kind":"arxiv_version","alias_value":"2312.15693v2","created_at":"2026-07-05T09:41:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.15693","created_at":"2026-07-05T09:41:30Z"},{"alias_kind":"pith_short_12","alias_value":"6FREYTNMTTKW","created_at":"2026-07-05T09:41:30Z"},{"alias_kind":"pith_short_16","alias_value":"6FREYTNMTTKWPDBB","created_at":"2026-07-05T09:41:30Z"},{"alias_kind":"pith_short_8","alias_value":"6FREYTNM","created_at":"2026-07-05T09:41:30Z"}],"graph_snapshots":[{"event_id":"sha256:c230554359b75644d109e683789568ca7311a162a520fa3efe0b2b136cb463c6","target":"graph","created_at":"2026-07-05T09:41:30Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2312.15693/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Random walk algorithms are crucial for sampling and approximation problems in statistical physics and theoretical computer science. The mixing property is necessary for Markov chains to approach stationary distributions and is facilitated by walks. Quantum walks show promise for faster mixing times than classical methods but lack universal proof, especially in finite group settings. Here, we investigate the continuous-time quantum walks on Cayley graphs of the dihedral group $D_{2n}$ for odd $n$, generated by the smallest inverse closed symmetric subset. We present a significant finding that, ","authors_text":"Saniya Wagh, Shyam Dhamapurkar, Xiu-Hao Deng, Yuhang Dang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-12-25T11:21:55Z","title":"Quantum walks advantage on the dihedral group for uniform sampling problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.15693","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:0a86344814000224dbff1c33ccb524f2de9917f6a9b7caa40cfebf53edd8ef0e","target":"record","created_at":"2026-07-05T09:41:30Z","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":"c9a41bd33e2c383cde6218f9ad5965bf162f59e8cfcde7165cccc31fccaa5e3e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-12-25T11:21:55Z","title_canon_sha256":"6880528004fb33ac50584a0b316348515d2a0de41c6293fed77e6acff5c73aaa"},"schema_version":"1.0","source":{"id":"2312.15693","kind":"arxiv","version":2}},"canonical_sha256":"f1624c4dac9cd5678c215980b230cfa1cce6318d03ee848d538e6eb7839fbf2f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f1624c4dac9cd5678c215980b230cfa1cce6318d03ee848d538e6eb7839fbf2f","first_computed_at":"2026-07-05T09:41:30.711025Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:41:30.711025Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wYpNYtqQQYsXZlqi7yWsGoOEzlfw2T2ql59S46KhEagnJIv08wTGS5yu3Spu5knbJH9bOk40wpdCOoSU3JZSAw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:41:30.711606Z","signed_message":"canonical_sha256_bytes"},"source_id":"2312.15693","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0a86344814000224dbff1c33ccb524f2de9917f6a9b7caa40cfebf53edd8ef0e","sha256:c230554359b75644d109e683789568ca7311a162a520fa3efe0b2b136cb463c6"],"state_sha256":"cf583af8fcbca03fbe711939eaa8eab1e6a7a9d827af4f757b5658841d982e16"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qWUCFc9wovTWkuAcioSEdXq5lug9P4/Zq+L4MFqzEqDvENLMkoP/2AiFNnmvV7ADOnQdZHc9ybFWXyNre4sHAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T09:46:00.340714Z","bundle_sha256":"3c595e2e4745e5ee601d0fc3285ed71359c081ec290215dae7acc4110b6a68cf"}}