Documentation

MIPRE.Background.LIDT.MIPStarRE.LDT.Test.MainTheorem.SourceRoleRegister.Final

Source-Boundary Role-Register Handoff: Final Point Consistency #

This module contains the final completed-measurement and point-consistency statements used by the paper-facing thm:main-formal route.

theorem MIPStarRE.LDT.ProjStrat.sourceRoleRegisterLeftProjectiveSubmeasurement (params : Parameters) [FieldModel params.q] {ιA : Type u_1} {ιB : Type u_2} [Fintype ιA] [DecidableEq ιA] [Fintype ιB] [DecidableEq ιB] (strategy : ProjStrat params ιA ιB) (eps : Error) (hpass : strategy.PassesLowIndividualDegreeTest eps) (k : ) (hk : 400 * params.m * params.d k) :
∃ (G_A : Measurement (Polynomial params) ιA) (G_B : Measurement (Polynomial params) ιB) (P_A : ProjSubMeas (Polynomial params) ιA), ConsRel strategy.state (uniformDistribution (Point params)) strategy.pointMeasurementA.toIdxSubMeas (polynomialEvaluationFamily params G_B.toSubMeas) (2 * MainInductionStep.mainInductionError params k (3 * eps) (3 * eps) (3 * eps)) ConsRel strategy.state (uniformDistribution (Point params)) (polynomialEvaluationFamily params G_A.toSubMeas) strategy.pointMeasurementB.toIdxSubMeas (2 * MainInductionStep.mainInductionError params k (3 * eps) (3 * eps) (3 * eps)) ConsRel strategy.state (uniformDistribution Unit) (constSubMeasFamily G_A.toSubMeas) (constSubMeasFamily G_B.toSubMeas) (2 * MainInductionStep.mainInductionError params k (3 * eps) (3 * eps) (3 * eps) + 2 * (3 * eps + 2 * MainInductionStep.mainInductionError params k (3 * eps) (3 * eps) (3 * eps)) + params.m * params.d / params.q) SDDRel strategy.state (uniformDistribution Unit) (constSubMeasFamily (leftPlacedSubMeas G_A.toSubMeas)) (constSubMeasFamily (leftPlacedSubMeas P_A.toSubMeas)) (MakingMeasurementsProjective.orthonormalizationError (2 * MainInductionStep.mainInductionError params k (3 * eps) (3 * eps) (3 * eps) + 2 * (3 * eps + 2 * MainInductionStep.mainInductionError params k (3 * eps) (3 * eps) (3 * eps)) + params.m * params.d / params.q))

Alice-side projective submeasurement from the source role-register route.

This theorem combines the source role-register Step 5 theorem with the heterogeneous orthonormalization lemma. It is not the final theorem: it only constructs the Alice-side projective submeasurement and its left-factor state-dependent-distance estimate. The Bob-side construction, completion to projective measurements, line-169 transport, scalar absorption, and source boundary remain separate work. The role-register input uses the confirmed large-k correction to thm:main-induction; this theorem itself adds no bridge, package, residual, repair, producer, input, or generic hypothesis.

