The problem of computing the local hidden variable (LHV) value of a Bell inequality plays a central role in the study of quantum nonlocality. In particular, this problem is the first step towards characterizing the LHV polytope of a given scenario. In this work, we establish a relation between the LHV value of bipartite Bell inequalities and the mathematical notion of excess of a matrix. Inspired by the well developed theory of excess, we derive several results that directly impact the field of quantum nonlocality. We show infinite families of bipartite Bell inequalities for which the LHV value can be computed exactly, without needing to solve any optimization problem, for any number of measurement settings. We also find tight Bell inequalities for a large number of measurement settings.
 J. Bell, On the Einstein Podolsky Rosen paradox, Physics 1, 3, 195 (1964).
 T.S. Cubitt, D. Leung. W. Matthews, A. Winter, Improving zero-error classical communication with entanglement, IEEE Transf. Theory 57(8), 5509 (2011).
 Y. Liu et al., Experimental measurement-device-independent quantum key distribution, Phys. Rev. Lett. 111, 13, 130502 (2013).
 T.F. da Silva et al., Proof-of-principle demonstration of measurement-device-independent quantum key distribution using polarization qubits, Phys. Rev. A 88, 052303 (2013).
 A. Acín, N. Brunner, N. Gisin, S. Massar, S. Pironio, V. Scarani, Device-independent security of quantum cryptography against collective attacks, Phys. Rev. Lett. 98, 230501 (2007).
 Ll. Masanes, S. Pironio, A. Acín, Secure device-independent quantum key distribution with causally independent measurement devices, Nature Comm. 2, 238 (2011).
 S. Pironio, Ll. Masanes, A. Leverrier, A. Acín, Security of device-independent quantum key distribution in the bounded-quantum-storage model, Phys. Rev. X, 3, 031007 (2013).
 U. Vazirani, T. Vidick, Fully device-independent quantum key distribution, Phys. Rev. Lett. 113, 140501 (2014).
 J. Kaniewski, S. Wehner, Device-independent two-party cryptography secure against sequential attacks, New J. Phys. 18, 5, 055004 (2016).
 R. Colbeck, Quantum and relativistic protocols for secure multi-party computation, Ph.D. thesis, University of Cambridge (2007), arXiv:0911.3814 [quant-ph].
 R. Colbeck, A. Kent, Private randomness expansion with untrusted devices, J. Phys. A: Math. Theor. 44, 095305 (2011).
 A. Smith, M.S. Kim, F. Pollmann, J. Knolle, Simulating quantum many-body dynamics on a current digital quantum computer, npj Quantum Inf 5, 106 (2019).
 N. Brunner, Device-Independent Quantum Information Processing, in Research in Optical Sciences, OSA Technical Digest (online), Optical Society of America, paper QW3A.2 (2014).
 D. Rosset, J.-D. Bancal, N. Gisin, Classifying 50 years of Bell inequalities, J. Phys. A: Math.& Theor. 47, 424022 (2014).
 T. Xia, M. Xia, J. Seberry, Regular Hadamard matrix, maximum excess and SBIBD, Australas. J. Comb. 27, 263 (2003).
 A. Salavrakos, R. Augusiak, J. Tura, P. Wittek, A. Acín, S. Pironio, Bell inequalities tailored to maximally entangled states, Phys. Rev. Lett. 119, 040402 (2017).
 J. Ford, A. Gál, Hadamard Tensors and Lower Bounds on Multiparty Communication Complexity, In Proc. 32nd International Conference on Automata, Languages and Programming (ICALP'05), 1163, (2005).
 M. Epping, H. Kampermann, D. Bruß, Designing Bell inequalities from a Tsirelson bound, Phys. Rev. Lett. 111, 240404 (2013).
 N. Linden, S. Popescu, A.J. Short, A. Winter, Quantum nonlocality and beyond: limits from nonlocal computation, Phys. Rev. Lett. 99, 180502 (2007).
 R. Ramanathan, A. Kay, G. Murta, P. Horodecki, Characterising the performance of XOR games and the Shannon capacity of graphs, Phys. Rev. Lett. 113, 240401 (2014).
 M. Hall, Hadamard Matrices of order 16, J.P.L. Research Summary 1, 36–10, 21 (1961).
 H.J. Ryser, Combinatorial mathematics, Willey, New York (1963).
 B. Jenkins, C. Koukouvinos, S. Kounias, J. Seberry, R. Seberry, Some results on the excesses of Hadamard matrices, J. Comb. Math. Comput. 4, 155 (1988).
 J. Seberry, SBIBD$(4k^2, 2k^2 + k, k^2 + k)$ and Hadamard matrices of order $4k^2$ with maximal excess are equivalent, Graphs Combin. 5, 373 (1989).
 https://documents.uow.edu.au/ jennie/hadamard.html (access: 2021-08-09).
 L. Escolà, J. Calsamiglia, A. Winter, All tight correlation Bell inequalities have quantum violations, Phys. Rev. Research 2, 012044(R) (2020).
 B. G. Bodmann, H. J. Elwood, Complex Equiangular Parseval Frames and Seidel Matrices containing $p$-th roots of unity, P. Am. Math. Soc. 138, 4387–4404 (2010).
 M. L. Almeida, J.-D. Bancal, N. Brunner, A. Acin, N. Gisin, S. Pironio, Guess your neighbour's input: a multipartite non-local game with no quantum advantage, Phys. Rev. Lett. 104, 230404 (2010).
 Ravishankar Ramanathan, "Violation of all two-party facet Bell inequalities by almost-quantum correlations", Physical Review Research 3 3, 033100 (2021).
The above citations are from SAO/NASA ADS (last updated successfully 2023-09-21 22:22:39). The list may be incomplete as not all publishers provide suitable and complete citation data.
On Crossref's cited-by service no data on citing works was found (last attempt 2023-09-21 22:22:38).
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.