Main Formal Step5 Expansion Bound
ProvedLIDT.MIPStarRE.LDT.Test.mainFormalStep5_expansionBoundThe Step 5 expansion bound packages the algebraic polynomial consistency comparison.
For any bipartite state and polynomial-valued left and right submeasurements, the theorem establishes the named MainFormalStep5ExpansionBound package. Its substantive estimate is that full-polynomial consistency is bounded by the evaluated consistency error plus the averaged polynomial collision mass:
The result is purely algebraic and serves as the formal Step 5 input to the heterogeneous self-consistency theorem.
Formalization credit: Sirui Lu, Ruixuan Deng, Yanqiao Zhu, and Zhengfeng Ji (arXiv:2609.19814). Mathematical source: Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, and Henry Yuen (arXiv:2009.12982).
Formalization Note. The source declaration is MIPStarRE.LDT.Test.mainFormalStep5_expansionBound; its Lean statement gives the exact quantifier order and all boundary hypotheses.
import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_AxisParallelLine import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_DiagonalLine import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_Distribution import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_DistributionAvg import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_DistributionUniformSums import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_LinePolynomials import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_LowDegreePolynomial import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_OpFamily import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_OperatorExpectations import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_PMFAverages import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_PMFUniformAverages import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_ParametersBase import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_ParametersFiniteAnswers import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_QuantumState import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_SubMeasurementCore import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_SubMeasurementFamilies import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_TensorPlacement import Definitions.Def_LIDT_MIPStarRE_LDT_Preliminaries_PolynomialAgreement import Definitions.Def_LIDT_MIPStarRE_LDT_Preliminaries_Polynomials import Definitions.Def_LIDT_MIPStarRE_LDT_Test_Defs import Definitions.Def_LIDT_MIPStarRE_LDT_Test_SchwartzZippelStep import Definitions.Def_LIDT_MIPStarRE_Quantum_FiniteMatrix_Basic import Definitions.Def_LIDT_MIPStarRE_Quantum_FiniteMatrix_BlockDiagonal import Definitions.Def_LIDT_MIPStarRE_Quantum_FiniteMatrix_NormalizedTrace import Definitions.Def_LIDT_MIPStarRE_Quantum_FiniteMatrix_Order import Definitions.Def_LIDT_MIPStarRE_Quantum_FiniteMatrix_TracePairing import Mathlib import Mathlib.Algebra.MvPolynomial.CommRing import Mathlib.Algebra.MvPolynomial.SchwartzZippel import Mathlib.Algebra.Polynomial.Roots import Mathlib.Analysis.MeanInequalitiesPow import Mathlib.Probability.ProbabilityMassFunction.Integrals import Mathlib.Probability.ProbabilityMassFunction.Monad import Mathlib.RingTheory.MvPolynomial.Basic open LIDT /-! # `mainFormal` Step 5 — Schwartz--Zippel self-consistency handoff This file isolates the paper's Step 5 bridge in `references/ldt-paper/inductive_step.tex`, lines 119--133. The algebraic expansion/reindexing from evaluated consistency to the full-polynomial consistency defect is proved here, and the genuinely Schwartz--Zippel part is provided by the shared tensor bound `Preliminaries.polynomialCollisionMass_le_mdq`. -/ @[expose] public section open scoped BigOperators MatrixOrder _root_.Matrix ComplexOrder open LIDT.MIPStarRE.LDT open LIDT.MIPStarRE.LDT.Test
theorem LIDT.MIPStarRE.LDT.Test.mainFormalStep5_expansionBound
{ιA ιB : Type*} [Fintype ιA] [DecidableEq ιA] [Fintype ιB] [DecidableEq ιB]
(params : _root_.LIDT.MIPStarRE.LDT.Parameters) [_root_.LIDT.MIPStarRE.LDT.FieldModel params.q]
(ψ : _root_.LIDT.MIPStarRE.LDT.QuantumState (ιA × ιB))
(Left : _root_.LIDT.MIPStarRE.LDT.SubMeas (_root_.LIDT.MIPStarRE.LDT.Polynomial params) ιA) (Right : _root_.LIDT.MIPStarRE.LDT.SubMeas (_root_.LIDT.MIPStarRE.LDT.Polynomial params) ιB) :
_root_.LIDT.MIPStarRE.LDT.Test.MainFormalStep5ExpansionBound params ψ Left Right := by sorry