theorem MIPStarRE.LDT.ProjStrat.sourceRoleRegisterTwoSidedProjectiveSubmeasurements (params : Parameters) [FieldModel params.q] {ιA : Type u_1} {ιB : Type u_2} [Fintype ιA] [DecidableEq ιA] [Fintype ιB] [DecidableEq ιB] (strategy : ProjStrat params ιA ιB) (eps : Error) (hpass : strategy.PassesLowIndividualDegreeTest eps) (k : ) (hk : 400 * params.m * params.d k) :
∃ (G_A : Measurement (Polynomial params) ιA) (G_B : Measurement (Polynomial params) ιB) (P_A : ProjSubMeas (Polynomial params) ιA) (P_B : ProjSubMeas (Polynomial params) ιB), ConsRel strategy.state (uniformDistribution (Point params)) strategy.pointMeasurementA.toIdxSubMeas (polynomialEvaluationFamily params G_B.toSubMeas) (2 * MainInductionStep.mainInductionError params k (3 * eps) (3 * eps) (3 * eps)) ConsRel strategy.state (uniformDistribution (Point params)) (polynomialEvaluationFamily params G_A.toSubMeas) strategy.pointMeasurementB.toIdxSubMeas (2 * MainInductionStep.mainInductionError params k (3 * eps) (3 * eps) (3 * eps)) ConsRel strategy.state (uniformDistribution Unit) (constSubMeasFamily G_A.toSubMeas) (constSubMeasFamily G_B.toSubMeas) (2 * MainInductionStep.mainInductionError params k (3 * eps) (3 * eps) (3 * eps) + 2 * (3 * eps + 2 * MainInductionStep.mainInductionError params k (3 * eps) (3 * eps) (3 * eps)) + params.m * params.d / params.q) SDDRel strategy.state (uniformDistribution Unit) (constSubMeasFamily (leftPlacedSubMeas G_A.toSubMeas)) (constSubMeasFamily (leftPlacedSubMeas P_A.toSubMeas)) (MakingMeasurementsProjective.orthonormalizationError (2 * MainInductionStep.mainInductionError params k (3 * eps) (3 * eps) (3 * eps) + 2 * (3 * eps + 2 * MainInductionStep.mainInductionError params k (3 * eps) (3 * eps) (3 * eps)) + params.m * params.d / params.q)) SDDRel strategy.state (uniformDistribution Unit) (constSubMeasFamily (rightPlacedSubMeas G_B.toSubMeas)) (constSubMeasFamily (rightPlacedSubMeas P_B.toSubMeas)) (MakingMeasurementsProjective.orthonormalizationError (2 * MainInductionStep.mainInductionError params k (3 * eps) (3 * eps) (3 * eps) + 2 * (3 * eps + 2 * MainInductionStep.mainInductionError params k (3 * eps) (3 * eps) (3 * eps)) + params.m * params.d / params.q))

Two-sided projective submeasurements from the source role-register route.

This theorem combines the source role-register Step 5 theorem with the heterogeneous orthonormalization lemmas on both tensor factors. It is still not the final theorem: it constructs projective submeasurements and the two state-dependent-distance estimates. Completion to projective measurements, line-169 transport, and scalar absorption remain separate work. The role-register input uses the confirmed large-k correction to thm:main-induction; this theorem itself adds no bridge, package, residual, repair, producer, input, or generic hypothesis.

theorem MIPStarRE.LDT.ProjStrat.sourceRoleRegisterCompletedProjectiveMeasurements (params : Parameters) [FieldModel params.q] {ιA : Type u_1} {ιB : Type u_2} [Fintype ιA] [DecidableEq ιA] [Fintype ιB] [DecidableEq ιB] (strategy : ProjStrat params ιA ιB) (eps : Error) (hpass : strategy.PassesLowIndividualDegreeTest eps) (k : ) (hk : 400 * params.m * params.d k) :
have σ := 2 * MainInductionStep.mainInductionError params k (3 * eps) (3 * eps) (3 * eps); have ζ₁ := σ + 2 * (3 * eps + σ) + params.m * params.d / params.q; ∃ (G_A : Measurement (Polynomial params) ιA) (G_B : Measurement (Polynomial params) ιB) (P_A : ProjSubMeas (Polynomial params) ιA) (P_B : ProjSubMeas (Polynomial params) ιB) (Q_A : ProjMeas (Polynomial params) ιA) (Q_B : ProjMeas (Polynomial params) ιB), ConsRel strategy.state (uniformDistribution (Point params)) strategy.pointMeasurementA.toIdxSubMeas (polynomialEvaluationFamily params G_B.toSubMeas) σ ConsRel strategy.state (uniformDistribution (Point params)) (polynomialEvaluationFamily params G_A.toSubMeas) strategy.pointMeasurementB.toIdxSubMeas σ ConsRel strategy.state (uniformDistribution Unit) (constSubMeasFamily G_A.toSubMeas) (constSubMeasFamily G_B.toSubMeas) ζ₁ SDDRel strategy.state (uniformDistribution Unit) (constSubMeasFamily (leftPlacedSubMeas G_A.toSubMeas)) (constSubMeasFamily (leftPlacedSubMeas P_A.toSubMeas)) (MakingMeasurementsProjective.orthonormalizationError ζ₁) SDDRel strategy.state (uniformDistribution Unit) (constSubMeasFamily (rightPlacedSubMeas G_B.toSubMeas)) (constSubMeasFamily (rightPlacedSubMeas P_B.toSubMeas)) (MakingMeasurementsProjective.orthonormalizationError ζ₁) SDDRel strategy.state (uniformDistribution Unit) (constSubMeasFamily (leftPlacedSubMeas G_A.toSubMeas)) (constSubMeasFamily (leftPlacedSubMeas Q_A.toSubMeas)) (MakingMeasurementsProjective.orthonormalizeAndCompleteError ζ₁) SDDRel strategy.state (uniformDistribution Unit) (constSubMeasFamily (rightPlacedSubMeas G_B.toSubMeas)) (constSubMeasFamily (rightPlacedSubMeas Q_B.toSubMeas)) (MakingMeasurementsProjective.orthonormalizeAndCompleteError ζ₁) ConsRel strategy.state (uniformDistribution Unit) (constSubMeasFamily Q_A.toSubMeas) (constSubMeasFamily G_B.toSubMeas) (ζ₁ + (MakingMeasurementsProjective.orthonormalizationError ζ₁)) ConsRel strategy.state (uniformDistribution Unit) (constSubMeasFamily G_A.toSubMeas) (constSubMeasFamily Q_B.toSubMeas) (ζ₁ + (MakingMeasurementsProjective.orthonormalizationError ζ₁))

