{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:CS63UDLTUOKOS7HUIVHKBRCBRZ","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":"9500179b9315c5fb7c68503ff56215469141cfc71ac8f1f1a98010079928769c","cross_cats_sorted":["cond-mat.stat-mech","cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-05-16T20:01:04Z","title_canon_sha256":"f6cd7c20dfea322f7c8b4f6e734e1ee289c3900fef775997a827414024f50229"},"schema_version":"1.0","source":{"id":"1105.3201","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1105.3201","created_at":"2026-05-18T04:04:53Z"},{"alias_kind":"arxiv_version","alias_value":"1105.3201v2","created_at":"2026-05-18T04:04:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1105.3201","created_at":"2026-05-18T04:04:53Z"},{"alias_kind":"pith_short_12","alias_value":"CS63UDLTUOKO","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_16","alias_value":"CS63UDLTUOKOS7HU","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_8","alias_value":"CS63UDLT","created_at":"2026-05-18T12:26:26Z"}],"graph_snapshots":[{"event_id":"sha256:3320d833f785dadff6bd1e18324635dbfca45e7ae969049dfdb798a00a428ce6","target":"graph","created_at":"2026-05-18T04:04:53Z","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 construct a tensor network that delivers an unnormalized quantum state whose coefficients are the solutions to a given instance of 3SAT, an NP-complete problem. The tensor network contraction that corresponds to the norm of the state counts the number of solutions to the instance. It follows that exact contractions of this tensor network are in the #P-complete computational complexity class, thus believed to be a hard task. Furthermore, we show that for a 3SAT instance with n bits, it is enough to perform a polynomial number of contractions of the tensor network structure associated to the ","authors_text":"A. Garcia-Saez, J. I. Latorre","cross_cats":["cond-mat.stat-mech","cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-05-16T20:01:04Z","title":"An exact tensor network for the 3SAT problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1105.3201","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:76eb04b7347c316fab58450c8f5a40c621408b58f89eb4477d3745e3946038c3","target":"record","created_at":"2026-05-18T04:04:53Z","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":"9500179b9315c5fb7c68503ff56215469141cfc71ac8f1f1a98010079928769c","cross_cats_sorted":["cond-mat.stat-mech","cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-05-16T20:01:04Z","title_canon_sha256":"f6cd7c20dfea322f7c8b4f6e734e1ee289c3900fef775997a827414024f50229"},"schema_version":"1.0","source":{"id":"1105.3201","kind":"arxiv","version":2}},"canonical_sha256":"14bdba0d73a394e97cf4454ea0c4418e634cd72bf000d838193c1eaf46c56ceb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"14bdba0d73a394e97cf4454ea0c4418e634cd72bf000d838193c1eaf46c56ceb","first_computed_at":"2026-05-18T04:04:53.394042Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:04:53.394042Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QQL9y25O2f4P85SoLf3C7B92vqfgGF9+luPYwOAjnaCQhXmH6giCHQtb6MpHi2QSwQR2oDcJC/OEb8Tchh4rBw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:04:53.394520Z","signed_message":"canonical_sha256_bytes"},"source_id":"1105.3201","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:76eb04b7347c316fab58450c8f5a40c621408b58f89eb4477d3745e3946038c3","sha256:3320d833f785dadff6bd1e18324635dbfca45e7ae969049dfdb798a00a428ce6"],"state_sha256":"226403fb5501de2c023c11d9b79f177798f008aad2230b40e34832735d07475b"}