# State-independent quantum contextuality and maximum nonlocality

Preprint · Adan Cabello

- Archive id: arxiv:1112.5149
- Published: 2011-12-21
- arXiv: https://arxiv.org/abs/1112.5149
- Citations: 10
- Source URL: https://arxiv.org/abs/1112.5149
- PDF: https://arxiv.org/pdf/1112.5149
- Provenance: arxiv

## 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 reproduced under CC0-1.0 (arXiv descriptive metadata)._

Topics: [Quantum Foundations](https://space-kitty.com/topics/quantum-foundations)

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.