Exists Global Pair Witness
ProvedMIPStarRE.QPBT.exists_globalPairWitnessThe fixed polynomial error pauliBaselinePointConstant * ε^(1/8) produces a combined-point witness for every projective Pauli-test setting.
All objects, parameters, typeclass assumptions, and hypotheses are quantified in the accompanying formal statement; each symbol denotes the object of the displayed Lean type with that name. The conclusion is the proposition
This result is an importable reduction step in the formal dependency graph for the quantum Pauli basis test completeness or soundness argument.
Formalization Credit. This Lean declaration is part of the Quantum Pauli basis test formalization by Ruixuan Deng. The source code was generated by AI agents; Ruixuan Deng is the responsible maintainer.
Mathematical Source. The mathematical source is Ji, Natarajan, Vidick, Wright, and Yuen, MIP*=RE, arXiv:2001.04383v3.
import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_AxisParallelLine import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_DiagonalLine 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_ParametersBase import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_ParametersFiniteAnswers import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_QuantumState import Definitions.Def_LIDT_MIPStarRE_LDT_CommutativityPoints_Defs import Definitions.Def_LIDT_MIPStarRE_LDT_ExpansionHypercubeGraph_Defs_Core import Definitions.Def_LIDT_MIPStarRE_LDT_GlobalVariance_Defs_Core import Definitions.Def_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_Defs import Definitions.Def_LIDT_MIPStarRE_LDT_Pasting_Defs_Families import Definitions.Def_LIDT_MIPStarRE_LDT_Pasting_Defs_Interpolation import Definitions.Def_LIDT_MIPStarRE_LDT_Tactic_AvgCongr import Definitions.Def_LIDT_MIPStarRE_LDT_Test_StrategyCore import Definitions.Def_QPBT_QPBT_Algebra_FieldBasis import Definitions.Def_QPBT_QPBT_Algebra_LowDegreeCode import Definitions.Def_QPBT_QPBT_Algebra_Pauli import Definitions.Def_QPBT_QPBT_Combining_Defs import Definitions.Def_QPBT_QPBT_Combining_PassingError import Definitions.Def_QPBT_QPBT_Combining_Witnesses import Definitions.Def_QPBT_QPBT_ExplicitConstants import Definitions.Def_QPBT_QPBT_Games_Consistency import Definitions.Def_QPBT_QPBT_Games_Defs import Definitions.Def_QPBT_QPBT_Games_DistanceTheorems_Support import Definitions.Def_QPBT_QPBT_Games_ErrorFunctions import Definitions.Def_QPBT_QPBT_Observables_Defs import Definitions.Def_QPBT_QPBT_Observables_ExpandedDefs import Definitions.Def_QPBT_QPBT_Test_LowDegreeGameMeasurements import Definitions.Def_QPBT_QPBT_Test_PauliBasisTest import Definitions.Def_QPBT_QPBT_Test_SoundnessDefs import Mathlib import Mathlib.Algebra.MvPolynomial.Equiv import Mathlib.Analysis.MeanInequalitiesPow import Mathlib.Analysis.SpecialFunctions.Pow.Continuity import Mathlib.Analysis.SpecificLimits.Basic namespace LIDT.MIPStarRE.LDT end LIDT.MIPStarRE.LDT namespace MIPStarRE.QPBT end MIPStarRE.QPBT /-! # Applying the classical low-degree test This module states the two application obligations at the end of the Pauli-basis combining argument. Directly indexed combined-line measurements are recorded both with the error form printed in the source, as an unasserted proposition, and with the weaker estimate established by its first proof route, as a theorem. The final witness consists of a projective measurement of a pair of global bounded individual-degree polynomials. The existence assertions below record the measurements and quantitative estimates required by the combining argument. The established direct-line constructor, its conditional supplied-point companion, and the source global-pair theorem are proved. The printed error form of the combined-line lemma remains an open source gap, tracked by issue Dengnifer/MIPStarRE-QPBT-bak#598; it is recorded here as a proposition that is stated but not asserted, so this module contains no proof debt. ## References The combined-line declarations record directly indexed auxiliary forms of `lem:qld-4-13` in `blueprint/src/chapter/ch15_qpbt_combining.tex`, with paper source `references/qpbt-paper/14_analysis_of_the_pauli_basis_test.tex:1020-1034`. The global-pair declaration formalizes `lem:qld-4-7` in the same blueprint, with paper source `references/qpbt-paper/14_analysis_of_the_pauli_basis_test.tex:1267-1274`. -/ open MIPStarRE.QPBT open LIDT.MIPStarRE.LDT /-! The directly indexed obligations below share the extended-line carrier. The first records the error expression printed in the source as a proposition that is stated but not asserted; it is a source-gap record, not a theorem. The second is the conditional auxiliary for a polynomially controlled supplied point family, carrying the error the first proof route establishes; the third supplies that family existentially and is the official formalization of what the source proof establishes at this node. -/
theorem MIPStarRE.QPBT.exists_globalPairWitness :
∃ a b : ℝ, 1 < a ∧ 0 < b ∧ b < 1 ∧
∀ (P : _root_.MIPStarRE.QPBT.AdmissibleParams) (ε : ℝ) (S : _root_.MIPStarRE.QPBT.ProjectiveSetting P ε),
Nonempty (_root_.MIPStarRE.QPBT.GlobalPairWitness S (_root_.MIPStarRE.QPBT.deltaQld a b ε P.m P.d P.q)) := by sorry