pipette
ENEnglish

Parallel Repetition for Entangled Games via Conditional Relative Entropy

Rahul Jain

Preprint

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 16 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 35 pages, version 1