Portal de Periódicos da CAPES

Basic exclusivity graphs in quantum correlations

2013; American Physical Society; Volume: 88; Issue: 3 Linguagem: Inglês

10.1103/physreva.88.032104

1538-4446

Adán Cabello, Lars Eirik Danielsen, Antonio J. López-Tarrida, José R. Portillo,

Quantum Computing Algorithms and Architecture

A fundamental problem is to understand why quantum theory only violates some noncontextuality (NC) inequalities and identify the physical principles that prevent higher-than-quantum violations. We prove that quantum theory only violates those NC inequalities whose exclusivity graphs contain, as induced subgraphs, odd cycles of length five or more, and/or their complements. In addition, we show that odd cycles are the exclusivity graphs of a well-known family of NC inequalities and that there is also a family of NC inequalities whose exclusivity graphs are the complements of odd cycles. We characterize the maximum noncontextual and quantum values of these inequalities, and provide evidence supporting the conjecture that the maximum quantum violation of these inequalities is exactly singled out by the exclusivity principle.