Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2409.03739 · Physical Review A

Better bounds on finite-order Grothendieck constants with applications to Bell nonlocality

Sébastien Designolle, Tamás Vértesi, Sebastian Pokutta

Published Dec 10, 2025• 5 citations
arXivHTMLPDF

Abstract

Grothendieck constants $K_G(d)$ bound the advantage of $d$-dimensional strategies over $1$-dimensional ones in a specific optimisation task. They have applications ranging from approximation algorithms to quantum nonlocality. However, apart from $d=2$, their values are unknown. Here, we exploit a recent Frank-Wolfe approach to provide good candidates for lower bounding some of these constants. The complete proof relies on solving difficult binary quadratic optimisation problems. For $d\in\{3,4,5\}$, we construct specific rectangular instances that we can solve to certify better bounds than those previously known; by monotonicity, our lower bounds improve on the state of the art for $d\leqslant9$. For $d\in\{4,7,8\}$, we exploit elegant structures to build highly symmetric instances achieving even greater bounds; however, we can only solve them heuristically. We also recall the standard relation with violations of Bell inequalities and elaborate on it to interpret generalised Grothendieck constants $K_G(d\mapsto2)$ as the advantage of complex $d$-dimensional quantum mechanics over real qubit quantum mechanics. Motivated by this connection, we also improve the bounds on $K_G(d\mapsto2)$.

DOI
10.1103/m5mn-c5dx

Related papers

Heuristic lower bounds on real Grothendieck constants of finite and infinite order

Erika Bene, Tamás Vértesi

We propose candidate lower bounds on the real Grothendieck constants $K_{\mathrm G}(d)$ and their infinite-dimensional limit $K_{\mathrm G}$ using rotationally invariant cubic kernels. For the continuous construction, we identify an explicit threshold above which hemispherical binary strategies are unstable under cubic boundary deformations. Supported by numerical evidence, we conjecture that hemispherical strategies are globally optimal at this threshold. This conjecture would imply $K_{\mathrm G}\geq9π/16\simeq1.767146$, improving the rigorous lower bound $6π/11\simeq1.713596$. We also construct finite symmetric coefficient matrices from unit vectors in dimensions up to $24$. Large-scale see-saw optimization supports the continuous predictions and suggests improved lower bounds on $K_{\mathrm G}(d)$ in the studied dimensions from $4$ to $24$, conditional on the conjectured binary optima being exact. Selected matrices also yield finite-setting candidate dimension witnesses when interpreted as bipartite correlation Bell functionals. If the corresponding binary upper bounds hold, these witnesses would certify a local Hilbert-space dimension of at least five for each party.

quant-pharXiv:2609.35399•Sep 29, 2026•0 citations

Improved local models and new Bell inequalities via Frank-Wolfe algorithms

Sébastien Designolle, Gabriele Iommazzo, Mathieu Besançon +3 more

In Bell scenarios with two outcomes per party, we algorithmically consider the two sides of the membership problem for the local polytope: Constructing local models and deriving separating hyperplanes, that is, Bell inequalities. We take advantage of the recent developments in so-called Frank-Wolfe algorithms to significantly increase the convergence rate of existing methods. First, we study the threshold value for the nonlocality of two-qubit Werner states under projective measurements. Here, we improve on both the upper and lower bounds present in the literature. Importantly, our bounds are entirely analytical; moreover, they yield refined bounds on the value of the Grothendieck constant of order three: $1.4367\ensuremath{\leqslant}{K}_{G}(3)\ensuremath{\leqslant}1.4546$. Second, we demonstrate the efficiency of our approach in multipartite Bell scenarios, and present local models for all projective measurements with visibilities noticeably higher than the entanglement threshold. We make our entire code accessible as a julia library called BellPolytopes.jl.

arXiv:2302.04721•Physical Review Research•Oct 18, 2023•33 citations

Grothendieck bound in a single quantum system

Apostol Vourdas

Abstract Grothendieck’s bound is used in the context of a single quantum system, in contrast to previous work which used it for multipartite entangled systems and the violation of Bell-like inequalities. Roughly speaking the Grothendieck theorem considers a ‘classical’ quadratic form C that uses complex numbers in the unit disc, and takes values less than 1. It then proves that if the complex numbers are replaced with vectors in the unit ball of the Hilbert space, then the ‘quantum’ quadratic form Q might take values greater than 1, up to the complex Grothendieck constant k G . The Grothendieck theorem is reformulated here in terms of arbitrary matrices (which are multiplied with appropriate normalisation prefactors), so that it is directly applicable to quantum quantities. The emphasis in the paper is in the ‘Grothendieck region’ ( 1 , k G ) , which is a classically forbidden region in the sense that C cannot take values in it. Necessary (but not sufficient) conditions for Q taking values in the Grothendieck region are given. Two examples that involve physical quantities in systems with six and 12-dimensional Hilbert space, are shown to lead to Q in the Grothendieck region ( 1 , k G ) . They involve projectors of the overlaps of novel generalised coherent states that resolve the identity and have a discrete isotropy.

