Linear equations mod $n$ are pseudo-telepathic

📅 2026-09-13
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
证明了线性方程模n的伪心灵感应问题,通过结合希尔伯特空间子空间上的群值测度结果与量子伪心灵感应的多项式-仆从特征方法。
📝 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.
Problem

Research questions and friction points this paper is trying to address.

quantum monad
polymorphism clone
linear equations modulo n
pseudo-telepathic constraint languages
Innovation

Methods, ideas, or system contributions that make the work stand out.

quantum monad
linear equations modulo n
pseudo-telepathic constraint languages
finite-dimensional quantum strategy
💼 Related Jobs
No related jobs found.
L
Lorenzo Ciardo
TU Graz