Quick Navigation

Overview Topics Abstract Importance Paper Tools References Reactions Discussion Publication

Topics

Quantum State Preparation Representation Entanglement Theory Quantum Correlations

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

arXiv

Authors: Rahul Jain, Attila Pereszlényi, Penghui Yao

Year

2013

Paper ID

31752

Status

Preprint

Abstract Read

~2 min

Abstract Words

105

Citations

N/A

Abstract

We show a parallel repetition theorem for the entangled value ω^*(G) of any two-player one-round game G where the questions (x,y) in mathcal{X}timesmathcal{Y} to Alice and Bob are drawn from a product distribution on mathcal{X}timesmathcal{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), ω^*\(G^k\) =left\(1-(1-ω^*(G\))^3right)^{Ω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.

Why This Paper Matters

This paper contributes to the Entanglement Theory & Quantum Correlations research area in the Quantum Articles archive.
It adds a 2013 reference point for readers tracking recent quantum research.
We show a parallel repetition theorem for the entangled value ω^*(G) of any two-player one-round game G where the questions (x,y) in mathcalXtimesmathcalY to Alice and Bob are...

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Become a member Sign in

Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

[1] DOI https://doi.org/arXiv:1311.6309 [2] arXiv https://arxiv.org/abs/1311.6309 [3] Publisher https://arxiv.org/abs/1311.6309

Local Citation Graph (Related-Paper Links)

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0

Likes: 0 Dislikes: 0

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.