QuantumParallelRepetition.entangledValue_polynomial_decay
ProvedLet be a finite two-player one-round game with nonempty answer alphabets and entangled value . Then there are constants and , depending only on , such that every positive repetition count satisfies
Thus the repeated value not only tends to zero but admits an inverse-polynomial upper bound. This is the quantitative decay supplied by Yuen's parallel-repetition theorem, stated abstractly without fixing the exponent or the dependence of the constants on the game.
Formalization Note The Lean theorem writes so that the real power has a strictly positive base and the estimate begins at the one-fold repetition.
import Definitions.Def_quantum_parallel_repetition_game import Mathlib.Analysis.SpecialFunctions.Pow.Real
namespace QuantumParallelRepetition
/-- The entangled value of a nontrivial finite game decays at least polynomially
under parallel repetition. The constants may depend on the game. -/
theorem entangledValue_polynomial_decay
{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) :
∃ C α : ℝ, 0 < C ∧ 0 < α ∧ ∀ n : ℕ,
repeatedEntangledValue G (n + 1) ≤ C * Real.rpow (n + 1) (-α) := by
sorry
end QuantumParallelRepetitionRead-back
What the Lean code literally says, in plain math · gpt-5
For every four types , each equipped with a Fintype structure, with and additionally equipped with Nonempty structures, and for every consisting of a function satisfying for every and , together with a Boolean function , assume that , where a strategy chooses types , Fintype and DecidableEq structures on each, a matrix that is positive semidefinite and has trace , for every matrices , indexed by , that are individually positive semidefinite and satisfy , and for every matrices , indexed by , that are individually positive semidefinite and satisfy , and where ; then there exist real numbers and , in that order, such that , , and for every natural number , the real sSup of the winning probabilities of all strategies of the -fold repeated game is at most , where that repeated game has questions and , answers and , question weight , and Boolean winning predicate equal to true exactly when for every , with the supremum ranging afresh over strategies having arbitrary chosen finite, decidable-equality types , a positive-semidefinite trace-one state, and complete positive-semidefinite POVMs for those function-valued questions and answers as above; the statement assumes no Nonempty structure on or (although if either were empty, the required normalization could not hold), uses the total real sSup operation without separately hypothesizing that either strategy range is nonempty or bounded above, and includes , for which it asserts the one-fold repeated-game value is at most , while making no assertion about a zero-fold repetition.
Confirmed by the mission captain (proposal self-audit).