Papers
Topics
Authors
Recent
Search
2000 character limit reached

Synchronous games with $*$-isomorphic game algebras

Published 10 Sep 2021 in quant-ph and math.OA | (2109.04859v1)

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 $n$ inputs and $k$ outputs is $$-isomorphic to the game algebra of an associated bisynchronous game on $nk$ inputs and $nk$ 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 $20$ questions and $20$ 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 $n$ questions and $k>3$ answers and a synchronous game algebra with $n(k-2)$ questions and $3$ answers.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.