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

A generalized Grothendieck inequality which lower bounds the entanglement required to play nonlocal games

Jop Briët, Harry Buhrman, Ben Toner

Published Jan 1, 2010• 0 citations
OpenAlex

Abstract

Suppose that Alice and Bob make local two-outcome measurements on a shared entangled quantum state. We show that, for all positive integers d, there exist correlations that can only be reproduced if the local Hilbert-space dimension is at least d. This resolves a conjecture of Brunner et al. [Phys. Rev. Lett. 100, 210503 (2008)] and establishes that the amount of entanglement required to maximally violate a Bell inequality must depend on the number of measurement settings, not just the number of measurement outcomes. We prove this result by establishing a lower bound on a new generalization of Grothendieck’s constant.

Related papers

A Generalized Grothendieck Inequality and Nonlocal Correlations that Require High Entanglement

Jop Briët, Harry Buhrman, Ben Toner

Suppose that Alice and Bob make local two-outcome measurements on a shared entangled quantum state. We show that, for all positive integers d , there exist correlations that can only be reproduced if the local Hilbert-space dimension is at least d . This establishes that the amount of entanglement required to maximally violate a Bell inequality must depend on the number of measurement settings, not just the number of measurement outcomes. We prove this result by establishing a lower bound on a new generalization of Grothendieck’s constant.

Communications in Mathematical Physics•Jun 12, 2011•44 citations

A generalized Grothendieck inequality and entanglement in XOR games

Jop Briët, Harry Buhrman, Ben Toner

Suppose Alice and Bob make local two-outcome measurements on a shared entangled state. For any d, we show that there are correlations that can only be reproduced if the local dimension is at least d. This resolves a conjecture of Brunner et al. Phys. Rev. Lett. 100, 210503 (2008) and establishes that the amount of entanglement required to maximally violate a Bell inequality must depend on the number of measurement settings, not just the number of measurement outcomes. We prove this result by establishing the first lower bounds on a new generalization of Grothendieck's constant.

arXiv:0901.2009•Jan 14, 2009•19 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

Violations of Bell inequalities as lower bounds on the communication cost of nonlocal correlations

Stefano Pironio

To reproduce in a local hidden variables theory correlations that violate Bell inequalities, communication must occur between the parties. We show that the amount of violation of a Bell inequality imposes a lower bound on the average communication needed to produce these correlations. Moreover, for every probability distribution there exists an optimal inequality for which the degree of violation gives the minimal average communication. As an example, to produce using classical resources the correlations that maximally violate the Clauser-Horne-Shimony-Holt inequality, $\sqrt{2}\ensuremath{-}1\ensuremath{\simeq}0.4142$ bits of communication are necessary and sufficient. For Bell tests performed on two entangled states of dimension $d>~3$ where each party has the choice between two measurements, our results suggest that more communication is needed to simulate outcomes obtained from certain nonmaximally entangled states than maximally entangled ones.

arXiv:quant-ph/0304176•Physical Review A•Dec 4, 2003•70 citations

Maximally Nonlocal and Monogamous Quantum Correlations

Jonathan Barrett, Adrian Kent, Stefano Pironio

We introduce a version of the chained Bell inequality for an arbitrary number of measurement outcomes and use it to give a simple proof that the maximally entangled state of two d-dimensional quantum systems has no local component. That is, if we write its quantum correlations as a mixture of local correlations and general (not necessarily quantum) correlations, the coefficient of the local correlations must be zero. This suggests an experimental program to obtain as good an upper bound as possible on the fraction of local states and provides a lower bound on the amount of classical communication needed to simulate a maximally entangled state in dxd dimensions. We also prove that the quantum correlations violating the inequality are monogamous among nonsignaling correlations and, hence, can be used for quantum key distribution secure against postquantum (but nonsignaling) eavesdroppers.

arXiv:quant-ph/0605182•Physical Review Letters•Oct 27, 2006•228 citations

Generalized Clauser-Horne-Shimony-Holt inequalities maximally violated by higher-dimensional systems

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

