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.

Contextuality and The Single-Qubit Stabilizer Formalism

A Contextual $ψ$-Epistemic Model of the $n$-Qubit Stabilizer Formalism

Contextuality as a resource for measurement-based quantum computation beyond qubits

How contextuality and antidistinguishability are related

Contextual Robustness: an Operational Measure of Contextuality

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

Quantum Advantage from Sequential-Transformation Contextuality

Contextuality as a Precondition for Quantum Entanglement

Bounding and Simulating Contextual Correlations in Quantum Theory

Corrected Bell and Noncontextuality Inequalities for Realistic Experiments

State independent contextuality advances one-way communication

Corrected Bell and non-contextuality inequalities for realistic experiments

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

Contextuality of a Two-Qubit State in 4-Cycle Measurement Scenarios

Stronger Hardy-like Proof of Quantum Contextuality

A stabilizer framework for Contextual Subspace VQE and the noncontextual projection ansatz

Contextuality in entanglement-assisted one-shot classical communication

Twenty years of quantum contextuality at USTC

Characterizing Contextuality via Rank Separation with Applications to Cloning