Relations among Non-Chordal Compatibility Graphs, Imperfect Exclusivity Graphs and Quantum Correlations

Feng Zhu,Wei Zhang,Yidong Huang
DOI: https://doi.org/10.1140/epjd/e2016-60577-y
2016-01-01
Abstract:The relations among non-chordal compatibility graphs, imperfect exclusivity graphs and quantum correlations are investigated in the scenario where the compatibility relations and the events are fixed. In this scenario, we prove that the non-chordal compatibility graph is a sufficient condition for exhibiting quantum correlations and the imperfect exclusivity graph is an insufficient condition for exhibiting quantum correlations. The result provides a convenient tool to determine whether an observable set can distinguish the quantum from classical correlations.
What problem does this paper attempt to address?