Necessary and sufficient condition for contextuality from incompatibility
arXiv:1805.02032 · doi:10.1103/PhysRevA.99.020103
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.
arXiv comment7 pages, 1 figure
References in corpus (48)
- No Signalling and Quantum Key Distribution
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
- Contextuality supplies the magic for quantum computation
- A simple test for hidden variables in spin-1 system
- Bounding the set of quantum correlations
- Experimentally testable state-independent quantum contextuality
- State-independent experimental test of quantum contextuality
- A Relevant Two Qubit Bell Inequality Inequivalent to the CHSH Inequality
- Graph-Theoretic Approach to Quantum Correlations
- Contextuality in Measurement-based Quantum Computation
- State-independent proof of Kochen-Specker theorem with 13 rays
- An Invitation to Quantum Incompatibility
- Measurements incompatible in Quantum Theory cannot be measured jointly in any other local theory
- Symmetries of the Bell correlation inequalities
- Computational power of correlations
- New optimal tests of quantum nonlocality
- All noncontextuality inequalities for the n-cycle scenario
- The contextual fraction as a measure of contextuality
- Improving zero-error classical communication with entanglement
- Contextuality as a resource for models of quantum computation on qubits
- Wigner function negativity and contextuality in quantum computation on rebits
- Experiments towards Falsification of Noncontextual Hidden Variable Theories
- Contextuality and Wigner function negativity in qubit quantum computation
- Notes on Joint Measurability of Quantum Observables
- Entropic Test of Quantum Contextuality
- Generalized monogamy of contextual inequalities from the no-disturbance principle
- Non-disturbing quantum measurements
- Optimal inequalities for state-independent contextuality
- Partial list of bipartite Bell inequalities with four binary settings
- Memory cost of quantum contextuality
- Fundamental monogamy relation between contextuality and nonlocality
- The status of determinism in proofs of the impossibility of a noncontextual model of quantum theory
- Proposal for revealing quantum nonlocality via local contextuality
- Sustained state-independent quantum contextual correlations from a single ion
- Hybrid ququart-encoded quantum cryptography protected by Kochen-Specker contextuality
- Basic exclusivity graphs in quantum correlations
- Nonlocality from local contextuality
- Maximum nonlocality in the (3,2,2) scenario
- Optimal classical simulation of state-independent quantum contextuality
- Thermodynamical cost of some interpretations of quantum theory
- Bridging the gap between general probabilistic theories and the device-independent framework for nonlocality and contextuality
- Incompatible quantum measurements admitting a local hidden variable model
- Bell inequalities from variable elimination methods
- Quantum theory realises all joint measurability graphs
- Stronger Quantum Correlations with Loophole-free Post-selection
- Indistinguishability of causal relations from limited marginals
- The extension problem for partial Boolean structures in Quantum Mechanics
- On monogamy of non-locality and macroscopic averages: examples and preliminary results
Cited by in corpus (23)
- Kochen-Specker Contextuality
- Incompatible measurements in quantum information science
- Complete classification of steerability under local filters and its relation with measurement incompatibility
- Contextuality Test of the Nonclassicality of Variational Quantum Eigensolvers
- Converting contextuality into nonlocality
- Quantum marginal problem and incompatibility
- Contextual Subspace Variational Quantum Eigensolver
- Device-independent tests of structures of measurement incompatibility
- Measurement incompatibility and quantum advantage in communication
- Classical Simulation of Noncontextual Pauli Hamiltonians
- Device-independent quantification of measurement incompatibility
- Quantum advantages of communication complexity from Bell nonlocality
- Incompatibility of quantum instruments
- No-broadcasting characterizes operational contextuality
- State-independent quantum contextuality with projectors of nonunit rank
- The rank of contextuality
- Exploring the boundary of quantum correlations with a time-domain optical processor
- Connecting extended Wigner's friend arguments and noncontextuality
- Optimal Fermionic Joint Measurements for Estimating Non-Commuting Majorana Observables
- Compressing continuous variable quantum measurements
- Contextuality, superlocality and nonclassicality of supernoncontextuality
- Classifying Measurement Incompatibility under Classical Pre- and Post-Processing Operations
- Violation of Bell Inequalities: Mapping the Conceptual Implications