{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:4WSHMFTHOI6ZET3YN2MIKOJXSW","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":"eb09c296adb0b3b2a94ec7d80699ef8e0b483f79e28a351e1023fe1d91ee9056","cross_cats_sorted":["cs.DS","physics.comp-ph","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2017-08-29T18:00:02Z","title_canon_sha256":"25afc4e367578aa7f071106a9426f0965d5c0c6ff2c9e7dab273d2548bd94249"},"schema_version":"1.0","source":{"id":"1708.08932","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.08932","created_at":"2026-05-18T00:21:46Z"},{"alias_kind":"arxiv_version","alias_value":"1708.08932v2","created_at":"2026-05-18T00:21:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.08932","created_at":"2026-05-18T00:21:46Z"},{"alias_kind":"pith_short_12","alias_value":"4WSHMFTHOI6Z","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"4WSHMFTHOI6ZET3Y","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"4WSHMFTH","created_at":"2026-05-18T12:31:00Z"}],"graph_snapshots":[{"event_id":"sha256:75656299a063001b5a5af4f0d12a1176a20f51505f3a72ba8df1247979d7a5ff","target":"graph","created_at":"2026-05-18T00:21:46Z","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 develop a tensor network technique that can solve universal reversible classical computational problems, formulated as vertex models on a square lattice [Nat. Commun. 8, 15303 (2017)]. By encoding the truth table of each vertex constraint in a tensor, the total number of solutions compatible with partial inputs/outputs at the boundary can be represented as the full contraction of a tensor network. We introduce an iterative compression-decimation (ICD) scheme that performs this contraction efficiently. The ICD algorithm first propagates local constraints to longer ranges via repeated contrac","authors_text":"Andrei E. Ruckenstein, Claudio Chamon, Eduardo R. Mucciolo, Stefanos Kourtis, Zhi-Cheng Yang","cross_cats":["cs.DS","physics.comp-ph","quant-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2017-08-29T18:00:02Z","title":"Tensor network method for reversible classical computation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.08932","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:1ac2f6fa9c1b7b7eacaf3a8bd46fdff1d561716818a1e68e50f516f4fe6d2032","target":"record","created_at":"2026-05-18T00:21:46Z","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":"eb09c296adb0b3b2a94ec7d80699ef8e0b483f79e28a351e1023fe1d91ee9056","cross_cats_sorted":["cs.DS","physics.comp-ph","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2017-08-29T18:00:02Z","title_canon_sha256":"25afc4e367578aa7f071106a9426f0965d5c0c6ff2c9e7dab273d2548bd94249"},"schema_version":"1.0","source":{"id":"1708.08932","kind":"arxiv","version":2}},"canonical_sha256":"e5a4761667723d924f786e9885393795887fbf1035e7bba2b0b8f3440f824b4c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e5a4761667723d924f786e9885393795887fbf1035e7bba2b0b8f3440f824b4c","first_computed_at":"2026-05-18T00:21:46.149978Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:21:46.149978Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KL0mOBW1p/7jjcd82uKfFir56AJGwgyYgVnpPHnX0D9gCZgsJr1RkhqxambCjNoHC8qv98nHFD5eeiWaipr1DA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:21:46.150687Z","signed_message":"canonical_sha256_bytes"},"source_id":"1708.08932","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1ac2f6fa9c1b7b7eacaf3a8bd46fdff1d561716818a1e68e50f516f4fe6d2032","sha256:75656299a063001b5a5af4f0d12a1176a20f51505f3a72ba8df1247979d7a5ff"],"state_sha256":"02d38a1827ab6f06e2ce0ea8dcde79e05f1b7dfda660357f2c7335ba01bc54f2"}