{"id":"arxiv:1112.5149","kind":"preprint","title":"State-independent quantum contextuality and maximum nonlocality","authors":["Adan Cabello"],"author_count":1,"year":2011,"published":"2011-12-21","venue":null,"cited_by":10,"doi":null,"arxiv_id":"1112.5149","nct_id":null,"source_url":"https://arxiv.org/abs/1112.5149","archive_url":"https://space-kitty.com/papers/arxiv:1112.5149","updated":"2012-04-18","pmid":null,"pmcid":null,"openalex_id":"W163611940","pdf_url":"https://arxiv.org/pdf/1112.5149","abstract":"Recently, Yu and Oh [Phys. Rev. Lett. 108, 030402 (2012)] have conjectured that the simplest set of vectors needed to prove state-independent contextuality on a qutrit requires 13 vectors. Here we first prove that a necessary and sufficient condition for a set of vectors in any dimension $d \\ge 3$ to prove contextuality for a system prepared in a maximally mixed state is that the graph $G_C$ in which vertices represent vectors and edges link orthogonal ones has chromatic number $χ(G_G)$ larger than $d$. Then, we prove Yu and Oh's conjecture. Finally, we prove that any set satisfying $χ(G_G)>d$ assisted with $d$-party maximum entanglement generates nonlocality which cannot be improved without violating the no-signalling principle. This shows that any set satisfying $χ(G_G)>d$ is a valuable resource for quantum information processing.","abstract_license":"CC0-1.0 (arXiv descriptive metadata)","license":null,"is_open_access":false,"retracted":false,"peer_reviewed":false,"categories":["quant-ph"],"details":null,"provenance":"arxiv","attribution":"Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.","topics":[{"slug":"quantum-foundations","name":"Quantum Foundations","domain_slug":"physics"}],"cited_in_dossiers":[]}