Contextuality in entanglement-assisted one-shot classical communication

Abstract

We consider the problem of entanglement-assisted one-shot classical communication. In the zero-error regime, entanglement can increase the one-shot zero-error capacity of a family of classical channels following the strategy of Cubitt et al., Phys. Rev. Lett. 104, 230503 (2010). This strategy uses the Kochen-Specker theorem which is applicable only to projective measurements. As such, in the regime of noisy states and/or measurements, this strategy cannot increase the capacity. To accommodate generically noisy situations, we examine the one-shot success probability of sending a fixed number of classical messages. We show that preparation contextuality powers the quantum advantage in this task, increasing the one-shot success probability beyond its classical maximum. Our treatment extends beyond Cubitt et al. and includes, for example, the experimentally implemented protocol of Prevedel et al., Phys. Rev. Lett. 106, 110505 (2011). We then show a mapping between this communication task and a corresponding nonlocal game. This mapping generalizes the connection with pseudotelepathy games previously noted in the zero-error case. Finally, after motivating a constraint we term context-independent guessing, we show that contextuality witnessed by noise-robust noncontextuality inequalities obtained in R. Kunjwal, Quantum 4, 219 (2020), is sufficient for enhancing the one-shot success probability. This provides an operational meaning to these inequalities and the associated hypergraph invariant, the weighted max-predictability, introduced in R. Kunjwal, Quantum 3, 184 (2019). Our results show that the task of entanglement-assisted one-shot classical communication provides a fertile ground to study the interplay of the Kochen-Specker theorem, Spekkens contextuality, and Bell nonlocality.

25 pages, 4 figures, Accepted in Quantum

References in corpus (9)

• A simple test for hidden variables in spin-1 system
• Preparation contextuality powers parity-oblivious multiplexing
• What does an experimental test of quantum contextuality prove or disprove?
• Entanglement-Enhanced Classical Communication over a Noisy Classical Channel
• Measurement sharpness cuts nonlocality and contextuality in every physical theory
• The ontological identity of empirical indiscernibles: Leibniz's methodological principle and its significance in the work of Einstein
• Inaccessible information in probabilistic models of quantum systems, non-contextuality inequalities and noise thresholds for contextuality
• Joint measurability structures realizable with qubit measurements: incompatibility via marginal surgery
• Contextuality without access to a tomographically complete set

Cited by in corpus (16)

• Why interference phenomena do not capture the essence of quantum theory
• Aspects of the phenomenology of interference that are genuinely nonclassical
• Characterising and bounding the set of quantum behaviours in contextuality scenarios
• Accessible fragments of generalized probabilistic theories, cone equivalence, and applications to witnessing nonclassicality
• Contextuality without incompatibility
• Kirkwood-Dirac representations beyond quantum states (and their relation to noncontextuality)
• A mathematical framework for operational fine tunings
• A linear program for testing nonclassicality and an open-source implementation
• Contextuality with vanishing coherence and maximal robustness to dephasing
• Contextuality in composite systems: the role of entanglement in the Kochen-Specker theorem
• Alternative robust ways of witnessing nonclassicality in the simplest scenario
• Shadows and subsystems of generalized probabilistic theories: when tomographic incompleteness is not a loophole for contextuality proofs
• Connecting XOR and XOR* games
• Robustness of contextuality under different types of noise as quantifiers for parity-oblivious multiplexing tasks
• Decoupling local classicality from classical explainability: A noncontextual model for bilocal classical theory and a locally-classical but contextual theory
• Typicality of Contextuality