Informationally restricted quantum correlations
1Département de Physique Appliquée, Université de Genève, CH-1211 Genève, Switzerland
2Department of Physics, Technical University of Denmark, Fysikvej, 2800 Kongens Lyngby, Denmark
| Published: | 2020-09-24, volume 4, page 332 |
| Eprint: | arXiv:1909.05656v4 |
| Doi: | https://doi.org/10.22331/q-2020-09-24-332 |
| Citation: | Quantum 4, 332 (2020). |
Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.
Abstract
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 $\log d$ bits of information is at least as strong a resource as $d$-dimensional classical communication assisted by pre-shared entanglement.
► BibTeX data
► References
[1] H. Buhrman, R. Cleve, S. Massar, and R. de Wolf, Nonlocality and communication complexity, Rev. Mod. Phys. 82, 665 (2010).
https://doi.org/10.1103/RevModPhys.82.665
[2] 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).
https://doi.org/10.1145/276698.276713
[3] R. Raz, Exponential separation of quantum and classical communication complexity, In Proceedings of 31st ACM STOC, 358 (1999).
https://doi.org/10.1145/301250.301343
[4] R. Gallego, N. Brunner, C. Hadley, and A. Acín, Device-Independent Tests of Classical and Quantum Dimensions, Phys. Rev. Lett. 105, 230501 (2010).
https://doi.org/10.1103/PhysRevLett.105.230501
[5] J. Ahrens, P. Badziag, A. Cabello, and M. Bourennane, Experimental Device-independent Tests of Classical and Quantum Dimensions, Nature Physics 8, 592 (2012).
https://doi.org/10.1038/nphys2333
[6] M. Hendrych, R. Gallego, M. Mičuda, N. Brunner, A. Acín, J. P. Torres, Experimental estimation of the dimension of classical and quantum systems, Nature Physics 8, 588 (2012).
https://doi.org/10.1038/nphys2334
[7] M. Navascués, and T. Vértesi, Bounding the Set of Finite Dimensional Quantum Correlations, Phys. Rev. Lett. 115, 020501 (2015).
https://doi.org/10.1103/PhysRevLett.115.020501
[8] M. Pawłowski, and N. Brunner, Semi-device-independent security of one-way quantum key distribution, Phys. Rev. A 84, 010302(R) (2011).
https://doi.org/10.1103/PhysRevA.84.010302
[9] 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).
https://doi.org/10.1103/PhysRevA.84.034301
[10] E. Woodhead, S. Pironio, Secrecy in Prepare-and-Measure Clauser-Horne-Shimony-Holt Tests with a Qubit Bound, Phys. Rev. Lett. 115, 150501 (2015).
https://doi.org/10.1103/PhysRevLett.115.150501
[11] 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).
https://doi.org/10.1103/PhysRevLett.114.150501
[12] A. Tavakoli, J. Kaniewski, T. Vértesi, D. Rosset, and N. Brunner, Self-testing quantum states and measurements in the prepare-and-measure scenario, Phys. Rev. A 98, 062307 (2018).
https://doi.org/10.1103/PhysRevA.98.062307
[13] N. Ciganović, N. J. Beaudry, and Renato Renner, Smooth Max-Information as One-Shot Generalization for Mutual Information, IEEE Transactions on Information Theory 60, 1573 (2014).
https://doi.org/10.1109/TIT.2013.2295314
[14] A. S. Holevo, Bounds for the quantity of information transmitted by a quantum communication channel, Problems of Information Transmission. 9, 177 (1973).
[15] R. Jozsa, D. Robb, and W. K. Wootters, Lower bound for accessible information in quantum mechanics, Phys. Rev. A 49, 668 (1994).
https://doi.org/10.1103/PhysRevA.49.668
[16] Convex Optimization, S. Boyd and L. Vandenberghe, Cambridge University Press, 2004.
[17] 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).
https://doi.org/10.1145/301250.301347
[18] A. Ambainis, D. Leung, L. Mancinska, M. Ozols, Quantum Random Access Codes with Shared Randomness, arXiv:0810.2937.
arXiv:0810.2937
[19] A. Tavakoli, A. Hameedi, B. Marques, and M. Bourennane, Quantum random access codes using single d-Level systems, Phys. Rev. Lett. 114, 170502 (2015).
https://doi.org/10.1103/PhysRevLett.114.170502
[20] A. Tavakoli, M. Pawłowski, M. Żukowski, and M. Bourennane, Dimensional discontinuity in quantum communication complexity at dimension seven, Phys. Rev. A 95, 020302(R) (2017).
https://doi.org/10.1103/PhysRevA.95.020302
[21] A. Tavakoli, B. Marques, M. Pawłowski, and M. Bourennane, Spatial versus sequential correlations for random access coding, Phys. Rev. A 93, 032336 (2016).
https://doi.org/10.1103/PhysRevA.93.032336
[22] A. Hameedi, D. Saha, P. Mironowicz, M. Pawłowski, and M. Bourennane, Complementarity between entanglement-assisted and quantum distributed random access code, Phys. Rev. A 95, 052345 (2017).
https://doi.org/10.1103/PhysRevA.95.052345
[23] M. Pawłowski, and M Żukowski, Entanglement-assisted random access codes, Phys. Rev. A 81, 042326 (2010).
https://doi.org/10.1103/PhysRevA.81.042326
[24] 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).
https://doi.org/10.1103/PhysRevA.95.042305
[25] 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).
https://www.cs.huji.ac.il/labs/learning/Papers/allerton.pdf
[26] 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.
https://doi.org/10.1109/ISIT.2019.8849518
[27] R. W. Spekkens, Contextuality for preparations, transformations, and unsharp measurements, Phys. Rev. A 71, 052108 (2005).
https://doi.org/10.1103/PhysRevA.71.052108
[28] 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).
https://doi.org/10.1103/PhysRevLett.102.010401
[29] A. Hameedi, A. Tavakoli, B. Marques and M. Bourennane, Communication Games Reveal Preparation Contextuality, Phys. Rev. Lett. 119, 220402 (2017).
https://doi.org/10.1103/PhysRevLett.119.220402
[30] 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).
https://doi.org/10.22331/q-2017-11-18-33
[31] 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).
https://doi.org/10.1103/PhysRevApplied.7.054018
[32] 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).
https://doi.org/10.1038/s41534-019-0133-3
[33] R. Chaves, J. B. Brask, and N. Brunner, Device-Independent Tests of Entropy, Phys. Rev. Lett. 115, 110501 (2015).
https://doi.org/10.1103/PhysRevLett.115.110501
[34] 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).
https://doi.org/10.1088/1367-2630/8/8/129
[35] A. Chailloux, I. Kerenidis, S. Kundu, and J. Sikora, Optimal bounds for parity-oblivious random access codes, New J. Phys. 18 045003 (2016).
https://doi.org/10.1088/1367-2630/18/4/045003
Cited by
[1] Prabuddha Roy and A K Pan, "Generalized parity-oblivious communication games powered by quantum preparation contextuality", Journal of Physics A: Mathematical and Theoretical 57 37, 375303 (2024).
[2] Rahul Jain and Srijita Kundu, 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) 1285 (2022) ISBN:978-1-6654-2055-6.
[3] Meng-Yun Ma, Kai-Mei Zheng, Xu Xu, Chao-Jie Sun, Qi-Ping Su, Chui-Ping Yang, and Yong-Nan Sun, "Experimental investigation of quantum correlations under restricted distrust in a semi-device-independent framework", Optics Express 32 24, 43703 (2024).
[4] Satyaki Manna, Anubhav Chaturvedi, and Debashis Saha, "Unbounded quantum advantage in communication complexity measured by distinguishability", Physical Review Research 6 4, 043269 (2024).
[5] Armin Tavakoli, Alejandro Pozas-Kerstjens, Peter Brown, and Mateus Araújo, "Semidefinite programming relaxations for quantum correlations", Reviews of Modern Physics 96 4, 045006 (2024).
[6] Rahul Jain and Srijita Kundu, "A Direct Product Theorem for Quantum Communication Complexity with Applications to Device-Independent Cryptography", SIAM Journal on Computing 54 4, 964 (2025).
[7] Miguel Navascués, Károly F. Pál, Tamás Vértesi, and Mateus Araújo, "Self-Testing in Prepare-and-Measure Scenarios and a Robust Version of Wigner’s Theorem", Physical Review Letters 131 25, 250802 (2023).
[8] Jef Pauwels, Stefano Pironio, and Armin Tavakoli, "Information capacity of quantum communication under natural physical assumptions", Quantum 9, 1637 (2025).
[9] Ritesh K Singh, Souradeep Sasmal, S Nautiyal, and A K Pan, "Self-testing in a constrained prepare-measure scenario sans assuming quantum dimension", New Journal of Physics 27 11, 114520 (2025).
[10] Anubhav Chaturvedi and Debashis Saha, "Quantum prescriptions are more ontologically distinct than they are operationally distinguishable", Quantum 4, 345 (2020).
[11] A. K. Pan, "Oblivious communication game, self-testing of projective and nonprojective measurements, and certification of randomness", Physical Review A 104 2, 022212 (2021).
[12] Davide Poderini, Samuraí Brito, Ranieri Nery, Fabio Sciarrino, and Rafael Chaves, "Criteria for nonclassicality in the prepare-and-measure scenario", Physical Review Research 2 4, 043106 (2020).
[13] Armin Tavakoli, Emmanuel Zambrini Cruzeiro, Roope Uola, and Alastair A. Abbott, "Bounding and Simulating Contextual Correlations in Quantum Theory", PRX Quantum 2 2, 020334 (2021).
[14] Alexander Bernal, Gabriele Cobucci, Martin J. Renner, and Armin Tavakoli, "Absolute Dimensionality of Quantum Ensembles", Physical Review Letters 133 24, 240203 (2024).
[15] Jef Pauwels, Armin Tavakoli, Erik Woodhead, and Stefano Pironio, "Entanglement in prepare-and-measure scenarios: many questions, a few answers", New Journal of Physics 24 6, 063015 (2022).
[16] Simon Morelli, Hayata Yamasaki, Marcus Huber, and Armin Tavakoli, "Entanglement Detection with Imprecise Measurements", Physical Review Letters 128 25, 250501 (2022).
[17] Anubhav Chaturvedi, Marcin Pawłowski, and Debashis Saha, "Epistemic incompleteness of quantum theory", Physical Review A 113 4, 042445 (2026).
[18] Caroline L. Jones, Stefan L. Ludescher, Albert Aloy, and Markus P. Müller, "Theory-independent randomness generation from spatial symmetries", Quantum 10, 1966 (2026).
[19] Carles Roch i Carceller and Armin Tavakoli, "The role of entanglement in energy-restricted communication and randomness generation", Quantum Science and Technology 11 2, 025020 (2026).
[20] Armin Tavakoli, "Semi-Device-Independent Framework Based on Restricted Distrust in Prepare-and-Measure Experiments", Physical Review Letters 126 21, 210503 (2021).
[21] Abhyoudai S. S., Sumit Mukherjee, and A. K. Pan, "Robust certification of unsharp instruments through sequential quantum advantages in a prepare-measure communication game", Physical Review A 107 1, 012411 (2023).
[22] Armin Tavakoli, Emmanuel Zambrini Cruzeiro, Erik Woodhead, and Stefano Pironio, "Informationally restricted correlations: a general framework for classical and quantum systems", Quantum 6, 620 (2022).
[23] George Moreno, Ranieri Nery, Carlos de Gois, Rafael Rabelo, and Rafael Chaves, "Semi-device-independent certification of entanglement in superdense coding", Physical Review A 103 2, 022426 (2021).
[24] Elna Svegborn, Jef Pauwels, and Armin Tavakoli, "Quantum inputs in the prepare-and-measure scenario and stochastic teleportation", Quantum Science and Technology 11 2, 025001 (2026).
[25] Amélie Piveteau, Jef Pauwels, Emil Håkansson, Sadiq Muhammad, Mohamed Bourennane, and Armin Tavakoli, "Entanglement-assisted quantum communication with simple measurements", Nature Communications 13 1, 7878 (2022).
[26] Caroline L. Jones, Albert Aloy, Gerard Higgins, and Markus P. Müller, "Certified Randomness From Quantum Speed Limits", PRX Quantum 7 1, 010349 (2026).
[27] Jef Pauwels, Stefano Pironio, Erik Woodhead, and Armin Tavakoli, "Almost Qudits in the Prepare-and-Measure Scenario", Physical Review Letters 129 25, 250504 (2022).
[28] Ankush Pandit, Soumyabrata Hazra, Satyaki Manna, Anubhav Chaturvedi, and Debashis Saha, "Limits of classical correlations and quantum advantages under (anti-)distinguishability constraints in multipartite communication", Physical Review A 113 3, 032433 (2026).
[29] Armin Tavakoli, Jef Pauwels, Erik Woodhead, and Stefano Pironio, "Correlations in Entanglement-Assisted Prepare-and-Measure Scenarios", PRX Quantum 2 4, 040357 (2021).
[30] Carles Roch i Carceller, Jef Pauwels, Stefano Pironio, and Armin Tavakoli, "Prepare-and-Measure Scenarios with Photon-Number Constraints", Physical Review Letters 135 14, 140802 (2025).
[31] Tony Metger, Yfke Dulek, Andrea Coladangelo, and Rotem Arnon-Friedman, "Device-independent quantum key distribution from computational assumptions", New Journal of Physics 23 12, 123021 (2021).
[32] Caroline L. Jones, Stefan L. Ludescher, Albert Aloy, and Markus P. Mueller, "Theory-independent randomness generation from spatial symmetries", arXiv:2210.14811, (2022).
[33] Carlos de Gois, George Moreno, Ranieri Nery, Samuraí Brito, Rafael Chaves, and Rafael Rabelo, "General Method for Classicality Certification in the Prepare and Measure Scenario", PRX Quantum 2 3, 030311 (2021).
The above citations are from Crossref's cited-by service (last updated successfully 2026-08-09 04:03:05) and SAO/NASA ADS (last updated successfully 2026-08-05 20:55:43). The list may be incomplete as not all publishers provide suitable and complete citation data.
Could not fetch ADS cited-by data during last attempt 2026-08-09 04:03:05: Cannot retrieve data from ADS due to rate limitations.
This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.