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:2609.35399

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

Erika Bene, Tamás Vértesi

quant-phSubmitted Sep 28, 2026• Announced Sep 29, 2026• 0 citations
arXivHTMLPDF

Abstract

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.

AI Summary

The paper investigates lower bounds on the real Grothendieck constants $K_G(d)$ and $K_G$, which govern quantum-to-classical ratios for correlation Bell inequalities and XOR games. It studies rotationally invariant spherical kernels $k_c(t)=t-ct^3$ and finite matrices obtained by applying these kernels to Gram matrices. For the continuous construction, the generating vectors give an explicit attainable vector value. A boundary-deformation calculation proves that aligned hemispherical binary strategies cease to be locally optimal above $c_*(d)=(d+1)(d+3)/[3(d+5)]$: an opposite harmonic-cubic deformation increases the objective. Global hemispherical optimality up to this threshold is conjectured, not proved. If established, it would yield explicit finite-order lower bounds and $K_G\geq9\pi/16\simeq1.767146$, compared with the cited rigorous lower bound $6\pi/11\simeq1.713596$. Finite discretizations use spherical sampling and lattice shells in dimensions through $24$. Large-scale see-saw searches produce ratios approaching the continuous predictions. A Barnes–Wall construction with $4{,}480{,}320$ settings per party gives a candidate ratio $1.68204729$. Selected finite matrices would also certify Schmidt number at least five, using $K_G(7)\leq1.649646$, if sufficiently strong binary upper bounds were certified. The numerical searches provide feasible binary values, hence lower—not upper—bounds on the classical optimum. Consequently, the reported ratios are candidate lower bounds, and the dimension witnesses remain conditional. The local calculation neither excludes globally superior strategies below the threshold nor resolves higher-order stability at the threshold.

Little sign of AI-generated textStrong assumptions

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
21 pages, 2 figures, 3 tables

Related papers

The quantum supremum of the $I_{3322}$ Bell inequality is not attained in finite dimension

Jef Pauwels

In 2010, Pál and Vértesi found a family of finite-dimensional strategies for the $I_{3322}$ Bell inequality whose optimized values appeared to converge as the local Hilbert-space dimension grew. They conjectured that this limit is the supremum over all finite-dimensional quantum strategies, but that no finite-dimensional strategy attains it. We prove both claims. The proof uses the symmetry of the Bell functional to associate every strategy with a finite matrix of probabilities, one for each pair of spectral subspaces of Alice and Bob. This matrix gives an upper bound on the Bell value, and finite-dimensional strategies built from the repeating structure found by Pál and Vértesi approach it as the dimension grows. If the bound were attained exactly in finite dimension, the optimality conditions would then require a state that cannot be normalized. Consequently, the set of finite-dimensional quantum correlations is not closed in the $(3,3,2,2)$ scenario, the smallest Bell scenario where this can happen. Moreover, approaching the supremum requires unbounded local dimension. The core of the proof was formalized in Lean~4.

quant-pharXiv:2608.29734•Sep 1, 2026•4 citations

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

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

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)$.

arXiv:2409.03739•Physical Review A•Dec 10, 2025•5 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

Sharp constants for Fourier factorization defects: universal ceilings, strong mixing and interaction measures

Alexandr Martinevski

