Connecting XOR and XOR* games
Lorenzo Catani, Ricardo Faleiro, Pierre-Emmanuel Emeriau, Shane, Mansfield, Anna Pappa

TL;DR
This paper establishes a theoretical connection between XOR nonlocal games and XOR* sequential games using process theories, revealing how their optimal strategies and bounds relate, and explores the resources behind quantum advantages.
Contribution
It introduces XOR* games as a natural extension of XOR games, proves a theorem linking their strategies under certain assumptions, and analyzes the resources enabling quantum advantages.
Findings
Theorem connecting XOR and XOR* game strategies and bounds.
Counterexamples showing necessity of assumptions.
Analysis of resources behind quantum advantages.
Abstract
In this work we focus on two classes of games: XOR nonlocal games and XOR* sequential games with monopartite resources. XOR games have been widely studied in the literature of nonlocal games, and we introduce XOR* games as their natural counterpart within the class of games where a resource system is subjected to a sequence of controlled operations and a final measurement. Examples of XOR* games are quantum random access codes (QRAC) and the CHSH* game introduced by Henaut et al. in [PRA 98,060302(2018)]. We prove, using the diagrammatic language of process theories, that under certain assumptions these two classes of games can be related via an explicit theorem that connects their optimal strategies, and so their classical (Bell) and quantum (Tsirelson) bounds. We also show that two of such assumptions -- the reversibility of transformations and the bi-dimensionality…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum Mechanics and Applications · Quantum Information and Cryptography
