analiza aiqbench
This paper introduces a systematic method for deriving noncontextuality inequalities in prepare-transform-measure scenarios using linear quantifier elimination, offering a practical tool to certify quantum nonclassicality in experimental data. By establishing necessary and sufficient conditions for classical explanations relative to linear operational identities, the work advances foundational research into contextuality within quantum information theory.
Noncontextuality inequalities for prepare-transform-measure scenarios
arXiv:2407.09624v2 Announce Type: replace Abstract: We provide the first systematic technique for deriving witnesses of contextuality in prepare-transform-measure scenarios. More specifically, we show how linear quantifier elimination can be used to compute a polytope of correlations consistent with generalized noncontextuality in such scenarios. This polytope is specified as a set of noncontextuality inequalities that are necessary and sufficient conditions for observed data in the scenario to admit of a classical explanation relative to any linear operational identities, if one ignores some constraints from diagram preservation. While including these latter constraints generally leads to tighter inequalities, it seems that nonlinear quantifier elimination would be required to systematically include them. We also provide a linear program which can certify the nonclassicality of a set of numerical data arising in a prepare-transform-measure experiment. We apply our results to get a robust noncontextuality inequality for transformations that can be violated within the stabilizer subtheory. Finally, we give a simple algorithm for computing all the linear operational identities holding among a given set of states, of transformations, or of measurements.
Abstract:We provide the first systematic technique for deriving witnesses of contextuality in prepare-transform-measure scenarios. More specifically, we show how linear quantifier elimination can be used to compute a polytope of correlations consistent with generalized noncontextuality in such scenarios. This polytope is specified as a set of noncontextuality inequalities that are necessary and sufficient conditions for observed data in the scenario to admit of a classical explanation relative to any linear operational identities, if one ignores some constraints from diagram preservation. While including these latter constraints generally leads to tighter inequalities, it seems that nonlinear quantifier elimination would be required to systematically include them. We also provide a linear program which can certify the nonclassicality of a set of numerical data arising in a prepare-transform-measure experiment. We apply our results to get a robust noncontextuality inequality for transformations that can be violated within the stabilizer subtheory. Finally, we give a simple algorithm for computing all the linear operational identities holding among a given set of states, of transformations, or of measurements.
19 pages + appendices; 3 figures. [v2] Published version in Quantum
arXiv:2407.09624 [quant-ph]
(or arXiv:2407.09624v2 [quant-ph] for this version)
https://doi.org/10.48550/arXiv.2407.09624 Focus to learn more arXiv-issued DOI via DataCite
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Text integral sub licența deschisă a publicației · 270 cuvinte
Subiecte conexe

Quantifiers and witnesses for the nonclassicality of measurements and of states
Quantum Journal · 30 iul. 2026
The Prepare and Broadcast Scenario
arXiv · 28 sept. 2026
Classical Limit: Dissipation of Spekkens' Generalised Contextuality under Decoherence
arXiv · 24 sept. 2026

Quantum learning can scale with reflected states, bypassing size limits
Quantum Zeitgeist · 13 oct. 2026