(Almost-)Quantum Bell Inequalities and Device-Independent Applications

Yuan Liu; Ho Yiu Chung; Ravishankar Ramanathan

doi:10.22331/q-2024-10-02-1489

(Almost-)Quantum Bell Inequalities and Device-Independent Applications

Yuan Liu, Ho Yiu Chung, and Ravishankar Ramanathan

School of Computing and Data Science, The University of Hong Kong, Pokfulam Road, Hong Kong

Published:	2024-10-02, volume 8, page 1489
Eprint:	arXiv:2309.06304v4
Doi:	https://doi.org/10.22331/q-2024-10-02-1489
Citation:	Quantum 8, 1489 (2024).

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.

Abstract

Investigations of the boundary of the quantum correlation set have gained increased attention in recent years. This is done through the derivation of quantum Bell inequalities, which are related to Tsirelson's problem and have significant applications in device-independent (DI) information processing. However, determining quantum Bell inequalities is a notoriously difficult task and only isolated examples are known. In this paper, we present families of (almost-)quantum Bell inequalities and highlight four foundational and DI applications. Firstly, it is known that quantum correlations on the non-signaling boundary are of crucial importance in the task of DI randomness extraction from weak sources. In the practical Bell scenario of two players with two $k$-outcome measurements, we derive quantum Bell inequalities that demonstrate a separation between the quantum boundary and certain portions of the boundaries of the no-signaling polytope of dimension up to $4k-8$, extending previous results from nonlocality distillation and the collapse of communication complexity. Secondly as an immediate by-product, we give a general proof of Aumann’s Agreement theorem for quantum systems as well as the almost-quantum correlations, which implies Aumann’s agreement theorem is a reasonable physical principle in the context of epistemics to pick out both quantum theory and almost-quantum correlations from general no-signaling theories. Thirdly, we present a family of quantum Bell inequalities in the two players with $m$ binary measurements scenarios, that we prove serve to self-test the two-qubit singlet and the corresponding $2m$ measurements. Interestingly, this claim generalizes the result for $m=2$ discovered by Tsirelson-Landau-Masanes and shows an improvement over the state-of-the-art Device-Independent Randomness-Amplification (DIRA). Lastly, we use our quantum Bell inequalities to derive the general form of the principle of no advantage in nonlocal computation, which is an information-theoretic principle that serves to characterize the quantum correlation set.

► BibTeX data

@article{Liu2024almostquantumbell,
  doi = {10.22331/q-2024-10-02-1489},
  url = {https://doi.org/10.22331/q-2024-10-02-1489},
  title = {({A}lmost-){Q}uantum {B}ell {I}nequalities and {D}evice-{I}ndependent {A}pplications},
  author = {Liu, Yuan and Chung, Ho Yiu and Ramanathan, Ravishankar},
  journal = {{Quantum}},
  issn = {2521-327X},
  publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}},
  volume = {8},
  pages = {1489},
  month = oct,
  year = {2024}
}

► References

[1] J. S. Bell. The theory of local beables. Chapter 7 in Speakable and unspeakable in Quantum Mechanics. Cambridge University Press (2011).
https://doi.org/10.1017/CBO9780511815676

[2] J. S. Bell. Free variables and local causality. Chapter 12 in Speakable and unspeakable in Quantum Mechanics. Cambridge University Press (2011).
https://doi.org/10.1017/CBO9780511815676

[3] J. Barrett, L. Hardy, and A. Kent. No Signaling and Quantum Key Distribution. Physical Review Letters 95(1): 010503 (2005).
https://doi.org/10.1103/PhysRevLett.95.010503

[4] A. Acín, N. Brunner, N. Gisin, S. Massar, S. Pironio, and V. Scarani. Device-Independent Security of Quantum Cryptography against Collective Attacks. Physical Review Letters 98(23): 230501 (2007).
https://doi.org/10.1103/PhysRevLett.98.230501

[5] S. Pironio, A. Acín, S. Massar, A. Boyer de la Giroday, D. N. Matsukevich, P. Maunz, S. Olmschenk, D. Hayes, L. Luo, T. A. Manning, and C. Monroe. Random numbers certified by Bell’s theorem. Nature 464(7291): 1021 – 1024 (2010).
https://doi.org/10.1038/nature09008

[6] S. Pironio and S. Massar. Security of practical private randomness generation. Physical Review A 87(1): 012336 (2013).
https://doi.org/10.1103/PhysRevA.87.012336

