{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:SLZ3PCBMK42LHEA2XIL6F5E7UM","short_pith_number":"pith:SLZ3PCBM","canonical_record":{"source":{"id":"1409.5627","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2014-09-19T12:36:33Z","cross_cats_sorted":["quant-ph"],"title_canon_sha256":"93384e0fa6560f011048cf6ecdc763aeb23e55d30c882806c4d48832f797edcf","abstract_canon_sha256":"ae7199671d21fc767380087117100e4f83f5a8b9e5f812ab1347200f5275b3be"},"schema_version":"1.0"},"canonical_sha256":"92f3b7882c5734b3901aba17e2f49fa327de7b78ee6866a626251b06d85b53a8","source":{"kind":"arxiv","id":"1409.5627","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:SLZ3PCBMK42LHEA2XIL6F5E7UM","target":"record","payload":{"canonical_record":{"source":{"id":"1409.5627","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2014-09-19T12:36:33Z","cross_cats_sorted":["quant-ph"],"title_canon_sha256":"93384e0fa6560f011048cf6ecdc763aeb23e55d30c882806c4d48832f797edcf","abstract_canon_sha256":"ae7199671d21fc767380087117100e4f83f5a8b9e5f812ab1347200f5275b3be"},"schema_version":"1.0"},"canonical_sha256":"92f3b7882c5734b3901aba17e2f49fa327de7b78ee6866a626251b06d85b53a8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:52:24.189023Z","signature_b64":"R1+CR6JqgP2Kqq50F13VyX3eSY2GTx6/q0X3bp3TRPogUJYc2jN7GZmGGRlBShR+7sN8utdVxTG3Pa5Os1AHBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"92f3b7882c5734b3901aba17e2f49fa327de7b78ee6866a626251b06d85b53a8","last_reissued_at":"2026-05-18T00:52:24.188341Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:52:24.188341Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1409.5627","source_version":4,"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-18T00:52:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FBTZKhkssdrPRTI9O9BFb3o1hKfBbXSbMjl3dnm3AOc3hg1OJ4NhtCBAn3sALhUyF4RReSpEf0KVvJuef5LoCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-30T13:42:26.360351Z"},"content_sha256":"5088e2dd070b1accae3038099b4e8eb1549e8c77f3bc0999e1952c6ecd2ae313","schema_version":"1.0","event_id":"sha256:5088e2dd070b1accae3038099b4e8eb1549e8c77f3bc0999e1952c6ecd2ae313"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:SLZ3PCBMK42LHEA2XIL6F5E7UM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The complexity of approximating complex-valued Ising and Tutte partition functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["quant-ph"],"primary_cat":"cs.CC","authors_text":"Heng Guo, Leslie Ann Goldberg","submitted_at":"2014-09-19T12:36:33Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.5627","kind":"arxiv","version":4},"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-18T00:52:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FVf7yjleT751uh5qued1UltJxqS09TCcxOPs0aaGkhOw3PLhlN4yaA/hi3J0ECjWNw5x9siCbNYp2X0s1PnKDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-30T13:42:26.360701Z"},"content_sha256":"e2b1d88ecf0d6eb84bd081f67c6d05fd9d75c2e4e824151d96558eb1c3ce0d32","schema_version":"1.0","event_id":"sha256:e2b1d88ecf0d6eb84bd081f67c6d05fd9d75c2e4e824151d96558eb1c3ce0d32"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SLZ3PCBMK42LHEA2XIL6F5E7UM/bundle.json","state_url":"https://pith.science/pith/SLZ3PCBMK42LHEA2XIL6F5E7UM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SLZ3PCBMK42LHEA2XIL6F5E7UM/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-06-30T13:42:26Z","links":{"resolver":"https://pith.science/pith/SLZ3PCBMK42LHEA2XIL6F5E7UM","bundle":"https://pith.science/pith/SLZ3PCBMK42LHEA2XIL6F5E7UM/bundle.json","state":"https://pith.science/pith/SLZ3PCBMK42LHEA2XIL6F5E7UM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SLZ3PCBMK42LHEA2XIL6F5E7UM/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yyntYsLwOwttKCyWnb3vv0SaFNfb1uXghwuyrSZqwDRjicEYOYKG3V+hhf8NaVoeinkyXwHXn97y3uJCqT7RCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-30T13:42:26.362576Z","bundle_sha256":"a04d39067d875cbe37dfae076715ed4a7ca8171acb290a37b862fe29e9e882ef"}}