Pith. sign in

REVIEW 1 cited by

A parallel repetition theorem for all entangled games

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1604.04340 v1 pith:Z2YZ5HGN submitted 2016-04-15 quant-ph cs.CC

classification quant-phcs.CC
keywords entangledparallelgamesvaluerepeatedrepetitiontheoremclassical
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

The behavior of games repeated in parallel, when played with quantumly entangled players, has received much attention in recent years. Quantum analogues of Raz's classical parallel repetition theorem have been proved for many special classes of games. However, for general entangled games no parallel repetition theorem was known. We prove that the entangled value of a two-player game $G$ repeated $n$ times in parallel is at most $c_G n^{-1/4} \log n$ for a constant $c_G$ depending on $G$, provided that the entangled value of $G$ is less than 1. In particular, this gives the first proof that the entangled value of a parallel repeated game must converge to 0 for all games whose entangled value is less than 1. Central to our proof is a combination of both classical and quantum correlated sampling.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Parallel repetition of expanded, and multiplayer, Quantum games: anchoring, optimal values, generalized error bounds, dependency-breaking as symmetry-breaking

    quant-ph 2025-08 reject novelty 4.0 of 10

    States exponential decay bounds for the anchored parallel-repeated value of multiplayer quantum games with N-dependent exponents, but leaves the N-player proof to prior work.

Pith tools