Completed projective measurements from the source role-register route.

This theorem carries the heterogeneous role-register construction through the completion step in references/ldt-paper/inductive_step.tex:143-149. Starting from the paper hypotheses for the two-space strategy, it constructs the complete polynomial measurements G_A,G_B, the projective submeasurements P_A,P_B, and the completed projective measurements Q_A,Q_B, together with the two tensor-factor state-dependent-distance estimates at the literal orthonormalize-and-complete error.

It is still not thm:main-formal: the remaining source-route work is the line-169 transport from the polynomial measurements to the point measurements, and the scalar absorption into mainFormalError. The role-register input uses the confirmed large-k correction to thm:main-induction; the completion argument in this theorem itself adds no bridge, package, residual, repair, producer, input, or generic hypothesis.

theorem MIPStarRE.LDT.ProjStrat.sourceRoleRegisterFinalPointConsistency (params : Parameters) [FieldModel params.q] {ιA : Type u_1} {ιB : Type u_2} [Fintype ιA] [DecidableEq ιA] [Fintype ιB] [DecidableEq ιB] (strategy : ProjStrat params ιA ιB) (eps : Error) (hpass : strategy.PassesLowIndividualDegreeTest eps) (k : ) (hk : 400 * params.m * params.d k) :
have σ := 2 * MainInductionStep.mainInductionError params k (3 * eps) (3 * eps) (3 * eps); have ζ₁ := σ + 2 * (3 * eps + σ) + params.m * params.d / params.q; have ζ₂ := MakingMeasurementsProjective.orthonormalizeAndCompleteError ζ₁; have η := ζ₁ + (MakingMeasurementsProjective.orthonormalizationError ζ₁); have ζ₃ := 6 * ζ₁ + 6 * ζ₂; ∃ (Q_A : ProjMeas (Polynomial params) ιA) (Q_B : ProjMeas (Polynomial params) ιB), ConsRel strategy.state (uniformDistribution (Point params)) strategy.pointMeasurementA.toIdxSubMeas (polynomialEvaluationFamily params Q_B.toSubMeas) (σ + 2 * (η + ζ₃ / 2)) ConsRel strategy.state (uniformDistribution (Point params)) (polynomialEvaluationFamily params Q_A.toSubMeas) strategy.pointMeasurementB.toIdxSubMeas (σ + 2 * (η + ζ₃ / 2)) ConsRel strategy.state (uniformDistribution (Point params)) (polynomialEvaluationFamily params Q_A.toSubMeas) (polynomialEvaluationFamily params Q_B.toSubMeas) (ζ₃ / 2) ConsRel strategy.state (uniformDistribution Unit) (constSubMeasFamily Q_A.toSubMeas) (constSubMeasFamily Q_B.toSubMeas) (ζ₃ / 2)

Final point-consistency estimates obtained from the source role-register route before scalar absorption.

Paper origin: references/ldt-paper/inductive_step.tex:158-185. This theorem derives the point-evaluation triangle estimates from the completed projective measurements. No point-consistency estimate is assumed: the two line-169 polynomial consistency relations are first postprocessed by evaluation, and the Q_A,Q_B estimate is derived from the original G_A,G_B consistency together with the two completion-distance estimates.

The displayed errors are the literal errors produced by the heterogeneous triangle inequalities used here. Absorbing these scalar expressions into the single mainFormalError bound is a separate final step.