Imagine two parties, Alice and Bob, who share an entangled quantum state. A well-established result that if Alice performs a two-outcome measurement on the portion of the state in her possession and Bob does likewise, they are able to produce correlations that cannot be reproduced by any classical theory. The allowed classical correlations can be expressed quantitatively by the Bell inequalities. Here we propose new families of Bell inequalities, as a generalization of the Clauser-Horne-Shimony-Holt inequality and show that the maximum violation of these Bell inequalities allowed by quantum theory cannot be attained by a bipartite quantum system having support on a qubit at each site.

arXiv:0712.4225•Physical Review A•Apr 9, 2008•33 citations
Suppose that Alice and Bob make local two-outcome measurements on a shared entangled quantum state. We show that, for all positive integers d, there exist correlations that can only be reproduced if the local Hilbert-space dimension is at least d. This resolves a conjecture of Brunner et al. [Phys. Rev. Lett. 100, 210503 (2008)] and establishes that the amount of entanglement required to maximally violate a Bell inequality must depend on the number of measurement settings, not just the number of measurement outcomes. We prove this result by establishing a lower bound on a new generalization of Grothendieck’s constant.
Suppose that Alice and Bob make local two-outcome measurements on a shared entangled quantum state. We show that, for all positive integers d , there exist correlations that can only be reproduced if the local Hilbert-space dimension is at least d . This establishes that the amount of entanglement required to maximally violate a Bell inequality must depend on the number of measurement settings, not just the number of measurement outcomes. We prove this result by establishing a lower bound on a new generalization of Grothendieck’s constant.
Suppose Alice and Bob make local two-outcome measurements on a shared entangled state. For any d, we show that there are correlations that can only be reproduced if the local dimension is at least d. This resolves a conjecture of Brunner et al. Phys. Rev. Lett. 100, 210503 (2008) and establishes that the amount of entanglement required to maximally violate a Bell inequality must depend on the number of measurement settings, not just the number of measurement outcomes. We prove this result by establishing the first lower bounds on a new generalization of Grothendieck's constant.
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.
To reproduce in a local hidden variables theory correlations that violate Bell inequalities, communication must occur between the parties. We show that the amount of violation of a Bell inequality imposes a lower bound on the average communication needed to produce these correlations. Moreover, for every probability distribution there exists an optimal inequality for which the degree of violation gives the minimal average communication. As an example, to produce using classical resources the correlations that maximally violate the Clauser-Horne-Shimony-Holt inequality, $\sqrt{2}\ensuremath{-}1\ensuremath{\simeq}0.4142$ bits of communication are necessary and sufficient. For Bell tests performed on two entangled states of dimension d> 3d>~3d> 3 where each party has the choice between two measurements, our results suggest that more communication is needed to simulate outcomes obtained from certain nonmaximally entangled states than maximally entangled ones.
We introduce a version of the chained Bell inequality for an arbitrary number of measurement outcomes and use it to give a simple proof that the maximally entangled state of two d-dimensional quantum systems has no local component. That is, if we write its quantum correlations as a mixture of local correlations and general (not necessarily quantum) correlations, the coefficient of the local correlations must be zero. This suggests an experimental program to obtain as good an upper bound as possible on the fraction of local states and provides a lower bound on the amount of classical communication needed to simulate a maximally entangled state in dxd dimensions. We also prove that the quantum correlations violating the inequality are monogamous among nonsignaling correlations and, hence, can be used for quantum key distribution secure against postquantum (but nonsignaling) eavesdroppers.
Imagine two parties, Alice and Bob, who share an entangled quantum state. A well-established result that if Alice performs a two-outcome measurement on the portion of the state in her possession and Bob does likewise, they are able to produce correlations that cannot be reproduced by any classical theory. The allowed classical correlations can be expressed quantitatively by the Bell inequalities. Here we propose new families of Bell inequalities, as a generalization of the Clauser-Horne-Shimony-Holt inequality and show that the maximum violation of these Bell inequalities allowed by quantum theory cannot be attained by a bipartite quantum system having support on a qubit at each site.