Bell Inequalities and the CHSH Game
Two players, Alice and Bob, sit in separate labs light-years apart. Once the game starts, they can never communicate again. A referee sends each of them a random bit. Each must instantly reply with a bit of their own. Classical physics puts a hard ceiling on their success rate. This applies to any theory built on shared randomness fixed in advance. The ceiling limits how often their answers satisfy the referee's winning condition. Quantum mechanics smashes that ceiling. It does so with a mechanism you can build in a lab. The mechanism uses two entangled particles and a handful of angled measurements. This is not a mathematical curiosity. The gap between the classical ceiling and the quantum score is measurable. It is a reproducible fact about the universe. It has been confirmed in loophole-free experiments with photons, electrons, and superconducting qubits. It is the sharpest experimental refutation of an idea championed by Einstein, Podolsky, and Rosen. That idea claims quantum mechanics is an incomplete description patched over by hidden variables. The CHSH game is named for Clauser, Horne, Shimony, and Holt. It turns a philosophical debate about the nature of reality into a two-line arithmetic inequality. Experiments can violate that inequality. The big picture is this. Consider any theory where measurement outcomes are determined, possibly probabilistically, by variables that existed before measurement. Such a theory must not allow faster-than-light influence. It must then obey a bound called a Bell inequality. Quantum entanglement violates that bound. This tells us that no local hidden-variable theory can reproduce quantum predictions. Nature is genuinely, provably non-classical at the level of correlations. This holds true, not just at the level of individual outcomes. This article derives the CHSH inequality from first principles. It computes the quantum violation exactly using the singlet state. It explains precisely why the argument is airtight. It builds directly on Quantum Entanglement Revisited. It sets up the resource-theoretic and cryptographic uses of entanglement. These uses are covered in Entanglement as a Physical Resource and Quantum Key Distribution Principles.
- The CHSH game tests whether measurement outcomes can be explained by pre-agreed classical strategies (local hidden variables).
- Any local hidden-variable strategy wins the CHSH game with probability at most 75%, equivalently a correlation score .
- Quantum mechanics, using an entangled pair and the right measurement angles, achieves — the Tsirelson bound.
- The derivation of the classical bound uses nothing but Boolean algebra; the quantum violation uses nothing but matrix expectation values.
- Violation of CHSH is experimentally confirmed and rules out all local hidden-variable theories, closing the door EPR opened.
- The same entangled correlations that violate CHSH are the resource behind device-independent quantum key distribution and entanglement verification.
Quantum entanglement produces correlations between distant measurement outcomes that no classical, pre-shared randomness can reproduce — and the CHSH game measures this gap with a single number.
The idea
A Bell inequality is a constraint on the statistics of a two-party experiment that must hold if the outcomes are generated by a local hidden-variable (LHV) model: a shared random variable , distributed according to some fixed probability density , that was created before the parties separated and that locally determines each party's output as a function of and their own measurement choice only. "Local" means Alice's output cannot depend on Bob's measurement choice or vice versa — encoding the assumption that no signal faster than light passes between them during the experiment. The CHSH game (Clauser–Horne–Shimony–Holt, 1969) is the cleanest operational version of a Bell test. A referee draws two independent random bits and sends to Alice, to Bob. Alice must respond with a bit , Bob with , without any further communication between them once are issued. They win if
That is: they must agree () unless both inputs are , in which case they must disagree. Before the game starts, Alice and Bob may agree on any strategy and may share any correlated randomness (classical or, as we will see, quantum) — the only restriction imposed during the round is no communication. The central object is the CHSH correlation function. Define -valued outcomes , for measurement settings , and let denote the expectation of the product of outcomes when Alice uses setting and Bob uses setting . The CHSH quantity is
Classical (local hidden-variable) strategies obey ; quantum strategies can reach . This gap is what the rest of the article proves.
How it works
Step 1 — the classical bound
Suppose Alice's outputs and Bob's outputs are all fixed numbers for a given value of the hidden variable (deterministic strategies suffice to bound , because any probabilistic LHV strategy is a mixture of deterministic ones and the bound is linear, hence inherited by convex combinations). Consider the algebraic identity
Since , one of and is and the other is . Hence the right-hand side is always , so for every fixed ,
Averaging over the distribution of (and over any local randomness Alice and Bob use) gives
This is the CHSH inequality. It is a purely combinatorial fact about numbers — no physics has entered yet. Physics enters only in the claim that any local, pre-agreed strategy must produce outcomes of exactly this form (a function of and the local setting), which is precisely the definition of local realism. Translating into a winning probability: it is a short exercise to show is equivalent to
An easy classical strategy — always output — already wins of the time (it fails only when , which happens with probability ), and no LHV strategy, however clever, can beat this.
Step 2 — the quantum strategy
Alice and Bob share one Bell pair, the singlet state
On input , Alice measures her qubit in a basis rotated by angle from the -axis in the – plane; on input , Bob measures in a basis rotated by angle . Concretely, each measures the observable
a Hermitian, -eigenvalue operator representing "spin along direction ." Quantum mechanics predicts, for the singlet state,
This is the key physical fact (derivable directly from the singlet's rotational symmetry): the correlation between the two measurement outcomes depends only on the relative angle between the two measurement bases, and it can be as strongly correlated or anti-correlated as , unlike any classical local model with the same marginal statistics. Choose angles
Then
A sign convention absorbs into how are read off the eigenvalues; choosing consistent output labels makes all four terms contribute with the correct sign so that
This achieves , strictly greater than the classical bound of . Converted to a winning probability,
beating the classical ceiling of by a wide, experimentally resolvable margin.
The protocol as an algorithm
``` Setup (once, before any rounds): Prepare entangled pair |Ψ⁻⟩ = (|01⟩ - |10⟩)/√2 Distribute qubit 1 to Alice, qubit 2 to Bob Agree in advance on measurement angles: θ0 = 0, θ1 = π/2 (Alice's bases) φ0 = π/4, φ1 = -π/4 (Bob's bases) Each round: Referee draws x, y independently and uniformly from {0,1} Referee sends x to Alice, y to Bob // no further communication allowed Alice measures her qubit along M(θx) -> gets outcome a' in {+1,-1} Bob measures his qubit along M(φy) -> gets outcome b' in {+1,-1} Alice reports a = (1 - a')/2 // convert ±1 to bit Bob reports b = (1 - b')/2 Referee checks: win iff a XOR b == x AND y Repeat over N rounds, estimate empirical win rate p_win Classical bound: p_win <= 0.75 (LHV theories) Quantum optimum: p_win = cos²(π/8) ≈ 0.8536 (this strategy) If observed p_win significantly exceeds 0.75, local realism is falsified. ```
Complexity & correctness
Computational cost. The CHSH game itself is not an algorithm solving a computational problem — it is a communication/statistics protocol — so "complexity" here means resource cost per round and the number of rounds needed for statistical confidence, not asymptotic time complexity of a Turing machine.
- Quantum resources per round: one shared Bell pair (created once, or one fresh pair per round), one single-qubit measurement per party, classical bits exchanged with the referee. Generating and distributing an entangled pair costs physical operations independent of any problem size, since CHSH involves a fixed, small Hilbert space ( qubits).
- Classical resources per round: bits of shared randomness (or none) and local computation to pick an output bit.
- Statistical cost: to distinguish an LHV theory () from the quantum prediction () with confidence, one needs rounds, where is the gap you want to resolve relative to statistical noise (by a standard Hoeffding/Chernoff concentration argument for a sum of i.i.d. -bounded random variables). Since the CHSH gap is a constant, rounds suffice for any fixed target failure probability — practically, a few thousand rounds give overwhelming statistical significance, which is why tabletop Bell tests are feasible.
Correctness of the classical bound (proof recap). The derivation in "How it works" is a complete, self-contained proof: for every deterministic assignment of , the identity
holds by exhaustive case check (only four sign patterns for exist, and in every case one bracket vanishes and the other is , giving product either way). Averaging this bounded random variable over any distribution of shared randomness (which only reweights which deterministic strategy is used) cannot push the expectation outside , because expectation is a convex combination of values already inside that interval. This is the entire proof; no physics assumption beyond "outcomes are functions of local setting and pre-shared " is used.
Correctness of the quantum violation. The formula follows from direct computation: writing and using the singlet's defining property that it is invariant (up to sign structure) under simultaneous rotation of both qubits, one computes
using , , and , all verifiable by direct matrix computation on the four-dimensional Hilbert space. Substituting the four chosen angles into this closed-form expression and summing with the CHSH signs gives exactly , an exact — not approximate — quantum prediction.
Why and not . One might ask why entanglement doesn't achieve the algebraically maximal value (all four correlators equal to ). This is forbidden even quantum mechanically: Tsirelson's bound states that for any quantum state and any choice of -valued observables (Hermitian, unit-eigenvalue operators) on a bipartite system, . The proof uses the operator identity
(using for -eigenvalue Hermitian operators), so . This shows the quantum violation found above is not merely a good strategy — it is optimal, and quantum mechanics itself imposes a strictly-more-permissive-than-classical, but still bounded, ceiling on non-local correlations. This intermediate status (more than classical, less than the algebraic maximum of "no-signaling" theories) is itself a deep structural fact about quantum theory.
Tradeoffs and caveats. The clean figure assumes a perfect singlet state and perfect, lossless, unbiased measurements. Real experiments must close the detection-efficiency loophole (low detector efficiency can let a local model mimic quantum statistics), the locality loophole (measurement choices and outcomes must be spacelike separated), and the freedom-of-choice loophole (the input bits must be generated by processes uncorrelated with ). Loophole-free experiments (2015 onward, using electron spins in diamond, entangled photons over kilometers, and superconducting qubits) closed all three simultaneously, and all confirmed violation consistent with quantum predictions and no LHV model.
Worked example
Trace the protocol through several rounds with the optimal quantum angles, showing the correlator computation explicitly. Recall
| Setting pair | Angle difference | Sign used in | Contribution | |
|---|---|---|---|---|
Summing the contribution column with CHSH's prescribed signs :
The overall sign is a labeling artifact (which outcome we call ""); flipping the sign convention for one party's outputs converts uniformly and yields the standard . What matters physically is , unambiguously exceeding the classical bound of . Now trace individual rounds at the level of bits, using the correlator to get per-setting outcome probabilities. For setting pair , correlator means Alice and Bob's outcomes agree with probability
i.e., about of the time — but the game requires exactly when . So on this particular setting the quantum strategy "loses" of the time locally — yet this is precisely the correct trade: sacrificing this one setting-quadrant lets the other three succeed at rate each, and the overall weighted win rate (each pair equally likely) is
matching computed earlier. Compare a hypothetical LHV strategy that tries to mimic this by fixing , with probability and the flipped assignment otherwise — direct enumeration shows the best such classical mixture still tops out at exactly , a full percentage points below the quantum strategy, illustrating that the CHSH gap is not a rounding artifact but a robust, exploitable statistical signature.
Common pitfalls & traps
| Pitfall | Why it happens | Fix |
|---|---|---|
| Confusing "no communication" with "no shared randomness" | LHV models are allowed unlimited pre-shared randomness ; the bound already accounts for this | Remember: the classical bound is proven for all distributions over deterministic strategies, not just fixed strategies |
| Assuming is achievable quantum-mechanically | Extrapolating "quantum beats classical" without checking the algebra | Apply Tsirelson's bound; is the true quantum ceiling, not |
| Treating a single round's outcome as proof of violation | is a statistical expectation; single trials are just | Violation is only meaningful after averaging over many rounds and computing confidence intervals |
| Ignoring detector inefficiency in real experiments | Low-efficiency detectors let "no-detection" events be discarded, opening a loophole for local models | Use fair-sampling assumptions explicitly, or run loophole-free protocols with high detection efficiency |
| Misplacing the "no-signaling" boundary | Believing violation of CHSH implies faster-than-light communication | CHSH violation requires no communication whatsoever during the run; correlations, not causal signals, are what's non-classical |
| Picking arbitrary measurement angles and expecting maximal violation | The bound requires the specific -offset angle choice; generic angles give less violation | Always verify the angle choice against before claiming optimality |
Pioneers & history
Origins · 1 minJohn Stewart Bell and how this was discovered
Bell trained as a particle physicist but is remembered above all for a 1964 paper written almost as a side project, addressing the EPR paradox directly. Motivated by David Bohm's explicit hidden-variable reformulation of quantum mechanics, Bell asked whether any local hidden-variable theory — not just Bohm's — could reproduce all quantum predictions. His answer, expressed as an inequality obeyed by all such theories but violated by quantum entangled states, transformed a philosophical dispute into an experimentally decidable question. Bell's original inequality applied to idealized perfectly-correlated settings; Clauser, Horne, Shimony, and Holt generalized it in 1969 into the experimentally practical CHSH form used throughout this article, permitting realistic, imperfectly-correlated measurement settings and detector inefficiencies.
Where this matters
Bell inequality violation is not confined to foundational physics seminars — it underwrites entire technology stacks built on trusting entanglement as a genuine physical resource. Device-independent quantum key distribution protocols use CHSH-style violations to certify security without trusting the internal workings of the devices — if an eavesdropper's intervention could be modeled as a local hidden variable, the observed CHSH score would drop toward , so a measured score near certifies genuine, un-tampered entanglement. This idea is developed further in Quantum Key Distribution Principles.
Random number generation exploits the same fact: because no LHV model can reproduce quantum correlations, a device that reliably violates CHSH is provably producing outcomes that cannot have been predetermined, giving "Bell certified randomness" used in some cryptographic and lottery infrastructure. Entanglement verification and benchmarking in quantum computing hardware (superconducting qubits, trapped ions, photonic chips) routinely runs CHSH-style tests as a certification step — a quantum processor's two-qubit gates are validated in part by demonstrating they can prepare states violating Bell inequalities close to the Tsirelson bound, connecting directly to the resource-theoretic view developed in Entanglement as a Physical Resource. Beyond cryptography, Bell tests inform the foundations of quantum sensing and metrology, where entangled probes outperform classical ones precisely because of the non-classical correlations Bell inequalities quantify, and they remain the gold-standard experimental benchmark separating genuinely quantum information processing from classical simulation with shared randomness.
Ask the tutor: How does the CHSH game's security guarantee actually get used inside a device-independent quantum key distribution protocol?
Does violating the CHSH inequality mean information travels faster than light?
No. The no-signaling theorem, provable directly from quantum mechanics, guarantees that Bob's local measurement statistics are completely independent of Alice's choice of measurement setting — his marginal outcome distribution is always uniformly random regardless of what she does. What Bell violation shows is that the joint statistics, compared only after both results are brought together classically, cannot be explained by any pre-shared classical randomness. The correlation is real and non-classical, but no signal, message, or causal influence propagates between the parties during the experiment. Confusing joint correlation with communication is the most common misunderstanding of Bell's theorem, and relativity remains fully intact.
Why is 2√2 the quantum limit rather than 4?
The algebraic maximum of , if outcomes could be arbitrary values with no constraint, is . Quantum mechanics restricts measurement outcomes to eigenvalues of Hermitian operators acting on a fixed-dimensional Hilbert space, and Tsirelson's bound (an operator inequality derivable from the commutator structure of -eigenvalue observables) proves for any quantum state and any such observables. This shows quantum correlations are a genuinely intermediate class: strictly stronger than anything classical local hidden variables can produce, yet strictly weaker than the abstract "no-signaling" correlations allowed by relativity alone. That gap between and is itself an active research area in quantum foundations.
Can CHSH be violated with more than two measurement settings per party?
Yes — CHSH is the simplest case (two settings, two outcomes per party), and it is the tightest Bell inequality in that minimal scenario. Generalizations exist with more settings (e.g., the CGLMP inequality) or more outcomes, and some multi-setting or multi-party inequalities (like the Mermin inequalities for GHZ states) show violations that grow with the number of parties, sometimes exponentially. These generalized inequalities are used in multipartite entanglement certification and in some device-independent protocols, but CHSH remains the canonical, pedagogically simplest, and experimentally most common test.
What role does the choice of measurement angle play in the quantum violation?
Everything. The correlator formula shows the violation depends entirely on the relative angles between Alice's and Bob's measurement bases. The specific choice is not arbitrary — it is the angle configuration that maximizes , achieving exactly . Suboptimal angle choices (e.g., aligned or nearly-aligned bases) give smaller or even zero violation, so an experimenter must carefully calibrate measurement bases; a common experimental error is a angle-calibration drift that silently reduces the observed violation below the theoretical maximum.
How many trials are needed to statistically confirm a CHSH violation?
Since each round's contribution to is a bounded random variable (each term is a product of two ±1 outcomes), concentration inequalities like Hoeffding's bound guarantee the empirical average converges to the true expectation at rate for rounds. To resolve the gap between the classical bound (2) and the quantum prediction (), which is a constant-sized gap of about , only a modest number of rounds — typically a few thousand to tens of thousands depending on detector noise — are needed to achieve statistical significance well beyond five-sigma confidence, which is why tabletop and even classroom-scale Bell tests are feasible today.
What loopholes must a real experiment close to make the result convincing?
Three classic loopholes threaten Bell test conclusions. The locality loophole requires that Alice's and Bob's measurement events be spacelike separated so no signal could travel between them in time to influence the outcome. The detection loophole arises when imperfect detectors let low-efficiency post-selection mimic quantum correlations using local hidden variables (fair-sampling assumptions must be justified or avoided). The freedom-of-choice loophole requires that the random settings be generated by a process statistically independent of whatever hidden variable might exist. Experiments since 2015 have closed all three simultaneously, giving the strongest available evidence against local realism.
How does the CHSH game connect to quantum key distribution?
Device-independent QKD protocols use a CHSH-style test as a built-in security check: an eavesdropper who tries to gain information about the shared key by intercepting or cloning quantum states necessarily disturbs the entangled correlations, which manifests as a reduced CHSH score closer to the classical bound of . By continuously monitoring the CHSH violation during key exchange, the parties can certify security without trusting the internal design or manufacture of their quantum devices — a property impossible in purely classical cryptography and central to the device-independent security proofs covered under Quantum Key Distribution Principles.