Tsirelson bounds for generalized Clauser-Horne-Shimony-Holt inequalities

Quantum theory imposes a strict limit on the strength of nonlocal correlations. It only allows for a violation of the Clauser, Horne, Shimony, and Holt (CHSH) inequality up to the value $2\sqrt{2}$, known as Tsirelson’s bound. In this paper, we consider generalized CHSH inequalities based on many measurement settings with two possible measurement outcomes each. We demonstrate how to prove Tsirelson bounds for any such generalized CHSH inequality using semidefinite programming. As an example, we show that for any shared entangled state and observables $X_1,\dots ,X_n$ and $Y_1,\dots ,Y_n$ with eigenvalues $\pm 1$ we have $\mid ⟨X_1{Y}_1⟩+⟨X_2{Y}_1⟩+⟨X_2{Y}_2⟩+⟨X_3{Y}_2⟩+\cdots +⟨X_n{Y}_n⟩-⟨X_1{Y}_n⟩\mid ⩽2n\cos [\pi ∕\left(2n\right)]$. It is well known that there exist observables such that equality can be achieved. However, we show that these are indeed optimal. Our approach can easily be generalized to other inequalities for such observables.