{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:XIWCF4GGAKATTLNQ3HC3L7L4QQ","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":"97f50d58af68e46dff6198063176e4a40d52a307b2acf486033ac23fa3011892","cross_cats_sorted":["cs.CC","cs.DS","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-06-15T09:11:48Z","title_canon_sha256":"1ba0024e7d4fa4e671a4110c16f76bccafd43fc5db7e2957e895c689ee79a321"},"schema_version":"1.0","source":{"id":"2306.08974","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2306.08974","created_at":"2026-07-05T07:34:15Z"},{"alias_kind":"arxiv_version","alias_value":"2306.08974v2","created_at":"2026-07-05T07:34:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.08974","created_at":"2026-07-05T07:34:15Z"},{"alias_kind":"pith_short_12","alias_value":"XIWCF4GGAKAT","created_at":"2026-07-05T07:34:15Z"},{"alias_kind":"pith_short_16","alias_value":"XIWCF4GGAKATTLNQ","created_at":"2026-07-05T07:34:15Z"},{"alias_kind":"pith_short_8","alias_value":"XIWCF4GG","created_at":"2026-07-05T07:34:15Z"}],"graph_snapshots":[{"event_id":"sha256:77c249d0ee87426fe26a6a11cb2d653bac0f6ecab254b0ef2d1903c173179e4a","target":"graph","created_at":"2026-07-05T07:34:15Z","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/2306.08974/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We establish a general framework for developing approximation algorithms for a class of counting problems. Our framework is based on the cluster expansion of abstract polymer models formalism of Koteck\\'y and Preiss. We apply our framework to obtain efficient algorithms for (1) approximating probability amplitudes of a class of quantum circuits close to the identity, (2) approximating expectation values of a class of quantum circuits with operators close to the identity, (3) approximating partition functions of a class of quantum spin systems at high temperature, and (4) approximating thermal ","authors_text":"Romy M. Minko, Ryan L. Mann","cross_cats":["cs.CC","cs.DS","math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-06-15T09:11:48Z","title":"Algorithmic Cluster Expansions for Quantum Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.08974","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:85f40b7c7fdd9e83eb81042663e448faac70a9614bd5125924a229ac13a64aac","target":"record","created_at":"2026-07-05T07:34:15Z","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":"97f50d58af68e46dff6198063176e4a40d52a307b2acf486033ac23fa3011892","cross_cats_sorted":["cs.CC","cs.DS","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-06-15T09:11:48Z","title_canon_sha256":"1ba0024e7d4fa4e671a4110c16f76bccafd43fc5db7e2957e895c689ee79a321"},"schema_version":"1.0","source":{"id":"2306.08974","kind":"arxiv","version":2}},"canonical_sha256":"ba2c22f0c6028139adb0d9c5b5fd7c84126d9cdd0e05b7c44d7b1e16b3b02d76","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ba2c22f0c6028139adb0d9c5b5fd7c84126d9cdd0e05b7c44d7b1e16b3b02d76","first_computed_at":"2026-07-05T07:34:15.500412Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:34:15.500412Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qIvVzlbabEb+rHPg+1UzXsSpEi96IdXpHvbPYLxj6q2WTFDj8nZy0rkvtw3MxzbL+nkiLTKxaPjGL1+LNb4EAA==","signature_status":"signed_v1","signed_at":"2026-07-05T07:34:15.500863Z","signed_message":"canonical_sha256_bytes"},"source_id":"2306.08974","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:85f40b7c7fdd9e83eb81042663e448faac70a9614bd5125924a229ac13a64aac","sha256:77c249d0ee87426fe26a6a11cb2d653bac0f6ecab254b0ef2d1903c173179e4a"],"state_sha256":"1ca4b6f68cdc352c159816a4fcd891d285f0366f460a58535e11d55e6c5490cd"}