Quantum non-local games: Quantum relations, projection lattices and rule operators
- URL: http://arxiv.org/abs/2608.30507v1
- Date: Mon, 31 Aug 2026 09:41:14 GMT
- Title: Quantum non-local games: Quantum relations, projection lattices and rule operators
- Abstract summary: (mathcal R)-projection-test quantum games with finite-dimensional input and output von Neumann algebras.<n>(mathcal R)-projection-test quantum games with finite-dimensional input and output von Neumann algebras.<n>(mathcal R)-projection-test quantum games with finite-dimensional input and output von Neumann algebras.<n>(mathcal R)-projection-test quantum games with finite-dimensional input and output von Neumann algebras.
- Score: 51.56484100374058
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum non-local games with quantum inputs or outputs have been formulated in several different languages, including rank-one and quantum XOR games, support maps between projection lattices, probabilistic quantum hypergraphs, and Frobenius-algebraic rule operators on finite quantum sets. We give a unified operator-algebraic comparison of these models by assigning to each rule its winning transformation space: the operator space of transformations accepted with certainty. We introduce \(\mathcal R\)-projection-test quantum games with finite-dimensional input and output von Neumann algebras and an arbitrary, possibly infinite-dimensional, referee von Neumann algebra \(\mathcal R\). Their winning transformation spaces are precisely operator spaces with a natural bimodule structure, equivalently rectangular quantum relations. We compare this formalism with projection-lattice games, hypergraph quantum games, and the graphical rule-operator definition. Projection-lattice games capture exactly the reflexive winning bimodules. Hypergraph quantum games admit value-preserving projection-test realisations, and, after passing to perfect transformations, describe the same reflexive part as projection-lattice games. Using Daws' technique, we also translate rule operators to projections in tensor products of finite-dimensional von Neumann algebras. This identification places graphical rules in the same operator-bimodule framework and preserves both values and perfectness. Finally, we compare concurrency with the synchronicity conditions of Goldberg and of Bochniak--Kasprzak--Sołtan. The framework is illustrated by classical, rank-one, quantum XOR, colouring, and quantum graph homomorphism and isomorphism games.
Related papers
- Quantum Permutations and Beyond Quantum Controlled Reference Frames [0.0]
We show that quantum permutations yield a generalisation of quantum reference frames in a discrete setting.<n>Strikingly, we find that the non-commutativity of quantum fields, when used as reference systems, is exactly what implies that the change of frame is achieved through a genuine quantum permutation.
arXiv Detail & Related papers (2026-08-17T13:09:45Z) - No-signaling values of quantum games--an operator algebra perspective [1.8352113484137627]
We study two-prover quantum games (i.e., games with quantum inputs and outputs) from an operator-algebraic and operator-space point of view.
arXiv Detail & Related papers (2026-06-19T18:12:05Z) - Quantum simulation of massive Thirring and Gross--Neveu models for arbitrary number of flavors [40.72140849821964]
We consider the massive Thirring and Gross-Neveu models with arbitrary number of fermion flavors, $N_f$, discretized on a spatial one-dimensional lattice of size $L$.<n>We prepare the ground states of both models with excellent fidelity for system sizes up to 20 qubits with $N_f = 1,2,3,4$.<n>Our work is a concrete step towards the quantum simulation of real-time dynamics of large $N_f$ fermionic quantum field theories models.
arXiv Detail & Related papers (2026-02-25T19:00:01Z) - The Structure and Interpretation of Quantum Programs I: Foundations [0.0]
Qubits are a great way to build a quantum computer, but a limited way to program one.<n>We replace the usual "states and gates" formalism with a "props and ops" (propositions and operators) model.<n>We show how measurement modifies state, proving an operator-algebraic version of the Knill-Laflamme conditions.
arXiv Detail & Related papers (2025-09-03T18:00:23Z) - Schrödingerization based Quantum Circuits for Maxwell's Equation with time-dependent source terms [24.890270804373824]
This paper explicitly constructs a quantum circuit for Maxwell's equations with perfect electric conductor (PEC) boundary conditions.
We show that quantum algorithms constructed using Schr"odingerisation exhibit acceleration in computational complexity compared to the classical Finite Difference Time Domain (FDTD) format.
arXiv Detail & Related papers (2024-11-17T08:15:37Z) - Quantum Games and Synchronicity [0.0]
We extend nonlocal quantum games to allow quantum questions and answers.<n> Equations are presented using a diagrammatic calculus for tensor categories.<n>We extend the standard definitions, including strategies, correlations, and synchronicity, and we use these definitions to extend results about synchronicity.
arXiv Detail & Related papers (2024-08-27T23:27:59Z) - A bound on the quantum value of all compiled nonlocal games [49.32403970784162]
A cryptographic compiler converts any nonlocal game into an interactive protocol with a single computationally bounded prover.<n>We establish a quantum soundness result for all compiled two-player nonlocal games.
arXiv Detail & Related papers (2024-08-13T08:11:56Z) - Quantum Random Walks and Quantum Oscillator in an Infinite-Dimensional Phase Space [45.9982965995401]
We consider quantum random walks in an infinite-dimensional phase space constructed using Weyl representation of the coordinate and momentum operators.
We find conditions for their strong continuity and establish properties of their generators.
arXiv Detail & Related papers (2024-06-15T17:39:32Z) - Matrix Multiplicative Weights Updates in Quantum Zero-Sum Games:
Conservation Laws & Recurrence [39.379577980832835]
We focus on learning in quantum zero-sum games under Matrix Multiplicative Weights Update and its continuous analogue, Quantum Replicator Dynamics.
Our analysis generalizes previous results in the case of classical games.
arXiv Detail & Related papers (2022-11-03T09:52:33Z) - Synchronicity for quantum non-local games [0.7646713951724009]
We show that quantum homomorphisms of quantum graphs can be viewed as entanglement assisted classical homomorphisms of the graphs.
We give descriptions of the perfect quantum commuting and the perfect approximately quantum strategies for the quantum graph homomorphism game.
arXiv Detail & Related papers (2021-06-22T02:40:41Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.