{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:HY2KRUTZJLR4VOSUWAYEE4L7MQ","short_pith_number":"pith:HY2KRUTZ","schema_version":"1.0","canonical_sha256":"3e34a8d2794ae3caba54b03042717f64387fb1e3871460d991bc4ac020fe829a","source":{"kind":"arxiv","id":"1504.06987","version":3},"attestation_state":"computed","paper":{"title":"Quantum speedup of Monte Carlo methods","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Ashley Montanaro","submitted_at":"2015-04-27T09:23:02Z","abstract_excerpt":"Monte Carlo methods use random sampling to estimate numerical quantities which are hard to compute deterministically. One important example is the use in statistical physics of rapidly mixing Markov chains to approximately compute partition functions. In this work we describe a quantum algorithm which can accelerate Monte Carlo methods in a very general setting. The algorithm estimates the expected output value of an arbitrary randomised or quantum subroutine with bounded variance, achieving a near-quadratic speedup over the best possible classical algorithm. Combining the algorithm with the u"},"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":"1504.06987","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-04-27T09:23:02Z","cross_cats_sorted":[],"title_canon_sha256":"ea159562af5889d78fcf3d277ec262e2198bbfd4f89a8a48ddcfc03b6c62ae17","abstract_canon_sha256":"3d2a35010ef76f79c8bdd6548294edfdd8b3d905d6446a6a4a6aad9a3ba0cdde"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:40:33.917971Z","signature_b64":"nlZny/ZckD72wIJlM7B++IdxPViPCovowE51e2kNuNqJlH/4ySDkYM9vYvCu1/7ze4wPII9CAPk5/M9MMfgKAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3e34a8d2794ae3caba54b03042717f64387fb1e3871460d991bc4ac020fe829a","last_reissued_at":"2026-05-18T00:40:33.917338Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:40:33.917338Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Quantum speedup of Monte Carlo methods","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Ashley Montanaro","submitted_at":"2015-04-27T09:23:02Z","abstract_excerpt":"Monte Carlo methods use random sampling to estimate numerical quantities which are hard to compute deterministically. One important example is the use in statistical physics of rapidly mixing Markov chains to approximately compute partition functions. In this work we describe a quantum algorithm which can accelerate Monte Carlo methods in a very general setting. The algorithm estimates the expected output value of an arbitrary randomised or quantum subroutine with bounded variance, achieving a near-quadratic speedup over the best possible classical algorithm. Combining the algorithm with the u"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.06987","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":""},"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":"1504.06987","created_at":"2026-05-18T00:40:33.917443+00:00"},{"alias_kind":"arxiv_version","alias_value":"1504.06987v3","created_at":"2026-05-18T00:40:33.917443+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.06987","created_at":"2026-05-18T00:40:33.917443+00:00"},{"alias_kind":"pith_short_12","alias_value":"HY2KRUTZJLR4","created_at":"2026-05-18T12:29:25.134429+00:00"},{"alias_kind":"pith_short_16","alias_value":"HY2KRUTZJLR4VOSU","created_at":"2026-05-18T12:29:25.134429+00:00"},{"alias_kind":"pith_short_8","alias_value":"HY2KRUTZ","created_at":"2026-05-18T12:29:25.134429+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2606.31076","citing_title":"Quantum Derivative Pricing for SPDEs via BDSDE Representation","ref_index":46,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/HY2KRUTZJLR4VOSUWAYEE4L7MQ","json":"https://pith.science/pith/HY2KRUTZJLR4VOSUWAYEE4L7MQ.json","graph_json":"https://pith.science/api/pith-number/HY2KRUTZJLR4VOSUWAYEE4L7MQ/graph.json","events_json":"https://pith.science/api/pith-number/HY2KRUTZJLR4VOSUWAYEE4L7MQ/events.json","paper":"https://pith.science/paper/HY2KRUTZ"},"agent_actions":{"view_html":"https://pith.science/pith/HY2KRUTZJLR4VOSUWAYEE4L7MQ","download_json":"https://pith.science/pith/HY2KRUTZJLR4VOSUWAYEE4L7MQ.json","view_paper":"https://pith.science/paper/HY2KRUTZ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1504.06987&json=true","fetch_graph":"https://pith.science/api/pith-number/HY2KRUTZJLR4VOSUWAYEE4L7MQ/graph.json","fetch_events":"https://pith.science/api/pith-number/HY2KRUTZJLR4VOSUWAYEE4L7MQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/HY2KRUTZJLR4VOSUWAYEE4L7MQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/HY2KRUTZJLR4VOSUWAYEE4L7MQ/action/storage_attestation","attest_author":"https://pith.science/pith/HY2KRUTZJLR4VOSUWAYEE4L7MQ/action/author_attestation","sign_citation":"https://pith.science/pith/HY2KRUTZJLR4VOSUWAYEE4L7MQ/action/citation_signature","submit_replication":"https://pith.science/pith/HY2KRUTZJLR4VOSUWAYEE4L7MQ/action/replication_record"}},"created_at":"2026-05-18T00:40:33.917443+00:00","updated_at":"2026-05-18T00:40:33.917443+00:00"}