1. Exact planar GHZ nonlocality threshold for all n ≥ 4. We determine the sharp supremum of violations of full-correlation Bell inequalities by the n-qubit GHZ state under planar (XY) measurements, over arbitrary finite numbers of measurement settings. The result is the exact formula κₙ = (π/2)ⁿ ζ(n) / [2(1 + 2⁻ⁿ) ζ(2n)], n ≥ 4. In particular, κ₄ = 105/34, corresponding to the critical visibility v₄ = 34/105. The result replaces bounds for particular finite measurement configurations with an exact analytic expression for the stated class. 2. Substantially improved rigorous bounds for the open three-party GHZ problem. We establish 2.0349681535… ≤ κ₃ ≤ 105 ζ(3)/(2π³) = 2.0353294291… . Both bounds improve the previously published 2024 interval. The lower bound comes from a finite-harmonic Bell witness supported by 272 reproducible exact inequalities; the upper bound follows from an explicit square-wave/Möbius local model. The conjecture that the upper bound is attained remains open. The paper discusses an obstruction involving the Möbius function and zeros of the Riemann zeta function. 3. Sharp covariance inequalities under strong mixing. We establish the optimal coefficient 4√2 for bounded complex-valued observations, improving the classical bound 2π. More generally, the optimal Hilbert-space coefficient is 4K_G(k), where K_G(k) is the real Grothendieck constant of order k. For real scalar observations, the sharp coefficient is 4. 4. Sharp multilinear dependence inequalities. For n-linear forms that are real-valued on real inputs, we identify the optimal real and complex comparison factors 2ⁿ and 2ⁿ κₙ. These results strengthen classical estimates in a natural restricted class. They do not settle the more general problem for arbitrary complex multilinear forms considered by Bradley and Bryc (1985). 5. Asymptotically sharp growth of higher-order interaction measures. For the centred Fourier–Lancaster interaction functional, we derive explicit finite-dimensional bounds and establish L_d = 2ᵈ/(ed) · (1 + O(d⁻¹)). Thus, unlike the universal characteristic-function factorization defect, this higher-order interaction functional admits no dimension-independent bound. 6. Further structural results. The paper also develops restrictions to discrete phase groups, centred-interaction comparisons and quantitative links between universal Fourier factorization ceilings, strong mixing and multilinear dependence. Updated version, 18 October 2026 — two-PDF proof supplement. This record contains the original 14-page P04 main preprint (P04_CF_V6_S8.pdf), reproduced without alteration, and a 47-page English mathematical proof supplement (P04_K2_K7_R13_PROOF_SUPPLEMENT_V2.pdf). The supplement expands the analytical proof of the exact planar GHZ formula for n ≥ 4 and develops the three-party K7 lower bound using geometric reductions and 272 reproducible exact-rational inequalities. The exact three-party constant remains open.

•Oct 14, 2026•0 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

Quantum bounds on Bell inequalities

Károly F. Pál, Tamás Vértesi

We have determined the maximum quantum violation of 241 tight bipartite Bell inequalities with up to five two-outcome measurement settings per party by constructing the appropriate measurement operators in up to six-dimensional complex and eight-dimensional real-component Hilbert spaces using numerical optimization. Out of these inequalities 129 have been introduced here. In 43 cases higher-dimensional component spaces gave larger violation than qubits, and in three occasions the maximum was achieved with six-dimensional spaces. We have also calculated upper bounds on these Bell inequalities using a method proposed recently. For all but 20 inequalities the best solution found matched the upper bound. Surprisingly, the simplest inequality of the set examined, with only three measurement settings per party, was not among them, despite the high dimensionality of the Hilbert space considered. We also computed detection threshold efficiencies for the maximally entangled qubit pair. These could be lowered in several instances if degenerate measurements were also allowed.

