Papers for

quantum game developers

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Quantum strategies achieve perfect play for unsolvable linear equations mod n

Linear equations mod $n$ are pseudo-telepathic

Abstract: We prove that the quantum monad in dimension $2n$ admits no natural transformation to the polymorphism clone of linear equations modulo $n$. Consequently, for every $n\geq 2$, there exists an unsatisfiable system of linear equations over $\mathbb{Z}_n$ whose constraint system game admits a perfect finite-dimensional quantum strategy. As a corollary, we completely characterise pseudo-telepathic constraint languages in finite dimension. The proof combines a result of Harding, Jager, and Smith on group-valued measures on subspaces of Hilbert spaces with the polymorphism-minion characterisation of quantum pseudo-telepathy.

Sun 13 SeptComputational ComplexityLogic in Computer Science
The gist
Some systems of linear equations modulo a number n have no solutions, but the authors show that quantum players can still always win a certain game based on these unsolvable systems. They prove this by combining previous mathematical results with quantum theory about how certain transformations cannot exist. This means that there are problems that are impossible to solve classically but can be perfectly solved if players use quantum resources, a phenomenon called pseudo-telepathy. The work also fully describes which types of constraint systems have these quantum advantages in finite dimensions.
Open → 2609.14632v1