QPBT definitions: Combining / ErrorBounds
DefinitionQPBT_QPBT_Combining_ErrorBoundsqpbt
This bundle records the exponent and coefficient produced by the scalar global-pair absorption calculation. These constants provide the numerical parameters used in the corresponding error bound.
Principal definitions:
MIPStarRE.QPBT.globalPairBoundPower: defines the exponent produced by the scalar global-pair absorption calculation.MIPStarRE.QPBT.globalPairBoundConstant: defines the coefficient produced by the scalar global-pair absorption calculation.
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.
Definition code
-- Generated from QPBT/Combining/ErrorBounds.lean by skeleton subtraction.
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 Mathlib
import Mathlib.Analysis.MeanInequalitiesPow
namespace MIPStarRE.QPBT
end MIPStarRE.QPBT
/-! # Scalar error bounds for combining polynomial measurements
This module proves the formalization-only scalar estimates used by the combining
argument: nonnegativity of the real fourth root, the quarter-power form of a
square root of two deficit terms, polynomial bounds after conditioning,
composition with the dimension factor retained, and absorption into the global
polynomial-pair error scale. The estimates quantify over error functions and
numerical parameters; they do not construct measurements, and none of them is
specific to Claims 17-1 through 17-3.
## References
The auxiliary blueprint statements are `thm:qld-conditioned-polynomial-bound`,
`thm:qld-combining-polynomial-bound`, and `thm:qld-global-pair-error-bound` in
`blueprint/src/chapter/ch15_qpbt_combining.tex`. They support the calculations
in `lem:qld-xz-lines`, `lem:qld-4-13`, and `lem:qld-4-7` of
`references/qpbt-paper/14_analysis_of_the_pauli_basis_test.tex:950-963,1134-1246`
and `:1278-1288,1402`. The corrected error notation and the retained dimension
factor are documented in `docs/paper-gaps/qpbt_combined-lines-error-term.tex`.
-/
@[expose] public section
namespace MIPStarRE.QPBT
/-- The exponent produced by the scalar global-pair absorption calculation. -/
noncomputable def globalPairBoundPower
(pointPower errorPower ratioPower soundnessPower : ℝ) : ℝ :=
min (1 / 2 : ℝ) (min soundnessPower
(min (errorPower * soundnessPower)
(min (ratioPower * soundnessPower) (pointPower / 2))))
/-- The coefficient produced by the scalar global-pair absorption calculation. -/
noncomputable def globalPairBoundConstant (pointConstant lineConstant combineConstant
soundnessConstant soundnessPower ratioPower finalScale : ℝ) : ℝ :=
let lineGrowth := soundnessPower + ratioPower * soundnessPower
let growth := soundnessConstant + lineGrowth + 1
let lineCoefficient := soundnessConstant * (4 : ℝ) ^ soundnessConstant *
((combineConstant * lineConstant) ^ soundnessPower + 2)
let coefficient := finalScale * (lineCoefficient + Real.sqrt pointConstant + 1)
coefficient + growth + 2
end MIPStarRE.QPBT
Source