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:1501.05507 · Journal of Physics A Mathematical and Theoretical

Towards Grothendieck constants and LHV models in quantum mechanics

Bobo Hua, Ming Li, Tinggui Zhang, Chunqin Zhou, Xianqing Li-Jost, Shao-Ming Fei

Published Jan 21, 2015• 29 citations
arXivHTMLPDF

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.

DOI
10.1088/1751-8113/48/6/065302

Related papers

Better local hidden variable models for two-qubit Werner states and an upper bound on the Grothendieck constant KG(3)

Flavien Hirsch, Marco Túlio Quintino, Tamás Vértesi +2 more

We consider the problem of reproducing the correlations obtained by arbitrary local projective measurements on the two-qubit Werner state ρ=v|ψ−⟩⟨ψ−|+(1−v)14 via a local hidden variable (LHV) model, where |ψ−⟩ denotes the singlet state. We show analytically that these correlations are local for v=999×689×10−6 cos2⁡(π/50)≃0.6829 . In turn, as this problem is closely related to a purely mathematical one formulated by Grothendieck, our result implies a new bound on the Grothendieck constant KG(3)≤1/v≃1.4644 . We also present a LHV model for reproducing the statistics of arbitrary POVMs on the Werner state for v≃0.4553 . The techniques we develop can be adapted to construct LHV models for other entangled states, as well as bounding other Grothendieck constants.

arXiv:1609.06114•Quantum•Apr 25, 2017•86 citations

Better bounds on finite-order Grothendieck constants

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•Sep 5, 2024•0 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

Quantifying quantum nonlocality

Ben Toner

Quantum mechanics is nonlocal, meaning it cannot be described by any classical local hidden variable model. In this thesis we study two aspects of quantum nonlocality. Part I addresses the question of what classical resources are required to simulate nonlocal quantum correlations. We start by constructing new local models for noisy entangled quantum states. These constructions exploit the connection between nonlocality and Grothendieck's inequality, first noticed by Tsirelson. Next, we consider local models augmented by a limited amount of classical communication. After generalizing Bell inequalities to this setting, we show that (i) one bit of communication is sufficient to simulate the correlations of projective measurements on a maximally entangled state of two qubits, and (ii) five bits of communication are sufficient to simulate the joint correlation of two-outcome measurements on any bipartite quantum state. The latter result can be interpreted as a stronger (constrained) version of Grothendieck's inequality. In part II, we investigate the monogamy of nonlocal correlations. In a setting where three parties, A, B, and C, share an entangled quantum state of arbitrary dimension, we: (i) bound the trade-off between AB's and AC's violation of the CHSH inequality, obtaining an intriguing generalization of Tsirelson's bound, and (ii) demonstrate that forcing B and C to be classically correlated prevents A and B from violating certain Bell inequalities. We study not only correlations that arise within quantum theory, but also arbitrary correlations that do not allow signaling between separate groups of parties. These results are based on new techniques for obtaining Tsirelson bounds, or bounds on the quantum value of a Bell inequality, and have applications to interactive proof systems and cryptography.

•Aug 12, 2013•2 citations

Quantum quantities near the Grothendieck bound in a single quantum system

Apostol Vourdas

Abstract The Grothendieck theorem considers a ‘classical’ quadratic form <?CDATA ${\mathcal{C}}$?> C that uses complex scalars in the unit disc, and the corresponding ‘quantum’ quadratic form <?CDATA ${\mathcal{Q}}$?> Q that replaces the scalars with vectors in the unit ball of a Hilbert space. It shows that when <?CDATA ${\mathcal{C}}\le 1$?> C ≤ 1 then <?CDATA ${\mathcal{Q}}$?> Q might take values greater than 1, up to the complex Grothendieck constant kG . Previous work in a quantum context, used Grothendieck’s theorem with multipartite entangled systems, in contrast to the present work which uses it for a single quantum system. The emphasis in the paper is in examples with <?CDATA ${\mathcal{Q}}\in (1,{k}_{G})$?> Q ∈ ( 1 , k G ) , which is a classically forbidden region in the sense that <?CDATA ${\mathcal{C}}$?> C cannot take values in it.

Journal of Physics Conference Series•Dec 1, 2023•0 citations

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

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

Physical Review A•Dec 10, 2025•1 citation
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.
We consider the problem of reproducing the correlations obtained by arbitrary local projective measurements on the two-qubit Werner state ρ=v|ψ−⟩⟨ψ−|+(1−v)14 via a local hidden variable (LHV) model, where |ψ−⟩ denotes the singlet state. We show analytically that these correlations are local for v=999×689×10−6 cos2⁡(π/50)≃0.6829 . In turn, as this problem is closely related to a purely mathematical one formulated by Grothendieck, our result implies a new bound on the Grothendieck constant KG(3)≤1/v≃1.4644 . We also present a LHV model for reproducing the statistics of arbitrary POVMs on the Werner state for v≃0.4553 . The techniques we develop can be adapted to construct LHV models for other entangled states, as well as bounding other Grothendieck constants.
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).
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.
Quantum mechanics is nonlocal, meaning it cannot be described by any classical local hidden variable model. In this thesis we study two aspects of quantum nonlocality. Part I addresses the question of what classical resources are required to simulate nonlocal quantum correlations. We start by constructing new local models for noisy entangled quantum states. These constructions exploit the connection between nonlocality and Grothendieck's inequality, first noticed by Tsirelson. Next, we consider local models augmented by a limited amount of classical communication. After generalizing Bell inequalities to this setting, we show that (i) one bit of communication is sufficient to simulate the correlations of projective measurements on a maximally entangled state of two qubits, and (ii) five bits of communication are sufficient to simulate the joint correlation of two-outcome measurements on any bipartite quantum state. The latter result can be interpreted as a stronger (constrained) version of Grothendieck's inequality. In part II, we investigate the monogamy of nonlocal correlations. In a setting where three parties, A, B, and C, share an entangled quantum state of arbitrary dimension, we: (i) bound the trade-off between AB's and AC's violation of the CHSH inequality, obtaining an intriguing generalization of Tsirelson's bound, and (ii) demonstrate that forcing B and C to be classically correlated prevents A and B from violating certain Bell inequalities. We study not only correlations that arise within quantum theory, but also arbitrary correlations that do not allow signaling between separate groups of parties. These results are based on new techniques for obtaining Tsirelson bounds, or bounds on the quantum value of a Bell inequality, and have applications to interactive proof systems and cryptography.
Abstract The Grothendieck theorem considers a ‘classical’ quadratic form <?CDATA C{\mathcal{C}}C?> C that uses complex scalars in the unit disc, and the corresponding ‘quantum’ quadratic form <?CDATA Q{\mathcal{Q}}Q?> Q that replaces the scalars with vectors in the unit ball of a Hilbert space. It shows that when <?CDATA C≤1{\mathcal{C}}\le 1C≤1?> C ≤ 1 then <?CDATA Q{\mathcal{Q}}Q?> Q might take values greater than 1, up to the complex Grothendieck constant kG . Previous work in a quantum context, used Grothendieck’s theorem with multipartite entangled systems, in contrast to the present work which uses it for a single quantum system. The emphasis in the paper is in examples with <?CDATA Q∈(1,kG){\mathcal{Q}}\in (1,{k}_{G})Q∈(1,kG​)?> Q ∈ ( 1 , k G ) , which is a classically forbidden region in the sense that <?CDATA C{\mathcal{C}}C?> C cannot take values in it.