{"id":"arxiv/2609.14632","url":"https://arxiv.org/abs/2609.14632","tags":["quant-ph","cs.CC","cs.LO","math.CO","math.OA"],"score":0,"title":"Linear equations mod $n$ are pseudo-telepathic","domain":"quant-ph","source":"arxiv","authors":["Lorenzo Ciardo"],"reviews":0,"subject":"quant-ph","summary":"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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-13","reactions":{}}