Commutation Groups and State-Independent Contextuality

Samson Abramsky; Serban-Ion Cercelescu; Carmen-Maria Constantin

Commutation Groups and State-Independent Contextuality

量子物理 2026-03-16 v2 计算机科学中的逻辑

作者: Samson Abramsky , Serban-Ion Cercelescu , Carmen-Maria Constantin

摘要

我们介绍了一种用于研究状态独立情境性论证的代数结构，这是量子非经典性的一种关键形式，由众所周知的佩斯-梅尔明方阵所体现，并用作量子优势的来源。我们引入由生成元和关系构成的“commutation groups”（commutation groups），并通过字符串重写系统对其进行分析。还存在一种线性代数构造，即海森堡群的一个有向版本。我们引入“contextual words”（情境词）作为情境性见证的通用形式。我们描述了情境词何时会出现在commutation groups中，以及在其他情况下如何显式构造非情境价值赋值。我们给出commutation groups的酉表示，作为广义Pauli n-群的子群。

关键词

状态独立情境性 commutation groups 字符串重写系统情境词广义Pauli群

引用

@article{arxiv.2603.12197,
  title  = {Commutation Groups and State-Independent Contextuality},
  author = {Samson Abramsky and Serban-Ion Cercelescu and Carmen-Maria Constantin},
  journal= {arXiv preprint arXiv:2603.12197},
  year   = {2026}
}

备注

Updated version of paper published in Proceedings of FSCD 2024

Commutation Groups and State-Independent Contextuality

摘要

关键词

引用

备注

相关论文