{"id":"arxiv/2601.11367","url":"https://arxiv.org/abs/2601.11367","tags":["quant-ph","math-ph"],"score":0,"title":"No quantum solutions to linear constraint systems from monomial measurement-based quantum computation in odd prime dimension","domain":"quant-ph","source":"arxiv","authors":["Markus Frembs","Cihan Okay","Ho Yiu Chung"],"reviews":0,"subject":"quant-ph","summary":"We combine the study of resources in measurement-based quantum computation (MBQC) with that of quantum solutions to linear constraint systems (LCS). Contextuality of the input state in MBQC has been identified as a key resource for quantum advantage, and in a stronger form, underlies algebraic relations between (measurement) operators which obey classically unsatisfiable (linear) constraints. Here, we compare these two perspectives on contextuality, and study to what extent they are related. More precisely, we associate a LCS to certain MBQC which exhibit strong forms of state-dependent…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-16","reactions":{}}