Linear Algebra of Generalized Contextuality in All Prepare-Transform-Measure Scenarios
Abstract
Generalized contextuality is a canonical distinguishing property of nonclassical generalized probabilistic theories, in particular quantum mechanics. Methods for certification and characterization of generalized contextuality of a given generalized probabilistic theory are well developed for prepare-measure and single-stage prepare-transform-measure scenarios. In a recent work [arXiv:2512.10000], a bottom-up, statistics-first linear-algebraic framework for contextuality in prepare-measure scenarios was introduced. We extend this approach to operational scenarios with sequential transformations with an arbitrary number of stages. We give a full decision procedure for contextuality of such scenarios within operational theories and analyze its computational complexity. In particular, our decision procedure has a complexity linearly exponential in the minimum generalized probabilistic theory (GPT) dimension, and polynomial in the number of procedures. We demonstrate our framework and approach through multiple examples, including Spekkens' toy theory and the 8-state single-qubit stabilizer theory. In particular, we construct an operational theory in which contextuality manifests itself only in the sequential structure of the transformations. Our findings thus shed new light on the significant role of compositional structures in the phenomenon of generalized contextuality.
Related
- Noncontextuality inequalities for prepare-transform-measure scenarios
- Quantum prepare-and-measure scenarios: concepts and methods
- Quantum key distribution using generalized contextuality against post-quantum eavesdroppers
- Generalized Heisenberg algebra from o(2,4)
- Generalized Whiting transform and Flux Estimates for Wave Equations in Subextremal Kerr
BibTeX
@misc{yianni2026linear,
title = {{Linear Algebra of Generalized Contextuality in All Prepare-Transform-Measure Scenarios}},
author = {Theodoros Yianni and Nyan Raess and Farid Shahandeh},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2607.26139},
eprint = {2607.26139},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2607.26139},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - Linear Algebra of Generalized Contextuality in All Prepare-Transform-Measure Scenarios
AU - Theodoros Yianni
AU - Nyan Raess
AU - Farid Shahandeh
PY - 2026
DA - 2026/09/16
PB - arXiv
DO - 10.48550/arxiv.2607.26139
UR - https://arxiv.org/abs/2607.26139
AB - Generalized contextuality is a canonical distinguishing property of nonclassical generalized probabilistic theories, in particular quantum mechanics. Methods for certification and characterization of generalized contextuality of a given generalized probabilistic theory are well developed for prepare-measure and single-stage prepare-transform-measure scenarios. In a recent work [arXiv:2512.10000], a bottom-up, statistics-first linear-algebraic framework for contextuality in prepare-measure scenarios was introduced. We extend this approach to operational scenarios with sequential transformations with an arbitrary number of stages. We give a full decision procedure for contextuality of such scenarios within operational theories and analyze its computational complexity. In particular, our decision procedure has a complexity linearly exponential in the minimum generalized probabilistic theory (GPT) dimension, and polynomial in the number of procedures. We demonstrate our framework and approach through multiple examples, including Spekkens' toy theory and the 8-state single-qubit stabilizer theory. In particular, we construct an operational theory in which contextuality manifests itself only in the sequential structure of the transformations. Our findings thus shed new light on the significant role of compositional structures in the phenomenon of generalized contextuality.
ER -