{"id":"arxiv/2603.12197","url":"https://arxiv.org/abs/2603.12197","tags":["quant-ph","cs.LO"],"score":0,"title":"Commutation Groups and State-Independent Contextuality","domain":"quant-ph","source":"arxiv","authors":["Samson Abramsky","Serban-Ion Cercelescu","Carmen-Maria Constantin"],"reviews":0,"subject":"quant-ph","summary":"We introduce an algebraic structure for studying state-independent contextuality arguments, a key form of quantum non-classicality exemplified by the well-known Peres-Mermin magic square, and used as a source of quantum advantage. We introduce \\emph{commutation groups} presented by generators and relations, and analyse them in terms of a string rewriting system. There is also a linear algebraic construction, a directed version of the Heisenberg group. We introduce \\emph{contextual words} as a general form of contextuality witness. We characterise when contextual words can arise in…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-12","reactions":{}}