All fundamental non-contextuality inequalities are unique

Abstract

Contextuality is one way of capturing the non-classicality of quantum theory. The contextual nature of a theory is often witnessed via the violation of non-contextuality inequalities---certain linear inequalities involving probabilities of measurement events. Using the exclusivity graph approach (one of the two main graph theoretic approaches for studying contextuality), it was shown [PRA 88, 032104 (2013); Annals of mathematics, 51-299 (2006)] that a necessary and sufficient condition for witnessing contextuality is the presence of an odd number of events (greater than three) which are either cyclically or anti-cyclically exclusive. Thus, the non-contextuality inequalities whose underlying exclusivity structure is as stated, either cyclic or anti-cyclic, are fundamental to quantum theory. We show that there is a unique non-contextuality inequality for each non-trivial cycle and anti-cycle. In addition to the foundational interest, we expect this to aid the understanding of contextuality as a resource to quantum computing and its applications to local self-testing.

arXiv comment17 pages (5 main, 12 appendix), 4 figures; In v2, generalised the result, upgraded the title, clarified the relation to prior work and rewrote the narrative

References in corpus (23)

• Experimental loophole-free violation of a Bell inequality using entangled electron spins separated by 1.3 km
• Bell nonlocality
• Contextuality supplies the magic for quantum computation
• A simple test for hidden variables in spin-1 system
• Substituting Quantum Entanglement for Communication
• The Sheaf-Theoretic Structure Of Non-Locality and Contextuality
• Graph-Theoretic Approach to Quantum Correlations
• 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)
• Contextuality in Measurement-based Quantum Computation
• Estimating outcome probabilities of quantum circuits using quasiprobabilities
• All noncontextuality inequalities for the n-cycle scenario
• Contextuality as a resource for models of quantum computation on qubits
• Wigner function negativity and contextuality in quantum computation on rebits
• Entropic Test of Quantum Contextuality
• Robust self-testing of quantum systems via noncontextuality inequalities
• Hybrid ququart-encoded quantum cryptography protected by Kochen-Specker contextuality
• Quantum Advantage from Sequential-Transformation Contextuality
• Basic exclusivity graphs in quantum correlations
• Bell inequalities for the simplest exclusivity graph
• Quantum key distribution protocol based on contextuality monogamy
• State-injection schemes of quantum computation in Spekkens' toy theory
• Revisiting the admissibility of non-contextual hidden variable models in quantum mechanics