QPBT definitions: Combining / Lines / NondegeneratePastingDistribution
DefinitionQPBT_QPBT_Combining_Lines_NondegeneratePastingDistributionqpbt
This bundle defines the conditioned line-pasting distribution used when the first line direction is nonzero. It also records that the conditioning event has positive mass under the original product line-point distribution.
Principal definitions:
MIPStarRE.QPBT.nondegenerateLinePastingDist: the conditioned and relabeled question law for nondegenerate pasting.MIPStarRE.QPBT.prod_linePointDist_nondegenerate_mass_pos: positivity of the nondegeneracy event.
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/Lines/NondegeneratePastingDistribution.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_Distribution
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_Combining_Lines_NondegeneratePastingMass
import Definitions.Def_QPBT_QPBT_Games_DistributionAux
import Definitions.Def_QPBT_QPBT_Observables_LineDefs
import Definitions.Def_QPBT_QPBT_Test_LowDegreeGame
import Mathlib
import Mathlib.Analysis.MeanInequalitiesPow
namespace LIDT.MIPStarRE.LDT
end LIDT.MIPStarRE.LDT
namespace MIPStarRE.QPBT
end MIPStarRE.QPBT
/-!
# Nondegenerate-line pasting distribution
This module constructs the proof-only normalized product line-point law whose
first sampled line has nonzero direction.
## References
The conditioning supports the pasting argument in `lem:qld-xz-lines`,
`references/qpbt-paper/14_analysis_of_the_pauli_basis_test.tex:950-963`, using
the normalized question laws from
`references/qpbt-paper/06_nonlocal_games_and_mipstar.tex:504-525`.
-/
@[expose] public section
namespace MIPStarRE.QPBT
open LIDT.MIPStarRE.LDT
noncomputable section
/-- The first-line nondegeneracy event has positive mass under the product
line-point law. -/
theorem prod_linePointDist_nondegenerate_mass_pos (L : _root_.MIPStarRE.QPBT.LdParams) :
0 < ∑ samples ∈
(_root_.MIPStarRE.QPBT.Distribution.prod (_root_.MIPStarRE.QPBT.linePointDist L) (_root_.MIPStarRE.QPBT.linePointDist L)).support.filter
(fun samples => samples.1.1.direction ≠ 0),
(_root_.MIPStarRE.QPBT.Distribution.prod (_root_.MIPStarRE.QPBT.linePointDist L) (_root_.MIPStarRE.QPBT.linePointDist L)).weight samples := by
change 0 < _root_.MIPStarRE.QPBT.nondegenerateLinePastingMass L
exact lt_of_lt_of_le (by norm_num) (_root_.MIPStarRE.QPBT.nondegenerateLinePastingMass_bounds L).1
/-- Proof-only question law obtained by conditioning the product line-point law
on nonzero first-line direction and relabeling the two samples for pasting. -/
def nondegenerateLinePastingDist (L : _root_.MIPStarRE.QPBT.LdParams) :
_root_.LIDT.MIPStarRE.LDT.Distribution (((_root_.MIPStarRE.QPBT.LineDesc L × _root_.MIPStarRE.QPBT.LineDesc L) ×
(_root_.MIPStarRE.QPBT.LineDesc L × (Fin L.m → _root_.MIPStarRE.QPBT.ScalarQ L))) ×
(_root_.MIPStarRE.QPBT.LineDesc L × (Fin L.m → _root_.MIPStarRE.QPBT.ScalarQ L))) :=
(_root_.MIPStarRE.QPBT.Distribution.restrict (_root_.MIPStarRE.QPBT.Distribution.prod (_root_.MIPStarRE.QPBT.linePointDist L) (_root_.MIPStarRE.QPBT.linePointDist L))
(fun samples => samples.1.1.direction ≠ 0)
(_root_.MIPStarRE.QPBT.prod_linePointDist_nondegenerate_mass_pos L)).map
(fun samples => (((samples.1.1, samples.2.1), samples.2), samples.1))
end
end MIPStarRE.QPBT
Source