{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:QHPF5657PQLFX7YE64CTDZHEXP","short_pith_number":"pith:QHPF5657","canonical_record":{"source":{"id":"1904.11895","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2019-04-26T15:26:02Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"b9b8c4feb9e80116b54582cccb0b8cc72364558d3f2f5f2b0e84841509f85e19","abstract_canon_sha256":"890a7f02eb214e73c0e1bf645148fa14ceb134d9d181301fa26fbad66546cc02"},"schema_version":"1.0"},"canonical_sha256":"81de5efbbf7c165bff04f70531e4e4bbfb0e92d4f1586ceb9b13cb189c56118b","source":{"kind":"arxiv","id":"1904.11895","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.11895","created_at":"2026-07-05T04:56:31Z"},{"alias_kind":"arxiv_version","alias_value":"1904.11895v3","created_at":"2026-07-05T04:56:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.11895","created_at":"2026-07-05T04:56:31Z"},{"alias_kind":"pith_short_12","alias_value":"QHPF5657PQLF","created_at":"2026-07-05T04:56:31Z"},{"alias_kind":"pith_short_16","alias_value":"QHPF5657PQLFX7YE","created_at":"2026-07-05T04:56:31Z"},{"alias_kind":"pith_short_8","alias_value":"QHPF5657","created_at":"2026-07-05T04:56:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:QHPF5657PQLFX7YE64CTDZHEXP","target":"record","payload":{"canonical_record":{"source":{"id":"1904.11895","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2019-04-26T15:26:02Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"b9b8c4feb9e80116b54582cccb0b8cc72364558d3f2f5f2b0e84841509f85e19","abstract_canon_sha256":"890a7f02eb214e73c0e1bf645148fa14ceb134d9d181301fa26fbad66546cc02"},"schema_version":"1.0"},"canonical_sha256":"81de5efbbf7c165bff04f70531e4e4bbfb0e92d4f1586ceb9b13cb189c56118b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:56:31.600844Z","signature_b64":"IhLgqDhkZ7m1Q71tItibsuuYPuIyQ4mf4uqsGF6eFlZnmoltThOG05f4BqGVJR9Jm+5V159G4ijzc7NCoXCsBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"81de5efbbf7c165bff04f70531e4e4bbfb0e92d4f1586ceb9b13cb189c56118b","last_reissued_at":"2026-07-05T04:56:31.600421Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:56:31.600421Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1904.11895","source_version":3,"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-05T04:56:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2CXEKWOvGsxWyWSXjEYoalQwv8NU6as3BxkvTeMaLf2v+mx6Mo2moF5OVL7ce0hQHuq2htDj0A1ex7CLfTB9Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-01T14:22:14.596391Z"},"content_sha256":"08bbe5d0527d5d083f7799ce982cdc0c9df59939ee67d7541c480337574df4bb","schema_version":"1.0","event_id":"sha256:08bbe5d0527d5d083f7799ce982cdc0c9df59939ee67d7541c480337574df4bb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:QHPF5657PQLFX7YE64CTDZHEXP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Analog quantum algorithms for the mixing of Markov chains","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"quant-ph","authors_text":"J\\'er\\'emie Roland, Kyle Luh, Shantanav Chakraborty","submitted_at":"2019-04-26T15:26:02Z","abstract_excerpt":"The problem of sampling from the stationary distribution of a Markov chain finds widespread applications in a variety of fields. The time required for a Markov chain to converge to its stationary distribution is known as the classical mixing time. In this article, we deal with analog quantum algorithms for mixing. First, we provide an analog quantum algorithm that given a Markov chain, allows us to sample from its stationary distribution in a time that scales as the sum of the square root of the classical mixing time and the square root of the classical hitting time. Our algorithm makes use of"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.11895","kind":"arxiv","version":3},"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/1904.11895/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-05T04:56:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZoSJFwmixYsq4DDNG5A3nk/ezWOe57upvSUnCxK+S1/zaExRBkD6pqMShjBQfUqD58NCnnkoTKgvR3L57zFpDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-01T14:22:14.596852Z"},"content_sha256":"040aea642d9a4a2f92c97715b2888a3feceeeffe2862f2b0855eb6f631b067d1","schema_version":"1.0","event_id":"sha256:040aea642d9a4a2f92c97715b2888a3feceeeffe2862f2b0855eb6f631b067d1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QHPF5657PQLFX7YE64CTDZHEXP/bundle.json","state_url":"https://pith.science/pith/QHPF5657PQLFX7YE64CTDZHEXP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QHPF5657PQLFX7YE64CTDZHEXP/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-01T14:22:14Z","links":{"resolver":"https://pith.science/pith/QHPF5657PQLFX7YE64CTDZHEXP","bundle":"https://pith.science/pith/QHPF5657PQLFX7YE64CTDZHEXP/bundle.json","state":"https://pith.science/pith/QHPF5657PQLFX7YE64CTDZHEXP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QHPF5657PQLFX7YE64CTDZHEXP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:QHPF5657PQLFX7YE64CTDZHEXP","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":"890a7f02eb214e73c0e1bf645148fa14ceb134d9d181301fa26fbad66546cc02","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2019-04-26T15:26:02Z","title_canon_sha256":"b9b8c4feb9e80116b54582cccb0b8cc72364558d3f2f5f2b0e84841509f85e19"},"schema_version":"1.0","source":{"id":"1904.11895","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.11895","created_at":"2026-07-05T04:56:31Z"},{"alias_kind":"arxiv_version","alias_value":"1904.11895v3","created_at":"2026-07-05T04:56:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.11895","created_at":"2026-07-05T04:56:31Z"},{"alias_kind":"pith_short_12","alias_value":"QHPF5657PQLF","created_at":"2026-07-05T04:56:31Z"},{"alias_kind":"pith_short_16","alias_value":"QHPF5657PQLFX7YE","created_at":"2026-07-05T04:56:31Z"},{"alias_kind":"pith_short_8","alias_value":"QHPF5657","created_at":"2026-07-05T04:56:31Z"}],"graph_snapshots":[{"event_id":"sha256:040aea642d9a4a2f92c97715b2888a3feceeeffe2862f2b0855eb6f631b067d1","target":"graph","created_at":"2026-07-05T04:56:31Z","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/1904.11895/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The problem of sampling from the stationary distribution of a Markov chain finds widespread applications in a variety of fields. The time required for a Markov chain to converge to its stationary distribution is known as the classical mixing time. In this article, we deal with analog quantum algorithms for mixing. First, we provide an analog quantum algorithm that given a Markov chain, allows us to sample from its stationary distribution in a time that scales as the sum of the square root of the classical mixing time and the square root of the classical hitting time. Our algorithm makes use of","authors_text":"J\\'er\\'emie Roland, Kyle Luh, Shantanav Chakraborty","cross_cats":["cs.DS"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2019-04-26T15:26:02Z","title":"Analog quantum algorithms for the mixing of Markov chains"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.11895","kind":"arxiv","version":3},"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:08bbe5d0527d5d083f7799ce982cdc0c9df59939ee67d7541c480337574df4bb","target":"record","created_at":"2026-07-05T04:56:31Z","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":"890a7f02eb214e73c0e1bf645148fa14ceb134d9d181301fa26fbad66546cc02","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2019-04-26T15:26:02Z","title_canon_sha256":"b9b8c4feb9e80116b54582cccb0b8cc72364558d3f2f5f2b0e84841509f85e19"},"schema_version":"1.0","source":{"id":"1904.11895","kind":"arxiv","version":3}},"canonical_sha256":"81de5efbbf7c165bff04f70531e4e4bbfb0e92d4f1586ceb9b13cb189c56118b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"81de5efbbf7c165bff04f70531e4e4bbfb0e92d4f1586ceb9b13cb189c56118b","first_computed_at":"2026-07-05T04:56:31.600421Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:56:31.600421Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"IhLgqDhkZ7m1Q71tItibsuuYPuIyQ4mf4uqsGF6eFlZnmoltThOG05f4BqGVJR9Jm+5V159G4ijzc7NCoXCsBg==","signature_status":"signed_v1","signed_at":"2026-07-05T04:56:31.600844Z","signed_message":"canonical_sha256_bytes"},"source_id":"1904.11895","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:08bbe5d0527d5d083f7799ce982cdc0c9df59939ee67d7541c480337574df4bb","sha256:040aea642d9a4a2f92c97715b2888a3feceeeffe2862f2b0855eb6f631b067d1"],"state_sha256":"938220a3037deaceb519269f2ba1f31384d8127b7098e28230249e90c76ea3b2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"o7PBgoWWKEF74GEej+lwUBFRCz86kJE2tykqWzQ6mkdzkw60uXm/bgjIFAy/HaB5cA0RMx7PyOJeoDDTXN8HDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-01T14:22:14.599774Z","bundle_sha256":"d7c4d9164a253aa46e225c82be4618608bd5c28e4b75188de68812c0701c10a7"}}