Export citation

Export citation

Choose format for download:

Download Citation
  • Editors' Suggestion

Characterizing translation-invariant Bell inequalities using tropical algebra and graph polytopes

Mengyao Hu1,2,*, Eloïc Vallée1,2,*, Tim Seynnaeve3, Patrick Emonts1,2, Fatemeh Mohammadi3, and Jordi Tura1,2

  • 1Instituut-Lorentz, Universiteit Leiden, P.O. Box 9506, 2300 RA Leiden, The Netherlands
  • 2⟨aQaL⟩ Applied Quantum Algorithms Leiden, The Netherlands
  • 3Departments of Computer Science and Mathematics, KU Leuven, Celestijnenlaan 200A, 3001 Leuven, Belgium

  • *These authors contributed equally to this work.

Phys. Rev. A 113, 032421 – Published 12 March, 2026

DOI: https://doi.org/10.1103/mgm4-dz2x

Abstract

Nonlocality is one of the key features of quantum physics, which is revealed through the violation of a Bell inequality. In large multipartite systems, nonlocality characterization quickly becomes a challenging task. A common practice is to make use of symmetries, low-order correlators, or the exploitation of local geometries, to restrict the class of inequalities. In this paper, we characterize translation-invariant (TI) Bell inequalities with finite-range correlators in one-dimensional geometries. We introduce a methodology based on tropical algebra tensor networks and highlight its connection to graph theory. Surprisingly, we find that the TI Bell polytope has a number of extremal points that can be uniformly upper-bounded with respect to the system size. We give an efficient method to list all vertices of the polytope for a particular system size, and characterize the tightness of a given TI Bell inequality. The connections highlighted in our work allow us to re-interpret concepts developed in the fields of tropical algebra and graph theory in the context of Bell nonlocality, and vice versa. This work extends a parallel article [M. Hu and J. Tura, Phys. Rev. Lett. 136, 100202 (2026)] on the same subject.

Physics Subject Headings (PhySH)

See Also

Tropical Contraction of Tensor Networks as a Bell Inequality Optimization Toolset

Mengyao Hu and Jordi Tura
Phys. Rev. Lett. 136, 100202 (2026)

Authorization Required

We need you to provide your credentials before accessing this content.

References (Subscription Required)

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation