Lemma profileCoefficient_one_le of the MIP* = RE formalization
ProvedMIPRE.Introspection.RestrictedSoundness.profileCoefficient_one_leA statement of the module MIPRE.Background.Introspection.RestrictedProfileSoundness of the MIP* = RE formalization (commit 70cbf1c of vidick/MIPRE-formalization). Uniform conditional soundness and return to the unpadded source. The external input supplies actual QLD extraction witnesses with a uniform two-term error profile. The restriction factor, the finite introspection loss, the explicit-selector transport, and removal of source padding are proved here.
Formal statement. In Lean, with the scope shown:
open MIPRE
open MIPRE.Introspection
open MIPRE.Introspection.RestrictedSoundness
open Matrix Finset Classical MIPRE.Introspection.BinaryComplete
theorem MIPRE.Introspection.RestrictedSoundness.profileCoefficient_one_le (ℓ : ℕ) (a b : ℝ) :
1 ≤ profileCoefficient ℓ a b
Formalization Note MIPRE.Introspection.RestrictedSoundness.profileCoefficient_one_le is declared in MIPRE/Background/Introspection/RestrictedProfileSoundness.lean, lines 38–39. The binders, hypotheses and conclusion are exactly those of the Lean statement above; the uploaded statement elaborates to the same type as the declaration in the repository. The definitions it mentions are those of the published definition bundles of the module's import closure.
import Mathlib.Algebra.Algebra.Basic import Mathlib.Algebra.BigOperators.Group.Finset.Basic import Mathlib.Algebra.BigOperators.Ring.Finset import Mathlib.Algebra.CharP.Algebra import Mathlib.Algebra.Module.Basic import Mathlib.Algebra.MonoidAlgebra.Basic import Mathlib.Algebra.MvPolynomial.CommRing import Mathlib.Algebra.MvPolynomial.Degrees import Mathlib.Algebra.MvPolynomial.Eval import Mathlib.Algebra.MvPolynomial.SchwartzZippel import Mathlib.Algebra.Order.BigOperators.Group.Finset import Mathlib.Algebra.Polynomial.AlgebraMap import Mathlib.Algebra.Polynomial.BigOperators import Mathlib.Algebra.Polynomial.Degree.Lemmas import Mathlib.Algebra.Polynomial.Eval.Defs import Mathlib.Algebra.Polynomial.Eval.Degree import Mathlib.Algebra.Polynomial.Roots import Mathlib.Algebra.Star.Basic import Mathlib.Algebra.Star.Module import Mathlib.Analysis.CStarAlgebra.CStarMatrix import Mathlib.Analysis.CStarAlgebra.Classes import Mathlib.Analysis.CStarAlgebra.Matrix import Mathlib.Analysis.Complex.Basic import Mathlib.Analysis.Complex.Order import Mathlib.Analysis.InnerProductSpace.PiL2 import Mathlib.Analysis.Matrix.Order import Mathlib.Analysis.Matrix.PosDef import Mathlib.Analysis.MeanInequalitiesPow import Mathlib.Analysis.RCLike.Basic import Mathlib.Analysis.SpecialFunctions.Complex.Circle import Mathlib.Data.Complex.Basic import Mathlib.Data.ENat.Lattice import Mathlib.Data.Fin.Tuple.Basic import Mathlib.Data.Finset.Image import Mathlib.Data.Finset.Sum import Mathlib.Data.Fintype.BigOperators import Mathlib.Data.Fintype.Option import Mathlib.Data.Fintype.Pi import Mathlib.Data.Fintype.Prod import Mathlib.Data.Fintype.Sum import Mathlib.Data.List.Basic import Mathlib.Data.Matrix.Basic import Mathlib.Data.Nat.Bits import Mathlib.Data.Nat.Notation import Mathlib.Data.Nat.Size import Mathlib.Data.Rat.Cast.Order import Mathlib.Data.Real.Basic import Mathlib.Data.Set.Basic import Mathlib.Data.ZMod.Basic import Mathlib.FieldTheory.Finite.Basic import Mathlib.FieldTheory.Finite.GaloisField import Mathlib.FieldTheory.Finite.Trace import Mathlib.FieldTheory.Galois.NormalBasis import Mathlib.LinearAlgebra.Basis.Defs import Mathlib.LinearAlgebra.BilinearForm.Orthogonal import Mathlib.LinearAlgebra.FiniteDimensional.Lemmas import Mathlib.LinearAlgebra.Matrix.ConjTranspose import Mathlib.LinearAlgebra.Matrix.DotProduct import Mathlib.LinearAlgebra.Matrix.Kronecker import Mathlib.LinearAlgebra.Matrix.Notation import Mathlib.LinearAlgebra.Pi import Mathlib.Order.Fin.Basic import Mathlib.RingTheory.Trace.Basic import Mathlib.Tactic.Abel import Mathlib.Tactic.DeriveFintype import Mathlib.Tactic.IntervalCases import Mathlib.Tactic.Linarith import Mathlib.Tactic.Module import Mathlib.Tactic.NormNum import Mathlib.Tactic.Positivity import Mathlib.Tactic.Ring import Definitions.Def_MIPRE_Foundations_Games import Definitions.Def_MIPRE_Foundations_Distances import Definitions.Def_MIPRE_Background_LIDT_Game import Definitions.Def_MIPRE_Foundations_CL_Register import Definitions.Def_MIPRE_Foundations_CL_Canonical import Definitions.Def_MIPRE_Background_LIDT_CLGame import Definitions.Def_MIPRE_Foundations_CL_Basic import Definitions.Def_MIPRE_Foundations_Cost_Basic_B import Definitions.Def_MIPRE_Foundations_Cost_Encoding_B import Definitions.Def_MIPRE_Foundations_SAT_Circuit import Definitions.Def_MIPRE_Foundations_SAT_Cnf import Definitions.Def_MIPRE_Foundations_Cost_PolyTime import Definitions.Def_MIPRE_Foundations_CL_Closure_B import Definitions.Def_MIPRE_Foundations_CL_Sampler import Definitions.Def_MIPRE_Foundations_Verifier import Definitions.Def_MIPRE_Foundations_SAT_Succinct import Definitions.Def_MIPRE_Foundations_SAT_Decoupled import Definitions.Def_MIPRE_Foundations_Cost_Closure import Definitions.Def_MIPRE_Foundations_Cost_Loops_B import Definitions.Def_MIPRE_Foundations_Cost_Fold import Definitions.Def_MIPRE_Foundations_Cost_Unary import Definitions.Def_MIPRE_Foundations_Cost_Numeric_B import Definitions.Def_MIPRE_Foundations_LowDegree_Encoding import Definitions.Def_MIPRE_Foundations_SAT_Pcp import Definitions.Def_MIPRE_Foundations_Closeness import Definitions.Def_MIPRE_Foundations_PerfectStrategy import Definitions.Def_MIPRE_Foundations_GameTransport import Definitions.Def_MIPRE_Foundations_GameDouble import Definitions.Def_MIPRE_Foundations_OpBound import Definitions.Def_MIPRE_Foundations_OpBound_B import Definitions.Def_MIPRE_Foundations_StateDistance import Definitions.Def_MIPRE_Foundations_StateDistance_B import Definitions.Def_MIPRE_Foundations_POVMValue import Definitions.Def_MIPRE_Foundations_Sign import Definitions.Def_MIPRE_Foundations_CrossConsistency import Definitions.Def_MIPRE_Foundations_CrossConsistency_B import Definitions.Def_MIPRE_Foundations_PVM import Definitions.Def_MIPRE_Foundations_PVM_B import Definitions.Def_MIPRE_Foundations_Commutation import Definitions.Def_MIPRE_Foundations_Dilation import Definitions.Def_MIPRE_Foundations_Expanded import Definitions.Def_MIPRE_Foundations_LowDegree_SchwartzZippel import Definitions.Def_MIPRE_Foundations_LowDegree_Anticomm import Definitions.Def_MIPRE_Foundations_Weyl import Definitions.Def_MIPRE_Foundations_Parseval import Definitions.Def_MIPRE_Foundations_Linearity import Definitions.Def_MIPRE_Foundations_Sandwich import Definitions.Def_MIPRE_Foundations_Pasting import Definitions.Def_MIPRE_Foundations_POVMMix import Definitions.Def_MIPRE_Foundations_POVMMix_B import Definitions.Def_MIPRE_Foundations_GameAdapt import Definitions.Def_MIPRE_Foundations_RegisterReindex import Definitions.Def_MIPRE_Foundations_RegisterReindex_B import Definitions.Def_MIPRE_Foundations_CL_Embedding import Definitions.Def_MIPRE_Foundations_CL_Graph import Definitions.Def_MIPRE_Foundations_CL_Detyping import Definitions.Def_MIPRE_Foundations_CL_DetypingLaw import Definitions.Def_MIPRE_Foundations_SampledGame import Definitions.Def_MIPRE_Foundations_CL_DetypingGame import Definitions.Def_MIPRE_Foundations_CL_Downsize import Definitions.Def_MIPRE_Foundations_Cost_Binary import Definitions.Def_MIPRE_Foundations_SAT_Formula import Definitions.Def_MIPRE_Foundations_SAT_FmlLib import Definitions.Def_MIPRE_Foundations_Cost_Reader import Definitions.Def_MIPRE_Foundations_LowDegree_SelfDualize import Definitions.Def_MIPRE_Foundations_Cost_BinaryArithmetic import Definitions.Def_MIPRE_Foundations_Introspection_SeedSelectorProg import Definitions.Def_MIPRE_Foundations_LowDegree_SelfDual import Definitions.Def_MIPRE_Foundations_LowDegree_NormalBasis import Definitions.Def_MIPRE_Background_LIDT_Adapter_Geometry import Definitions.Def_MIPRE_Foundations_LowDegree_LineRestrict import Definitions.Def_MIPRE_Background_LIDT_Adapter_Seeds import Definitions.Def_MIPRE_Background_LIDT_Adapter_Reparam import Definitions.Def_MIPRE_Background_LIDT_Adapter_Strategy import Definitions.Def_MIPRE_Foundations_StrategyDilation import Definitions.Def_MIPRE_LCS_Basic import Definitions.Def_MIPRE_LCS_Common import Definitions.Def_MIPRE_LCS_Measurement import Definitions.Def_MIPRE_LCS_Observable import Definitions.Def_MIPRE_LCS_Strategy_ObservableToProjector import Definitions.Def_MIPRE_LCS_NonlocalGame import Definitions.Def_MIPRE_LCS_Pauli import Definitions.Def_MIPRE_LCS_MagicSquare_Strategy import Definitions.Def_MIPRE_LCS_MagicSquare_Game import Definitions.Def_MIPRE_Background_QLD_Game import Definitions.Def_MIPRE_Background_QLD_CLPresentation import Definitions.Def_MIPRE_Background_QLD_CLBinary import Definitions.Def_MIPRE_Background_QLD_CLExplicitSeed import Definitions.Def_MIPRE_Foundations_WeylEPR import Definitions.Def_MIPRE_Foundations_WeylBinary import Definitions.Def_MIPRE_Foundations_Introspection_Types import Definitions.Def_MIPRE_Foundations_Introspection_SamplingPrefix import Definitions.Def_MIPRE_Foundations_Introspection_TwirlDistance import Definitions.Def_MIPRE_Foundations_Introspection_LinearMeasurement import Definitions.Def_MIPRE_Foundations_Introspection_CommutatorParseval import Definitions.Def_MIPRE_Foundations_Introspection_BlockTwirl import Definitions.Def_MIPRE_Foundations_Introspection_BlockPOVM import Definitions.Def_MIPRE_Foundations_Introspection_EPR import Definitions.Def_MIPRE_Foundations_Introspection_BlockRetention import Definitions.Def_MIPRE_Foundations_Introspection_PauliMixing import Definitions.Def_MIPRE_Foundations_Introspection_RegisterTransport import Definitions.Def_MIPRE_Foundations_Introspection_RegisterEPR import Definitions.Def_MIPRE_Foundations_Introspection_RegisterMixing import Definitions.Def_MIPRE_Foundations_Introspection_RegisterCoordinates import Definitions.Def_MIPRE_Foundations_Introspection_AuxiliaryChecks import Definitions.Def_MIPRE_Foundations_Introspection_TypedPredicate import Definitions.Def_MIPRE_Foundations_Introspection_Readout import Definitions.Def_MIPRE_Foundations_Introspection_FinalExtraction import Definitions.Def_MIPRE_Foundations_Introspection_TypeGraph import Definitions.Def_MIPRE_Foundations_Introspection_HonestCore import Definitions.Def_MIPRE_Foundations_Introspection_SourcePadding import Definitions.Def_MIPRE_Foundations_Introspection_ConditionalNormalizer import Definitions.Def_MIPRE_Foundations_Introspection_HonestFirstHide import Definitions.Def_MIPRE_Foundations_Introspection_HonestAdaptive import Definitions.Def_MIPRE_Foundations_Introspection_HonestRead import Definitions.Def_MIPRE_Foundations_Introspection_HonestXCoordinates import Definitions.Def_MIPRE_Foundations_Introspection_HonestHidingStep import Definitions.Def_MIPRE_Foundations_Introspection_HonestHiding import Definitions.Def_MIPRE_Foundations_Introspection_HonestLabelSupport import Definitions.Def_MIPRE_Foundations_Introspection_TypedPresentation import Definitions.Def_MIPRE_Foundations_Introspection_TypedEstimates import Definitions.Def_MIPRE_Foundations_Introspection_HidingRigidity import Definitions.Def_MIPRE_Foundations_Introspection_HonestHidingChecks import Definitions.Def_MIPRE_Foundations_Introspection_HonestHidingAcceptance import Definitions.Def_MIPRE_Foundations_Introspection_HidingMaps import Definitions.Def_MIPRE_Foundations_Introspection_ConditionalNormalizerIdeal import Definitions.Def_MIPRE_Foundations_Introspection_AdaptivePrefixFactor import Definitions.Def_MIPRE_Foundations_Introspection_TypedPrefixChain import Definitions.Def_MIPRE_Foundations_Introspection_ReadChainMaps import Definitions.Def_MIPRE_Foundations_Introspection_AdaptiveResidual import Definitions.Def_MIPRE_Foundations_Introspection_HonestMagicSquare import Definitions.Def_MIPRE_Background_Introspection_HonestPauliObservables import Definitions.Def_MIPRE_Background_Introspection_HonestPauliMeasurements import Definitions.Def_MIPRE_Foundations_Introspection_HonestCoreGame import Definitions.Def_MIPRE_Foundations_Introspection_HonestReading import Definitions.Def_MIPRE_Foundations_Introspection_HonestParsed import Definitions.Def_MIPRE_Foundations_Introspection_HonestParsedHiding import Definitions.Def_MIPRE_Foundations_Introspection_HonestCompleteAux import Definitions.Def_MIPRE_Foundations_Introspection_HonestPauliRegister import Definitions.Def_MIPRE_Foundations_Introspection_HonestSampling import Definitions.Def_MIPRE_Foundations_Introspection_HonestPauliEdges import Definitions.Def_MIPRE_Background_LIDT_Adapter_Value import Definitions.Def_MIPRE_Background_Introspection_HonestPauliEdges import Definitions.Def_MIPRE_Background_Introspection_HonestPauliGame import Definitions.Def_MIPRE_Background_Introspection_BinaryMeasurements import Definitions.Def_MIPRE_Foundations_Introspection_PauliRestriction import Definitions.Def_MIPRE_Background_QLD_CLTransport import Definitions.Def_MIPRE_Background_Introspection_PauliRestriction import Definitions.Def_MIPRE_Foundations_Swap import Definitions.Def_MIPRE_Foundations_Introspection_ValueStability import Definitions.Def_MIPRE_Foundations_Introspection_IsometricStrategy import Definitions.Def_MIPRE_Foundations_Introspection_PrefixLaw import Definitions.Def_MIPRE_Foundations_Introspection_PrefixConditioning import Definitions.Def_MIPRE_Foundations_Introspection_AmbientMixing import Definitions.Def_MIPRE_Foundations_Introspection_AdaptivePrefixMixing import Definitions.Def_MIPRE_Foundations_Introspection_AdaptiveInitialInvariant import Definitions.Def_MIPRE_Foundations_Introspection_AnswerRefinement import Definitions.Def_MIPRE_Foundations_Introspection_AdaptiveZFactor import Definitions.Def_MIPRE_Foundations_Introspection_PauliAuxEstimates import Definitions.Def_MIPRE_Foundations_Introspection_SamplingRegister import Definitions.Def_MIPRE_Foundations_Introspection_AdaptivePrefixAdvance import Definitions.Def_MIPRE_Foundations_Introspection_HidingInductionDilation import Definitions.Def_MIPRE_Foundations_Introspection_StrategyReplacement import Definitions.Def_MIPRE_Foundations_Introspection_StrategyReplacementRegister import Definitions.Def_MIPRE_Foundations_Introspection_AdaptiveDilationTransport import Definitions.Def_MIPRE_Foundations_Introspection_AdaptivePrefixReplacement import Definitions.Def_MIPRE_Foundations_Introspection_AdaptiveAnswerRefinement import Definitions.Def_MIPRE_Foundations_Introspection_AdaptiveAnswerDecode import Definitions.Def_MIPRE_Foundations_Introspection_AdaptiveNextFactor import Definitions.Def_MIPRE_Foundations_Introspection_AdaptiveNextInvariant import Definitions.Def_MIPRE_Foundations_Introspection_AdaptiveNextStrategy import Definitions.Def_MIPRE_Foundations_Introspection_HidingInduction import Definitions.Def_MIPRE_Foundations_Introspection_HidingBaseOperators import Definitions.Def_MIPRE_Foundations_Introspection_ProductStageZTests import Definitions.Def_MIPRE_Foundations_Introspection_IntrospectCanonicalization import Definitions.Def_MIPRE_Foundations_Introspection_AdaptiveDecodedInvariant import Definitions.Def_MIPRE_Foundations_Introspection_AdaptiveInductionInvariant import Definitions.Def_MIPRE_Foundations_Introspection_AdaptivePrefixMarginal import Definitions.Def_MIPRE_Foundations_Introspection_AdaptiveAnswerMarginal import Definitions.Def_MIPRE_Foundations_Introspection_ReadRigidity import Definitions.Def_MIPRE_Foundations_Introspection_AdaptiveDualMarginal import Definitions.Def_MIPRE_Foundations_Introspection_AdaptiveXSplit import Definitions.Def_MIPRE_Foundations_Introspection_AdaptiveDualFactor import Definitions.Def_MIPRE_Foundations_Introspection_ProductStageReadTests import Definitions.Def_MIPRE_Foundations_Introspection_AdaptiveXTest import Definitions.Def_MIPRE_Foundations_Introspection_ErrorBounds import Definitions.Def_MIPRE_Foundations_Introspection_AdaptiveStageBudget import Definitions.Def_MIPRE_Foundations_Introspection_RegisteredExtensionErrors import Definitions.Def_MIPRE_Foundations_Introspection_HidingNormalizerPrefix import Definitions.Def_MIPRE_Foundations_Introspection_HidingRigidityOrientation import Definitions.Def_MIPRE_Foundations_Introspection_HidingRigidityIteration import Definitions.Def_MIPRE_Foundations_Introspection_HidingRigidityGame import Definitions.Def_MIPRE_Foundations_Introspection_AdaptiveInductionStep import Definitions.Def_MIPRE_Foundations_Introspection_AdaptiveIterationBudget import Definitions.Def_MIPRE_Foundations_Introspection_AdaptiveInductionIteration import Definitions.Def_MIPRE_Foundations_Introspection_AdaptivePlayerSwap import Definitions.Def_MIPRE_Foundations_Introspection_AdaptiveBobIteration import Definitions.Def_MIPRE_Foundations_Introspection_AdaptiveTwoSidedIteration import Definitions.Def_MIPRE_Foundations_Introspection_AdaptivePowerBudget import Definitions.Def_MIPRE_Foundations_Introspection_AdaptiveTerminalInvariant import Definitions.Def_MIPRE_Foundations_Introspection_TerminalOptionExtraction import Definitions.Def_MIPRE_Foundations_Introspection_PrimitiveSoundness import Definitions.Def_MIPRE_Foundations_Introspection_ExtractedStateSoundness import Definitions.Def_MIPRE_Foundations_Introspection_ValidPauliSoundness import Definitions.Def_MIPRE_Background_Introspection_RestrictedSoundness import Definitions.Def_MIPRE_Background_QLD_CLExplicitTransport import Definitions.Def_MIPRE_Foundations_GameTransportProjection import Definitions.Def_MIPRE_Background_Introspection_ExplicitGame import Definitions.Def_MIPRE_Foundations_Introspection_SourcePaddingValue import Definitions.Def_MIPRE_Background_Introspection_RestrictedProfileSoundness open MIPRE open MIPRE.Introspection open MIPRE.Introspection.RestrictedSoundness open Matrix Finset Classical MIPRE.Introspection.BinaryComplete set_option linter.unusedSectionVars false
theorem MIPRE.Introspection.RestrictedSoundness.profileCoefficient_one_le (ℓ : ℕ) (a b : ℝ) :
1 ≤ profileCoefficient ℓ a b := by sorry