Quantifying Contextuality
arXiv:1209.3745 · doi:10.1103/PhysRevLett.112.120401
Abstract
Contextuality is central to both the foundations of quantum theory and to the novel information processing tasks. Although it was recognized before Bell's nonlocality, despite some recent proposals, it still faces a fundamental problem: how to quantify its presence? In this work, we provide a framework for quantifying contextuality. We conduct two complementary approaches: (i) bottom-up approach, where we introduce a communication game, which grasps the phenomenon of contextuality in a quantitative manner; (ii) top-down approach, where we just postulate two measures - relative entropy of contextuality and contextuality cost, analogous to existent measures of non-locality (a special case of contextuality). We then match the two approaches, by showing that the measure emerging from communication scenario turns out to be equal to the relative entropy of contextuality. We give analytical formulas for the proposed measures for some contextual systems. Furthermore we explore properties of these measures such as monotonicity or additivity.
arXiv comment22 pages, 6 figures, more accessible format, minor changes in references
References in corpus (30)
- Entanglement Measures and Purification Procedures
- Hidden Variables and the Two Theorems of John Bell
- A simple test for hidden variables in spin-1 system
- Experimentally testable state-independent quantum contextuality
- General properties of Nonsignaling Theories
- State-independent experimental test of quantum contextuality
- The uncertainty principle determines the non-locality of quantum mechanics
- Bell-Kochen-Specker theorem: A proof with 18 vectors
- An improved bound on distillable entanglement
- Contextuality in Measurement-based Quantum Computation
- Experimental test of quantum contextuality in neutron interferometry
- State-independent proof of Kochen-Specker theorem with 13 rays
- Realization of All-or-nothing-type Kochen-Specker Experiment with Single Photons
- All noncontextuality inequalities for the n-cycle scenario
- Non-locality distillation and post-quantum theories with trivial communication complexity
- An entropic approach to local realism and noncontextuality
- Entropy in general physical theories
- Experimental implementation of a Kochen-Specker set of quantum tests
- Entropic Test of Quantum Contextuality
- Closed sets of non-local correlations
- Proposed experiment for testing quantum contextuality with neutrons
- Memory cost of quantum contextuality
- State-independent experimental test of quantum contextuality in an indivisible system
- Experimental fully contextual correlations
- Bound non-locality and activation
- Proofs of the Kochen-Specker theorem based on a system of three qubits
- No purification for two copies of a noisy entangled state
- Proofs of the Kochen-Specker theorem based on the N-qubit Pauli group
- Bounds for Non-Locality Distillation Protocols
- GHZ paradoxes based on an even number of qubits
Cited by in corpus (67)
- Quantum Resource Theories
- Application of a resource theory for magic states to fault-tolerant quantum computing
- The general structure of quantum resource theories
- Kochen-Specker Contextuality
- Quantifying Operations with an Application to Coherence
- Quantifying magic for multi-qubit operations
- Gaussian quantum resource theories
- Convex geometry of quantum resource quantification
- Operational resource theory of continuous-variable nonclassicality
- Operational relevance of resource theories of quantum measurements
- Quantum resource theories in the single-shot regime
- Convex ordering and quantification of quantumness
- On the Role of Coherence in Shor's Algorithm
- State independent contextuality advances one-way communication
- Quantum Advantage from Sequential-Transformation Contextuality
- Quantum contextuality provides communication complexity advantage
- Contextuality Test of the Nonclassicality of Variational Quantum Eigensolvers
- Noncontextual wirings
- Resource theory of contextuality for arbitrary prepare-and-measure experiments
- Leggett-Garg macrorealism and the quantum nondisturbance conditions
- Optimal classical simulation of state-independent quantum contextuality
- Axiomatic approach to contextuality and nonlocality
- Discordlike correlation of bipartite coherence
- Quantifying Qubit Magic Resource with Gottesman-Kitaev-Preskill Encoding
- One-Shot Manipulation of Dynamical Quantum Resources
- Contextuality and Noncontextuality Measures and Generalized Bell Inequalities for Cyclic Systems
- Limited preparation contextuality in quantum theory and its relation to the Cirel'son bound
- Optimal Extensions of Resource Measures and their Applications
- Quantifying dynamical coherence with dynamical entanglement
- Quantum information
- Quantum theory allows for absolute maximal contextuality
- Coherence of operations and interferometry
- Geometry of contextuality from Grothendieck's coset space
- Classical Simulation of Noncontextual Pauli Hamiltonians
- Sum-of-squares decompositions for a family of noncontextuality inequalities and self-testing of quantum devices
- Noncontextuality Inequalities from Antidistinguishability
- Coherence makes quantum systems 'magical'
- Bell non-locality and Kochen-Specker contextuality: How are they connected?
- Quantum Advantage for Shared Randomness Generation
- Symmetrizing Cost of Quantum States
- Bounds on quantum nonlocality via partial transposition
- Contextuality in multipartite pseudo-telepathy graph games
- Spin-chain-star systems: entangling multiple chains of spin qubits
- Graph Approach to Extended Contextuality
- Anomalies of weight-based coherence measure and mixed maximally coherent states
- Using a resource theoretic perspective to witness and engineer quantum generalized contextuality for prepare-and-measure scenarios
- Measuring Observable Quantum Contextuality
- On the tightness of correlation inequalities with no quantum violation
- The rank of contextuality
- Closing Bell: Boxing black box simulations in the resource theory of contextuality
- Direct-dynamical entanglement-discord relations
- Limitations on device independent key secure against non signaling adversary via the squashed non-locality
- Characterizing quantum correlations in the nonsignaling framework
- A Compendious Review of Majorization-Based Resource Theories: Quantum Information and Quantum Thermodynamics
- State-recycling method for testing contextuality
- Generalised Kochen-Specker Theorem for Finite Non-Deterministic Outcome Assignments
- Exposure of subtle multipartite quantum nonlocality
- Complete extension: the non-signaling analog of quantum purification
- Entropic and operational characterizations of dynamic quantum resources
- Quantum formalism on the plane: POVM-Toeplitz quantization, Naimark theorem and linear polarisation of the light
- Violation of space-time Bell-CHSH inequality beyond Tsirelson bound via post selection and quantum cryptography
- Mathematical methods for resource-based type theories
- Noncontextual Pauli Hamiltonians
- Quantum contextuality from measurement invasiveness
- Convexity of noncontextual wirings and how they order the set of correlations
- Contextuality, superlocality and nonclassicality of supernoncontextuality
- Quantifying coherence of quantum measurements