2015
DOI: 10.48550/arxiv.1501.00033
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Parallel repetition for entangled k-player games via fast quantum search

Abstract: We present two parallel repetition theorems for the entangled value of multi-player, one-round free games (games where the inputs come from a product distribution). Our first theorem shows that for a k-player free game G with entangled value val * (G) = 1 − ǫ, the n-fold repetition of G has entangled value val * (G ⊗n ) at most (1 − ǫ 3/2 ) Ω(n/sk 4 ) , where s is the answer length of any player. In contrast, the best known parallel repetition theorem for the classical value of two-player free games is val(G ⊗… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 13 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?