{"id":"arxiv/2606.13903","url":"https://arxiv.org/abs/2606.13903","tags":["math.CO","cs.IT","math.OC"],"score":0,"title":"Degree-Four Vector-Coordinate SoS Cannot Detect the MUB Upper Bound","domain":"math.CO","source":"arxiv","authors":["Shreyhaan Sarkar"],"reviews":0,"subject":"math.CO","summary":"We prove a degree-four Sum-of-Squares lower bound for the standard vector-coordinate formulations of mutually unbiased bases. For every dimension $d$ and every proposed number $m$ of bases, we construct a degree-four pseudoexpectation satisfying the orthonormality constraints and the cross-unbiasedness constraints in the quartic equality formulation. The construction is expectation over $m$ independent Haar-random orthonormal bases. We also prove that the same pseudoexpectation satisfies the degree-four localizing constraints for the natural $2\\times 2$ Hermitian semidefinite formulation of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-11","reactions":{}}