DROPS

Document

DOI: 10.4230/LIPIcs.FSCD.2024.28

Commutation Groups and State-Independent Contextuality

Authors: Samson Abramsky, Şerban-Ion Cercelescu, and Carmen-Maria Constantin

Published in: LIPIcs, Volume 299, 9th International Conference on Formal Structures for Computation and Deduction (FSCD 2024)

Abstract

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 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 contextual words as a general form of contextuality witness. We characterise when contextual words can arise in commutation groups, and explicitly construct non-contextual value assignments in other cases. We give unitary representations of commutation groups as subgroups of generalized Pauli n-groups.

Cite as

Samson Abramsky, Şerban-Ion Cercelescu, and Carmen-Maria Constantin. Commutation Groups and State-Independent Contextuality. In 9th International Conference on Formal Structures for Computation and Deduction (FSCD 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 299, pp. 28:1-28:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)

Copy BibTex To Clipboard

@InProceedings{abramsky_et_al:LIPIcs.FSCD.2024.28,
  author =	{Abramsky, Samson and Cercelescu, \c{S}erban-Ion and Constantin, Carmen-Maria},
  title =	{{Commutation Groups and State-Independent Contextuality}},
  booktitle =	{9th International Conference on Formal Structures for Computation and Deduction (FSCD 2024)},
  pages =	{28:1--28:20},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-323-2},
  ISSN =	{1868-8969},
  year =	{2024},
  volume =	{299},
  editor =	{Rehof, Jakob},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSCD.2024.28},
  URN =		{urn:nbn:de:0030-drops-203572},
  doi =		{10.4230/LIPIcs.FSCD.2024.28},
  annote =	{Keywords: Contextuality, state-independence, quantum mechanics, Pauli group, group presentations, unitary representations}
}

Search Results

Documents authored by Cercelescu, Şerban-Ion

Commutation Groups and State-Independent Contextuality

Abstract

Cite as

Thanks for your feedback!

Could not send message