Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 25 Nov 2013 in quant-ph and cs.CC | (1311.6309v2)

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 $Gk$ of the game $G$ (which represents the game $G$ played in parallel $k$ times independently), $ \omega*(Gk) =\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.

Citations (40)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.