Abstract:Quantum 6, 839 (2022). https://doi.org/10.22331/q-2022-10-13-839 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 , 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.

Demonstration of universal contextuality through communication games free of both operational inequivalence and compatibility loopholes

Bipartite Communication Game-Based Empirical Demonstration of Non-Trivial and Universal Non-Contextuality Without Unphysical Idealizations

Contextual Robustness: an Operational Measure of Contextuality

A computational test of quantum contextuality, and even simpler proofs of quantumness

Communication games reveal preparation contextuality

Quantum communication games manifest preparation contextuality

Experimental Observation of Quantum Contextuality Beyond Bell Nonlocality

Optimal demonstration of generalized quantum contextuality

Experimental Test of High-Dimensional Quantum Contextuality Based on Contextuality Concentration

Demonstrating quantum contextuality of indistinguishable particles by a single family of noncontextuality inequalities

Characterizing high-dimensional quantum contextuality

State independent contextuality advances one-way communication

Nonlocality from Local Contextuality.

Simultaneous All-versus-Nothing Refutation of Local Realism and Noncontextuality by a Single System

Experimental observation of quantum state-independent contextuality under no-signaling conditions

Experimental Test of Quantum Nonlocality from Contextuality

Experimental Demonstration of Quantum Contextuality with Nonentangled Photons

Contextuality in infinite one-dimensional translation-invariant local Hamiltonians

Contextuality in entanglement-assisted one-shot classical communication

Experimental Generalized Contextuality with Single-Photon Qubits