Documentation

MIPStarRE.LDT.SelfImprovement.Theorems.Results.BoundednessTransport.PointConsistency

Boundedness transport point-consistency estimates #

This file contains the point-consistency consequences of the helper-agreement off-diagonal decomposition and the natural-error transports through the final projective fields.

References #

theorem MIPStarRE.LDT.SelfImprovement.opTensor_one_left_eq_rightTensor {ι₁ : Type u_2} {ι₂ : Type u_3} [Fintype ι₁] [DecidableEq ι₁] [Fintype ι₂] [DecidableEq ι₂] (B : Quantum.Op ι₂) :

The tensor product with the identity on the left register is the right tensor placement.

The point measurement is complete and polynomial evaluation preserves the right-register total, so the tensor total has the same expectation as the right placement of the original total.

Left and right tensor placements of the point-measurement and evaluation totals reduce to the right-register total expectation.

theorem MIPStarRE.LDT.SelfImprovement.helper_point_consistency_error_eq_off_diagonal_avg {ι : Type u_1} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params ι) (H : SubMeas (Polynomial params) ι) :
bipartiteConsError strategy.state (uniformDistribution (Point params)) strategy.pointMeasurement.toIdxSubMeas (polynomialEvaluationFamily params H) = avgOver (uniformDistribution (Point params)) fun (u : Point params) => ∑ h : Polynomial params, ∑ a ∈ Finset.univ.erase (h.toFun u), ev strategy.state (opTensor ((strategy.pointMeasurement u).outcome a) (H.outcome h))

The helper-stage consistency defect is exactly the averaged off-diagonal mass appearing in the point-consistency add-in-u calculation.

This is the same algebraic identity as helper_boundedness_slack_average_ev_eq_off_diagonal_avg, read as a ConsRel defect for the point measurement against the polynomial-evaluation family of H.

theorem MIPStarRE.LDT.SelfImprovement.helper_point_consistency_of_pointConsistencyAddInU_transfer {ι : Type u_1} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params ι) (eps delta : Error) (heps : 0 ≤ eps) (hdelta : 0 ≤ delta) {T Hhat : SubMeas (Polynomial params) ι} (htransfer : |addInULeftQuantity params strategy strategy.pointMeasurement.toIdxSubMeas Hhat (pointConsistencyAddInUSelection params) - addInURightQuantity params strategy strategy.pointMeasurement.toIdxSubMeas T (pointConsistencyAddInUSelection params)| ≤ addInUError params eps delta) :

Helper-stage point consistency from the point-consistency add-in-u transfer hypothesis.

The transfer bound controls the off-diagonal mass E_u ∑_h ∑_{a ≠ h(u)} ⟨ψ, A^u_a ⊗ Hhat_h ψ⟩. The preceding algebraic identity identifies this mass with the ConsRel defect for the point measurement and the polynomial-evaluation family of Hhat.

theorem MIPStarRE.LDT.SelfImprovement.helper_point_consistency_of_selected_chain_selfConsistency_globalVariance {ι : Type u_1} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params ι) (eps delta : Error) (heps : 0 ≤ eps) (hdelta : 0 ≤ delta) (T : SubMeas (Polynomial params) ι) (hssc : BipartiteSSCRel strategy.state (uniformDistribution (Point params)) strategy.pointMeasurement.toIdxSubMeas delta) (hglobal : ∑ g : Polynomial params, GlobalVariance.globalVarianceDeviationAtPolynomial params strategy strategy.state T g ≤ selfImprovementVarianceError params eps delta) :

Helper-stage point consistency obtained directly from the selected add-in-u chain.

The hypotheses are the two analytic inputs used by the selected four-step chain: bipartite self-consistency for the point measurement, and the global-variance sum bound for the polynomial submeasurement T. The helper submeasurement is the averaged sandwiched polynomial submeasurement built from T, exactly as in the helper-stage application.

