Sum Option Prod Eq Of None
ProvedMIPStarRE.QPBT.sum_option_prod_eq_of_noneA sum over completed outcome pairs of a function vanishing on both none classes is the sum over the uncompleted pairs.
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 Mathlib import Mathlib.Analysis.MeanInequalitiesPow namespace LIDT.MIPStarRE.LDT end LIDT.MIPStarRE.LDT namespace LIDT.MIPStarRE.Quantum end LIDT.MIPStarRE.Quantum namespace MIPStarRE.QPBT end MIPStarRE.QPBT namespace MIPStarRE.QPBT.DistanceCalculus end MIPStarRE.QPBT.DistanceCalculus namespace MIPStarRE.QPBT.ProjectiveSetting end MIPStarRE.QPBT.ProjectiveSetting /-! # Z-point deficits of the evaluated pair-line measurement This module bounds the deficit of the overlap between the evaluated paired-line measurement and the expanded Z-point measurement. The proof inserts the completed joint point measurement, replaces it by the X-then-Z ordered product, and sums the X effects. It uses evaluated consistency and the distance from the joint point measurement to that ordered product. The bound holds first over any probability law on pairs of line-point pairs and then over a product of restricted line-point laws, whose point marginal is the uniform pair. The estimates hold for arbitrary opposite placements, with first-player specializations; register commutation requires no symmetry of the state. The completed-outcome and real-overlap lemmas are also available for other calculations. The concrete X-deficit argument is separate, in `MIPStarRE.QPBT.Combining.Lines.ConcreteXDeficit`. ## References The Z deficit supports blueprint `lem:claim-17-3-re-direct`, alongside the source `lem:claim-17-3`, paper `references/qpbt-paper/14_analysis_of_the_pauli_basis_test.tex:1204-1239`; the consistency input is `lem:qld-xz-lines` and the ordered products are those of `lem:qld-4-10`. -/ open scoped BigOperators Matrix MatrixOrder ComplexOrder open MIPStarRE.QPBT open LIDT.MIPStarRE.LDT hiding Measurement open LIDT.MIPStarRE.Quantum MIPStarRE.QPBT.DistanceCalculus /-! ## Completed point pairs -/
theorem MIPStarRE.QPBT.sum_option_prod_eq_of_none {β γ : Type*} [Fintype β] [Fintype γ]
(F : Option β × Option γ → ℝ) (h1 : ∀ o2, F (none, o2) = 0)
(h2 : ∀ o1, F (o1, none) = 0) :
(∑ o, F o) = ∑ bc : β × γ, F (some bc.1, some bc.2) := by sorry