{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:VO45V5SUE6ZYBTAKYM2ERZ4J7H","short_pith_number":"pith:VO45V5SU","canonical_record":{"source":{"id":"1702.00767","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-02-02T18:01:03Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"0d9bfc142d085fdc4c7080a7de527e07fe87029bc748ed4b3d659d92ffeafef5","abstract_canon_sha256":"27979e37cbfcde9274649902dac02a2955658ddb04f08cdf62c1269b3ff6c874"},"schema_version":"1.0"},"canonical_sha256":"abb9daf65427b380cc0ac33448e789f9f3d55bff92aab15d17b82d35404e9b56","source":{"kind":"arxiv","id":"1702.00767","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.00767","created_at":"2026-05-18T00:51:30Z"},{"alias_kind":"arxiv_version","alias_value":"1702.00767v1","created_at":"2026-05-18T00:51:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.00767","created_at":"2026-05-18T00:51:30Z"},{"alias_kind":"pith_short_12","alias_value":"VO45V5SUE6ZY","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"VO45V5SUE6ZYBTAK","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"VO45V5SU","created_at":"2026-05-18T12:31:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:VO45V5SUE6ZYBTAKYM2ERZ4J7H","target":"record","payload":{"canonical_record":{"source":{"id":"1702.00767","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-02-02T18:01:03Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"0d9bfc142d085fdc4c7080a7de527e07fe87029bc748ed4b3d659d92ffeafef5","abstract_canon_sha256":"27979e37cbfcde9274649902dac02a2955658ddb04f08cdf62c1269b3ff6c874"},"schema_version":"1.0"},"canonical_sha256":"abb9daf65427b380cc0ac33448e789f9f3d55bff92aab15d17b82d35404e9b56","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:51:30.889481Z","signature_b64":"TQnLmiftmXqOB9Ea5eKx3QJeYRt07xepcZuphyLpUIHHY4py5b4DK4sHSEoD8tjtHz6w5LbgMe46eGfSJi/BCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"abb9daf65427b380cc0ac33448e789f9f3d55bff92aab15d17b82d35404e9b56","last_reissued_at":"2026-05-18T00:51:30.888875Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:51:30.888875Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1702.00767","source_version":1,"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:51:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hxllhnsj90t1ORC6FQS8qaoipxIPwQvOQfrOwMZxpCyo4WhGDwKrCt8ipq0CtqYSQjFpcbDf4VyG8PopPKgyCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T05:45:56.748226Z"},"content_sha256":"3c12c3bacd82611b66a127f2782454b0a08ba20e8721629c0f41c1b09d50a187","schema_version":"1.0","event_id":"sha256:3c12c3bacd82611b66a127f2782454b0a08ba20e8721629c0f41c1b09d50a187"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:VO45V5SUE6ZYBTAKYM2ERZ4J7H","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A new Holant dichotomy inspired by quantum computation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Miriam Backens","submitted_at":"2017-02-02T18:01:03Z","abstract_excerpt":"Holant problems are a framework for the analysis of counting complexity problems on graphs. This framework is simultaneously general enough to encompass many other counting problems on graphs and specific enough to allow the derivation of dichotomy results, partitioning all problem instances into those which can be solved in polynomial time and those which are #P-hard. The Holant framework is based on the theory of holographic algorithms, which was originally inspired by concepts from quantum computation, but this connection appears not to have been explored before.\n  Here, we employ quantum i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.00767","kind":"arxiv","version":1},"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:51:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Q+uCQ4RAASNm7pDcSmiXBJGMixg6Rok7k9Ip4rm7m4LBDlUC53OS9adsMSkZEiKHQM/q22CtfPwRn3Pe2IiMCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T05:45:56.748589Z"},"content_sha256":"fb08ae85581e35716add95e986804ba3ebb04755e55e8bc2f1607181dc6e4271","schema_version":"1.0","event_id":"sha256:fb08ae85581e35716add95e986804ba3ebb04755e55e8bc2f1607181dc6e4271"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VO45V5SUE6ZYBTAKYM2ERZ4J7H/bundle.json","state_url":"https://pith.science/pith/VO45V5SUE6ZYBTAKYM2ERZ4J7H/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VO45V5SUE6ZYBTAKYM2ERZ4J7H/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-03T05:45:56Z","links":{"resolver":"https://pith.science/pith/VO45V5SUE6ZYBTAKYM2ERZ4J7H","bundle":"https://pith.science/pith/VO45V5SUE6ZYBTAKYM2ERZ4J7H/bundle.json","state":"https://pith.science/pith/VO45V5SUE6ZYBTAKYM2ERZ4J7H/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VO45V5SUE6ZYBTAKYM2ERZ4J7H/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:VO45V5SUE6ZYBTAKYM2ERZ4J7H","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":"27979e37cbfcde9274649902dac02a2955658ddb04f08cdf62c1269b3ff6c874","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-02-02T18:01:03Z","title_canon_sha256":"0d9bfc142d085fdc4c7080a7de527e07fe87029bc748ed4b3d659d92ffeafef5"},"schema_version":"1.0","source":{"id":"1702.00767","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.00767","created_at":"2026-05-18T00:51:30Z"},{"alias_kind":"arxiv_version","alias_value":"1702.00767v1","created_at":"2026-05-18T00:51:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.00767","created_at":"2026-05-18T00:51:30Z"},{"alias_kind":"pith_short_12","alias_value":"VO45V5SUE6ZY","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"VO45V5SUE6ZYBTAK","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"VO45V5SU","created_at":"2026-05-18T12:31:49Z"}],"graph_snapshots":[{"event_id":"sha256:fb08ae85581e35716add95e986804ba3ebb04755e55e8bc2f1607181dc6e4271","target":"graph","created_at":"2026-05-18T00:51:30Z","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":"Holant problems are a framework for the analysis of counting complexity problems on graphs. This framework is simultaneously general enough to encompass many other counting problems on graphs and specific enough to allow the derivation of dichotomy results, partitioning all problem instances into those which can be solved in polynomial time and those which are #P-hard. The Holant framework is based on the theory of holographic algorithms, which was originally inspired by concepts from quantum computation, but this connection appears not to have been explored before.\n  Here, we employ quantum i","authors_text":"Miriam Backens","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-02-02T18:01:03Z","title":"A new Holant dichotomy inspired by quantum computation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.00767","kind":"arxiv","version":1},"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:3c12c3bacd82611b66a127f2782454b0a08ba20e8721629c0f41c1b09d50a187","target":"record","created_at":"2026-05-18T00:51:30Z","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":"27979e37cbfcde9274649902dac02a2955658ddb04f08cdf62c1269b3ff6c874","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-02-02T18:01:03Z","title_canon_sha256":"0d9bfc142d085fdc4c7080a7de527e07fe87029bc748ed4b3d659d92ffeafef5"},"schema_version":"1.0","source":{"id":"1702.00767","kind":"arxiv","version":1}},"canonical_sha256":"abb9daf65427b380cc0ac33448e789f9f3d55bff92aab15d17b82d35404e9b56","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"abb9daf65427b380cc0ac33448e789f9f3d55bff92aab15d17b82d35404e9b56","first_computed_at":"2026-05-18T00:51:30.888875Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:51:30.888875Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"TQnLmiftmXqOB9Ea5eKx3QJeYRt07xepcZuphyLpUIHHY4py5b4DK4sHSEoD8tjtHz6w5LbgMe46eGfSJi/BCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:51:30.889481Z","signed_message":"canonical_sha256_bytes"},"source_id":"1702.00767","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3c12c3bacd82611b66a127f2782454b0a08ba20e8721629c0f41c1b09d50a187","sha256:fb08ae85581e35716add95e986804ba3ebb04755e55e8bc2f1607181dc6e4271"],"state_sha256":"d2d4beab1f5f405ac8787c96da50b84420e36a3130864927ed91d330a5f62dc2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MwoPDQtZJh5Vrs1SskeRO5vso2znEbhnD27s1CnSrYe/l+r8CBroud7n7qqKk4KpvXLobzkYI3TbuA3eHdoDAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T05:45:56.750519Z","bundle_sha256":"592ba7c204fe804156f5fa0648cf08ff7325cadc1c9b2b56d4af1e3a3f691eed"}}