Necessary and sufficient condition for contextuality from incompatibility

Zhen-Peng Xu,Adán Cabello
DOI: https://doi.org/10.1103/PhysRevA.99.020103
2019-02-13
Abstract:Measurement incompatibility is the most basic resource that distinguishes quantum from classical physics. Contextuality is the critical resource behind the power of some models of quantum computation and is also a necessary ingredient for many applications in quantum information. A fundamental problem is thus identifying when incompatibility produces contextuality. Here, we show that, given a structure of incompatibility characterized by a graph in which nonadjacent vertices represent incompatible ideal measurements, the necessary and sufficient condition for the existence of a quantum realization producing contextuality is that this graph contains induced cycles of size larger than three.
Quantum Physics
What problem does this paper attempt to address?