How contextuality and antidistinguishability are related
arXiv:2411.09919 · doi:10.1103/tlh1-xwks
Abstract
Contextuality is a key characteristic that separates quantum from classical phenomena and an important tool in understanding the potential advantage of quantum computation. However, when assessing the quantum resources available for quantum information processing, there is no formalism to determine whether a set of states can exhibit contextuality and whether such proofs of contextuality indicate anything about the resourcefulness of that set. Introducing a well-motivated notion of what it means for a set of states to be contextual, we establish a relationship between contextuality and antidistinguishability of sets of states. We go beyond the traditional notions of contextuality and antidistinguishability and treat both properties as resources, demonstrating that the degree of contextuality within a set of states has a direct connection to its level of antidistinguishability. If a set of states is contextual, then it must be weakly antidistinguishable and vice-versa. However, critical contextuality emerges as a stronger property than traditional antidistinguishability.
10 pages, 2 figures, including End Matter and Supplementary Material all as one file
References in corpus (43)
- On the reality of the quantum state
- Negativity of the Wigner function as an indicator of nonclassicality
- Contextuality supplies the magic for quantum computation
- The Resource Theory of Stabilizer Computation
- Negative Quasi-Probability as a Resource for Quantum Computation
- Bell-Kochen-Specker theorem: A proof with 18 vectors
- Graph-Theoretic Approach to Quantum Correlations
- Is the quantum state real? An extended review of -ontology theorems
- Contextuality in Measurement-based Quantum Computation
- State-independent proof of Kochen-Specker theorem with 13 rays
- Estimating outcome probabilities of quantum circuits using quasiprobabilities
- Kochen-Specker Contextuality
- Computational power of correlations
- A Combinatorial Approach to Nonlocality and Contextuality
- 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
- Realization of Quantum Digital Signatures without the requirement of quantum memory
- Discrete Wigner functions and quantum computational speedup
- No -epistemic model can fully explain the indistinguishability of quantum states
- Contextual advantage for state discrimination
- Contextuality and Wigner function negativity in qubit quantum computation
- Conditions for compatibility of quantum state assignments
- Conclusive Exclusion of Quantum States
- Memory cost of quantum contextuality
- Phase space simulation method for quantum computation with magic states on qubits
- All quantum resources provide an advantage in exclusion tasks
- Operational interpretation of weight-based resource quantifiers in convex quantum resource theories of states
- Kochen-Specker set with seven contexts
- Communication tasks with infinite quantum-classical separation
- Antidistinguishability of Pure Quantum States
- Noncontextuality Inequalities from Antidistinguishability
- Communication of partial ignorance with qubits
- Simple Communication Complexity Separation from Quantum State Antidistinguishability
- Simple Information Processing Tasks with Unbounded Quantum Advantage
- On the optimal error exponents for classical and quantum antidistinguishability
- Equivalence between face nonsignaling correlations, full nonlocality, all-versus-nothing proofs, and pseudotelepathy
- A note on the inner products of pure states and their antidistinguishability
- Tight bounds for antidistinguishability and circulant sets of pure quantum states
- Simplest bipartite perfect quantum strategies
- Operational Interpretation of the Choi Rank Through k-State Exclusion
- Experimental demonstration of optimal unambiguous two-out-of-four quantum state elimination
- Arbitrary Polynomial Separations in Trainable Quantum Machine Learning