{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T01:44:05Z","timestamp":1775871845402,"version":"3.50.1"},"reference-count":105,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2024,4,9]],"date-time":"2024-04-09T00:00:00Z","timestamp":1712620800000},"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 analyze utility of communication channels in absence of any short of quantum or classical correlation shared between the sender and the receiver. To this aim, we propose a class of two-party communication games, and show that the games cannot be won given a noiseless <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mn>1<\/mml:mn><\/mml:math>-bit classical channel from the sender to the receiver. Interestingly, the goal can be perfectly achieved if the channel is assisted with classical shared randomness. This resembles an advantage similar to the quantum superdense coding phenomenon where pre-shared entanglement can enhance the communication utility of a perfect quantum communication line. Quite surprisingly, we show that a qubit communication without any assistance of classical shared randomness can achieve the goal, and hence establishes a novel quantum advantage in the simplest communication scenario. In pursuit of a deeper origin of this advantage, we show that an advantageous quantum strategy must invoke quantum interference both at the encoding step by the sender and at the decoding step by the receiver. We also study communication utility of a class of non-classical toy systems described by symmetric polygonal state spaces. We come up with communication tasks that can be achieved neither with <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mn>1<\/mml:mn><\/mml:math>-bit of classical communication nor by communicating a polygon system, whereas <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mn>1<\/mml:mn><\/mml:math>-qubit communication yields a perfect strategy, establishing quantum advantage over them. To this end, we show that the quantum advantages are robust against imperfect encodings-decodings, making the protocols implementable with presently available quantum technologies.<\/jats:p>","DOI":"10.22331\/q-2024-04-09-1315","type":"journal-article","created":{"date-parts":[[2024,4,9]],"date-time":"2024-04-09T13:30:37Z","timestamp":1712669437000},"page":"1315","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":8,"title":["Classical analogue of quantum superdense coding and communication advantage of a single quantum system"],"prefix":"10.22331","volume":"8","author":[{"given":"Ram Krishna","family":"Patra","sequence":"first","affiliation":[{"name":"Department of Physics of Complex Systems, S.N. Bose National Center for Basic Sciences, Block JD, Sector III, Salt Lake, Kolkata 700106, India."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sahil Gopalkrishna","family":"Naik","sequence":"additional","affiliation":[{"name":"Department of Physics of Complex Systems, S.N. Bose National Center for Basic Sciences, Block JD, Sector III, Salt Lake, Kolkata 700106, India."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edwin Peter","family":"Lobo","sequence":"additional","affiliation":[{"name":"Laboratoire d\u2019Information Quantique, Universit\u00e9 libre de Bruxelles (ULB), Av. F. D. Roosevelt 50, 1050 Bruxelles, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Samrat","family":"Sen","sequence":"additional","affiliation":[{"name":"Department of Physics of Complex Systems, S.N. Bose National Center for Basic Sciences, Block JD, Sector III, Salt Lake, Kolkata 700106, India."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tamal","family":"Guha","sequence":"additional","affiliation":[{"name":"Department of Computer Science, The University of Hong Kong, Pokfulam Road, Hong Kong."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Some Sankar","family":"Bhattacharya","sequence":"additional","affiliation":[{"name":"International Centre for Theory of Quantum Technologies, University of Gdansk, Wita Stwosza 63, 80-308 Gdansk, Poland."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mir","family":"Alimuddin","sequence":"additional","affiliation":[{"name":"Department of Physics of Complex Systems, S.N. Bose National Center for Basic Sciences, Block JD, Sector III, Salt Lake, Kolkata 700106, India."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manik","family":"Banik","sequence":"additional","affiliation":[{"name":"Department of Physics of Complex Systems, S.N. Bose National Center for Basic Sciences, Block JD, Sector III, Salt Lake, Kolkata 700106, India."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"9598","published-online":{"date-parts":[[2024,4,9]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"C. E. Shannon; A mathematical theory of communication, Bell Syst. Tech. J. 27, 379 (1948).","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"key":"1","unstructured":"M. A. Nielsen and I. L. Chuang; Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, England, 2010)."},{"key":"2","doi-asserted-by":"publisher","unstructured":"J. P. Dowling and G. J. Milburn; Quantum technology: the second quantum revolution, Phil. Trans. R. Soc. Lond. A 361, 1655 (2003).","DOI":"10.1098\/rsta.2003.1227"},{"key":"3","doi-asserted-by":"publisher","unstructured":"C. H. Bennett and S. J. Wiesner; Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states, Phys. Rev. Lett. 69, 2881 (1992).","DOI":"10.1103\/PhysRevLett.69.2881"},{"key":"4","doi-asserted-by":"publisher","unstructured":"C. H. Bennett, G. Brassard, C. Cr\u00e9peau, R. Jozsa, A. Peres, and W. K. Wootters; Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels, Phys. Rev. Lett. 70, 1895 (1993).","DOI":"10.1103\/PhysRevLett.70.1895"},{"key":"5","doi-asserted-by":"publisher","unstructured":"C. H. Bennett and D. DiVincenzo; Quantum information and computation, Nature 404, 247 (2000).","DOI":"10.1038\/35005001"},{"key":"6","doi-asserted-by":"publisher","unstructured":"H. J. Kimble; The quantum internet, Nature 453, 1023 (2008).","DOI":"10.1038\/nature07127"},{"key":"7","doi-asserted-by":"publisher","unstructured":"H. Dale, D. Jennings, and T. Rudolph; Provable quantum advantage in randomness processing, Nat. Commun. 6, 8203 (2015).","DOI":"10.1038\/ncomms9203"},{"key":"8","doi-asserted-by":"publisher","unstructured":"W. Zhang, D-S Ding, Y-B Sheng, L. Zhou, B-S Shi, and G-C Guo; Quantum Secure Direct Communication with Quantum Memory, Phys. Rev. Lett. 118, 220501 (2017).","DOI":"10.1103\/PhysRevLett.118.220501"},{"key":"9","doi-asserted-by":"publisher","unstructured":"P. Boes, H. Wilming, R. Gallego, and J. Eisert; Catalytic Quantum Randomness, Phys. Rev. X 8, 041016 (2018).","DOI":"10.1103\/PhysRevX.8.041016"},{"key":"10","doi-asserted-by":"publisher","unstructured":"D. Rosset, F. Buscemi, and Y-C. Liang; Resource Theory of Quantum Memories and Their Faithful Verification with Minimal Assumptions, Phys. Rev. X 8, 021033 (2018).","DOI":"10.1103\/PhysRevX.8.021033"},{"key":"11","doi-asserted-by":"publisher","unstructured":"D. Ebler, S. Salek, and G. Chiribella; Enhanced Communication with the Assistance of Indefinite Causal Order, Phys. Rev. Lett. 120, 120502 (2018).","DOI":"10.1103\/PhysRevLett.120.120502"},{"key":"12","doi-asserted-by":"publisher","unstructured":"K. Korzekwa and M. Lostaglio; Quantum Advantage in Simulating Stochastic Processes, Phys. Rev. X 11, 021019 (2021).","DOI":"10.1103\/PhysRevX.11.021019"},{"key":"13","doi-asserted-by":"publisher","unstructured":"G. Chiribella, M. Banik, S. S. Bhattacharya, T. Guha, M. Alimuddin, A. Roy, S. Saha, S. Agrawal, and G. Kar; Indefinite causal order enables perfect quantum communication with zero capacity channels, New J. Phys. 23, 033039 (2021).","DOI":"10.1088\/1367-2630\/abe7a0"},{"key":"14","doi-asserted-by":"publisher","unstructured":"S. S. Bhattacharya, A. G. Maity, T. Guha, G. Chiribella, and M. Banik; Random-Receiver Quantum Communication, PRX Quantum 2, 020350 (2021).","DOI":"10.1103\/PRXQuantum.2.020350"},{"key":"15","doi-asserted-by":"publisher","unstructured":"S. Koudia, A. S. Cacciapuoti, and M. Caleffi; How Deep the Theory of Quantum Communications Goes: Superadditivity, Superactivation and Causal Activation, IEEE Commun. Surv. Tutor. 24 (4), 1926-1956 (2022).","DOI":"10.1109\/COMST.2022.3196449"},{"key":"16","doi-asserted-by":"publisher","unstructured":"D. Bouwmeester, J. W. Pan, K. Mattle, M. Eibl, H. Weinfurter, and A. Zeilinger; Experimental quantum teleportation, Nature 390, 575 (1997).","DOI":"10.1038\/37539"},{"key":"17","doi-asserted-by":"publisher","unstructured":"N. Gisin, G. Ribordy, W. Tittel, and H. Zbinden; Quantum Cryptography, Rev. Mod. Phys. 74, 145 (2002).","DOI":"10.1103\/RevModPhys.74.145"},{"key":"18","doi-asserted-by":"publisher","unstructured":"I. M. Georgescu, S. Ashhab, and F. Nori; Quantum Simulation, Rev. Mod. Phys. 86, 153 (2014).","DOI":"10.1103\/RevModPhys.86.153"},{"key":"19","doi-asserted-by":"publisher","unstructured":"C. L. Degen, F. Reinhard, and P. Cappellaro; Quantum Sensing, Rev. Mod. Phys. 89, 035002 (2017).","DOI":"10.1103\/RevModPhys.89.035002"},{"key":"20","doi-asserted-by":"publisher","unstructured":"J. Yin et al. Satellite-based entanglement distribution over 1200 kilometers, Science 356, 1140 (2017).","DOI":"10.1126\/science.aan3211"},{"key":"21","doi-asserted-by":"publisher","unstructured":"R. Valivarthi et al. Teleportation Systems Toward a Quantum Internet, PRX Quantum 1, 020317 (2020).","DOI":"10.1103\/PRXQuantum.1.020317"},{"key":"22","doi-asserted-by":"publisher","unstructured":"F. Xu, X. Ma, Q. Zhang, H-K Lo, and J-W Pan; Secure quantum key distribution with realistic devices, Rev. Mod. Phys. 92, 025002 (2020).","DOI":"10.1103\/RevModPhys.92.025002"},{"key":"23","unstructured":"A. S. Holevo; Bounds for the Quantity of Information Transmitted by a Quantum Communication Channel, Problems Inform. Transmission 9, 177 (1973)."},{"key":"24","doi-asserted-by":"publisher","unstructured":"N. D. Mermin; Copenhagen computation: How I learned to stop worrying and love Bohr, IBM J. Res. Dev. 48, 53 (2004).","DOI":"10.1147\/rd.481.0053"},{"key":"25","doi-asserted-by":"publisher","unstructured":"P. E. Frenkel and M. Weiner; Classical information storage in an $n$-level quantum system, Comm. Math. Phys. 340, 563 (2015).","DOI":"10.1007\/s00220-015-2463-0"},{"key":"26","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":"27","doi-asserted-by":"publisher","unstructured":"J. S. Bell; On the Problem of Hidden Variables in Quantum Mechanics, Rev. Mod. Phys. 38, 447 (1966).","DOI":"10.1103\/RevModPhys.38.447"},{"key":"28","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":"29","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":"30","doi-asserted-by":"publisher","unstructured":"D. Schmid, D. Rosset, and F. Buscemi; The type-independent resource theory of local operations and shared randomness, Quantum 4, 262 (2020).","DOI":"10.22331\/q-2020-04-30-262"},{"key":"31","doi-asserted-by":"publisher","unstructured":"D. Rosset, D. Schmid, and F. Buscemi; Type-Independent Characterization of Spacelike Separated Resources, Phys. Rev. Lett. 125, 210402 (2020).","DOI":"10.1103\/PhysRevLett.125.210402"},{"key":"32","doi-asserted-by":"publisher","unstructured":"R. J. Aumann; Correlated equilibrium as an expression of bayesian rationality, Econometrica 55, 1 (1987).","DOI":"10.2307\/1911154"},{"key":"33","doi-asserted-by":"publisher","unstructured":"L. Babai and P. G. Kimmel; Randomized simultaneous messages: solution of a problem of Yao in communication complexity; Proc. Compu. Complexity. 20th Annual IEEE Conference (1997).","DOI":"10.1109\/ccc.1997.612319"},{"key":"34","doi-asserted-by":"publisher","unstructured":"C. L. Canonne, V. Guruswami, R. Meka, and M. Sudan; Communication with imperfectly shared randomness, IEEE Trans. Inf. Theory 63, 6799 (2017).","DOI":"10.1109\/tit.2017.2734103"},{"key":"35","doi-asserted-by":"publisher","unstructured":"B. F. Toner and D. Bacon; Communication cost of simulating bell correlations, Phys. Rev. Lett. 91, 187904 (2003).","DOI":"10.1103\/PhysRevLett.91.187904"},{"key":"36","doi-asserted-by":"publisher","unstructured":"J. Bowles, F. Hirsch, M. T. Quintino, and N. Brunner; Local hidden variable models for entangled quantum states using finite shared randomness, Phys. Rev. Lett. 114, 120401 (2015).","DOI":"10.1103\/PhysRevLett.114.120401"},{"key":"37","doi-asserted-by":"publisher","unstructured":"M. Perarnau-Llobet, K. V. Hovhannisyan, M. Huber, P. Skrzypczyk, N. Brunner, and A. Ac\u00edn; Extractable Work from Correlations, Phys. Rev. X 5, 041011 (2015).","DOI":"10.1103\/PhysRevX.5.041011"},{"key":"38","doi-asserted-by":"publisher","unstructured":"T. Guha, M. Alimuddin, S. Rout, A. Mukherjee, S. S. Bhattacharya, and M. Banik; Quantum Advantage for Shared Randomness Generation, Quantum 5, 569 (2021).","DOI":"10.22331\/q-2021-10-27-569"},{"key":"39","doi-asserted-by":"publisher","unstructured":"P. Janotta, C. Gogolin, J. Barrett, and N. Brunner; Limits on nonlocal correlations from the structure of the local state space, New J. Phys. 13, 063024 (2011).","DOI":"10.1088\/1367-2630\/13\/6\/063024"},{"key":"40","doi-asserted-by":"publisher","unstructured":"R. Horodecki, P. Horodecki, M. Horodecki, and K. Horodecki; Quantum entanglement, Rev. Mod. Phys. 81, 865 (2009).","DOI":"10.1103\/RevModPhys.81.865"},{"key":"41","doi-asserted-by":"publisher","unstructured":"S. Popescu and D. Rohrlich ; Quantum nonlocality as an axiom, Found. Phys. 24, 379 (1994).","DOI":"10.1007\/BF02058098"},{"key":"42","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":"43","doi-asserted-by":"publisher","unstructured":"N. Brunner, M. Kaplan, A. Leverrier, and P. Skrzypczyk; Dimension of physical systems, information processing, and thermodynamics, New J. Phys. 16, 123050 (2014).","DOI":"10.1088\/1367-2630\/16\/12\/123050"},{"key":"44","doi-asserted-by":"publisher","unstructured":"M. J. W. Hall; Relaxed Bell inequalities and Kochen-Specker theorems, Phys. Rev. A 84, 022102 (2011).","DOI":"10.1103\/PhysRevA.84.022102"},{"key":"45","doi-asserted-by":"publisher","unstructured":"M. Banik; Lack of measurement independence can simulate quantum correlations even when signaling can not, Phys. Rev. A 88, 032118 (2013).","DOI":"10.1103\/PhysRevA.88.032118"},{"key":"46","doi-asserted-by":"publisher","unstructured":"T. Schaetz, M. D. Barrett, D. Leibfried, J. Chiaverini, J. Britton, W. M. Itano, J. D. Jost, C. Langer, and D. J. Wineland; Quantum Dense Coding with Atomic Qubits, Phys. Rev. Lett. 93, 040505 (2004).","DOI":"10.1103\/PhysRevLett.93.040505"},{"key":"47","doi-asserted-by":"publisher","unstructured":"J. Barreiro, T. C. Wei, and P. Kwiat; Beating the channel capacity limit for linear photonic superdense coding, Nature Phys 4, 282 (2008).","DOI":"10.1038\/nphys919"},{"key":"48","doi-asserted-by":"publisher","unstructured":"B. P. Williams, R. J. Sadlier, and T. S. Humble; Superdense Coding over Optical Fiber Links with Complete Bell-State Measurements, Phys. Rev. Lett. 118, 050501 (2017).","DOI":"10.1103\/PhysRevLett.118.050501"},{"key":"49","doi-asserted-by":"publisher","unstructured":"C. H. Bennett, P. W. Shor, J. A. Smolin, and A. V. Thapliyal; Entanglement-Assisted Classical Capacity of Noisy Quantum Channels, Phys. Rev. Lett. 83, 3081 (1999).","DOI":"10.1103\/PhysRevLett.83.3081"},{"key":"50","doi-asserted-by":"publisher","unstructured":"P. E. Frenkel and M. Weiner; On entanglement assistance to a noiseless classical channel, Quantum 6, 662 (2022).","DOI":"10.22331\/q-2022-03-01-662"},{"key":"51","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":"52","doi-asserted-by":"publisher","unstructured":"M. Dall&apos;Arno, S. Brandsen, A. Tosini, F. Buscemi, and V. Vedral; No-Hypersignaling Principle, Phys. Rev. Lett. 119, 020401 (2017).","DOI":"10.1103\/PhysRevLett.119.020401"},{"key":"53","doi-asserted-by":"publisher","unstructured":"S. Wiesner; Conjugate coding, ACM Sigact News 15, 78 (1983).","DOI":"10.1145\/1008908.1008920"},{"key":"54","doi-asserted-by":"publisher","unstructured":"A. Ambainis, A. Nayak, A. Ta-Shma, and U. Vazirani; Dense quantum coding and a lower bound for 1-way quantum automata, in Proceedings of the thirty-first annual ACM symposium on Theory of Computing (1999) pp. 376\u2013383.","DOI":"10.1145\/301250.301347"},{"key":"55","doi-asserted-by":"publisher","unstructured":"A. Ambainis, A. Nayak, A. Ta-Shma, and U. Vazirani; Dense quantum coding and quantum finite automata, J. ACM 49, 496 (2002).","DOI":"10.1145\/581771.581773"},{"key":"56","doi-asserted-by":"publisher","unstructured":"R. W. Spekkens, D. H. Buzacott, A. J. Keehn, B. Toner, G. J. Pryde; Preparation contextuality powers parity-oblivious multiplexing, Phys. Rev. Lett. 102, 010401 (2009).","DOI":"10.1103\/PhysRevLett.102.010401"},{"key":"57","doi-asserted-by":"publisher","unstructured":"M. Banik, S. S. Bhattacharya, A. Mukherjee, A. Roy, A. Ambainis, A. Rai; Limited preparation contextuality in quantum theory and its relation to the Cirel&apos;son bound, Phys. Rev. A 92, 030103(R) (2015).","DOI":"10.1103\/PhysRevA.92.030103"},{"key":"58","doi-asserted-by":"publisher","unstructured":"L. Czekaj, M. Horodecki, P. Horodecki, and R. Horodecki; Information content of systems as a physical principle, Phys. Rev. A 95, 022119 (2017).","DOI":"10.1103\/PhysRevA.95.022119"},{"key":"59","doi-asserted-by":"publisher","unstructured":"A. Ambainis, M. Banik, A. Chaturvedi, D. Kravchenko, and A. Rai; Parity oblivious d-level random access codes and class of noncontextuality inequalities, Quantum Inf Process 18, 111 (2019).","DOI":"10.1007\/s11128-019-2228-3"},{"key":"60","doi-asserted-by":"publisher","unstructured":"D. Saha, P. Horodecki, and M. Paw\u0142owski; State independent contextuality advances one-way communication, New J. Phys. 21, 093057 (2019).","DOI":"10.1088\/1367-2630\/ab4149"},{"key":"61","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":"62","doi-asserted-by":"publisher","unstructured":"Vaisakh M, R. K. Patra, M. Janpandit, S. Sen, and M. Banik, and A. Chaturvedi; Mutually unbiased balanced functions and generalized random access codes, Phys. Rev. A 104, 012420 (2021).","DOI":"10.1103\/PhysRevA.104.012420"},{"key":"63","doi-asserted-by":"publisher","unstructured":"S. G. Naik, E. P. Lobo, S. Sen, R. K. Patra, M. Alimuddin, T. Guha, S. S. Bhattacharya, and M. Banik; On composition of multipartite quantum systems: perspective from time-like paradigm, Phys. Rev. Lett. 128, 140401 (2022).","DOI":"10.1103\/PhysRevLett.128.140401"},{"key":"64","unstructured":"A. Ambainis, D. Leung, L. Mancinska, and M. Ozols; Quantum Random Access Codes with Shared Randomness, arXiv:0810.2937 [quant-ph]."},{"key":"65","doi-asserted-by":"publisher","unstructured":"M. Paw\u0142owski and M. \u017bukowski; Entanglement-assisted random access codes, Phys. Rev. A 81, 042326 (2010).","DOI":"10.1103\/PhysRevA.81.042326"},{"key":"66","doi-asserted-by":"publisher","unstructured":"A. Tavakoli, J. Pauwels, E. Woodhead, and S. Pironio; Correlations in Entanglement-Assisted Prepare-and-Measure Scenarios, PRX Quantum 2, 040357 (2021).","DOI":"10.1103\/PRXQuantum.2.040357"},{"key":"67","doi-asserted-by":"publisher","unstructured":"A. Piveteau, J. Pauwels, E. H\u00e5kansson, S. Muhammad, M. Bourennane, and A. Tavakoli; Entanglement-assisted quantum communication with simple measurements, Nat. Commun. 13, 7878 (2022).","DOI":"10.1038\/s41467-022-33922-5"},{"key":"68","unstructured":"W van Dam; Nonlocality & Communication Complexity (PhD Thesis)."},{"key":"69","doi-asserted-by":"publisher","unstructured":"G. Brassard, H. Buhrman, N. Linden, A. A. M\u00e9thot, A. Tapp, and F. Unger; Limit on Nonlocality in Any World in Which Communication Complexity Is Not Trivial, Phys. Rev. Lett. 96, 250401 (2006).","DOI":"10.1103\/PhysRevLett.96.250401"},{"key":"70","doi-asserted-by":"publisher","unstructured":"H. Buhrman, R. Cleve, S. Massar, and R. de Wolf; Nonlocality and communication complexity, Rev. Mod. Phys. 82, 665 (2010).","DOI":"10.1103\/RevModPhys.82.665"},{"key":"71","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":"72","doi-asserted-by":"publisher","unstructured":"B. S. Cirel&apos;son; Quantum generalizations of Bell&apos;s inequality, Lett. Math. Phys. 4, 93 (1980).","DOI":"10.1007\/bf00417500"},{"key":"73","doi-asserted-by":"publisher","unstructured":"W. Slofstra; Tsirelson&apos;s problem and an embedding theorem for groups arising from non-local games, J. Amer. Math. Soc. 33, 1 (2020) (also arXiv:1606.03140 [quant-ph]).","DOI":"10.1090\/jams\/929"},{"key":"74","unstructured":"Z. Ji, A. Natarajan, T. Vidick, J. Wright, and H. Yuen; MIP*=RE, arXiv:2001.04383 [quant-ph]."},{"key":"75","doi-asserted-by":"publisher","unstructured":"T. Fritz; Quantum logic is undecidable, Arch. Math. Logic 60, 329 (2021) (also arXiv:1607.05870 [quant-ph]).","DOI":"10.1007\/s00153-020-00749-0"},{"key":"76","doi-asserted-by":"publisher","unstructured":"F. Buscemi; All Entangled Quantum States Are Nonlocal, Phys. Rev. Lett. 108, 200401 (2012).","DOI":"10.1103\/PhysRevLett.108.200401"},{"key":"77","doi-asserted-by":"publisher","unstructured":"C. Branciard, D. Rosset, Y-C Liang, and N. Gisin; Measurement-Device-Independent Entanglement Witnesses for All Entangled Quantum States, Phys. Rev. Lett. 110, 060405 (2013).","DOI":"10.1103\/PhysRevLett.110.060405"},{"key":"78","doi-asserted-by":"publisher","unstructured":"E. P. Lobo, S. G. Naik, S. Sen, R. K. Patra, M. Banik, and M. Alimuddin; Certifying beyond quantumness of locally quantum no-signaling theories through a quantum-input Bell test, Phys. Rev. A 106, L040201 (2022).","DOI":"10.1103\/PhysRevA.106.L040201"},{"key":"79","doi-asserted-by":"publisher","unstructured":"J. F. Nash; Equilibrium points in n-person games, PNAS 36, 48 (1950); Non-cooperative games, Ann. Math. 54, 286295 (1951).","DOI":"10.1073\/pnas.36.1.48"},{"key":"80","doi-asserted-by":"publisher","unstructured":"J. C. Harsanyi; Games with Incomplete Information Played by \u201cBayesian\u201d Players, Part I. The Basic Model, Management Science 14, 159 (1967); Part II. Bayesian Equilibrium Points, Management Science 14, 320 (1968); Part III. The Basic Probability Distribution of the Game, Management Science 14, 486 (1968).","DOI":"10.1287\/mnsc.14.3.159"},{"key":"81","doi-asserted-by":"publisher","unstructured":"C. H. Papadimitriou and T. Roughgarden; Computing correlated equilibria in multi-player games, J. ACM 55, 14 (2008).","DOI":"10.1145\/1379759.1379762"},{"key":"82","doi-asserted-by":"publisher","unstructured":"N. Brunner and N. Linden; Connection between Bell nonlocality and Bayesian game theory, Nat. Commun. 4, 2057 (2013).","DOI":"10.1038\/ncomms3057"},{"key":"83","doi-asserted-by":"publisher","unstructured":"A. Pappa, N. Kumar, T. Lawson, M. Santha, S. Zhang, E. Diamanti, and I. Kerenidis; Nonlocality and Conflicting Interest Games, Phys. Rev. Lett. 114, 020401 (2015).","DOI":"10.1103\/PhysRevLett.114.020401"},{"key":"84","doi-asserted-by":"publisher","unstructured":"A. Roy, A. Mukherjee, T. Guha, S. Ghosh, S. S. Bhattacharya, and M. Banik; Nonlocal correlations: Fair and unfair strategies in Bayesian games, Phys. Rev. A 94, 032120 (2016).","DOI":"10.1103\/PhysRevLett.114.020401"},{"key":"85","doi-asserted-by":"publisher","unstructured":"M. Banik, S. S. Bhattacharya, N. Ganguly, T. Guha, A. Mukherjee, A. Rai, and A. Roy; Two-Qubit Pure Entanglement as Optimal Social Welfare Resource in Bayesian Game, Quantum 3, 185 (2019).","DOI":"10.22331\/q-2019-09-09-185"},{"key":"86","doi-asserted-by":"publisher","unstructured":"N. D. Mermin; Deconstructing dense coding, Phys. Rev. A 66, 032308 (2002).","DOI":"10.1103\/PhysRevA.66.032308"},{"key":"87","doi-asserted-by":"publisher","unstructured":"S. Massar and M. K. Patra; Information and communication in polygon theories, Phys. Rev. A 89, 052124 (2014).","DOI":"10.1103\/PhysRevA.89.052124"},{"key":"88","doi-asserted-by":"publisher","unstructured":"M. P. M\u00fcller and C. Ududec; Structure of Reversible Computation Determines the Self-Duality of Quantum Theory, Phys. Rev. Lett. 108, 130401 (2012).","DOI":"10.1103\/PhysRevLett.108.130401"},{"key":"89","doi-asserted-by":"publisher","unstructured":"S. W. Al-Safi and J. Richens; Reversibility and the structure of the local state space, New J. Phys. 17, 123001 (2015).","DOI":"10.1088\/1367-2630\/17\/12\/123001"},{"key":"90","doi-asserted-by":"publisher","unstructured":"M. Banik, S. Saha, T. Guha, S. Agrawal, S. S. Bhattacharya, A. Roy, and A. S. Majumdar; Constraining the state space in any physical theory with the principle of information symmetry, Phys. Rev. A 100, 060101(R) (2019).","DOI":"10.1103\/PhysRevA.100.060101"},{"key":"91","doi-asserted-by":"publisher","unstructured":"S. Saha, S. S. Bhattacharya, T. Guha, S. Halder, and M. Banik; Advantage of Quantum Theory over Nonclassical Models of Communication, Annalen der Physik 532, 2000334 (2020).","DOI":"10.1002\/andp.202000334"},{"key":"92","doi-asserted-by":"publisher","unstructured":"S. S. Bhattacharya, S. Saha, T. Guha, and M. Banik; Nonlocality without entanglement: Quantum theory and beyond, Phys. Rev. Research 2, 012068(R) (2020).","DOI":"10.1103\/PhysRevResearch.2.012068"},{"key":"93","unstructured":"A. Winter; Compression of sources of probability distributions and density operators, arXiv:quant-ph\/0208131."},{"key":"94","doi-asserted-by":"publisher","unstructured":"C. H. Bennett, P. W. Shor, J. A. Smolin, A. V. Thapliyal; Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem, IEEE Trans. Inf. Theory 48, 2637 (2002).","DOI":"10.1109\/TIT.2002.802612"},{"key":"95","doi-asserted-by":"publisher","unstructured":"T. S. Cubitt, D. Leung, W. Matthews, A. Winter; Zero-error channel capacity and simulation assisted by non-local correlations, IEEE Trans. Info. Theory 57, 5509 (2011).","DOI":"10.1109\/TIT.2011.2159047"},{"key":"96","doi-asserted-by":"publisher","unstructured":"C. H. Bennett, I. Devetak, A. W. Harrow, P. W. Shor, A.Winter; Quantum Reverse Shannon Theorem, IEEE Trans. Inf. Theory 60, 2926 (2014).","DOI":"10.1109\/TIT.2014.2309968"},{"key":"97","doi-asserted-by":"publisher","unstructured":"M. Pusey, J. Barrett, and T. Rudolph; On the reality of the quantum state, Nat. Phys. 8, 475 (2012).","DOI":"10.1038\/nphys2309"},{"key":"98","doi-asserted-by":"publisher","unstructured":"E. F. Galv\u00e3o and L. Hardy; Substituting a Qubit for an Arbitrarily Large Number of Classical Bits, Phys. Rev. Lett. 90, 087902 (2003).","DOI":"10.1103\/PhysRevLett.90.087902"},{"key":"99","doi-asserted-by":"publisher","unstructured":"C. Perry, R. Jain, and J. Oppenheim; Communication Tasks with Infinite Quantum-Classical Separation, Phys. Rev. Lett. 115, 030504 (2015).","DOI":"10.1103\/PhysRevLett.115.030504"},{"key":"100","doi-asserted-by":"publisher","unstructured":"R. W. Spekkens; The Status of Determinism in Proofs of the Impossibility of a Noncontextual Model of Quantum Theory, Found. Phys. 44, 1125 (2014).","DOI":"10.1007\/s10701-014-9833-x"},{"key":"101","doi-asserted-by":"publisher","unstructured":"S. Kochen and E. P. Specker; The problem of hidden variables in quantum mechanics, J. Math. Mech. 17, 59 (1967).","DOI":"10.1512\/iumj.1968.17.17004"},{"key":"102","doi-asserted-by":"publisher","unstructured":"N. Harrigan and R. W. Spekkens; Einstein, incompleteness, and the epistemic view of quantum states, Found. Phys. 40, 125 (2010).","DOI":"10.1007\/s10701-009-9347-0"},{"key":"103","doi-asserted-by":"publisher","unstructured":"L. Catani, M. Leifer, D. Schmid, and R. W. Spekkens; Why interference phenomena do not capture the essence of quantum theory, Quantum 7, 1119 (2023).","DOI":"10.22331\/q-2023-09-25-1119"},{"key":"104","doi-asserted-by":"publisher","unstructured":"R. W. Spekkens; Evidence for the epistemic view of quantum states: A toy theory, Phys. Rev. A 75, 032110 (2007).","DOI":"10.1103\/PhysRevA.75.032110"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-04-09-1315\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,4,9]],"date-time":"2024-04-09T13:31:18Z","timestamp":1712669478000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-04-09-1315\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,9]]},"references-count":105,"URL":"https:\/\/doi.org\/10.22331\/q-2024-04-09-1315","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,4,9]]},"article-number":"1315"}}