Efficient Computation of Generalized Noncontextual Polytopes and Quantum violation of their Facet Inequalities
arXiv:2406.09111 · doi:10.22331/q-2026-03-09-2015
Abstract
Finding a set of empirical criteria fulfilled by any theory satisfying the generalized notion of noncontextuality is a challenging task of both operational and foundational importance. This work presents a methodology for constructing the noncontextual polytope while ensuring that the dimension of the polytope associated with the preparations remains constant regardless of the number of measurements and their outcome size. The facet inequalities of the noncontextual polytope can thus be obtained in a computationally efficient manner. We illustrate the efficacy of our methodology through several distinct contextuality scenarios. Our investigation uncovers several hitherto unexplored noncontextuality inequalities and demonstrates applications of quantum contextual correlations in certification of non-projective measurements, witnessing the dimension of quantum systems, and randomness certification.
18 pages, 9 figures
References in corpus (40)
- In defense of the epistemic view of quantum states: a toy theory
- Contextuality for preparations, transformations, and unsharp measurements
- Contextuality supplies the magic for quantum computation
- Bounding the set of quantum correlations
- Einstein, incompleteness, and the epistemic view of quantum states
- Is the quantum state real? An extended review of -ontology theorems
- Negativity and contextuality are equivalent notions of nonclassicality
- Specker's Parable of the Over-protective Seer: A Road to Contextuality, Nonlocality and Complementarity (PLUS AN ERRATUM)
- Anomalous Weak Values Are Proofs of Contextuality
- An experimental test of noncontextuality without unwarranted idealizations
- Preparation contextuality powers parity-oblivious multiplexing
- Kochen-Specker Contextuality
- Maximal violation of the I3322 inequality using infinite dimensional quantum systems
- Contextual advantage for state discrimination
- Quantum fluctuation theorems, contextuality and work quasi-probabilities
- Bounding the quantum dimension with contextuality
- State independent contextuality advances one-way communication
- All the noncontextuality inequalities for arbitrary prepare-and-measure experiments with respect to any fixed sets of operational equivalences
- Why interference phenomena do not capture the essence of quantum theory
- Uniqueness of noncontextual models for stabilizer subtheories
- Communication games reveal preparation contextuality
- Quantum contextuality provides communication complexity advantage
- Contextual advantage for state-dependent cloning
- Optimal quantum preparation contextuality in -bit parity-oblivious multiplexing task
- Preparation contextuality as an essential feature underlying quantum communication advantage
- Contextual advantages and certification for maximum confidence discrimination
- Aspects of the phenomenology of interference that are genuinely nonclassical
- Robust preparation noncontextuality inequalities in the simplest scenario
- What is nonclassical about uncertainty relations?
- Characterising and bounding the set of quantum behaviours in contextuality scenarios
- Experimental certification of contextuality, coherence and dimension in a programmable universal photonic processor
- Quantum key distribution protocol based on contextuality monogamy
- Unscrambling the omelette of causation and inference: The framework of causal-inferential theories
- Coherence and contextuality in a Mach-Zehnder interferometer
- An invertible map between Bell non-local and contextuality scenarios
- Quantum prescriptions are more ontologically distinct than they are operationally distinguishable
- Inequalities witnessing coherence, nonlocality, and contextuality
- Bounding and simulating contextual correlations in quantum theory
- A linear program for testing nonclassicality and an open-source implementation
- Reformulating noncontextuality inequalities in an operational approach