{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:SLZ3PCBMK42LHEA2XIL6F5E7UM","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":"ae7199671d21fc767380087117100e4f83f5a8b9e5f812ab1347200f5275b3be","cross_cats_sorted":["quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2014-09-19T12:36:33Z","title_canon_sha256":"93384e0fa6560f011048cf6ecdc763aeb23e55d30c882806c4d48832f797edcf"},"schema_version":"1.0","source":{"id":"1409.5627","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.5627","created_at":"2026-05-18T00:52:24Z"},{"alias_kind":"arxiv_version","alias_value":"1409.5627v4","created_at":"2026-05-18T00:52:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.5627","created_at":"2026-05-18T00:52:24Z"},{"alias_kind":"pith_short_12","alias_value":"SLZ3PCBMK42L","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_16","alias_value":"SLZ3PCBMK42LHEA2","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_8","alias_value":"SLZ3PCBM","created_at":"2026-05-18T12:28:49Z"}],"graph_snapshots":[{"event_id":"sha256:e2b1d88ecf0d6eb84bd081f67c6d05fd9d75c2e4e824151d96558eb1c3ce0d32","target":"graph","created_at":"2026-05-18T00:52:24Z","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 complexity of approximately evaluating the Ising and Tutte partition functions with complex parameters. Our results are partly motivated by the study of the quantum complexity classes BQP and IQP. Recent results show how to encode quantum computations as evaluations of classical partition functions. These results rely on interesting and deep results about quantum computation in order to obtain hardness results about the difficulty of (classically) evaluating the partition functions for certain fixed parameters.\n  The motivation for this paper is to study more comprehensively the c","authors_text":"Heng Guo, Leslie Ann Goldberg","cross_cats":["quant-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2014-09-19T12:36:33Z","title":"The complexity of approximating complex-valued Ising and Tutte partition functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.5627","kind":"arxiv","version":4},"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:5088e2dd070b1accae3038099b4e8eb1549e8c77f3bc0999e1952c6ecd2ae313","target":"record","created_at":"2026-05-18T00:52:24Z","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":"ae7199671d21fc767380087117100e4f83f5a8b9e5f812ab1347200f5275b3be","cross_cats_sorted":["quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2014-09-19T12:36:33Z","title_canon_sha256":"93384e0fa6560f011048cf6ecdc763aeb23e55d30c882806c4d48832f797edcf"},"schema_version":"1.0","source":{"id":"1409.5627","kind":"arxiv","version":4}},"canonical_sha256":"92f3b7882c5734b3901aba17e2f49fa327de7b78ee6866a626251b06d85b53a8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"92f3b7882c5734b3901aba17e2f49fa327de7b78ee6866a626251b06d85b53a8","first_computed_at":"2026-05-18T00:52:24.188341Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:52:24.188341Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"R1+CR6JqgP2Kqq50F13VyX3eSY2GTx6/q0X3bp3TRPogUJYc2jN7GZmGGRlBShR+7sN8utdVxTG3Pa5Os1AHBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:52:24.189023Z","signed_message":"canonical_sha256_bytes"},"source_id":"1409.5627","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5088e2dd070b1accae3038099b4e8eb1549e8c77f3bc0999e1952c6ecd2ae313","sha256:e2b1d88ecf0d6eb84bd081f67c6d05fd9d75c2e4e824151d96558eb1c3ce0d32"],"state_sha256":"716e9da0a2a04d1caa37caa77e83aa2a1d2311125b9c735f1ec8fbb335507c18"}