WorksPhysics and Astronomy
The Four-Qubit Hyperbolic Quadric Has Contextuality Degree 315
Abstract · v1
The contextuality degree of a set of Pauli contexts is the least number of contexts that every noncontextual assignment violates. For the four-qubit hyperbolic quadric , with points and lines as contexts, Muller et al. conjectured from heuristic searches that the degree is and that the violated contexts of every optimal assignment form a dual polar space . We prove both conjectures. The lower bound has a short proof by hand: every doily () of the quadric contains ten Peres-Mermin grids covering each of its lines four times, so every assignment violates at least three of its fifteen lines, and averaging over the doilies gives . The equality case is local: an assignment is optimal exactly when it violates one ruling of one grid in every doily. Using this as a SAT encoding, we show that there are exactly optimal violated sets, one orbit of , each isomorphic to . The same argument gives the first lower bounds for all quadrics with lines in qubits. The degree theorem is kernel-checked in Lean 4, and the completeness of the enumeration is certified by a DRAT proof checked by the verified checker cake_lpr.
Review conversation
Reviews are not available for this work yet.