{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T00:54:20Z","timestamp":1776732860949,"version":"3.51.2"},"reference-count":35,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2020,9,24]],"date-time":"2020-09-24T00:00:00Z","timestamp":1600905600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>Quantum communication leads to strong correlations, that can outperform classical ones. Complementary to previous works in this area, we investigate correlations in prepare-and-measure scenarios assuming a bound on the information content of the quantum communication, rather than on its Hilbert-space dimension. Specifically, we explore the extent of classical and quantum correlations given an upper bound on the one-shot accessible information. We provide a characterisation of the set of classical correlations and show that quantum correlations are stronger than classical ones. We also show that limiting information rather than dimension leads to stronger quantum correlations. Moreover, we present device-independent tests for placing lower bounds on the information given observed correlations. Finally, we show that quantum communication carrying <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>log<\/mml:mi><mml:mo>\u2061<\/mml:mo><mml:mi>d<\/mml:mi><\/mml:math> bits of information is at least as strong a resource as <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>d<\/mml:mi><\/mml:math>-dimensional classical communication assisted by pre-shared entanglement.<\/jats:p>","DOI":"10.22331\/q-2020-09-24-332","type":"journal-article","created":{"date-parts":[[2020,9,24]],"date-time":"2020-09-24T15:27:48Z","timestamp":1600961268000},"page":"332","source":"Crossref","is-referenced-by-count":30,"title":["Informationally restricted quantum correlations"],"prefix":"10.22331","volume":"4","author":[{"given":"Armin","family":"Tavakoli","sequence":"first","affiliation":[{"name":"D\u00e9partement de Physique Appliqu\u00e9e, Universit\u00e9 de Gen\u00e8ve, CH-1211 Gen\u00e8ve, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emmanuel","family":"Zambrini Cruzeiro","sequence":"additional","affiliation":[{"name":"D\u00e9partement de Physique Appliqu\u00e9e, Universit\u00e9 de Gen\u00e8ve, CH-1211 Gen\u00e8ve, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jonatan","family":"Bohr Brask","sequence":"additional","affiliation":[{"name":"Department of Physics, Technical University of Denmark, Fysikvej, 2800 Kongens Lyngby, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Gisin","sequence":"additional","affiliation":[{"name":"D\u00e9partement de Physique Appliqu\u00e9e, Universit\u00e9 de Gen\u00e8ve, CH-1211 Gen\u00e8ve, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Brunner","sequence":"additional","affiliation":[{"name":"D\u00e9partement de Physique Appliqu\u00e9e, Universit\u00e9 de Gen\u00e8ve, CH-1211 Gen\u00e8ve, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"9598","published-online":{"date-parts":[[2020,9,24]]},"reference":[{"key":"0","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":"1","doi-asserted-by":"publisher","unstructured":"H. Buhrman, R. Cleve and A. Wigderson, Quantum vs. classical communication and computation, Proceedings of the 30th Annual ACM Symposium on Theory of Computin, 63 (1998).","DOI":"10.1145\/276698.276713"},{"key":"2","doi-asserted-by":"publisher","unstructured":"R. Raz, Exponential separation of quantum and classical communication complexity, In Proceedings of 31st ACM STOC, 358 (1999).","DOI":"10.1145\/301250.301343"},{"key":"3","doi-asserted-by":"publisher","unstructured":"R. Gallego, N. Brunner, C. Hadley, and A. Ac\u00edn, Device-Independent Tests of Classical and Quantum Dimensions, Phys. Rev. Lett. 105, 230501 (2010).","DOI":"10.1103\/PhysRevLett.105.230501"},{"key":"4","doi-asserted-by":"publisher","unstructured":"J. Ahrens, P. Badziag, A. Cabello, and M. Bourennane, Experimental Device-independent Tests of Classical and Quantum Dimensions, Nature Physics 8, 592 (2012).","DOI":"10.1038\/nphys2333"},{"key":"5","doi-asserted-by":"publisher","unstructured":"M. Hendrych, R. Gallego, M. Mi\u010duda, N. Brunner, A. Ac\u00edn, J. P. Torres, Experimental estimation of the dimension of classical and quantum systems, Nature Physics 8, 588 (2012).","DOI":"10.1038\/nphys2334"},{"key":"6","doi-asserted-by":"publisher","unstructured":"M. Navascu\u00e9s, and T. V\u00e9rtesi, Bounding the Set of Finite Dimensional Quantum Correlations, Phys. Rev. Lett. 115, 020501 (2015).","DOI":"10.1103\/PhysRevLett.115.020501"},{"key":"7","doi-asserted-by":"publisher","unstructured":"M. Paw\u0142owski, and N. Brunner, Semi-device-independent security of one-way quantum key distribution, Phys. Rev. A 84, 010302(R) (2011).","DOI":"10.1103\/PhysRevA.84.010302"},{"key":"8","doi-asserted-by":"publisher","unstructured":"H-W. Li, Z-Q. Yin, Y-C. Wu, X-B. Zou, S. Wang, W. Chen, G-C. Guo, and Z-F. Han, Semi-device-independent random-number expansion without entanglement, Phys. Rev. A 84, 034301 (2011).","DOI":"10.1103\/PhysRevA.84.034301"},{"key":"9","doi-asserted-by":"publisher","unstructured":"E. Woodhead, S. Pironio, Secrecy in Prepare-and-Measure Clauser-Horne-Shimony-Holt Tests with a Qubit Bound, Phys. Rev. Lett. 115, 150501 (2015).","DOI":"10.1103\/PhysRevLett.115.150501"},{"key":"10","doi-asserted-by":"publisher","unstructured":"T. Lunghi, J. B. Brask, C. C. W. Lim, Q. Lavigne, J. Bowles, A. Martin, H. Zbinden, and N. Brunner, Self-Testing Quantum Random Number Generator, Phys. Rev. Lett. 114, 150501 (2015).","DOI":"10.1103\/PhysRevLett.114.150501"},{"key":"11","doi-asserted-by":"publisher","unstructured":"A. Tavakoli, J. Kaniewski, T. V\u00e9rtesi, D. Rosset, and N. Brunner, Self-testing quantum states and measurements in the prepare-and-measure scenario, Phys. Rev. A 98, 062307 (2018).","DOI":"10.1103\/PhysRevA.98.062307"},{"key":"12","doi-asserted-by":"publisher","unstructured":"N. Ciganovi\u0107, N. J. Beaudry, and Renato Renner, Smooth Max-Information as One-Shot Generalization for Mutual Information, IEEE Transactions on Information Theory 60, 1573 (2014).","DOI":"10.1109\/TIT.2013.2295314"},{"key":"13","unstructured":"A. S. Holevo, Bounds for the quantity of information transmitted by a quantum communication channel, Problems of Information Transmission. 9, 177 (1973)."},{"key":"14","doi-asserted-by":"publisher","unstructured":"R. Jozsa, D. Robb, and W. K. Wootters, Lower bound for accessible information in quantum mechanics, Phys. Rev. A 49, 668 (1994).","DOI":"10.1103\/PhysRevA.49.668"},{"key":"15","unstructured":"Convex Optimization, S. Boyd and L. Vandenberghe, Cambridge University Press, 2004."},{"key":"16","doi-asserted-by":"publisher","unstructured":"A. Ambainis, A. Nayak, A. Ta-Shma, U. Vazirani, Dense quantum coding and a lower bound for 1-way quantum automata, Proceedings of the 31st Annual ACM Symposium on Theory of Computing (STOC'99), 376-383 (1999).","DOI":"10.1145\/301250.301347"},{"key":"17","unstructured":"A. Ambainis, D. Leung, L. Mancinska, M. Ozols, Quantum Random Access Codes with Shared Randomness, arXiv:0810.2937."},{"key":"18","doi-asserted-by":"publisher","unstructured":"A. Tavakoli, A. Hameedi, B. Marques, and M. Bourennane, Quantum random access codes using single d-Level systems, Phys. Rev. Lett. 114, 170502 (2015).","DOI":"10.1103\/PhysRevLett.114.170502"},{"key":"19","doi-asserted-by":"publisher","unstructured":"A. Tavakoli, M. Paw\u0142owski, M. \u017bukowski, and M. Bourennane, Dimensional discontinuity in quantum communication complexity at dimension seven, Phys. Rev. A 95, 020302(R) (2017).","DOI":"10.1103\/PhysRevA.95.020302"},{"key":"20","doi-asserted-by":"publisher","unstructured":"A. Tavakoli, B. Marques, M. Paw\u0142owski, and M. Bourennane, Spatial versus sequential correlations for random access coding, Phys. Rev. A 93, 032336 (2016).","DOI":"10.1103\/PhysRevA.93.032336"},{"key":"21","doi-asserted-by":"publisher","unstructured":"A. Hameedi, D. Saha, P. Mironowicz, M. Paw\u0142owski, and M. Bourennane, Complementarity between entanglement-assisted and quantum distributed random access code, Phys. Rev. A 95, 052345 (2017).","DOI":"10.1103\/PhysRevA.95.052345"},{"key":"22","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":"23","doi-asserted-by":"publisher","unstructured":"A. Tavakoli, and M. Zukowski, Higher-dimensional communication complexity problems: Classical protocols versus quantum ones based on Bell's theorem or prepare-transmit-measure schemes, Phys. Rev. A 95, 042305 (2017).","DOI":"10.1103\/PhysRevA.95.042305"},{"key":"24","unstructured":"N. Tishby, F. C. Pereira and W. Bialek, The information bottleneck method, Proc. of the 37th Annual Allerton Conference on Communication, Control and Computing, pages 368-377, (1999)."},{"key":"25","doi-asserted-by":"publisher","unstructured":"N. Datta, C. Hirche and A. Winter, Convexity and Operational Interpretation of the Quantum Information Bottleneck Function, Proc. ISIT 2019, 7-12 July 2019, Paris, pp. 1157-1161.","DOI":"10.1109\/ISIT.2019.8849518"},{"key":"26","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":"27","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":"28","doi-asserted-by":"publisher","unstructured":"A. Hameedi, A. Tavakoli, B. Marques and M. Bourennane, Communication Games Reveal Preparation Contextuality, Phys. Rev. Lett. 119, 220402 (2017).","DOI":"10.1103\/PhysRevLett.119.220402"},{"key":"29","doi-asserted-by":"publisher","unstructured":"T. V. Himbeeck, E. Woodhead, N. J. Cerf, R. Garcia-Patron, and S. Pironio, Semi-device-independent framework based on natural physical assumptions, Quantum 1, 33 (2017).","DOI":"10.22331\/q-2017-11-18-33"},{"key":"30","doi-asserted-by":"publisher","unstructured":"J. B. Brask, A. Martin, W. Esposito, R. Houlmann, J. Bowles, H. Zbinden, and N. Brunner, Megahertz-Rate Semi-Device-Independent Quantum Random Number Generators Based on Unambiguous State Discrimination, Phys. Rev. Applied 7, 054018 (2017).","DOI":"10.1103\/PhysRevApplied.7.054018"},{"key":"31","doi-asserted-by":"publisher","unstructured":"Y. Wang, I. W. Primaatmaja, E. Lavie, A. Varvitsiotis, C. C. W. Lim, Characterising the correlations of prepare-and-measure quantum networks, npj Quantum Information 5, 17 (2019).","DOI":"10.1038\/s41534-019-0133-3"},{"key":"32","doi-asserted-by":"publisher","unstructured":"R. Chaves, J. B. Brask, and N. Brunner, Device-Independent Tests of Entropy, Phys. Rev. Lett. 115, 110501 (2015).","DOI":"10.1103\/PhysRevLett.115.110501"},{"key":"33","doi-asserted-by":"publisher","unstructured":"M. Hayashi1, K. Iwama, H. Nishimura, R. Raymond, and S. Yamashita, (4,1)-Quantum random access coding does not exist - one qubit is not enough to recover one of four bits, New J. Phys. 8 129 (2006).","DOI":"10.1088\/1367-2630\/8\/8\/129"},{"key":"34","doi-asserted-by":"publisher","unstructured":"A. Chailloux, I. Kerenidis, S. Kundu, and J. Sikora, Optimal bounds for parity-oblivious random access codes, New J. Phys. 18 045003 (2016).","DOI":"10.1088\/1367-2630\/18\/4\/045003"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2020-09-24-332\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,9,24]],"date-time":"2020-09-24T15:27:54Z","timestamp":1600961274000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2020-09-24-332\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,24]]},"references-count":35,"URL":"https:\/\/doi.org\/10.22331\/q-2020-09-24-332","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9,24]]},"article-number":"332"}}