pith. sign in

arxiv: 1311.6309 · v2 · pith:UNICE24Snew · submitted 2013-11-25 · 🪐 quant-ph · cs.CC

A parallel repetition theorem for entangled two-player one-round games under product distributions

classification 🪐 quant-ph cs.CC
keywords mathcalomegagameparallelproducttimesalicedrawn
0
0 comments X
read the original abstract

We show a parallel repetition theorem for the entangled value $\omega^*(G)$ of any two-player one-round game $G$ where the questions $(x,y) \in \mathcal{X}\times\mathcal{Y}$ to Alice and Bob are drawn from a product distribution on $\mathcal{X}\times\mathcal{Y}$. We show that for the $k$-fold product $G^k$ of the game $G$ (which represents the game $G$ played in parallel $k$ times independently), $ \omega^*(G^k) =\left(1-(1-\omega^*(G))^3\right)^{\Omega\left(\frac{k}{\log(|\mathcal{A}| \cdot |\mathcal{B}|)}\right)} $, where $\mathcal{A}$ and $\mathcal{B}$ represent the sets from which the answers of Alice and Bob are drawn.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.