Tsirelson's Bound
Why quantum mechanics wins CHSH at most cos²(π/8) of the time.
Classical players are stuck at . No-signalling alone would allow . Quantum mechanics stops at exactly . Three short proofs show why, and each opens a different door: operator algebra, semidefinite programming, and the search for physical principles that single out quantum theory.
What you’ll learn
- State Tsirelson's bound precisely, for arbitrary states, dimensions and the commuting-operator model.
- Prove it via Landau's identity and via a sum-of-squares certificate.
- Use Tsirelson's vector characterization of correlators and relate XOR games to semidefinite programs and Grothendieck's inequality.
- Compute the maximal CHSH value of any two-qubit state (Horodecki criterion) and locate the Werner-state thresholds.
- Describe PR boxes, the geometry of local, quantum and no-signalling correlations, and principles proposed to explain the quantum boundary.
The statement
A quantum strategy for CHSH is a state on of any dimension and, for each input, a two-outcome measurement. Encode the measurements as -valued observables and : Hermitian, with . General two-outcome POVMs reduce to this case by Naimark dilation, which enlarges the local spaces without changing any statistics.
The CHSH value is for the Bell operator
| Model | Correlations | ||
|---|---|---|---|
| Local (LHV) | |||
| Quantum | |||
| No-signalling | any, as long as each marginal ignores the distant input |
Two algebraic proofs
Regroup, exactly as in the classical proof.
The cross terms cancel.
Expand using .
Square, using for the diagonal terms.
is Hermitian, so . Each commutator has norm at most .
An expectation value never exceeds the operator norm.
Two Hermitian operators built from the strategy.
Expand; Alice's and Bob's operators commute, so the two cross terms add.
The anticommutator now enters with the opposite sign.
Add the two lines and divide by . The gap to is a sum of squares of Hermitian operators, hence positive semidefinite in every dimension. Applying the same argument with signs flipped bounds .
For a pure state, equality forces both squares to annihilate : and . These relations drive the rigidity theorem of Nonlocal Games & Self-Testing.
Suppose Alice's observables commute, , while Bob's are arbitrary. What is the largest possible ?
- It grows with the dimension of Bob's system
Show the answer
B.
Landau's identity gives , so . Physically, commuting observables can be measured jointly, so Alice effectively has a single measurement, and a party with one setting can always be simulated by a local model.
Vectors, XOR games and two-qubit states
Cauchy–Schwarz with unit vectors .
Use , then the parallelogram law: .
Equality requires , and : two orthonormal pairs rotated by , the Bloch-sphere picture of the optimal strategy. Classical strategies correspond to one-dimensional "vectors" , which give .
XOR games. CHSH is an XOR game: the referee checks only . For any XOR game with question distribution and target bits , the bias is . Classically one maximizes over with , an NP-hard problem in general. Quantumly, by Tsirelson's theorem, one maximizes over : a semidefinite program, solvable in polynomial time (Cleve, Høyer, Toner & Watrous, 2004).
Grothendieck's inequality bounds the gap: for every XOR game , the real Grothendieck constant, known only to lie between about and . For CHSH the ratio is .
Two-qubit states. Write a state's correlation matrix and take qubit observables , . Then . Writing as and with orthonormal and optimizing gives the Horodecki criterion (1995):
For the Werner state , above which value of does some CHSH measurement violate ?
Show the answer
0.71
The singlet has , so and . Then iff .
Beyond quantum: PR boxes
With two inputs and two outputs per party, the no-signalling correlations form a polytope with 24 vertices: the 16 local deterministic boxes and 8 PR boxes (one up to relabelings). The local polytope has the 16 deterministic vertices, and its only non-trivial facets are the 8 CHSH inequalities (Fine, 1982). The quantum set lies strictly in between and is not a polytope: its boundary is curved. In correlator space it is described exactly by
Super-quantum correlations would have strange consequences. With PR boxes, any distributed Boolean function can be computed with a single bit of communication, so communication complexity collapses (van Dam). Brassard and co-authors (2006) showed the same collapse, probabilistically, for any box that wins CHSH with probability above . Information causality (Pawłowski et al., 2009), the principle that bits of communication reveal at most bits of the sender's data even with pre-shared correlations, rules out every noisy PR box (mixed with white noise) beyond Tsirelson's bound.
Key takeaways
- Tsirelson: for every state and dimension (and in the commuting-operator model); .
- Landau's identity : violations need noncommuting observables on both sides, and saturation forces anticommutation.
- The SOS certificate is a dual SDP solution; the NPA hierarchy generalizes it to any Bell expression.
- Correlators are inner products of unit vectors (Tsirelson), so XOR-game values are SDPs and exceed classical ones by at most ; for two qubits .
- No-signalling allows (PR box). Information causality and related principles explain part of the gap, but no known principle singles out the quantum set exactly.
Check yourself
In the interactive lesson these are scored with your confidence, and what you miss comes back for review.
Landau's identity reads . Which conclusion follows directly from it?
- whenever Bob's two observables commute
- whenever the shared state is pure
- can approach in high enough dimension
- Every entangled state violates CHSH for suitable observables
Show the answer
A. whenever Bob's two observables commute
If the second term vanishes, , and . Noncommutativity on both sides is necessary for a violation.
A Bell-diagonal two-qubit state has weights on , so . Its fidelity with is , so it is entangled. What is its maximal CHSH value?
- : no violation
Show the answer
B. : no violation
The two largest singular values are and , so . This entangled state cannot violate CHSH with any measurements.
Which statement about the Popescu–Rohrlich box is correct?
- It allows Alice to signal to Bob
- It can be realized with a maximally entangled pair of qutrits
- It reaches exactly Tsirelson's bound
- It reaches while respecting no-signalling
Show the answer
D. It reaches while respecting no-signalling
Each marginal is uniform whatever the distant input, yet always holds, so . No quantum system in any dimension can realize it, since quantum strategies obey .
What does the identity establish?
- Tsirelson's bound for qubit systems only
- That is attained by every entangled state
- for every state, in every dimension, including the commuting-operator model
- Tsirelson's bound for pure states only
Show the answer
C. for every state, in every dimension, including the commuting-operator model
A sum of squares of Hermitian operators is positive semidefinite, whatever the Hilbert space. Only and the commutation of Alice's and Bob's operators were used.
Further reading
- B. S. Cirel'son (Tsirelson), "Quantum generalizations of Bell's inequality", Lett. Math. Phys. 4, 93 (1980).
- S. Popescu & D. Rohrlich, "Quantum nonlocality as an axiom", Found. Phys. 24, 379 (1994).
- M. Navascués, S. Pironio & A. Acín, "Bounding the set of quantum correlations", Phys. Rev. Lett. 98, 010401 (2007).
- M. Pawłowski, T. Paterek, D. Kaszlikowski, V. Scarani, A. Winter & M. Żukowski, "Information causality as a physical principle", Nature 461, 1101 (2009).
- N. Brunner, D. Cavalcanti, S. Pironio, V. Scarani & S. Wehner, "Bell nonlocality", Rev. Mod. Phys. 86, 419 (2014).