{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:22T4N4G7K5EF5SD6OO3R4PUTY7","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":"9db351ecf0a9c4ca99ff53a0901c4e97ba3e6132467f89bb777b670a922c669e","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-12-31T09:16:21Z","title_canon_sha256":"90f8ea9ab1ed839613bfde28d8f417df3040213721e04eda15de8f562b3bd6a7"},"schema_version":"1.0","source":{"id":"1512.09243","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.09243","created_at":"2026-05-18T01:23:32Z"},{"alias_kind":"arxiv_version","alias_value":"1512.09243v1","created_at":"2026-05-18T01:23:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.09243","created_at":"2026-05-18T01:23:32Z"},{"alias_kind":"pith_short_12","alias_value":"22T4N4G7K5EF","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_16","alias_value":"22T4N4G7K5EF5SD6","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_8","alias_value":"22T4N4G7","created_at":"2026-05-18T12:28:59Z"}],"graph_snapshots":[{"event_id":"sha256:cacbebc052eaba7030c5372df2ec3d93dc436460e65e2cd07541d05086e3de88","target":"graph","created_at":"2026-05-18T01:23:32Z","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 computational complexity of certain integrable quantum theories in 1+1 dimensions. We formalize a model of quantum computation based on these theories. In this model, distinguishable particles start out with known momenta and initial superposition of different configurations. Then the label of these particles are measured at the end. We prove that additive approximation to single amplitudes of these models can be obtained by the one-clean-qubit model, if no initial superpositions are allowed. However, if arbitrary initial states and non-adaptive intermediate measurements are allow","authors_text":"Saeed Mehraban","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-12-31T09:16:21Z","title":"Computational Complexity of Some Quantum Theories in $1+1$ Dimensions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.09243","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:5bfbe83e066d1f161fae98ebeb65b8bb12132b611052f49db5e9c580f2236e68","target":"record","created_at":"2026-05-18T01:23:32Z","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":"9db351ecf0a9c4ca99ff53a0901c4e97ba3e6132467f89bb777b670a922c669e","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-12-31T09:16:21Z","title_canon_sha256":"90f8ea9ab1ed839613bfde28d8f417df3040213721e04eda15de8f562b3bd6a7"},"schema_version":"1.0","source":{"id":"1512.09243","kind":"arxiv","version":1}},"canonical_sha256":"d6a7c6f0df57485ec87e73b71e3e93c7cab586bccfc39f18b778662e4bd34317","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d6a7c6f0df57485ec87e73b71e3e93c7cab586bccfc39f18b778662e4bd34317","first_computed_at":"2026-05-18T01:23:32.909624Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:23:32.909624Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wgXW0YhEJDf3stLRnVXUnFPt0Tr6Tsc2G/IvjKWJrAsy8u8ECohds9pckJWyHKtbTOGBYWig1QbraURArIySDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:23:32.910287Z","signed_message":"canonical_sha256_bytes"},"source_id":"1512.09243","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5bfbe83e066d1f161fae98ebeb65b8bb12132b611052f49db5e9c580f2236e68","sha256:cacbebc052eaba7030c5372df2ec3d93dc436460e65e2cd07541d05086e3de88"],"state_sha256":"a4c0e246b56ad46c93588a2f77c472a2f81de3308f88d392b2cc27b1d0e9d97b"}