A finite two-player one-round game has nonempty finite question sets , nonempty finite answer sets , a question distribution on , and an acceptance predicate . A finite-dimensional entangled strategy consists of a shared bipartite state and a local POVM for each player’s question. The entangled value is the supremum of the success probability over all such strategies and all finite local dimensions. In repetitions, a joint strategy assigns a local POVM to each player’s entire question string, with the question pairs sampled independently from . Let denote the number of accepted coordinates. Write . All logarithms are natural. For an excess , the threshold event is . Threshold parallel repetition asks whether its probability decays exponentially in uniformly over joint strategies.
Yuen proved polynomial decay for the probability of winning every coordinate in arbitrary finite two-player entangled games with value less than one. Song proved exponential decay for this event with cubic dependence on the gap from one.
For , and , the preprint proves that the supremum of the threshold probability over finite-dimensional joint strategies is at most for a universal constant . For each fixed question distribution , it also proves an exponential threshold bound with a rate proportional to .
The Lean library EntangledGames proves a bound of this kind with a different rate. Its Theorem 1.1 assumes , and . Its threshold bound is , where the supremum ranges over finite-dimensional joint strategies: the rate has where the preprint’s has .
The results on these pages are those of the Lean library, each stated as the Lean library states it and linked to the Lean declaration behind it. Lean has checked every one of them, so the Lean library is the reference: where the preprint states a result differently, the statement on the page is the Lean library’s, and the preprint’s is given beside it. The preprint gives the results their order and their names.
EntangledGames is a Lean library: 12 items, in four groups. Each has a page written by OctoInform, listed below.
No item matches.