Graph-theoretic strengths of contextuality
arXiv:1512.05048 · doi:10.1103/PhysRevA.95.032108
Abstract
Cabello-Severini-Winter and Abramsky-Hardy (building on the framework of Abramsky-Brandenburger) both provide classes of Bell and contextuality inequalities for very general experimental scenarios using vastly different mathematical techniques. We review both approaches, carefully detail the links between them, and give simple, graph-theoretic methods for finding inequality-free proofs of nonlocality and contextuality and for finding states exhibiting strong nonlocality and/or contextuality. Finally, we apply these methods to concrete examples in stabilizer quantum mechanics relevant to understanding contextuality as a resource in quantum computation.
13 pages; significantly rewritten
References in corpus (12)
- Quantum discord and the power of one qubit
- Hidden Variables and the Two Theorems of John Bell
- A simple test for hidden variables in spin-1 system
- Direct observation of Hardy's paradox by joint weak measurement with an entangled photon pair
- Computational power of correlations
- Wigner function negativity and contextuality in quantum computation on rebits
- Discrete Wigner functions and quantum computational speedup
- Logical Bell Inequalities
- Qudit versions of the qubit "pi-over-eight" gate
- Qutrit Magic State Distillation Tight in Some Directions
- Quantum Contextuality with Stabilizer States
- Possibilities Determine the Combinatorial Structure of Probability Polytopes
Cited by in corpus (10)
- Quantum Advantage from Sequential-Transformation Contextuality
- Contextuality Test of the Nonclassicality of Variational Quantum Eigensolvers
- Contextual Subspace Variational Quantum Eigensolver
- Classical Simulation of Noncontextual Pauli Hamiltonians
- Unitary Partitioning and the Contextual Subspace Variational Quantum Eigensolver
- On the origin of nonclassicality in single systems
- From the problem of Future Contingents to Peres-Mermin square experiments: An introductory review to Contextuality
- Contextuality, Witness of Quantum Weirdness
- Contextuality from the vacuum
- The Interplay between Quantum Contextuality and Wigner Negativity