Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Quantifying contextuality via linear programming

Rui Soares Barbosa

Published Apr 24, 2016• 7 citations
OpenAlex

Related papers

Quantifying Contextuality of Empirical Models in Terms of Trace-Distance

Hui-Xian Meng, Huaixin Cao, Wenhua Wang +2 more

International Journal of Theoretical Physics•Mar 13, 2017•1 citation

Probabilistic Programs for Investigating Contextuality in Human Information Processing

Peter Bruza, Péter Wittek

Lecture notes in computer science•Jan 1, 2019•1 citation

Modelling contextuality by probabilistic programs with hypergraph semantics

Peter Bruza

arXiv:1802.00690•Theoretical Computer Science•Dec 5, 2017•4 citations

Measures of contextuality

Andrzej Grudka, Karol Horodecki, Michał Horodecki +5 more

•Sep 17, 2012•0 citations

Resource theory of contextuality for arbitrary prepare-and-measure experiments

Cristhiano Duarte, Bárbara Amaral

Contextuality has been identified as a potential resource responsible for the quantum advantage in several tasks. It is then necessary to develop a resource-theoretic framework for contextuality, both in its standard and generalized forms. Here we provide a formal resource-theoretic approach for generalized contextuality based on a physically motivated set of free operations with an explicit parametrization. Then, using an efficient linear programming characterization for the noncontextual set of prepared-and-measured statistics, we adapt known resource quantifiers for contextuality and nonlocality to obtain natural monotones for generalized contextuality in arbitrary prepare-and-measure experiments.

arXiv:1711.10465•Journal of Mathematical Physics•Jun 1, 2018•43 citations

Characterizing and quantifying extended contextuality

Bárbara Amaral, Cristhiano Duarte

In an ideal contextuality scenario it is assumed that, whenever two contexts overlap, the marginal distribution obtained for the intersection of these contexts must be the same. Although this nondisturbance idealization has been extremely useful in investigating the limitations of physical theories, in this paper, we will work out a more robust and possibly more experimentally friendly framework for contextuality. Simply put, we will restate the extended definition of noncontextuality provided by the noncontextuality by default and show that in this extended perspective it is possible to avoid weakening the nondisturbance hypothesis. By doing so, we also show how standard tools for characterizing and quantifying contextuality can also be applied to this extended scenario. In particular, we came up with a linear program to check whether or not a behavior is contextual in the extended sense. The connection with the usual definition of contextuality is also established because whenever nondisturbance is fully satisfied the extended conditions reduce to the original ones.

arXiv:1902.02413•Physical Review A•Dec 2, 2019•12 citations
Contextuality has been identified as a potential resource responsible for the quantum advantage in several tasks. It is then necessary to develop a resource-theoretic framework for contextuality, both in its standard and generalized forms. Here we provide a formal resource-theoretic approach for generalized contextuality based on a physically motivated set of free operations with an explicit parametrization. Then, using an efficient linear programming characterization for the noncontextual set of prepared-and-measured statistics, we adapt known resource quantifiers for contextuality and nonlocality to obtain natural monotones for generalized contextuality in arbitrary prepare-and-measure experiments.
In an ideal contextuality scenario it is assumed that, whenever two contexts overlap, the marginal distribution obtained for the intersection of these contexts must be the same. Although this nondisturbance idealization has been extremely useful in investigating the limitations of physical theories, in this paper, we will work out a more robust and possibly more experimentally friendly framework for contextuality. Simply put, we will restate the extended definition of noncontextuality provided by the noncontextuality by default and show that in this extended perspective it is possible to avoid weakening the nondisturbance hypothesis. By doing so, we also show how standard tools for characterizing and quantifying contextuality can also be applied to this extended scenario. In particular, we came up with a linear program to check whether or not a behavior is contextual in the extended sense. The connection with the usual definition of contextuality is also established because whenever nondisturbance is fully satisfied the extended conditions reduce to the original ones.