A parallel repetition theorem for entangled two-player one-round games under product distributions
Quantum Physics
2014-06-16 v2 Computational Complexity
Abstract
We show a parallel repetition theorem for the entangled value of any two-player one-round game where the questions to Alice and Bob are drawn from a product distribution on . We show that for the -fold product of the game (which represents the game played in parallel times independently), , where and represent the sets from which the answers of Alice and Bob are drawn.
Keywords
Cite
@article{arxiv.1311.6309,
title = {A parallel repetition theorem for entangled two-player one-round games under product distributions},
author = {Rahul Jain and Attila Pereszlényi and Penghui Yao},
journal= {arXiv preprint arXiv:1311.6309},
year = {2014}
}
Comments
14 pages. Accepted by CCC 2014, camera-ready version