{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:CXEJGPULR3RBEZM5ZWNKZTE7VJ","short_pith_number":"pith:CXEJGPUL","schema_version":"1.0","canonical_sha256":"15c8933e8b8ee212659dcd9aaccc9faa6cb3b0f44ff602fcb72e47d18dc95417","source":{"kind":"arxiv","id":"1207.4939","version":1},"attestation_state":"computed","paper":{"title":"Quantum XOR Games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.FA"],"primary_cat":"quant-ph","authors_text":"Oded Regev, Thomas Vidick","submitted_at":"2012-07-20T12:40:51Z","abstract_excerpt":"We introduce quantum XOR games, a model of two-player one-round games that extends the model of XOR games by allowing the referee's questions to the players to be quantum states. We give examples showing that quantum XOR games exhibit a wide range of behaviors that are known not to exist for standard XOR games, such as cases in which the use of entanglement leads to an arbitrarily large advantage over the use of no entanglement. By invoking two deep extensions of Grothendieck's inequality, we present an efficient algorithm that gives a constant-factor approximation to the best performance play"},"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":"1207.4939","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-07-20T12:40:51Z","cross_cats_sorted":["math.FA"],"title_canon_sha256":"cf4a3de95903692703084c83605858f2de1079b8133f783dbe4859158028ae38","abstract_canon_sha256":"8b34d2501d53f2a28bdd3d865949f36c3efea895402b5c0d03c6eb2aedc1f840"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:50:34.758548Z","signature_b64":"O8FD58HaciUyTv/u7oK3g1SSnTTSWT8owJ7yT4iWtNjk3To/09vlrvP89Q75zphFui28xuAfqI61TsayTnkGAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"15c8933e8b8ee212659dcd9aaccc9faa6cb3b0f44ff602fcb72e47d18dc95417","last_reissued_at":"2026-05-18T03:50:34.757950Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:50:34.757950Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Quantum XOR Games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.FA"],"primary_cat":"quant-ph","authors_text":"Oded Regev, Thomas Vidick","submitted_at":"2012-07-20T12:40:51Z","abstract_excerpt":"We introduce quantum XOR games, a model of two-player one-round games that extends the model of XOR games by allowing the referee's questions to the players to be quantum states. We give examples showing that quantum XOR games exhibit a wide range of behaviors that are known not to exist for standard XOR games, such as cases in which the use of entanglement leads to an arbitrarily large advantage over the use of no entanglement. By invoking two deep extensions of Grothendieck's inequality, we present an efficient algorithm that gives a constant-factor approximation to the best performance play"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.4939","kind":"arxiv","version":1},"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":"1207.4939","created_at":"2026-05-18T03:50:34.758052+00:00"},{"alias_kind":"arxiv_version","alias_value":"1207.4939v1","created_at":"2026-05-18T03:50:34.758052+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.4939","created_at":"2026-05-18T03:50:34.758052+00:00"},{"alias_kind":"pith_short_12","alias_value":"CXEJGPULR3RB","created_at":"2026-05-18T12:27:01.376967+00:00"},{"alias_kind":"pith_short_16","alias_value":"CXEJGPULR3RBEZM5","created_at":"2026-05-18T12:27:01.376967+00:00"},{"alias_kind":"pith_short_8","alias_value":"CXEJGPUL","created_at":"2026-05-18T12:27:01.376967+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/CXEJGPULR3RBEZM5ZWNKZTE7VJ","json":"https://pith.science/pith/CXEJGPULR3RBEZM5ZWNKZTE7VJ.json","graph_json":"https://pith.science/api/pith-number/CXEJGPULR3RBEZM5ZWNKZTE7VJ/graph.json","events_json":"https://pith.science/api/pith-number/CXEJGPULR3RBEZM5ZWNKZTE7VJ/events.json","paper":"https://pith.science/paper/CXEJGPUL"},"agent_actions":{"view_html":"https://pith.science/pith/CXEJGPULR3RBEZM5ZWNKZTE7VJ","download_json":"https://pith.science/pith/CXEJGPULR3RBEZM5ZWNKZTE7VJ.json","view_paper":"https://pith.science/paper/CXEJGPUL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1207.4939&json=true","fetch_graph":"https://pith.science/api/pith-number/CXEJGPULR3RBEZM5ZWNKZTE7VJ/graph.json","fetch_events":"https://pith.science/api/pith-number/CXEJGPULR3RBEZM5ZWNKZTE7VJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CXEJGPULR3RBEZM5ZWNKZTE7VJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CXEJGPULR3RBEZM5ZWNKZTE7VJ/action/storage_attestation","attest_author":"https://pith.science/pith/CXEJGPULR3RBEZM5ZWNKZTE7VJ/action/author_attestation","sign_citation":"https://pith.science/pith/CXEJGPULR3RBEZM5ZWNKZTE7VJ/action/citation_signature","submit_replication":"https://pith.science/pith/CXEJGPULR3RBEZM5ZWNKZTE7VJ/action/replication_record"}},"created_at":"2026-05-18T03:50:34.758052+00:00","updated_at":"2026-05-18T03:50:34.758052+00:00"}