arXiv:0810.1615•Physical Review A•Feb 26, 2009•85 citations
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.
The paper investigates lower bounds on the real Grothendieck constants KG(d)K_G(d)KG​(d) and KGK_GKG​, which govern quantum-to-classical ratios for correlation Bell inequalities and XOR games. It studies rotationally invariant spherical kernels kc(t)=t−ct3k_c(t)=t-ct^3kc​(t)=t−ct3 and finite matrices obtained by applying these kernels to Gram matrices.
For the continuous construction, the generating vectors give an explicit attainable vector value. A boundary-deformation calculation proves that aligned hemispherical binary strategies cease to be locally optimal above c∗(d)=(d+1)(d+3)/[3(d+5)]c_*(d)=(d+1)(d+3)/[3(d+5)]c∗​(d)=(d+1)(d+3)/[3(d+5)]: an opposite harmonic-cubic deformation increases the objective. Global hemispherical optimality up to this threshold is conjectured, not proved. If established, it would yield explicit finite-order lower bounds and KG≥9π/16≃1.767146K_G\geq9\pi/16\simeq1.767146KG​≥9π/16≃1.767146, compared with the cited rigorous lower bound 6π/11≃1.7135966\pi/11\simeq1.7135966π/11≃1.713596.
Finite discretizations use spherical sampling and lattice shells in dimensions through 242424. Large-scale see-saw searches produce ratios approaching the continuous predictions. A Barnes–Wall construction with 4,480,3204{,}480{,}3204,480,320 settings per party gives a candidate ratio 1.682047291.682047291.68204729. Selected finite matrices would also certify Schmidt number at least five, using KG(7)≤1.649646K_G(7)\leq1.649646KG​(7)≤1.649646, if sufficiently strong binary upper bounds were certified.
The numerical searches provide feasible binary values, hence lower—not upper—bounds on the classical optimum. Consequently, the reported ratios are candidate lower bounds, and the dimension witnesses remain conditional. The local calculation neither excludes globally superior strategies below the threshold nor resolves higher-order stability at the threshold.
The quantum supremum of the I3322I_{3322}I3322​ Bell inequality is not attained in finite dimension
In 2010, Pál and Vértesi found a family of finite-dimensional strategies for the I3322I_{3322}I3322​ Bell inequality whose optimized values appeared to converge as the local Hilbert-space dimension grew. They conjectured that this limit is the supremum over all finite-dimensional quantum strategies, but that no finite-dimensional strategy attains it. We prove both claims. The proof uses the symmetry of the Bell functional to associate every strategy with a finite matrix of probabilities, one for each pair of spectral subspaces of Alice and Bob. This matrix gives an upper bound on the Bell value, and finite-dimensional strategies built from the repeating structure found by Pál and Vértesi approach it as the dimension grows. If the bound were attained exactly in finite dimension, the optimality conditions would then require a state that cannot be normalized. Consequently, the set of finite-dimensional quantum correlations is not closed in the (3,3,2,2)(3,3,2,2)(3,3,2,2) scenario, the smallest Bell scenario where this can happen. Moreover, approaching the supremum requires unbounded local dimension. The core of the proof was formalized in Lean~4.
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).
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.
1. Exact planar GHZ nonlocality threshold for all n ≥ 4. We determine the sharp supremum of violations of full-correlation Bell inequalities by the n-qubit GHZ state under planar (XY) measurements, over arbitrary finite numbers of measurement settings. The result is the exact formula κₙ = (π/2)ⁿ ζ(n) / [2(1 + 2⁻ⁿ) ζ(2n)], n ≥ 4. In particular, κ₄ = 105/34, corresponding to the critical visibility v₄ = 34/105. The result replaces bounds for particular finite measurement configurations with an exact analytic expression for the stated class. 2. Substantially improved rigorous bounds for the open three-party GHZ problem. We establish 2.0349681535… ≤ κ₃ ≤ 105 ζ(3)/(2π³) = 2.0353294291… . Both bounds improve the previously published 2024 interval. The lower bound comes from a finite-harmonic Bell witness supported by 272 reproducible exact inequalities; the upper bound follows from an explicit square-wave/Möbius local model. The conjecture that the upper bound is attained remains open. The paper discusses an obstruction involving the Möbius function and zeros of the Riemann zeta function. 3. Sharp covariance inequalities under strong mixing. We establish the optimal coefficient 4√2 for bounded complex-valued observations, improving the classical bound 2π. More generally, the optimal Hilbert-space coefficient is 4K_G(k), where K_G(k) is the real Grothendieck constant of order k. For real scalar observations, the sharp coefficient is 4. 4. Sharp multilinear dependence inequalities. For n-linear forms that are real-valued on real inputs, we identify the optimal real and complex comparison factors 2ⁿ and 2ⁿ κₙ. These results strengthen classical estimates in a natural restricted class. They do not settle the more general problem for arbitrary complex multilinear forms considered by Bradley and Bryc (1985). 5. Asymptotically sharp growth of higher-order interaction measures. For the centred Fourier–Lancaster interaction functional, we derive explicit finite-dimensional bounds and establish L_d = 2ᵈ/(ed) · (1 + O(d⁻¹)). Thus, unlike the universal characteristic-function factorization defect, this higher-order interaction functional admits no dimension-independent bound. 6. Further structural results. The paper also develops restrictions to discrete phase groups, centred-interaction comparisons and quantitative links between universal Fourier factorization ceilings, strong mixing and multilinear dependence. Updated version, 18 October 2026 — two-PDF proof supplement. This record contains the original 14-page P04 main preprint (P04_CF_V6_S8.pdf), reproduced without alteration, and a 47-page English mathematical proof supplement (P04_K2_K7_R13_PROOF_SUPPLEMENT_V2.pdf). The supplement expands the analytical proof of the exact planar GHZ formula for n ≥ 4 and develops the three-party K7 lower bound using geometric reductions and 272 reproducible exact-rational inequalities. The exact three-party constant remains open.
We have determined the maximum quantum violation of 241 tight bipartite Bell inequalities with up to five two-outcome measurement settings per party by constructing the appropriate measurement operators in up to six-dimensional complex and eight-dimensional real-component Hilbert spaces using numerical optimization. Out of these inequalities 129 have been introduced here. In 43 cases higher-dimensional component spaces gave larger violation than qubits, and in three occasions the maximum was achieved with six-dimensional spaces. We have also calculated upper bounds on these Bell inequalities using a method proposed recently. For all but 20 inequalities the best solution found matched the upper bound. Surprisingly, the simplest inequality of the set examined, with only three measurement settings per party, was not among them, despite the high dimensionality of the Hilbert space considered. We also computed detection threshold efficiencies for the maximally entangled qubit pair. These could be lowered in several instances if degenerate measurements were also allowed.