Parallel Repetition for Entangled Games via Conditional Relative Entropy
In the authors' words
We give a proof of the cubic parallel-repetition bound for finite two-player entangled games using quantum conditional relative entropy. For a game with entangled value and answer alphabets , its -fold repeated value is at most \[ \exp[-\Omega(\varepsilon^3n/L)],\qquad L:=\max\{1,\log(|\mathcal A||\mathcal B|)\}, \] for every . This recovers Song's cubic rate. We also prove a threshold bound: the probability of winning a fraction at least is at most for . Our information charge is the decrease in relative entropy when a question reference is discarded. Our comparison states preserve the original conditional question law. A chain rule bounds the coordinate charges using the cost of conditioning on checked wins and retaining checked answers. Our main lemma converts small charges into nearby pure-state descriptions and local corrections, each depending only on one player's question. Together with Song's sampler, these enable approximate local preparation of the conditioned workspace.
Appeared: Friday, October 16. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 35 pages, version 1