arXiv:2212.11663•Journal of Physics A Mathematical and Theoretical•Oct 27, 2022•6 citations

Towards Grothendieck constants and LHV models in quantum mechanics

Bobo Hua, Ming Li, Tinggui Zhang +3 more

Abstract We adopt a continuous model to estimate the Grothendieck constants. An analytical formula to compute the lower bounds of Grothendieck constants has been explicitly derived for arbitrary orders, which improves previous bounds. Moreover, our lower bound of the Grothendieck constant of order three gives a refined bound of the threshold value for the nonlocality of the two-qubit Werner states.

arXiv:1501.05507•Journal of Physics A Mathematical and Theoretical•Jan 21, 2015•28 citations

Qutrit witness from the Grothendieck constant of order four

Péter Diviánszky, Erika Bene, Tamás Vértesi

In this paper, we prove that ${K}_{G}(3)<{K}_{G}(4)$, where ${K}_{G}(d)$ denotes the Grothendieck constant of order $d$. To this end, we use a branch-and-bound algorithm commonly used in the solution of NP-hard problems. It has recently been proven that ${K}_{G}(3)\ensuremath{\le}1.4644$. Here we prove that ${K}_{G}(4)\ensuremath{\ge}1.4841$, which has implications for device-independent witnessing dimensions greater than two. Furthermore, the algorithm with some modifications may find applications in various black-box quantum information tasks with large number of inputs and outputs.

arXiv:1707.04719•Physical Review A•Jul 13, 2017•32 citations

Classifying the simplest Bell inequalities beyond qubits and their applications towards self-testing

Palash Pandya, Shubhayan Sarkar, Remigiusz Augusiak

Bell inequalities reveal the fundamentally nonlocal character of quantum mechanics. In this regard, one of the interesting problems is to explore all possible Bell inequalities that demonstrate a gap between local and nonlocal quantum behaviour. This is useful for the geometric characterisation of the set of nonlocal correlations achievable within quantum theory. Moreover, it provides a systematic way to construct Bell inequalities that are tailored to specific quantum information processing tasks. This characterisation is well understood in the simplest $(2,2,2)$ scenario, namely two parties performing two binary outcome measurements. However, beyond this setting, relatively few Bell inequalities are known, and the situation becomes particularly scarce in scenarios involving a greater number of outcomes. Here, we consider the $(2,2,3)$ scenario, or two parties performing two three-outcome measurements, and characterise all Bell inequalities that can arise from the simplest sum-of-squares decomposition and are maximally violated by the maximally entangled state of local dimension three. We then utilise them to self-test this state, along with a class of three-outcome measurements.

