Uniqueness of all fundamental noncontextuality inequalities
Contextuality is one way of capturing the nonclassicality of quantum theory. The contextual nature of a theory is often witnessed via the violation of noncontextuality inequalities—certain linear inequalities involving probabilities of measurement events. Using the exclusivity graph approach (one of...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2020-07-01
|
| Series: | Physical Review Research |
| Online Access: | http://doi.org/10.1103/PhysRevResearch.2.033010 |
| _version_ | 1797211414695247872 |
|---|---|
| author | Kishor Bharti Atul Singh Arora Leong Chuan Kwek Jérémie Roland |
| author_facet | Kishor Bharti Atul Singh Arora Leong Chuan Kwek Jérémie Roland |
| author_sort | Kishor Bharti |
| collection | DOAJ |
| description | Contextuality is one way of capturing the nonclassicality of quantum theory. The contextual nature of a theory is often witnessed via the violation of noncontextuality 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 [Cabello et al. Phys. Rev. A 88, 032104 (2013)10.1103/PhysRevA.88.032104; Chudnovsky et al. Ann. Math. 164, 51 (2006)10.4007/annals.2006.164.51] 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 anticyclically exclusive. Thus, the noncontextuality inequalities the underlying exclusivity structure of which is as stated, either cyclic or anticyclic, are fundamental to quantum theory. We show that there is a unique noncontextuality inequality for each nontrivial cycle and anticycle. 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. |
| first_indexed | 2024-04-24T10:26:07Z |
| format | Article |
| id | doaj.art-93a7baa0058447eaaa4701858e7bef71 |
| institution | Directory Open Access Journal |
| issn | 2643-1564 |
| language | English |
| last_indexed | 2024-04-24T10:26:07Z |
| publishDate | 2020-07-01 |
| publisher | American Physical Society |
| record_format | Article |
| series | Physical Review Research |
| spelling | doaj.art-93a7baa0058447eaaa4701858e7bef712024-04-12T16:56:28ZengAmerican Physical SocietyPhysical Review Research2643-15642020-07-012303301010.1103/PhysRevResearch.2.033010Uniqueness of all fundamental noncontextuality inequalitiesKishor BhartiAtul Singh AroraLeong Chuan KwekJérémie RolandContextuality is one way of capturing the nonclassicality of quantum theory. The contextual nature of a theory is often witnessed via the violation of noncontextuality 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 [Cabello et al. Phys. Rev. A 88, 032104 (2013)10.1103/PhysRevA.88.032104; Chudnovsky et al. Ann. Math. 164, 51 (2006)10.4007/annals.2006.164.51] 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 anticyclically exclusive. Thus, the noncontextuality inequalities the underlying exclusivity structure of which is as stated, either cyclic or anticyclic, are fundamental to quantum theory. We show that there is a unique noncontextuality inequality for each nontrivial cycle and anticycle. 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.http://doi.org/10.1103/PhysRevResearch.2.033010 |
| spellingShingle | Kishor Bharti Atul Singh Arora Leong Chuan Kwek Jérémie Roland Uniqueness of all fundamental noncontextuality inequalities Physical Review Research |
| title | Uniqueness of all fundamental noncontextuality inequalities |
| title_full | Uniqueness of all fundamental noncontextuality inequalities |
| title_fullStr | Uniqueness of all fundamental noncontextuality inequalities |
| title_full_unstemmed | Uniqueness of all fundamental noncontextuality inequalities |
| title_short | Uniqueness of all fundamental noncontextuality inequalities |
| title_sort | uniqueness of all fundamental noncontextuality inequalities |
| url | http://doi.org/10.1103/PhysRevResearch.2.033010 |
| work_keys_str_mv | AT kishorbharti uniquenessofallfundamentalnoncontextualityinequalities AT atulsingharora uniquenessofallfundamentalnoncontextualityinequalities AT leongchuankwek uniquenessofallfundamentalnoncontextualityinequalities AT jeremieroland uniquenessofallfundamentalnoncontextualityinequalities |