English

Synchronous games with $*$-isomorphic game algebras

Quantum Physics 2021-09-13 v1 Operator Algebras

Abstract

We establish several strong equivalences of synchronous non-local games, in the sense that the corresponding game algebras are *-isomorphic. We first show that the game algebra of any synchronous game on nn inputs and kk outputs is *-isomorphic to the game algebra of an associated bisynchronous game on nknk inputs and nknk outputs. As a result, we show that there are bisynchronous games with equal question and answer sets, whose optimal strategies only exist in the quantum commuting model, and not in the quantum approximate model. Moreover, we exhibit a bisynchronous game with 2020 questions and 2020 answers that has a non-zero game algebra, but no winning commuting strategy, resolving a problem of V.I. Paulsen and M. Rahaman. We also exhibit a *-isomorphism between any synchronous game algebra with nn questions and k>3k>3 answers and a synchronous game algebra with n(k2)n(k-2) questions and 33 answers.

Keywords

Cite

@article{arxiv.2109.04859,
  title  = {Synchronous games with $*$-isomorphic game algebras},
  author = {Samuel J. Harris},
  journal= {arXiv preprint arXiv:2109.04859},
  year   = {2021}
}

Comments

20 pages

R2 v1 2026-06-24T05:51:35.633Z