{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:2Q2FLOKQPDHILGH34VKK56J6P7","short_pith_number":"pith:2Q2FLOKQ","canonical_record":{"source":{"id":"2205.06099","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-05-12T14:08:08Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"e55bc6a368843dffecd4c7fde603b7f2ff3e7c380b375e3672d6edb8ce001a92","abstract_canon_sha256":"a7aac6cf20b0bd1c650b5efb106e94d06531fe34267422ce705bb1d653766006"},"schema_version":"1.0"},"canonical_sha256":"d43455b95078ce8598fbe554aef93e7fe1ac9ed4a772bc909cb1138f2eadd2e8","source":{"kind":"arxiv","id":"2205.06099","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2205.06099","created_at":"2026-07-05T05:48:33Z"},{"alias_kind":"arxiv_version","alias_value":"2205.06099v1","created_at":"2026-07-05T05:48:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2205.06099","created_at":"2026-07-05T05:48:33Z"},{"alias_kind":"pith_short_12","alias_value":"2Q2FLOKQPDHI","created_at":"2026-07-05T05:48:33Z"},{"alias_kind":"pith_short_16","alias_value":"2Q2FLOKQPDHILGH3","created_at":"2026-07-05T05:48:33Z"},{"alias_kind":"pith_short_8","alias_value":"2Q2FLOKQ","created_at":"2026-07-05T05:48:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:2Q2FLOKQPDHILGH34VKK56J6P7","target":"record","payload":{"canonical_record":{"source":{"id":"2205.06099","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-05-12T14:08:08Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"e55bc6a368843dffecd4c7fde603b7f2ff3e7c380b375e3672d6edb8ce001a92","abstract_canon_sha256":"a7aac6cf20b0bd1c650b5efb106e94d06531fe34267422ce705bb1d653766006"},"schema_version":"1.0"},"canonical_sha256":"d43455b95078ce8598fbe554aef93e7fe1ac9ed4a772bc909cb1138f2eadd2e8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:48:33.565218Z","signature_b64":"0pIWzBn53dwjSkkAykU0MxC90ABdmY5HfV8sgjfUlWOr51D/KNV95Y8MIxkCmTMfi9803oo1tREWCHNuQ8UkAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d43455b95078ce8598fbe554aef93e7fe1ac9ed4a772bc909cb1138f2eadd2e8","last_reissued_at":"2026-07-05T05:48:33.564880Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:48:33.564880Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2205.06099","source_version":1,"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-05T05:48:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9STYOgCg4pN1saeM9oEUmDKeft5GdloZe/wMbltinVPqSY31ReOGeErZHffc01hx5FGrU2KiHa07gHsEwheNCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T23:06:14.857535Z"},"content_sha256":"2ab1f1ed61281c1d95971603fa432fa56e4774ea5f7a37f1a5b1b949caf790e7","schema_version":"1.0","event_id":"sha256:2ab1f1ed61281c1d95971603fa432fa56e4774ea5f7a37f1a5b1b949caf790e7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:2Q2FLOKQPDHILGH34VKK56J6P7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Faster quantum mixing of Markov chains in non-regular graph with fewer qubits","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Xinyin Li, Yun Shang","submitted_at":"2022-05-12T14:08:08Z","abstract_excerpt":"Sampling from the stationary distribution is one of the fundamental tasks of Markov chain-based algorithms and has important applications in machine learning, combinatorial optimization and network science. For the quantum case, qsampling from Markov chains can be constructed as preparing quantum states with amplitudes arbitrarily close to the square root of a stationary distribution instead of classical sampling from a stationary distribution. In this paper, a new qsampling algorithm for all reversible Markov chains is constructed by discrete-time quantum walks and works without any limit com"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2205.06099","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/2205.06099/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-05T05:48:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7EKwo8z6T8BfHoQL/xHDdaKI+SpGEAWaKmswr//PtUNnnXI9nI/dGL5WAtzZugHnDMQeq5nnAbSFB3O2msGuBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T23:06:14.857852Z"},"content_sha256":"29d63e8d807cab779d16e3c2222e7bd02b6aecece7ca34eef3b3950c824396e0","schema_version":"1.0","event_id":"sha256:29d63e8d807cab779d16e3c2222e7bd02b6aecece7ca34eef3b3950c824396e0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2Q2FLOKQPDHILGH34VKK56J6P7/bundle.json","state_url":"https://pith.science/pith/2Q2FLOKQPDHILGH34VKK56J6P7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2Q2FLOKQPDHILGH34VKK56J6P7/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-04T23:06:14Z","links":{"resolver":"https://pith.science/pith/2Q2FLOKQPDHILGH34VKK56J6P7","bundle":"https://pith.science/pith/2Q2FLOKQPDHILGH34VKK56J6P7/bundle.json","state":"https://pith.science/pith/2Q2FLOKQPDHILGH34VKK56J6P7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2Q2FLOKQPDHILGH34VKK56J6P7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:2Q2FLOKQPDHILGH34VKK56J6P7","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":"a7aac6cf20b0bd1c650b5efb106e94d06531fe34267422ce705bb1d653766006","cross_cats_sorted":["cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-05-12T14:08:08Z","title_canon_sha256":"e55bc6a368843dffecd4c7fde603b7f2ff3e7c380b375e3672d6edb8ce001a92"},"schema_version":"1.0","source":{"id":"2205.06099","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2205.06099","created_at":"2026-07-05T05:48:33Z"},{"alias_kind":"arxiv_version","alias_value":"2205.06099v1","created_at":"2026-07-05T05:48:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2205.06099","created_at":"2026-07-05T05:48:33Z"},{"alias_kind":"pith_short_12","alias_value":"2Q2FLOKQPDHI","created_at":"2026-07-05T05:48:33Z"},{"alias_kind":"pith_short_16","alias_value":"2Q2FLOKQPDHILGH3","created_at":"2026-07-05T05:48:33Z"},{"alias_kind":"pith_short_8","alias_value":"2Q2FLOKQ","created_at":"2026-07-05T05:48:33Z"}],"graph_snapshots":[{"event_id":"sha256:29d63e8d807cab779d16e3c2222e7bd02b6aecece7ca34eef3b3950c824396e0","target":"graph","created_at":"2026-07-05T05:48:33Z","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/2205.06099/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Sampling from the stationary distribution is one of the fundamental tasks of Markov chain-based algorithms and has important applications in machine learning, combinatorial optimization and network science. For the quantum case, qsampling from Markov chains can be constructed as preparing quantum states with amplitudes arbitrarily close to the square root of a stationary distribution instead of classical sampling from a stationary distribution. In this paper, a new qsampling algorithm for all reversible Markov chains is constructed by discrete-time quantum walks and works without any limit com","authors_text":"Xinyin Li, Yun Shang","cross_cats":["cs.CC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-05-12T14:08:08Z","title":"Faster quantum mixing of Markov chains in non-regular graph with fewer qubits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2205.06099","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:2ab1f1ed61281c1d95971603fa432fa56e4774ea5f7a37f1a5b1b949caf790e7","target":"record","created_at":"2026-07-05T05:48:33Z","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":"a7aac6cf20b0bd1c650b5efb106e94d06531fe34267422ce705bb1d653766006","cross_cats_sorted":["cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-05-12T14:08:08Z","title_canon_sha256":"e55bc6a368843dffecd4c7fde603b7f2ff3e7c380b375e3672d6edb8ce001a92"},"schema_version":"1.0","source":{"id":"2205.06099","kind":"arxiv","version":1}},"canonical_sha256":"d43455b95078ce8598fbe554aef93e7fe1ac9ed4a772bc909cb1138f2eadd2e8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d43455b95078ce8598fbe554aef93e7fe1ac9ed4a772bc909cb1138f2eadd2e8","first_computed_at":"2026-07-05T05:48:33.564880Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:48:33.564880Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0pIWzBn53dwjSkkAykU0MxC90ABdmY5HfV8sgjfUlWOr51D/KNV95Y8MIxkCmTMfi9803oo1tREWCHNuQ8UkAg==","signature_status":"signed_v1","signed_at":"2026-07-05T05:48:33.565218Z","signed_message":"canonical_sha256_bytes"},"source_id":"2205.06099","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2ab1f1ed61281c1d95971603fa432fa56e4774ea5f7a37f1a5b1b949caf790e7","sha256:29d63e8d807cab779d16e3c2222e7bd02b6aecece7ca34eef3b3950c824396e0"],"state_sha256":"a8c172a0a8ea9fa8d657f00ea128287a8fff74221eacc4df7816e1a38d1ceb24"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KizGDThi4ITENZyRrTnxtpMEuJOXNfNF9QUhzexEV1Rg2abFNQ0ZPMOwQh5MGYTd3yrVP1yGK1WnrAZvmMYGCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T23:06:14.860330Z","bundle_sha256":"2a2f8ccb4a0acba2b3b904986bee3c1456ff2e5990b9cef652850e28d81b7e67"}}