theorem MIPStarRE.LDT.SelfImprovement.final_fields_point_consistency_totalGap_natural {ι : Type u_1} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params ι) (eps delta η : Error) {Hhat : SubMeas (Polynomial params) ι} {H : ProjSubMeas (Polynomial params) ι} (hhelperPoint : ConsRel strategy.state (uniformDistribution (Point params)) strategy.pointMeasurement.toIdxSubMeas (polynomialEvaluationFamily params Hhat) (selfImprovementHelperError params eps delta)) (hdata : SDDRel strategy.state (uniformDistribution (Point params)) (polynomialEvaluationFamily params Hhat).liftLeft (polynomialEvaluationFamily params H.toSubMeas).liftLeft (selfImprovementDataProcessingError params eps delta)) (hTotal : (avgOver (uniformDistribution (Point params)) fun (u : Point params) => |ev strategy.state (leftTensor (strategy.pointMeasurement.toIdxSubMeas u).total * rightTensor (polynomialEvaluationFamily params H.toSubMeas u).total) - ev strategy.state (leftTensor (strategy.pointMeasurement.toIdxSubMeas u).total * rightTensor (polynomialEvaluationFamily params Hhat u).total)|) ≤ η) :

Natural-error transport of point consistency from the helper output to the projective output, with the submeasurement total-overlap displacement stated explicitly.

The measurement-valued right-register triangle lemma has no total-overlap term: both right-register totals are the identity. In the present application polynomialEvaluationFamily params Hhat and polynomialEvaluationFamily params H.toSubMeas are only submeasurements, so the total-overlap term ⟨ψ, A^u_{\mathrm{tot}} ⊗ H^u_{\mathrm{tot}} ψ⟩ must also be transported. This theorem separates that displacement as the parameter η; the remaining contribution is exactly the square root of the data-processing SDD error. The note docs/paper-gaps/issue-1093-submeasurement-triangle-total-overlap.tex records the corresponding discrepancy with the measurement-valued paper step.

theorem MIPStarRE.LDT.SelfImprovement.final_fields_point_consistency_totalGap_natural_of_total_difference {ι : Type u_1} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params ι) (eps delta η : Error) {Hhat : SubMeas (Polynomial params) ι} {H : ProjSubMeas (Polynomial params) ι} (hhelperPoint : ConsRel strategy.state (uniformDistribution (Point params)) strategy.pointMeasurement.toIdxSubMeas (polynomialEvaluationFamily params Hhat) (selfImprovementHelperError params eps delta)) (hdata : SDDRel strategy.state (uniformDistribution (Point params)) (polynomialEvaluationFamily params Hhat).liftLeft (polynomialEvaluationFamily params H.toSubMeas).liftLeft (selfImprovementDataProcessingError params eps delta)) (hTotal : |ev strategy.state (rightTensor H.total) - ev strategy.state (rightTensor Hhat.total)| ≤ η) :

Natural-error point-consistency transport when the total-overlap displacement is supplied as a single right-register total difference.

Since the point measurement is complete and polynomialEvaluationFamily params H has the same total as H, the averaged total-overlap term in final_fields_point_consistency_totalGap_natural is independent of the point u. This theorem records the corresponding reduction of the issue #1226 obstruction to the scalar difference between the totals of the two right-register submeasurements.

theorem MIPStarRE.LDT.SelfImprovement.final_fields_total_difference_le_sqrt_card_data {ι : Type u_1} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params ι) (ε : Error) {Hhat : SubMeas (Polynomial params) ι} {H : ProjSubMeas (Polynomial params) ι} (hdata : SDDRel strategy.state (uniformDistribution (Point params)) (polynomialEvaluationFamily params Hhat).liftLeft (polynomialEvaluationFamily params H.toSubMeas).liftLeft ε) :
|ev strategy.state (rightTensor H.total) - ev strategy.state (rightTensor Hhat.total)| ≤ √(↑(Fintype.card (Fq params)) * ε)

The data-processing SDD comparison controls the total-overlap displacement which appears in the submeasurement form of the point-consistency triangle.

For each point u, the right-register total difference is the sum of the field-answer differences in the two postprocessed polynomial families. The finite-outcome Cauchy--Schwarz estimate subMeas_total_ev_gap_abs_le_sqrt_card_qSDD, averaged over u, bounds this single scalar by sqrt (#F_q * ε). The factor #F_q records the cost of passing from the outcomewise state-dependent distance to the total operator.

Natural-error point-consistency transport with the total-overlap displacement bounded internally from the data-processing SDD estimate.

The price of eliminating the explicit total-difference hypothesis is the additional term sqrt (#F_q * selfImprovementDataProcessingError).