Mermin-Peres magic rectangles modulo odd primes
arXiv:2609.20746
Abstract
The Mermin-Peres magic square provides a simple example of a system of linear equations over which has no classical solutions but does have a finite-dimensional operator solution. For a long time, it was not known how to construct similar examples over with odd. In this paper, we construct, for every integer , a linear system over that has a finite-dimensional operator solution but no classical solution. For an odd prime , our operators act on two -dimensional qudits and generate a finite -group obtained by adjoining diagonal polynomial phase operators to the generalized Pauli group, thereby forming a natural analogue of the Mermin--Peres magic square. Classical inconsistency follows from an elementary linearity argument comparing assignments on abelian subgroups. Furthermore, we prove a sharp threshold for the required degree of the added polynomial phase operators: our construction uses polynomials up to degree , and we show that the group formed by polynomials up to degree is noncontextual.
arXiv comment15 pages. v2: added Section 6, added citation of Frembs paper, minor improvements to the exposition