{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:5I5F5VNFSZW27ZUU6D3JLOFNRC","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":"d625a7b0216592a32c77f5522f4feda24ea624ec757259dc50228ca20737903a","cross_cats_sorted":["cond-mat.stat-mech","cs.CC","cs.DS","math.CO"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2018-06-29T07:16:27Z","title_canon_sha256":"72145d557264ba6d5f42dffae4890b5bdd69b1492fa483b4a68f821a8918da71"},"schema_version":"1.0","source":{"id":"1806.11282","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.11282","created_at":"2026-05-17T23:40:56Z"},{"alias_kind":"arxiv_version","alias_value":"1806.11282v2","created_at":"2026-05-17T23:40:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.11282","created_at":"2026-05-17T23:40:56Z"},{"alias_kind":"pith_short_12","alias_value":"5I5F5VNFSZW2","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_16","alias_value":"5I5F5VNFSZW27ZUU","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_8","alias_value":"5I5F5VNF","created_at":"2026-05-18T12:32:08Z"}],"graph_snapshots":[{"event_id":"sha256:505cf261bead67454b908f19e781c7b69a16cd9f11c90571fc95d83b96027318","target":"graph","created_at":"2026-05-17T23:40:56Z","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 study the problem of approximating the Ising model partition function with complex parameters on bounded degree graphs. We establish a deterministic polynomial-time approximation scheme for the partition function when the interactions and external fields are absolutely bounded close to zero. Furthermore, we prove that for this class of Ising models the partition function does not vanish. Our algorithm is based on an approach due to Barvinok for approximating evaluations of a polynomial based on the location of the complex zeros and a technique due to Patel and Regts for efficiently computin","authors_text":"Michael J. Bremner, Ryan L. Mann","cross_cats":["cond-mat.stat-mech","cs.CC","cs.DS","math.CO"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2018-06-29T07:16:27Z","title":"Approximation Algorithms for Complex-Valued Ising Models on Bounded Degree Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.11282","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:bf9ec90c67b320b7a78e8d220b58666bbd1f4776a000a9e8197f509d8cce0d33","target":"record","created_at":"2026-05-17T23:40:56Z","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":"d625a7b0216592a32c77f5522f4feda24ea624ec757259dc50228ca20737903a","cross_cats_sorted":["cond-mat.stat-mech","cs.CC","cs.DS","math.CO"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2018-06-29T07:16:27Z","title_canon_sha256":"72145d557264ba6d5f42dffae4890b5bdd69b1492fa483b4a68f821a8918da71"},"schema_version":"1.0","source":{"id":"1806.11282","kind":"arxiv","version":2}},"canonical_sha256":"ea3a5ed5a5966dafe694f0f695b8ad88a80bfcdeca58518e5c143f1dab94d215","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ea3a5ed5a5966dafe694f0f695b8ad88a80bfcdeca58518e5c143f1dab94d215","first_computed_at":"2026-05-17T23:40:56.020544Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:40:56.020544Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kcm+CueTJpxMiNSrw81AjwwelhSv2uNz2W62yYnyQfBdbkpQ/BFqKV+9w/8krMyynLvVA+MPuIP8+5Ol5rnvBg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:40:56.021295Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.11282","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bf9ec90c67b320b7a78e8d220b58666bbd1f4776a000a9e8197f509d8cce0d33","sha256:505cf261bead67454b908f19e781c7b69a16cd9f11c90571fc95d83b96027318"],"state_sha256":"e0fbefc3eec1223e48a973b73bc28aead2aeb79527a0372de714845c248aab2e"}