{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T03:21:18Z","timestamp":1775272878025,"version":"3.50.1"},"reference-count":58,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2022,10,13]],"date-time":"2022-10-13T00:00:00Z","timestamp":1665619200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>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 <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mrow class=\"MJX-TeXAtom-ORD\"><mml:mtext class=\"MJX-tex-mathit\" mathvariant=\"italic\">context-independent guessing<\/mml:mtext><\/mml:mrow><\/mml:math>, 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.<\/jats:p>","DOI":"10.22331\/q-2022-10-13-839","type":"journal-article","created":{"date-parts":[[2022,10,13]],"date-time":"2022-10-13T16:01:17Z","timestamp":1665676877000},"page":"839","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":19,"title":["Contextuality in entanglement-assisted one-shot classical communication"],"prefix":"10.22331","volume":"6","author":[{"given":"Shiv Akshar","family":"Yadavalli","sequence":"first","affiliation":[{"name":"Department of Physics, Duke University, Durham, North Carolina, USA 27708"}]},{"given":"Ravi","family":"Kunjwal","sequence":"additional","affiliation":[{"name":"Centre for Quantum Information and Communication, Ecole polytechnique de Bruxelles, CP 165, Universit\u00e9 libre de Bruxelles, 1050 Brussels, Belgium"}]}],"member":"9598","published-online":{"date-parts":[[2022,10,13]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"J. S. Bell, On the Einstein-Podolsky-Rosen paradox, Physics 1, 195 (1964).","DOI":"10.1103\/PhysicsPhysiqueFizika.1.195"},{"key":"1","doi-asserted-by":"publisher","unstructured":"J. F. Clauser, M. A. Horne, A. Shimony, and R. A. Holt, Proposed Experiment to Test Local Hidden-Variable Theories, Phys. Rev. Lett. 23, 880 (1969).","DOI":"10.1103\/PhysRevLett.23.880"},{"key":"2","doi-asserted-by":"publisher","unstructured":"S. Kochen and E. P. Specker, The Problem of Hidden Variables in Quantum Mechanics, in The logico-algebraic approach to quantum mechanics (Springer, 1975) pp. 293\u2013328.","DOI":"10.1007\/978-94-010-1795-4_17"},{"key":"3","doi-asserted-by":"publisher","unstructured":"R. Renner and S. Wolf, Quantum pseudo-telepathy and the Kochen-Specker theorem, in International Symposium on Information Theory, 2004. ISIT 2004. Proceedings. (IEEE, 2004) pp. 322\u2013322.","DOI":"10.1109\/ISIT.2004.1365359"},{"key":"4","doi-asserted-by":"publisher","unstructured":"G. Brassard, A. Broadbent, and A. Tapp, Quantum pseudo-telepathy, Foundations of Physics 35, 1877 (2005).","DOI":"10.1007\/s10701-005-7353-4"},{"key":"5","doi-asserted-by":"publisher","unstructured":"T. S. Cubitt, D. Leung, W. Matthews, and A. Winter, Improving Zero-Error Classical Communication with Entanglement, Phys. Rev. Lett. 104, 230503 (2010).","DOI":"10.1103\/PhysRevLett.104.230503"},{"key":"6","doi-asserted-by":"publisher","unstructured":"M. Howard, J. Wallman, V. Veitch, and J. Emerson, Contextuality supplies the `magic&apos; for quantum computation, Nature 510, 351 (2014).","DOI":"10.1038\/nature13460"},{"key":"7","doi-asserted-by":"publisher","unstructured":"J. Barrett and A. Kent, Non-contextuality, finite precision measurement and the Kochen-Specker theorem, Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 35, 151 (2004).","DOI":"10.1016\/j.shpsb.2003.10.003"},{"key":"8","doi-asserted-by":"publisher","unstructured":"A. Winter, What does an experimental test of quantum contextuality prove or disprove?, Journal of Physics A: Mathematical and Theoretical 47, 424031 (2014).","DOI":"10.1088\/1751-8113\/47\/42\/424031"},{"key":"9","doi-asserted-by":"publisher","unstructured":"R. Kunjwal, Beyond the Cabello-Severini-Winter framework: Making sense of contextuality without sharpness of measurements, Quantum 3, 184 (2019).","DOI":"10.22331\/q-2019-09-09-184"},{"key":"10","doi-asserted-by":"publisher","unstructured":"A. Cabello, What do we learn about quantum theory from Kochen-Specker quantum contextuality?, PIRSA 17070034 (2017).","DOI":"10.48660\/17070034"},{"key":"11","doi-asserted-by":"publisher","unstructured":"G. Chiribella and X. Yuan, Measurement sharpness cuts nonlocality and contextuality in every physical theory, arXiv preprint arXiv:1404.3348 (2014).","DOI":"10.48550\/arXiv.1404.3348"},{"key":"12","doi-asserted-by":"publisher","unstructured":"R. W. Spekkens, Contextuality for preparations, transformations, and unsharp measurements, Phys. Rev. A 71, 052108 (2005).","DOI":"10.1103\/PhysRevA.71.052108"},{"key":"13","doi-asserted-by":"publisher","unstructured":"M. D. Mazurek, M. F. Pusey, R. Kunjwal, K. J. Resch, and R. W. Spekkens, An experimental test of noncontextuality without unphysical idealizations, Nature Communications 7, 1 (2016).","DOI":"10.1038\/ncomms11780"},{"key":"14","doi-asserted-by":"publisher","unstructured":"M. F. Pusey, L. Del Rio, and B. Meyer, Contextuality without access to a tomographically complete set, arXiv preprint arXiv:1904.08699 (2019).","DOI":"10.48550\/arXiv.1904.08699"},{"key":"15","doi-asserted-by":"publisher","unstructured":"M. D. Mazurek, M. F. Pusey, K. J. Resch, and R. W. Spekkens, Experimentally bounding deviations from quantum theory in the landscape of generalized probabilistic theories, PRX Quantum 2, 020302 (2021).","DOI":"10.1103\/PRXQuantum.2.020302"},{"key":"16","doi-asserted-by":"publisher","unstructured":"R. Kunjwal and R. W. Spekkens, From the Kochen-Specker Theorem to Noncontextuality Inequalities without Assuming Determinism, Phys. Rev. Lett. 115, 110403 (2015).","DOI":"10.1103\/PhysRevLett.115.110403"},{"key":"17","doi-asserted-by":"publisher","unstructured":"R. Kunjwal and R. W. Spekkens, From statistical proofs of the Kochen-Specker theorem to noise-robust noncontextuality inequalities, Phys. Rev. A 97, 052110 (2018).","DOI":"10.1103\/PhysRevA.97.052110"},{"key":"18","doi-asserted-by":"publisher","unstructured":"R. W. Spekkens, D. H. Buzacott, A. J. Keehn, B. Toner, and G. J. Pryde, Preparation Contextuality Powers Parity-Oblivious Multiplexing, Phys. Rev. Lett. 102, 010401 (2009).","DOI":"10.1103\/PhysRevLett.102.010401"},{"key":"19","doi-asserted-by":"publisher","unstructured":"A. Chailloux, I. Kerenidis, S. Kundu, and J. Sikora, Optimal bounds for parity-oblivious random access codes, New Journal of Physics 18, 045003 (2016).","DOI":"10.1088\/1367-2630\/18\/4\/045003"},{"key":"20","doi-asserted-by":"publisher","unstructured":"D. Schmid and R. W. Spekkens, Contextual Advantage for State Discrimination, Phys. Rev. X 8, 011015 (2018).","DOI":"10.1103\/PhysRevX.8.011015"},{"key":"21","doi-asserted-by":"publisher","unstructured":"D. Saha and A. Chaturvedi, Preparation contextuality as an essential feature underlying quantum communication advantage, Phys. Rev. A 100, 022108 (2019).","DOI":"10.1103\/PhysRevA.100.022108"},{"key":"22","doi-asserted-by":"publisher","unstructured":"D. Saha, P. Horodecki, and M. Paw\u0142owski, State independent contextuality advances one-way communication, New Journal of Physics 21, 093057 (2019).","DOI":"10.1088\/1367-2630\/ab4149"},{"key":"23","doi-asserted-by":"publisher","unstructured":"R. Kunjwal, M. Lostaglio, and M. F. Pusey, Anomalous weak values and contextuality: Robustness, tightness, and imaginary parts, Phys. Rev. A 100, 042116 (2019).","DOI":"10.1103\/PhysRevA.100.042116"},{"key":"24","doi-asserted-by":"publisher","unstructured":"M. Lostaglio and G. Senno, Contextual advantage for state-dependent cloning, Quantum 4, 258 (2020).","DOI":"10.22331\/q-2020-04-27-258"},{"key":"25","doi-asserted-by":"publisher","unstructured":"R. Kunjwal, Contextuality beyond the Kochen-Specker theorem, arXiv preprint arXiv:1612.07250 (2016).","DOI":"10.48550\/arXiv.1612.07250"},{"key":"26","doi-asserted-by":"publisher","unstructured":"R. Kunjwal, Hypergraph framework for irreducible noncontextuality inequalities from logical proofs of the Kochen-Specker theorem, Quantum 4, 219 (2020).","DOI":"10.22331\/q-2020-01-10-219"},{"key":"27","doi-asserted-by":"publisher","unstructured":"R. Prevedel, Y. Lu, W. Matthews, R. Kaltenbaek, and K. J. Resch, Entanglement-Enhanced Classical Communication Over a Noisy Classical Channel, Phys. Rev. Lett. 106, 110505 (2011).","DOI":"10.1103\/PhysRevLett.106.110505"},{"key":"28","doi-asserted-by":"publisher","unstructured":"B. Hemenway, C. A. Miller, Y. Shi, and M. Wootters, Optimal entanglement-assisted one-shot classical communication, Phys. Rev. A 87, 062301 (2013).","DOI":"10.1103\/PhysRevA.87.062301"},{"key":"29","doi-asserted-by":"publisher","unstructured":"J. Barrett, Information processing in generalized probabilistic theories, Phys. Rev. A 75, 032304 (2007).","DOI":"10.1103\/PhysRevA.75.032304"},{"key":"30","doi-asserted-by":"publisher","unstructured":"A. Ac\u00edn, T. Fritz, A. Leverrier, and A. B. Sainz, A Combinatorial Approach to Nonlocality and Contextuality, Communications in Mathematical Physics 334, 533 (2015).","DOI":"10.1007\/s00220-014-2260-1"},{"key":"31","doi-asserted-by":"publisher","unstructured":"R. W. Spekkens, The ontological identity of empirical indiscernibles: Leibniz&apos;s methodological principle and its significance in the work of Einstein, arXiv preprint arXiv:1909.04628 (2019).","DOI":"10.48550\/arXiv.1909.04628"},{"key":"32","doi-asserted-by":"publisher","unstructured":"E. Wolfe, D. Schmid, A. B. Sainz, R. Kunjwal, and R. W. Spekkens, Quantifying Bell: the Resource Theory of Nonclassicality of Common-Cause Boxes, Quantum 4, 280 (2020).","DOI":"10.22331\/q-2020-06-08-280"},{"key":"33","doi-asserted-by":"publisher","unstructured":"M. F. Pusey, Robust preparation noncontextuality inequalities in the simplest scenario, Phys. Rev. A 98, 022112 (2018).","DOI":"10.1103\/PhysRevA.98.022112"},{"key":"34","doi-asserted-by":"publisher","unstructured":"A. Tavakoli and R. Uola, Measurement incompatibility and steering are necessary and sufficient for operational contextuality, Phys. Rev. Research 2, 013011 (2020).","DOI":"10.1103\/PhysRevResearch.2.013011"},{"key":"35","doi-asserted-by":"publisher","unstructured":"M. S. Leifer and O. J. E. Maroney, Maximally Epistemic Interpretations of the Quantum State and Contextuality, Phys. Rev. Lett. 110, 120401 (2013).","DOI":"10.1103\/PhysRevLett.110.120401"},{"key":"36","doi-asserted-by":"publisher","unstructured":"L. P. Hughston, R. Jozsa, and W. K. Wootters, A complete classification of quantum ensembles having a given density matrix, Physics Letters A 183, 14 (1993).","DOI":"10.1016\/0375-9601(93)90880-9"},{"key":"37","doi-asserted-by":"publisher","unstructured":"M. Banik, S. S. Bhattacharya, S. K. Choudhary, A. Mukherjee, and A. Roy, Ontological models, preparation contextuality and nonlocality, Foundations of Physics 44, 1230 (2014).","DOI":"10.1007\/s10701-014-9839-4"},{"key":"38","doi-asserted-by":"publisher","unstructured":"P. Heywood and M. L. Redhead, Nonlocality and the Kochen-Specker paradox, Foundations of Physics 13, 481 (1983).","DOI":"10.1007\/BF00729511"},{"key":"39","doi-asserted-by":"publisher","unstructured":"N. Brunner, D. Cavalcanti, S. Pironio, V. Scarani, and S. Wehner, Bell nonlocality, Rev. Mod. Phys. 86, 419 (2014).","DOI":"10.1103\/RevModPhys.86.419"},{"key":"40","doi-asserted-by":"publisher","unstructured":"S. Popescu and D. Rohrlich, Quantum nonlocality as an axiom, Foundations of Physics 24, 379 (1994).","DOI":"10.1007\/BF02058098"},{"key":"41","doi-asserted-by":"publisher","unstructured":"A. Peres, Two simple proofs of the Kochen-Specker theorem, Journal of Physics A: Mathematical and General 24, L175 (1991).","DOI":"10.1088\/0305-4470\/24\/4\/003"},{"key":"42","doi-asserted-by":"publisher","unstructured":"A. Peres, Incompatible results of quantum measurements, Physics Letters A 151, 107 (1990).","DOI":"10.1016\/0375-9601(90)90172-K"},{"key":"43","doi-asserted-by":"publisher","unstructured":"N. D. Mermin, Hidden variables and the two theorems of John Bell, Rev. Mod. Phys. 65, 803 (1993).","DOI":"10.1103\/RevModPhys.65.803"},{"key":"44","doi-asserted-by":"publisher","unstructured":"A. Peres, Quantum theory: concepts and methods, Vol. 57 (Springer Science & Business Media, 2006).","DOI":"10.1007\/0-306-47120-5"},{"key":"45","doi-asserted-by":"publisher","unstructured":"A. A. Klyachko, M. A. Can, S. Binicio\u011flu, and A. S. Shumovsky, Simple Test for Hidden Variables in Spin-1 Systems, Phys. Rev. Lett. 101, 020403 (2008).","DOI":"10.1103\/PhysRevLett.101.020403"},{"key":"46","doi-asserted-by":"publisher","unstructured":"S. Uijlen and B. Westerbaan, A Kochen-Specker system has at least 22 vectors, New Generation Computing 34, 3 (2016).","DOI":"10.1007\/s00354-016-0202-5"},{"key":"47","unstructured":"F. Arends, A lower bound on the size of the smallest Kochen-Specker vector system, Master&apos;s thesis, Oxford University (2009)."},{"key":"48","doi-asserted-by":"publisher","unstructured":"R. Kunjwal, C. Heunen, and T. Fritz, Quantum realization of arbitrary joint measurability structures, Phys. Rev. A 89, 052126 (2014).","DOI":"10.1103\/PhysRevA.89.052126"},{"key":"49","doi-asserted-by":"publisher","unstructured":"N. Andrejic and R. Kunjwal, Joint measurability structures realizable with qubit measurements: Incompatibility via marginal surgery, Phys. Rev. Research 2, 043147 (2020).","DOI":"10.1103\/PhysRevResearch.2.043147"},{"key":"50","doi-asserted-by":"publisher","unstructured":"R. Kunjwal and S. Ghosh, Minimal state-dependent proof of measurement contextuality for a qubit, Phys. Rev. A 89, 042118 (2014).","DOI":"10.1103\/PhysRevA.89.042118"},{"key":"51","doi-asserted-by":"publisher","unstructured":"X. Zhan, E. G. Cavalcanti, J. Li, Z. Bian, Y. Zhang, H. M. Wiseman, and P. Xue, Experimental generalized contextuality with single-photon qubits, Optica 4, 966 (2017).","DOI":"10.1364\/OPTICA.4.000966"},{"key":"52","doi-asserted-by":"publisher","unstructured":"I. Marvian, Inaccessible information in probabilistic models of quantum systems, non-contextuality inequalities and noise thresholds for contextuality, arXiv preprint arXiv:2003.05984 (2020).","DOI":"10.48550\/arXiv.2003.05984"},{"key":"53","doi-asserted-by":"publisher","unstructured":"T. S. Cubitt, D. Leung, W. Matthews, and A. Winter, Zero-error channel capacity and simulation assisted by non-local correlations, IEEE Transactions on Information Theory 57, 5509 (2011).","DOI":"10.1109\/TIT.2011.2159047"},{"key":"54","doi-asserted-by":"publisher","unstructured":"C. E. Shannon, A note on a partial ordering for communication channels, Information and control 1, 390 (1958).","DOI":"10.1016\/S0019-9958(58)90239-0"},{"key":"55","doi-asserted-by":"publisher","unstructured":"D. Schmid, T. C. Fraser, R. Kunjwal, A. B. Sainz, E. Wolfe, and R. W. Spekkens, Understanding the interplay of entanglement and nonlocality: motivating and developing a new branch of entanglement theory, arXiv preprint arXiv:2004.09194 (2020).","DOI":"10.48550\/arXiv.2004.09194"},{"key":"56","doi-asserted-by":"publisher","unstructured":"L. Hardy, Nonlocality for two particles without inequalities for almost all entangled states, Phys. Rev. Lett. 71, 1665 (1993).","DOI":"10.1103\/PhysRevLett.71.1665"},{"key":"57","doi-asserted-by":"publisher","unstructured":"A. Cabello, J. Estebaranz, and G. Garc\u00eda-Alcaine, Bell-Kochen-Specker theorem: A proof with 18 vectors, Physics Letters A 212, 183 (1996).","DOI":"10.1016\/0375-9601(96)00134-X"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2022-10-13-839\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2022,10,13]],"date-time":"2022-10-13T16:08:21Z","timestamp":1665677301000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2022-10-13-839\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,13]]},"references-count":58,"URL":"https:\/\/doi.org\/10.22331\/q-2022-10-13-839","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,13]]},"article-number":"839"}}