aiqbench analysis
This paper presents a rigorous mathematical improvement to the lower bound of the Grothendieck constant, demonstrating it exceeds the long-standing Davie-Reeds limit by at least $10^{-12}$. By analyzing degree-3 Hermite coefficients in the perturbative regime, the authors refine our understanding of integrality gaps relevant to quantum information and combinatorial optimization. While rooted in functional analysis, this result directly impacts theoretical limits in quantum physics and algorithmic complexity.
The Grothendieck Constant is Strictly Larger than Davie-Reeds' Bound
arXiv:2603.30039v2 Announce Type: replace-cross Abstract: The Grothendieck constant $K_{G}$ is a fundamental quantity in functional analysis, with important connections to quantum information, combinatorial optimization, and the geometry of Banach spaces. Despite decades of study, the value of $K_{G}$ is unknown. The best known lower bound on $K_{G}$ was obtained independently by Davie and Reeds in the 1980s. In this paper we show that their bound is not optimal. We prove that $K_{G} \ge K_{DR} + 10^{-12}$, where $K_{DR}$ denotes the Davie-Reeds lower bound. Our argument is based on a perturbative analysis of the Davie-Reeds operator. We show that every near-extremizer for the Davie-Reeds problem has $\Omega(1)$ weight on its degree-3 Hermite coefficients, and therefore introducing a small cubic perturbation increases the integrality gap of the operator.
Abstract:The Grothendieck constant $K_{G}$ is a fundamental quantity in functional analysis, with important connections to quantum information, combinatorial optimization, and the geometry of Banach spaces. Despite decades of study, the value of $K_{G}$ is unknown. The best known lower bound on $K_{G}$ was obtained independently by Davie and Reeds in the 1980s. In this paper we show that their bound is not optimal. We prove that $K_{G} \ge K_{DR} + 10^{-12}$, where $K_{DR}$ denotes the Davie-Reeds lower bound. Our argument is based on a perturbative analysis of the Davie-Reeds operator. We show that every near-extremizer for the Davie-Reeds problem has $\Omega(1)$ weight on its degree-3 Hermite coefficients, and therefore introducing a small cubic perturbation increases the integrality gap of the operator.
Functional Analysis (math.FA); Quantum Physics (quant-ph)
arXiv:2603.30039 [math.FA]
(or arXiv:2603.30039v2 [math.FA] for this version)
https://doi.org/10.48550/arXiv.2603.30039 Focus to learn more arXiv-issued DOI via DataCite
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Full text under the publisher's open licence · 216 words
Related coverage
Sharper Bounds for the Complex Grothendieck Constant
arXiv · Sep 23, 2026
Quantum Query Complexity of Maximum Degree and its Generalizations
arXiv · Oct 12, 2026
Worst-case depth hierarchy for shallow quantum circuits
arXiv · Jun 16, 2026

Why do models task game?
AI Alignment Forum · Aug 6, 2026