QuantumParallelRepetition.entangledValue_tendsto_zero
ProvedLet be a finite two-player one-round game with nonempty answer alphabets, and let be the supremal winning probability of its finite-dimensional entangled strategies. Let denote the -fold parallel repetition, in which the referee samples all coordinates independently and the players win only if every coordinate accepts.
If the original game cannot be won with certainty,
then its repeated entangled value converges to zero:
Equivalently, for every , all sufficiently large repetition counts satisfy . The theorem deliberately asserts no rate of convergence.
Formalization Note Lean expresses the conclusion as Tendsto (repeatedEntangledValue G) atTop (𝓝 0). The sequence includes the zero-fold repetition, but changing finitely many terms does not affect its limit.
import Definitions.Def_quantum_parallel_repetition_game import Mathlib.Topology.Order.Basic open Filter open scoped Topology
namespace QuantumParallelRepetition
/-- The entangled value of every nontrivial finite two-player game tends to zero under
parallel repetition. -/
theorem entangledValue_tendsto_zero
{X Y A B : Type*}
[Fintype X] [Fintype Y] [Fintype A] [Fintype B]
[Nonempty A] [Nonempty B]
(G : Game X Y A B)
(hG : entangledValue G < 1) :
Tendsto (repeatedEntangledValue G) atTop (𝓝 0) := by
sorry
end QuantumParallelRepetitionRead-back
What the Lean code literally says, in plain math · gpt-5
For every choice of types equipped with instances, with instances additionally assumed for and but not for or , and for every game consisting of a real weight satisfying for every and , together with a Boolean predicate , the following implication holds: if , then , meaning that for every neighborhood of there is an such that for every . Here is the real supremum of the winning probabilities over all strategy records for ; each such record chooses types , each equipped with both a instance and a instance but with no explicit assumption, a complex matrix indexed by that is positive semidefinite and has , for every first-player question a family of positive-semidefinite complex matrices indexed by with , and for every second-player question a family of positive-semidefinite complex matrices indexed by with ; its winning probability is . For , the questions are all functions and , the answers are all functions and , the question weight is , and the Boolean predicate is true exactly when for every ; the supremum defining ranges over all strategy records just described for these function-valued question and answer types. The sequence includes : all four function types out of are singletons, the empty-product question weight is , and the universal winning condition is vacuously true, so the zero-fold game’s strategy winning probabilities, and hence its entangled value, are ; convergence at infinity nevertheless imposes no separate restriction on this initial term. Finally, although no assumptions are given for or , the normalization field required of cannot be satisfied if either is empty.
Confirmed by the mission captain (proposal self-audit).