[7] D. Mayers and A. Yao. Quantum cryptography with imperfect apparatus. In IEEE Proceedings of the 39th Annual Symposium on Foundations of Computer Science (FOCS'98) 503 – 509 (1998).
https://doi.org/10.1109/SFCS.1998.743501

[8] D. Mayers and A. Yao. Self testing quantum apparatus. arXiv:quant-ph/0307205 (2003).
https://doi.org/10.48550/arXiv.quant-ph/0307205
arXiv:quant-ph/0307205

[9] H. Buhrman, R. Cleve, S. Massar, and R. De Wolf. Nonlocality and communication complexity. Reviews of Modern Physics 82(1): 665 (2010).
https://doi.org/10.1103/RevModPhys.82.665

[10] I. Pitowsky. Correlation polytopes: Their geometry and complexity. Mathematical Programming 50: 395 – 414 (1991).
https://doi.org/10.1007/BF01594946

[11] S. Popescu and D. Rohrlich. Quantum nonlocality as an axiom. Foundations of Physics 24(3): 379 – 385 (1994).
https://doi.org/10.1007/BF02058098

[12] K. T. Goh, J. Kaniewski, E. Wolfe, T. Vértesi, X. Wu, Y. Cai, Y.-C. Liang, and V. Scarani. Geometry of the set of quantum correlations. Physical Review A 97(2): 022104 (2018).
https://doi.org/10.1103/PhysRevA.97.022104

[13] M. Navascués, S. Pironio, and A. Acín. A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations. New Journal of Physics 10(7): 073013 (2008).
https://doi.org/10.1088/1367-2630/10/7/073013

[14] M. Navascués, S. Pironio, and A. Acín. Bounding the Set of Quantum Correlations. Physical Review Letters 98(1): 010401 (2007).
https://doi.org/10.1103/PhysRevLett.98.010401

[15] L. Masanes. Necessary and sufficient condition for quantum-generated correlations. quant-ph/0309137 (2003).
https://doi.org/10.48550/arXiv.quant-ph/0309137
arXiv:quant-ph/0309137

[16] S. Ishizaka. Necessary and sufficient criterion for extremal quantum correlations in the simplest bell scenario. Physical Review A, 97(5):050102 (2018).
https://doi.org/10.1103/PhysRevA.97.050102

[17] A. Mikos-Nuszkiewicz and J. Kaniewski. Extremal points of the quantum set in the CHSH scenario: conjectured analytical solution. arXiv:2302.10658 (2023).
https://doi.org/10.48550/arXiv.2302.10658
arXiv:2302.10658

[18] T. Fritz. Polyhedral duality in Bell scenarios with two binary observables. Journal of Mathematical Physics, 53(7) (2012).
https://doi.org/10.1063/1.4734586

[19] V. Barizien and J.-D. Bancal Extremal Tsirelson inequalities. Physical Review Letters 133(1): 010201 (2024).
https://doi.org/10.1103/PhysRevLett.133.010201

[20] B. S. Cirel'son. Quantum generalizations of Bell's inequality. Letters in Mathematical Physics 4: 93 – 100 (1980).
https://doi.org/10.1007/BF00417500

[21] L. J Landau. Empirical two-point correlation functions. Foundations of Physics 18: 449 – 460 (1988).
https://doi.org/10.1007/BF00732549

[22] T. P. Le, C. Meroni, B. Sturmfels, R. F. Werner, and T. Ziegler. Quantum correlations in the minimal scenario. Quantum 7, 947 (2023).
https://doi.org/10.22331/q-2023-03-16-947

[23] R. Ramanathan. Violation of all two-party facet Bell inequalities by almost-quantum correlations. Physical Review Research 3(3): 033100 (2021).
https://doi.org/10.1103/PhysRevResearch.3.033100

[24] M. L. Almeida, J.-D. Bancal, N. Brunner, A. Acín, N. Gisin, and S. Pironio. Guess your neighbor's input: A multipartite nonlocal game with no quantum advantage. Physical Review Letters 104(23): 230404 (2010).
https://doi.org/10.1103/PhysRevLett.104.230404

[25] A. Rai, C. Duarte, S. Brito, and R. Chaves. Geometry of the quantum set on no-signaling faces. Physical Review A 99(3): 032106 (2019).
https://doi.org/10.1103/PhysRevA.99.032106

[26] K.-S. Chen, G. N. M. Tabia, C. Jebarathinam, S. Mal, J.-Y. Wu, and Y.-C. Liang. Quantum correlations on the no-signaling boundary: self-testing and more. Quantum 7, 1054 (2023).
https://doi.org/10.22331/q-2023-07-11-1054

[27] R. Ramanathan, A. Kay, G. Murta, and P. Horodecki. Characterising the Performance of XOR Games and the Shannon Capacity of Graphs. Physical Review Letters 113(24): 240401 (2014).
https://doi.org/10.1103/PhysRevLett.113.240401

[28] N. Linden, S. Popescu, A. J. Short, and A. Winter. Quantum Nonlocality and Beyond: Limits from Nonlocal Computation. Physical Review Letters 99(18): 180502 (2007).
https://doi.org/10.1103/PhysRevLett.99.180502

[29] L.-L Sun, S. Yu, and Z.-B. Chen. Uncertainty-complementarity balance as a general constraint on non-locality. arXiv:1808.06416 (2018).
https://doi.org/10.48550/arXiv.1808.06416
arXiv:1808.06416

[30] R. Ramanathan, J. Tuziemski, M. Horodecki, and P. Horodecki. No Quantum Realization of Extremal No-signaling Boxes. Physical Review Letters 117(5): 050401 (2016).
https://doi.org/10.1103/PhysRevLett.117.050401

[31] P. Botteron, A. Broadbent and M.-O. Proulx. Extending the Known Region of Nonlocal Boxes that Collapse Communication Complexity. Physical Review Letters 132, 070201 (2024).
https://doi.org/10.1103/PhysRevLett.132.070201

[32] J. Allcock, N. Brunner, N. Linden, S. Popescu, P. Skrzypczyk, and T. Vértesi. Closed sets of nonlocal correlations. Physical Review A, 80(6):062107 (2009).
https://doi.org/10.1103/PhysRevA.80.062107

[33] S. Beigi and A. Gohari. Monotone measures for non-local correlations. IEEE Transactions on Information Theory, 61(9):5185–5208 (2015).
https://doi.org/10.1109/TIT.2015.2452253

[34] S. G. A. Brito, M. G. M. Moreno, A. Rai, and R. Chaves. Nonlocality distillation and quantum voids. Physical Review A 100(1): 012102 (2019).
https://doi.org/10.1103/PhysRevA.100.012102

[35] M. McKague, T. H. Yang, and V. Scarani. Robust self-testing of the singlet. Journal of Physics A: Mathematical and Theoretical 45(45): 455304 (2012).
https://doi.org/10.1088/1751-8113/45/45/455304

[36] M. Pawłowski, T. Paterek, D. Kaszlikowski, V. Scarani, A. Winter, and M. Żukowski. Information causality as a physical principle. Nature 461(7267): 1101 – 1104 (2009).
https://doi.org/10.1038/nature08400

[37] M. Navascués and H. Wunderlich. A glance beyond the quantum model. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 466(2115): 881 – 890 (2010).
https://doi.org/10.1098/rspa.2009.0453

[38] T. Fritz, A. B. Sainz, R. Augusiak, J. B. Brask, R. Chaves, A. Leverrier, and A. Acín. Local orthogonality as a multipartite principle for quantum correlations. Nature Communications 4(1): 2263 (2013).
https://doi.org/10.1038/ncomms3263

[39] G. Brassard, H. Buhrman, N. Linden, A. A. Méthot, A. Tapp, and F. Unger. Limit on nonlocality in any world in which communication complexity is not trivial. Physical Review Letters 96(25): 250401 (2006).
https://doi.org/10.1103/PhysRevLett.96.250401

[40] P. Contreras-Tejada, G. Scarpa, A. M. Kubicki, A. Brandenburger, and P. L. Mura. Observers of quantum systems cannot agree to disagree. Nature Communications 12(1): 7021 (2021).
https://doi.org/10.1038/s41467-021-27134-6

[41] M. Navascués, Y. Guryanova, M. J. Hoban, and A. Acín. Almost quantum correlations. Nature Communications 6(1): 6288 (2015).
https://doi.org/10.1038/ncomms7288

[42] Y. Wang, X. Wu, and V. Scarani. All the self-testings of the singlet for two binary measurements. New Journal of Physics 18(2): 025021 (2016).
https://doi.org/10.1088/1367-2630/18/2/025021

[43] I. Šupić, R. Augusiak, A. Salavrakos, and A. Acín. Self-testing protocols based on the chained Bell inequalities. New Journal of Physics 18(3): 035013 (2016).
https://doi.org/10.1088/1367-2630/18/3/035013

[44] A. B. Sainz, T. Fritz, R. Augusiak, J. B. Brask, R. Chaves, A. Leverrier, and A. Acín. Exploring the local orthogonality principle. Physical Review A 89(3): 032117 (2014).
https://doi.org/10.1103/PhysRevA.89.032117

[45] A. Cabello, S. Severini, and A. Winter. (Non-)Contextuality of Physical Theories as an Axiom. arXiv: 1010.2163 (2010).
https://doi.org/10.48550/arXiv.1010.2163

[46] M. Grötschel, L. Lovász, and A. Schrijver. Relaxations of vertex packing. Journal of Combinatorial Theory, Series B 40(3): 330 – 343 (1986).
https://doi.org/10.1016/0095-8956(86)90087-0

[47] A. Acín, T. Fritz, A. Leverrier, and A. B. Sainz. A Combinatorial Approach to Nonlocality and Contextuality. Communications in Mathematical Physics 334: 533 – 628 (2015).
https://doi.org/10.1007/s00220-014-2260-1

[48] T. Fujie and A. Tamura. On Grötschel-Lovász-Schrijver's relaxation of stable set polytopes. Journal of the Operations Research Society of Japan 45(3): 285 – 292 (2002).
https://doi.org/10.15807/jorsj.45.285

[49] M. Gachechiladze, B. Bąk, M. Pawłowski, and N. Miklin. Quantum Bell inequalities from Information Causality – tight for Macroscopic Locality. Quantum 6, 717 (2022).
https://doi.org/10.22331/q-2022-05-24-717

[50] T. H. Yang, M. Navascués, L. Sheridan, and V. Scarani. Quantum Bell inequalities from macroscopic locality. Physical Review A 83(2): 022105 (2011).
https://doi.org/10.1103/PhysRevA.83.022105

[51] J. Barrett, N. Linden, S. Massar, S. Pironio, S. Popescu, and D. Roberts. Nonlocal correlations as an information-theoretic resource. Physical Review A 71(2): 022101 (2005).
https://doi.org/10.1103/PhysRevA.71.022101

[52] S. Zhao, R. Ramanathan, Y. Liu, and P. Horodecki. Tilted Hardy paradoxes for device-independent randomness extraction. Quantum 7, 1114 (2023).
https://doi.org/10.22331/q-2023-09-15-1114

[53] W. Barrett, C. R. Johnson, and P. Tarazaga. The real positive definite completion problem for a simple cycle. Linear Algebra and its Applications, 192: 3 – 31 (1993).
https://doi.org/10.1016/0024-3795(93)90234-F

[54] R. Ramanathan, M. Quintino, A. B. Sainz, G. Murta, and R. Augusiak. Tightness of correlation inequalities with no quantum violation. Physical Review A, 95(1): 012139 (2017).
https://doi.org/10.1103/PhysRevA.95.012139

[55] L. Escolà, J. Calsamiglia, and A. Winter. All tight correlation Bell inequalities have quantum violations. Physical Review Research, 2(1): 012044 (2020).
https://doi.org/10.1103/PhysRevResearch.2.012044

[56] B. S. Tsirel'son. Quantum analogues of Bell inequalities. The case of two spatially separated domains. Journal of Soviet Mathematics 36: 557 – 570 (1987).
https://doi.org/10.1007/BF01663472

[57] M. Laurent and S. Poljak. On the Facial Structure of the Set of Correlation Matrices. SIAM Journal on Matrix Analysis and Applications 17(3): 530 – 547 (1996).
https://doi.org/10.1137/0617031

[58] R. Ramanathan, M. Horodecki, H. Anwer, S. Pironio, K. Horodecki, M. Grünfeld, S. Muhammad, M. Bourennane, and P. Horodecki. Practical No-signaling proof Randomness Amplification using Hardy paradoxes and its experimental implementation. arXiv: 1810.11648 (2018).
https://doi.org/10.48550/arXiv.1810.11648

[59] R. Ramanathan, M. Banacki, and P. Horodecki. No-signaling-proof randomness extraction from public weak sources. arXiv: 2108.08819 (2021).
https://doi.org/10.48550/arXiv.2108.08819

Cited by

[1] Victor Barizien and Jean-Daniel Bancal, "Quantum statistics in the minimal Bell scenario", Nature Physics 21 4, 577 (2025).

[2] Kai-Siang Chen, Shiladitya Mal, Gelo Noel M. Tabia, and Yeong-Cherng Liang, "Hardy-type paradoxes for an arbitrary symmetric bipartite Bell scenario", Physical Review A 109 4, 042206 (2024).

The above citations are from Crossref's cited-by service (last updated successfully 2026-08-09 13:33:09) and SAO/NASA ADS (last updated successfully 2026-08-09 13:33:10). The list may be incomplete as not all publishers provide suitable and complete citation data.

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.