quant-pharXiv:2602.08469•Feb 10, 2026•0 citations
Grothendieck constants KG(d)K_G(d)KG​(d) bound the advantage of ddd-dimensional strategies over 111-dimensional ones in a specific optimisation task. They have applications ranging from approximation algorithms to quantum nonlocality. However, apart from d=2d=2d=2, their values are unknown. Here, we exploit a recent Frank-Wolfe approach to provide good candidates for lower bounding some of these constants. The complete proof relies on solving difficult binary quadratic optimisation problems. For d∈{3,4,5}d\in\{3,4,5\}d∈{3,4,5}, we construct specific rectangular instances that we can solve to certify better bounds than those previously known; by monotonicity, our lower bounds improve on the state of the art for d⩽9d\leqslant9d⩽9. For d∈{4,7,8}d\in\{4,7,8\}d∈{4,7,8}, we exploit elegant structures to build highly symmetric instances achieving even greater bounds; however, we can only solve them heuristically. We also recall the standard relation with violations of Bell inequalities and elaborate on it to interpret generalised Grothendieck constants KG(d↦2)K_G(d\mapsto2)KG​(d↦2) as the advantage of complex ddd-dimensional quantum mechanics over real qubit quantum mechanics. Motivated by this connection, we also improve the bounds on KG(d↦2)K_G(d\mapsto2)KG​(d↦2).
We propose candidate lower bounds on the real Grothendieck constants KG(d)K_{\mathrm G}(d)KG​(d) and their infinite-dimensional limit KGK_{\mathrm G}KG​ using rotationally invariant cubic kernels. For the continuous construction, we identify an explicit threshold above which hemispherical binary strategies are unstable under cubic boundary deformations. Supported by numerical evidence, we conjecture that hemispherical strategies are globally optimal at this threshold. This conjecture would imply KG≥9π/16≃1.767146K_{\mathrm G}\geq9π/16\simeq1.767146KG​≥9π/16≃1.767146, improving the rigorous lower bound 6π/11≃1.7135966π/11\simeq1.7135966π/11≃1.713596. We also construct finite symmetric coefficient matrices from unit vectors in dimensions up to 242424. Large-scale see-saw optimization supports the continuous predictions and suggests improved lower bounds on KG(d)K_{\mathrm G}(d)KG​(d) in the studied dimensions from 444 to 242424, conditional on the conjectured binary optima being exact. Selected matrices also yield finite-setting candidate dimension witnesses when interpreted as bipartite correlation Bell functionals. If the corresponding binary upper bounds hold, these witnesses would certify a local Hilbert-space dimension of at least five for each party.
In Bell scenarios with two outcomes per party, we algorithmically consider the two sides of the membership problem for the local polytope: Constructing local models and deriving separating hyperplanes, that is, Bell inequalities. We take advantage of the recent developments in so-called Frank-Wolfe algorithms to significantly increase the convergence rate of existing methods. First, we study the threshold value for the nonlocality of two-qubit Werner states under projective measurements. Here, we improve on both the upper and lower bounds present in the literature. Importantly, our bounds are entirely analytical; moreover, they yield refined bounds on the value of the Grothendieck constant of order three: $1.4367\ensuremath{\leqslant}{K}_{G}(3)\ensuremath{\leqslant}1.4546$. Second, we demonstrate the efficiency of our approach in multipartite Bell scenarios, and present local models for all projective measurements with visibilities noticeably higher than the entanglement threshold. We make our entire code accessible as a julia library called BellPolytopes.jl.
Abstract Grothendieck’s bound is used in the context of a single quantum system, in contrast to previous work which used it for multipartite entangled systems and the violation of Bell-like inequalities. Roughly speaking the Grothendieck theorem considers a ‘classical’ quadratic form C that uses complex numbers in the unit disc, and takes values less than 1. It then proves that if the complex numbers are replaced with vectors in the unit ball of the Hilbert space, then the ‘quantum’ quadratic form Q might take values greater than 1, up to the complex Grothendieck constant k G . The Grothendieck theorem is reformulated here in terms of arbitrary matrices (which are multiplied with appropriate normalisation prefactors), so that it is directly applicable to quantum quantities. The emphasis in the paper is in the ‘Grothendieck region’ ( 1 , k G ) , which is a classically forbidden region in the sense that C cannot take values in it. Necessary (but not sufficient) conditions for Q taking values in the Grothendieck region are given. Two examples that involve physical quantities in systems with six and 12-dimensional Hilbert space, are shown to lead to Q in the Grothendieck region ( 1 , k G ) . They involve projectors of the overlaps of novel generalised coherent states that resolve the identity and have a discrete isotropy.
In this paper, we prove that KG(3)<KG(4){K}_{G}(3)<{K}_{G}(4)KG​(3)<KG​(4), where KG(d){K}_{G}(d)KG​(d) denotes the Grothendieck constant of order ddd. To this end, we use a branch-and-bound algorithm commonly used in the solution of NP-hard problems. It has recently been proven that ${K}_{G}(3)\ensuremath{\le}1.4644$. Here we prove that ${K}_{G}(4)\ensuremath{\ge}1.4841$, which has implications for device-independent witnessing dimensions greater than two. Furthermore, the algorithm with some modifications may find applications in various black-box quantum information tasks with large number of inputs and outputs.
Bell inequalities reveal the fundamentally nonlocal character of quantum mechanics. In this regard, one of the interesting problems is to explore all possible Bell inequalities that demonstrate a gap between local and nonlocal quantum behaviour. This is useful for the geometric characterisation of the set of nonlocal correlations achievable within quantum theory. Moreover, it provides a systematic way to construct Bell inequalities that are tailored to specific quantum information processing tasks. This characterisation is well understood in the simplest (2,2,2)(2,2,2)(2,2,2) scenario, namely two parties performing two binary outcome measurements. However, beyond this setting, relatively few Bell inequalities are known, and the situation becomes particularly scarce in scenarios involving a greater number of outcomes. Here, we consider the (2,2,3)(2,2,3)(2,2,3) scenario, or two parties performing two three-outcome measurements, and characterise all Bell inequalities that can arise from the simplest sum-of-squares decomposition and are maximally violated by the maximally entangled state of local dimension three. We then utilise them to self-test this state, along with a class of three-outcome measurements.