{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:SJI23X6CTU3EVM4Q2FYYRU4K3R","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":"538845fe0399b65557e1762a5c1ef57285b823112d9c21b5d0401d056f65aa2e","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2026-07-08T00:19:04Z","title_canon_sha256":"bf5f39f9eda0c7d4ff3f860a96f07ebc669e9bb328e38ceac308af2ef31ea5b7"},"schema_version":"1.0","source":{"id":"2607.06876","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2607.06876","created_at":"2026-07-09T00:19:38Z"},{"alias_kind":"arxiv_version","alias_value":"2607.06876v1","created_at":"2026-07-09T00:19:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.06876","created_at":"2026-07-09T00:19:38Z"},{"alias_kind":"pith_short_12","alias_value":"SJI23X6CTU3E","created_at":"2026-07-09T00:19:38Z"},{"alias_kind":"pith_short_16","alias_value":"SJI23X6CTU3EVM4Q","created_at":"2026-07-09T00:19:38Z"},{"alias_kind":"pith_short_8","alias_value":"SJI23X6C","created_at":"2026-07-09T00:19:38Z"}],"graph_snapshots":[{"event_id":"sha256:731aef2aa46992ad0bbcda2b188324fa64318cb030a0987dc5a85fed773dbcee","target":"graph","created_at":"2026-07-09T00:19:38Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2607.06876/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"It is well known that the quantum value of an XOR nonlocal game, where the winning condition depends only on the XOR of the two players' output bits, may be approximated in polynomial time. We study a variant of the XOR game model, which we call tilted XOR games, where the winning condition can additionally depend on only one of the output bits. We show that this dramatically increases the expressive power: the computational complexity of the problem of approximating the quantum value of tilted XOR games to constant precision is RE-complete. Also, our result extends to succinct versions of til","authors_text":"Aviv Taller, Eric Culf, Richard Cleve","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2026-07-08T00:19:04Z","title":"XOR Games at Full Tilt: The Hardness of Binary Nonlocal Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.06876","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:cd84e074b483923aa7f469e6116e529db8f230f672f75b13a155e9851bb58edf","target":"record","created_at":"2026-07-09T00:19:38Z","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":"538845fe0399b65557e1762a5c1ef57285b823112d9c21b5d0401d056f65aa2e","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2026-07-08T00:19:04Z","title_canon_sha256":"bf5f39f9eda0c7d4ff3f860a96f07ebc669e9bb328e38ceac308af2ef31ea5b7"},"schema_version":"1.0","source":{"id":"2607.06876","kind":"arxiv","version":1}},"canonical_sha256":"9251addfc29d364ab390d17188d38adc5bdceeff9a45e2d354d6282fc73a0eee","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9251addfc29d364ab390d17188d38adc5bdceeff9a45e2d354d6282fc73a0eee","first_computed_at":"2026-07-09T00:19:38.369871Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-09T00:19:38.369871Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+rz9SY53I/so+pxSqQhwXda5pjRj7pa0aec3U0H4L6yjm83cm1WjkKX1cH2BLMZ/oV5+c63/fViw++DeMafxDw==","signature_status":"signed_v1","signed_at":"2026-07-09T00:19:38.370336Z","signed_message":"canonical_sha256_bytes"},"source_id":"2607.06876","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cd84e074b483923aa7f469e6116e529db8f230f672f75b13a155e9851bb58edf","sha256:731aef2aa46992ad0bbcda2b188324fa64318cb030a0987dc5a85fed773dbcee"],"state_sha256":"9e2336fff22d574b0f481f37a27c39351234f19b9d500ab77201d5f6b3682844"}