English

Operator solutions of linear systems and small cancellation

Quantum Physics 2026-05-18 v2 Combinatorics Group Theory

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 Zp\mathbb{Z}_p for every choice of vertex weights and integer p2p \geq 2. In particular, there are linear systems over Zp\mathbb{Z}_p, for pp an odd prime, such that the corresponding linear system nonlocal game has a perfect commuting-operator strategy, but no perfect classical strategy.

Keywords

Cite

@article{arxiv.2412.10305,
  title  = {Operator solutions of linear systems and small cancellation},
  author = {William Slofstra and Lu-Ming Zhang},
  journal= {arXiv preprint arXiv:2412.10305},
  year   = {2026}
}

Comments

18 pages. V2 fixes an error in the main theorem (Theorem 1.3): the entries of A are now required to be coprime to p. Results for graph incidence systems are unchanged

R2 v1 2026-06-28T20:34:23.446Z