Operator solutions of linear systems and small cancellation
Abstract
We show that if a graph has minimum vertex degree at least d and girth at least g, where (d, g) is (3, 6) or (4, 4), then the incidence system of the graph has a (possibly infinite-dimensional) quantum solution over $\mathbb{Z}_p$ for every choice of vertex weights and integer $p \geq 2$. In particular, there are linear systems over $\mathbb{Z}_p$, for $p$ an odd prime, such that the corresponding linear system nonlocal game has a perfect commuting-operator strategy, but no perfect classical strategy.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2024
- DOI:
- arXiv:
- arXiv:2412.10305
- Bibcode:
- 2024arXiv241210305S
- Keywords:
-
- Quantum Physics;
- Mathematics - Combinatorics;
- Mathematics - Group Theory
- E-Print:
- 17 pages