{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2008:DNW7ASOPUYC2CIHTLAARJL4VKD","short_pith_number":"pith:DNW7ASOP","canonical_record":{"source":{"id":"0811.0596","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-11-04T20:24:00Z","cross_cats_sorted":[],"title_canon_sha256":"b6ba2534e4b0d53618dddca0efe2596e81747c3f760f3480971bc6a522701fc8","abstract_canon_sha256":"3ffd6fe7d9d881a1ca865fe2deb120973266fbaeb245a781a219b34abb1c16c2"},"schema_version":"1.0"},"canonical_sha256":"1b6df049cfa605a120f3580114af9550e7c37d7cc14eab0ca5895d6f8f07b5e5","source":{"kind":"arxiv","id":"0811.0596","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0811.0596","created_at":"2026-05-18T03:21:21Z"},{"alias_kind":"arxiv_version","alias_value":"0811.0596v3","created_at":"2026-05-18T03:21:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0811.0596","created_at":"2026-05-18T03:21:21Z"},{"alias_kind":"pith_short_12","alias_value":"DNW7ASOPUYC2","created_at":"2026-05-18T12:25:57Z"},{"alias_kind":"pith_short_16","alias_value":"DNW7ASOPUYC2CIHT","created_at":"2026-05-18T12:25:57Z"},{"alias_kind":"pith_short_8","alias_value":"DNW7ASOP","created_at":"2026-05-18T12:25:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2008:DNW7ASOPUYC2CIHTLAARJL4VKD","target":"record","payload":{"canonical_record":{"source":{"id":"0811.0596","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-11-04T20:24:00Z","cross_cats_sorted":[],"title_canon_sha256":"b6ba2534e4b0d53618dddca0efe2596e81747c3f760f3480971bc6a522701fc8","abstract_canon_sha256":"3ffd6fe7d9d881a1ca865fe2deb120973266fbaeb245a781a219b34abb1c16c2"},"schema_version":"1.0"},"canonical_sha256":"1b6df049cfa605a120f3580114af9550e7c37d7cc14eab0ca5895d6f8f07b5e5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:21:21.820568Z","signature_b64":"RjqUTZzqXh7dT7xy3v77hZ1L+UCa/NH+OpsyMHtwxt8sr9f7HpQmUNDFW0x1tPzQPdfDpXH1Qxryph1gQjIvAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1b6df049cfa605a120f3580114af9550e7c37d7cc14eab0ca5895d6f8f07b5e5","last_reissued_at":"2026-05-18T03:21:21.819964Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:21:21.819964Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0811.0596","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-05-18T03:21:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"k1umJ/FnAIR9SO6g1HcnKizz8LFYla/gQliqmMrKjAr+S96RI79lQDFJ/ALN8XFkeQnInYRmUhAEUiuv62V5Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T14:53:10.343893Z"},"content_sha256":"ec5abea5833da16a3e1907dc3c418177dd3c8bb023b025c03c375587815af168","schema_version":"1.0","event_id":"sha256:ec5abea5833da16a3e1907dc3c418177dd3c8bb023b025c03c375587815af168"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2008:DNW7ASOPUYC2CIHTLAARJL4VKD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantum Speed-up for Approximating Partition Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Anura Abeyesinghe, Chen-Fu Chiang, Daniel Nagaj, Pawel Wocjan","submitted_at":"2008-11-04T20:24:00Z","abstract_excerpt":"We achieve a quantum speed-up of fully polynomial randomized approximation schemes (FPRAS) for estimating partition functions that combine simulated annealing with the Monte-Carlo Markov Chain method and use non-adaptive cooling schedules. The improvement in time complexity is twofold: a quadratic reduction with respect to the spectral gap of the underlying Markov chains and a quadratic reduction with respect to the parameter characterizing the desired accuracy of the estimate output by the FPRAS. Both reductions are intimately related and cannot be achieved separately.\n  First, we use Grover'"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0811.0596","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"},"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-05-18T03:21:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sx2qHjvqemixhKd5XC/E7R1cnuB2V97pLi0Bcx7FqsjMzuRd8D4kVeTx3d8oZCfepMKf1GWaS4bbNLluVFb7Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T14:53:10.344236Z"},"content_sha256":"53b5bc6c142b9035d84249f04a8879a7f1a413c6ebd29aea567bddd9bb2b2525","schema_version":"1.0","event_id":"sha256:53b5bc6c142b9035d84249f04a8879a7f1a413c6ebd29aea567bddd9bb2b2525"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DNW7ASOPUYC2CIHTLAARJL4VKD/bundle.json","state_url":"https://pith.science/pith/DNW7ASOPUYC2CIHTLAARJL4VKD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DNW7ASOPUYC2CIHTLAARJL4VKD/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-05-28T14:53:10Z","links":{"resolver":"https://pith.science/pith/DNW7ASOPUYC2CIHTLAARJL4VKD","bundle":"https://pith.science/pith/DNW7ASOPUYC2CIHTLAARJL4VKD/bundle.json","state":"https://pith.science/pith/DNW7ASOPUYC2CIHTLAARJL4VKD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DNW7ASOPUYC2CIHTLAARJL4VKD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2008:DNW7ASOPUYC2CIHTLAARJL4VKD","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":"3ffd6fe7d9d881a1ca865fe2deb120973266fbaeb245a781a219b34abb1c16c2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-11-04T20:24:00Z","title_canon_sha256":"b6ba2534e4b0d53618dddca0efe2596e81747c3f760f3480971bc6a522701fc8"},"schema_version":"1.0","source":{"id":"0811.0596","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0811.0596","created_at":"2026-05-18T03:21:21Z"},{"alias_kind":"arxiv_version","alias_value":"0811.0596v3","created_at":"2026-05-18T03:21:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0811.0596","created_at":"2026-05-18T03:21:21Z"},{"alias_kind":"pith_short_12","alias_value":"DNW7ASOPUYC2","created_at":"2026-05-18T12:25:57Z"},{"alias_kind":"pith_short_16","alias_value":"DNW7ASOPUYC2CIHT","created_at":"2026-05-18T12:25:57Z"},{"alias_kind":"pith_short_8","alias_value":"DNW7ASOP","created_at":"2026-05-18T12:25:57Z"}],"graph_snapshots":[{"event_id":"sha256:53b5bc6c142b9035d84249f04a8879a7f1a413c6ebd29aea567bddd9bb2b2525","target":"graph","created_at":"2026-05-18T03:21:21Z","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"},"paper":{"abstract_excerpt":"We achieve a quantum speed-up of fully polynomial randomized approximation schemes (FPRAS) for estimating partition functions that combine simulated annealing with the Monte-Carlo Markov Chain method and use non-adaptive cooling schedules. The improvement in time complexity is twofold: a quadratic reduction with respect to the spectral gap of the underlying Markov chains and a quadratic reduction with respect to the parameter characterizing the desired accuracy of the estimate output by the FPRAS. Both reductions are intimately related and cannot be achieved separately.\n  First, we use Grover'","authors_text":"Anura Abeyesinghe, Chen-Fu Chiang, Daniel Nagaj, Pawel Wocjan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-11-04T20:24:00Z","title":"Quantum Speed-up for Approximating Partition Functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0811.0596","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:ec5abea5833da16a3e1907dc3c418177dd3c8bb023b025c03c375587815af168","target":"record","created_at":"2026-05-18T03:21:21Z","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":"3ffd6fe7d9d881a1ca865fe2deb120973266fbaeb245a781a219b34abb1c16c2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-11-04T20:24:00Z","title_canon_sha256":"b6ba2534e4b0d53618dddca0efe2596e81747c3f760f3480971bc6a522701fc8"},"schema_version":"1.0","source":{"id":"0811.0596","kind":"arxiv","version":3}},"canonical_sha256":"1b6df049cfa605a120f3580114af9550e7c37d7cc14eab0ca5895d6f8f07b5e5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1b6df049cfa605a120f3580114af9550e7c37d7cc14eab0ca5895d6f8f07b5e5","first_computed_at":"2026-05-18T03:21:21.819964Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:21:21.819964Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RjqUTZzqXh7dT7xy3v77hZ1L+UCa/NH+OpsyMHtwxt8sr9f7HpQmUNDFW0x1tPzQPdfDpXH1Qxryph1gQjIvAw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:21:21.820568Z","signed_message":"canonical_sha256_bytes"},"source_id":"0811.0596","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ec5abea5833da16a3e1907dc3c418177dd3c8bb023b025c03c375587815af168","sha256:53b5bc6c142b9035d84249f04a8879a7f1a413c6ebd29aea567bddd9bb2b2525"],"state_sha256":"11b3f2159c0715a1eaabd536fe160756b598208a810356140946d3d4a7e8f27a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JdidVERVlnf2fXJoFRyfjFAKur/lRNMHMU0Wz0tjenhBViHMijckJcHyoYg4AE0ovHv5g8b4Zb7zeKPhC0zjDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T14:53:10.346172Z","bundle_sha256":"5be043c24fb17ee451729ab275e08dcf9f3e4af6df2df916ca900494cbe80db9"}}