{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:FWSFVGYEYLCSCCXYKQZ6QX7HFO","short_pith_number":"pith:FWSFVGYE","schema_version":"1.0","canonical_sha256":"2da45a9b04c2c5210af85433e85fe72ba366de31d9ceea61a4a10340515756ea","source":{"kind":"arxiv","id":"1611.05641","version":2},"attestation_state":"computed","paper":{"title":"Computational tameness of classical non-causal models","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"\\\"Amin Baumeler, Stefan Wolf","submitted_at":"2016-11-17T11:47:11Z","abstract_excerpt":"We show that the computational power of the non-causal circuit model, i.e., the circuit model where the assumption of a global causal order is replaced by the assumption of logical consistency, is completely characterized by the complexity class~$\\operatorname{\\mathsf{UP}}\\cap\\operatorname{\\mathsf{coUP}}$. An example of a problem in that class is factorization. Our result implies that classical deterministic closed timelike curves (CTCs) cannot efficiently solve problems that lie outside of that class. Thus, in stark contrast to other CTC models, these CTCs cannot efficiently solve~$\\operatorn"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1611.05641","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-11-17T11:47:11Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"7f2e8cc7dccbfb992c20784432d597e556f13c7e41b42d916740aaab90597795","abstract_canon_sha256":"f120775f6db1b5960e101a3b77cf5f2ea42a48aba5f25fd6baebe37b7a2c5180"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:26:12.948188Z","signature_b64":"s5j6MBQCxKrCsWC28+xWEPlExwXv3g9eeehOOJjwluJouvv/HHU4Tk/OQezebDqFEaICf7Rg/K+rCiIuZzohDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2da45a9b04c2c5210af85433e85fe72ba366de31d9ceea61a4a10340515756ea","last_reissued_at":"2026-05-18T00:26:12.947618Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:26:12.947618Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Computational tameness of classical non-causal models","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"\\\"Amin Baumeler, Stefan Wolf","submitted_at":"2016-11-17T11:47:11Z","abstract_excerpt":"We show that the computational power of the non-causal circuit model, i.e., the circuit model where the assumption of a global causal order is replaced by the assumption of logical consistency, is completely characterized by the complexity class~$\\operatorname{\\mathsf{UP}}\\cap\\operatorname{\\mathsf{coUP}}$. An example of a problem in that class is factorization. Our result implies that classical deterministic closed timelike curves (CTCs) cannot efficiently solve problems that lie outside of that class. Thus, in stark contrast to other CTC models, these CTCs cannot efficiently solve~$\\operatorn"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.05641","kind":"arxiv","version":2},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1611.05641","created_at":"2026-05-18T00:26:12.947698+00:00"},{"alias_kind":"arxiv_version","alias_value":"1611.05641v2","created_at":"2026-05-18T00:26:12.947698+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.05641","created_at":"2026-05-18T00:26:12.947698+00:00"},{"alias_kind":"pith_short_12","alias_value":"FWSFVGYEYLCS","created_at":"2026-05-18T12:30:15.759754+00:00"},{"alias_kind":"pith_short_16","alias_value":"FWSFVGYEYLCSCCXY","created_at":"2026-05-18T12:30:15.759754+00:00"},{"alias_kind":"pith_short_8","alias_value":"FWSFVGYE","created_at":"2026-05-18T12:30:15.759754+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2411.16504","citing_title":"Subsystem decompositions of quantum evolutions and transformations between causal perspectives","ref_index":30,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/FWSFVGYEYLCSCCXYKQZ6QX7HFO","json":"https://pith.science/pith/FWSFVGYEYLCSCCXYKQZ6QX7HFO.json","graph_json":"https://pith.science/api/pith-number/FWSFVGYEYLCSCCXYKQZ6QX7HFO/graph.json","events_json":"https://pith.science/api/pith-number/FWSFVGYEYLCSCCXYKQZ6QX7HFO/events.json","paper":"https://pith.science/paper/FWSFVGYE"},"agent_actions":{"view_html":"https://pith.science/pith/FWSFVGYEYLCSCCXYKQZ6QX7HFO","download_json":"https://pith.science/pith/FWSFVGYEYLCSCCXYKQZ6QX7HFO.json","view_paper":"https://pith.science/paper/FWSFVGYE","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1611.05641&json=true","fetch_graph":"https://pith.science/api/pith-number/FWSFVGYEYLCSCCXYKQZ6QX7HFO/graph.json","fetch_events":"https://pith.science/api/pith-number/FWSFVGYEYLCSCCXYKQZ6QX7HFO/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FWSFVGYEYLCSCCXYKQZ6QX7HFO/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FWSFVGYEYLCSCCXYKQZ6QX7HFO/action/storage_attestation","attest_author":"https://pith.science/pith/FWSFVGYEYLCSCCXYKQZ6QX7HFO/action/author_attestation","sign_citation":"https://pith.science/pith/FWSFVGYEYLCSCCXYKQZ6QX7HFO/action/citation_signature","submit_replication":"https://pith.science/pith/FWSFVGYEYLCSCCXYKQZ6QX7HFO/action/replication_record"}},"created_at":"2026-05-18T00:26:12.947698+00:00","updated_at":"2026-05-18T00:26:12.947698+00:00"}