Connecting XOR and XOR* games
arXiv:2210.00397 · doi:10.1103/PhysRevA.109.012427
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 of the resource system in the XOR* games -- are strictly necessary for the theorem to hold by providing explicit counterexamples. We conclude with several examples of pairs of XOR/XOR* games and by discussing in detail the possible resources that power the quantum computational advantages in XOR* games.
arXiv comment15 pages double column, 2 figures/diagrams. Typos corrected, conclusions updated
References in corpus (61)
- Bell nonlocality
- Random Numbers Certified by Bell's Theorem
- Contextuality for preparations, transformations, and unsharp measurements
- Contextuality supplies the magic for quantum computation
- Fully device independent quantum key distribution
- From Classical to Quantum Shannon Theory
- The Sheaf-Theoretic Structure Of Non-Locality and Contextuality
- Einstein, incompleteness, and the epistemic view of quantum states
- The Communication Cost of Simulating Bell Correlations
- Testing the Hilbert space dimension
- Device-independent tests of classical and quantum dimensions
- Contextuality in Measurement-based Quantum Computation
- Preparation contextuality powers parity-oblivious multiplexing
- Contextuality as a resource for models of quantum computation on qubits
- Temporal quantum correlations and Leggett-Garg inequalities in multi-level systems
- Wigner function negativity and contextuality in quantum computation on rebits
- Dimension witnesses and quantum state discrimination
- Contextual advantage for state discrimination
- Quantum correlations in the temporal CHSH scenario
- Contextuality and Wigner function negativity in qubit quantum computation
- Bounding temporal quantum correlations
- Bounding the quantum dimension with contextuality
- Strong Kochen-Specker theorem and incomputability of quantum randomness
- Certifying quantum signatures in thermodynamics and metrology via contextuality of quantum linear response
- Optimal bounds for parity-oblivious random access codes
- Phase space simulation method for quantum computation with magic states on qubits
- State independent contextuality advances one-way communication
- Robust self-testing of quantum systems via noncontextuality inequalities
- Communication games reveal preparation contextuality
- Quantum Advantage from Sequential-Transformation Contextuality
- Contextual advantage for state-dependent cloning
- Preparation contextuality as an essential feature underlying quantum communication advantage
- Leggett-Garg inequalities and the geometry of the cut polytope
- Contextual advantages and certification for maximum confidence discrimination
- Contextuality as a resource for measurement-based quantum computation beyond qubits
- Non-classicality of temporal correlations
- Robust preparation noncontextuality inequalities in the simplest scenario
- Structure of temporal correlations of a qubit
- Quantum advantage for computations with limited space
- Informationally restricted correlations: a general framework for classical and quantum systems
- Contextuality in entanglement-assisted one-shot classical communication
- Nonlocality, steering and quantum state tomography in a single experiment
- Memory cost of temporal correlations
- Quantum Advantage in Information Retrieval
- Genuine temporal correlations can certify the quantum dimension
- Randomness expansion secured by quantum contextuality
- State-injection schemes of quantum computation in Spekkens' toy theory
- Tsirelson's bound and Landauer's principle in a single-system game
- Temporal correlations in the simplest measurement sequences
- A mathematical framework for operational fine tunings
- Joint reality and Bell inequalities for consecutive measurements
- Consequences and applications of the completeness of Hardy's nonlocality
- Divisible quantum dynamics satisfies temporal Tsirelson's bound
- Simulating extremal temporal correlations
- Genuinely multi-point temporal quantum correlations and universal measurement-based quantum computing
- Reliable computation from contextual correlations
- Certification of qubits in the prepare-and-measure scenario with large input alphabet and connections with the Grothendieck constant
- Certifying dimension of quantum systems by sequential projective measurements
- Structure of dimension-bounded temporal correlations
- Random access codes and non-local resources
- Quantum strategies for simple 2-player XOR games