Documentation

MIPRE.Background.LIDT.MIPStarRE.LDT.MainInductionStep.Theorems.SelfImprovementAssembly.AnswerSlice

Section 6 — Answer-Valued Self-Improvement Slice Transport #

This file contains the answer-valued analogues of the Section 6 slice-transport constructors. The ordinary construction, including selfImprovementInInductionSection, lives in SelfImprovementAssembly.Core and is imported here so that the answer-valued construction can reuse the same Section 9 self-improvement theorem.

References #

A covariant diagonal measurement with a fixed zero polynomial outcome.

This measurement is used only as an inert diagonal component when applying the axis-parallel/self-consistency form of self-improvement to an answer-valued slice. The Section 9 conclusion obtained in this way is independent of the diagonal-line failure probability.

Equations
  • One or more equations did not get rendered due to their size.
Instances For
    noncomputable def MIPStarRE.LDT.MainInductionStep.answerSelfImprovementCarrier {ι : Type uι} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : AnswerSymStrat params ι) :
    SymStrat params ι

    Forget the answer-valued diagonal alphabet of a restricted slice, replacing it by an inert ordinary diagonal measurement.

    The point, axis-parallel, state, and normalization data are unchanged. This is therefore sufficient for the self-improvement theorem variant whose hypotheses are exactly the axis-parallel and point self-consistency bounds.

    Equations
    • One or more equations did not get rendered due to their size.
    Instances For
      noncomputable def MIPStarRE.LDT.MainInductionStep.restrictAnswerDiagonalAnswerMeasurement {ι : Type uι} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : AnswerSymStrat params.next ι) (x : Fq params) :

      Restrict an answer-valued diagonal-line measurement to the slice at height x.

      This is the answer-valued analogue of restrictDiagonalAnswerMeasurement. Because the diagonal answer alphabet is the full function space on the line, restriction is the total map DiagonalLineAnswer.restrictAtHeight; no low-degree support theorem is needed to define this slice.

      Equations
      • One or more equations did not get rendered due to their size.
      Instances For
        @[simp]

        Evaluating the answer-valued restricted diagonal measurement at the base point recovers the ambient answer-valued diagonal readout.

        noncomputable def MIPStarRE.LDT.MainInductionStep.xRestrictedAnswerSymStratOfAnswer {ι : Type uι} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : AnswerSymStrat params.next ι) (x : Fq params) :
        AnswerSymStrat params ι

        The x-restricted strategy of an answer-valued successor strategy.

        Paper origin: references/ldt-paper/inductive_step.tex:436-455, in the answer-valued strategy interface used for the recursive slice call.

        This is the recursive restriction map needed for a simultaneous answer-valued form of the main induction theorem. It preserves the state, point measurement, axis-parallel measurement, and full answer-valued diagonal measurement on the slice.

        Equations
        • One or more equations did not get rendered due to their size.
        Instances For
          @[simp]
          theorem MIPStarRE.LDT.MainInductionStep.xRestrictedAnswerSymStratOfAnswer_state {ι : Type uι} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : AnswerSymStrat params.next ι) (x : Fq params) :
          (xRestrictedAnswerSymStratOfAnswer params strategy x).state = strategy.state

          Answer-valued slice restriction does not change the bipartite state.

          @[simp]
          theorem MIPStarRE.LDT.MainInductionStep.xRestrictedAnswerSymStratOfAnswer_pointMeasurement_apply {ι : Type uι} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : AnswerSymStrat params.next ι) (x : Fq params) (u : Point params) :

          Answer-valued slice restriction reindexes point questions by appending the slice height.

          @[simp]
          theorem MIPStarRE.LDT.MainInductionStep.xRestrictedAnswerSymStratOfAnswer_isNormalized {ι : Type uι} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : AnswerSymStrat params.next ι) (x : Fq params) :
          =

          Answer-valued slice restriction reuses the parent normalization witness.

          @[simp]

          The diagonal measurement of an answer-valued slice is the full answer-valued restriction of the ambient diagonal measurement.

          structure MIPStarRE.LDT.MainInductionStep.AnswerSelfImprovementData.SliceStrategyTransport {ι : Type uι} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params.next ι) (eps delta gamma : Error) (k : ) (restrictionPkg : AnswerSliceRestrictionData params strategy eps delta gamma) (inductionPkg : AnswerPerSliceInductionData params strategy eps delta gamma restrictionPkg k) :
          Type (max u_1 uι)

          Transport data for producing the answer-valued self-improvement data from concrete per-slice symmetric strategies.

          Paper origin: references/ldt-paper/inductive_step.tex:461-551 and references/ldt-paper/self_improvement.tex:631-811; this is the answer-valued restricted-slice interface for the same self-improvement step.

          The answer-valued restriction xRestrictedAnswerSymStrat has the paper-faithful answer-valued diagonal interface, while the existing Section 9 self-improvement theorem is stated for ordinary SymStrats. This structure records the stronger route through concrete ordinary slice strategies, together with the state and point-measurement transports needed to move the resulting conclusions back to the answer-valued restricted bookkeeping.

          The legacy restricted strategy xRestrictedStrategy is not such an ordinary slice strategy. It is a RestrictedSymStrat, and its diagonal measurement is only the degree-bounded re-embedding of the sampled base-point value. Thus it does not by itself supply the transport-covariant diagonal measurement required by SymStrat.

          An ordinary covariant realization is not a formal relabelling of the answer-valued strategy. Diagonal covariance after rebasing a line would force the ordinary polynomial outcome to reproduce all values of the function answer, not only the value at zeroCoord used by the diagonal test. Thus this route requires a genuine low-degree support/interpolation theorem for the answer-valued diagonal measurement. In the absence of such a theorem, the mathematically faithful remaining target is an induction-section self-improvement theorem stated directly for AnswerSymStrat.

          The Section 9 analytic proof debt is not stored in this record. The data record constructor below calls the paper-facing theorem selfImprovementInInductionSection; its proof applies the Section 9 theorem and then transports the output estimates to the answer-valued induction notation.

          Instances For
            theorem MIPStarRE.LDT.MainInductionStep.AnswerSelfImprovementData.SliceStrategyTransport.averagedPoint_eq_of_pointMeasurement_eq {ι : Type uι} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params.next ι) (sliceStrategy : Fq paramsSymStrat params ι) (hpoint : ∀ (x : Fq params), (sliceStrategy x).pointMeasurement = (xRestrictedAnswerSymStrat params strategy x).pointMeasurement) (x : Fq params) (h : Polynomial params) :

            The averaged point-operator compatibility for answer-valued slices follows from point-measurement transport.

            Both sides unfold to the same average over strategy.pointMeasurement (appendPoint params u x) once the concrete slice point measurement is identified with xRestrictedAnswerSymStrat.

            noncomputable def MIPStarRE.LDT.MainInductionStep.AnswerSelfImprovementData.SliceStrategyTransport.ofPointMeasurementEq {ι : Type uι} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params.next ι) (eps delta gamma : Error) (k : ) (restrictionPkg : AnswerSliceRestrictionData params strategy eps delta gamma) (inductionPkg : AnswerPerSliceInductionData params strategy eps delta gamma restrictionPkg k) (sliceStrategy : Fq paramsSymStrat params ι) (state_eq : ∀ (x : Fq params), (sliceStrategy x).state = strategy.state) (pointMeasurement_eq : ∀ (x : Fq params), (sliceStrategy x).pointMeasurement = (xRestrictedAnswerSymStrat params strategy x).pointMeasurement) (good : ∀ (x : Fq params), (sliceStrategy x).IsGood (restrictionPkg.profile.axisParallel x) (restrictionPkg.profile.selfConsistency x) (restrictionPkg.profile.diagonal x)) :
            SliceStrategyTransport params strategy eps delta gamma k restrictionPkg inductionPkg

            Build answer-valued SliceStrategyTransport without separately assuming averaged point-operator compatibility.

            Paper origin: references/ldt-paper/inductive_step.tex:461-551; the averaged point-operator compatibility is a formal transport between the answer-valued restricted slice interface and the Section 9 interface.

            The structural averaged-point field is derived from pointMeasurement_eq; the remaining inputs are the concrete slice strategies, their state transport, and their restricted-profile goodness.

            Equations
            • One or more equations did not get rendered due to their size.
            Instances For
              theorem MIPStarRE.LDT.MainInductionStep.AnswerSelfImprovementData.SliceStrategyTransport.good_of_restrictedGood {ι : Type uι} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params.next ι) (eps delta gamma : Error) (restrictionPkg : AnswerSliceRestrictionData params strategy eps delta gamma) (sliceStrategy : Fq paramsSymStrat params ι) (state_eq : ∀ (x : Fq params), (sliceStrategy x).state = strategy.state) (pointMeasurement_eq : ∀ (x : Fq params), (sliceStrategy x).pointMeasurement = (xRestrictedAnswerSymStrat params strategy x).pointMeasurement) (axisParallelMeasurement_eq : ∀ (x : Fq params), (sliceStrategy x).axisParallelMeasurement.toIdxProjMeas = (xRestrictedAnswerSymStrat params strategy x).axisParallelMeasurement.toIdxProjMeas) (diagonalZeroCoord_eq : ∀ (x : Fq params) ( : DiagonalLine params), (postprocess ((sliceStrategy x).diagonalMeasurement.toIdxProjMeas ).toSubMeas fun (f : DiagonalLinePolynomial params) => f.toFun zeroCoord) = postprocess ((xRestrictedAnswerSymStrat params strategy x).diagonalMeasurement.toIdxProjMeas ).toSubMeas fun (f : DiagonalLineAnswer params) => f zeroCoord) (x : Fq params) :
              (sliceStrategy x).IsGood (restrictionPkg.profile.axisParallel x) (restrictionPkg.profile.selfConsistency x) (restrictionPkg.profile.diagonal x)

              Transport answer-restricted goodness to a concrete slice strategy once the state and verifier-visible measurements agree with xRestrictedAnswerSymStrat.

              The diagonal compatibility is stated only after postprocessing both diagonal answer alphabets to their zeroCoord value; this is the comparison used by the LDT diagonal subtest and avoids claiming a false equality between DiagonalLinePolynomial and DiagonalLineAnswer families.

              noncomputable def MIPStarRE.LDT.MainInductionStep.AnswerSelfImprovementData.SliceStrategyTransport.ofMeasurementEq {ι : Type uι} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params.next ι) (eps delta gamma : Error) (k : ) (restrictionPkg : AnswerSliceRestrictionData params strategy eps delta gamma) (inductionPkg : AnswerPerSliceInductionData params strategy eps delta gamma restrictionPkg k) (sliceStrategy : Fq paramsSymStrat params ι) (state_eq : ∀ (x : Fq params), (sliceStrategy x).state = strategy.state) (pointMeasurement_eq : ∀ (x : Fq params), (sliceStrategy x).pointMeasurement = (xRestrictedAnswerSymStrat params strategy x).pointMeasurement) (axisParallelMeasurement_eq : ∀ (x : Fq params), (sliceStrategy x).axisParallelMeasurement.toIdxProjMeas = (xRestrictedAnswerSymStrat params strategy x).axisParallelMeasurement.toIdxProjMeas) (diagonalZeroCoord_eq : ∀ (x : Fq params) ( : DiagonalLine params), (postprocess ((sliceStrategy x).diagonalMeasurement.toIdxProjMeas ).toSubMeas fun (f : DiagonalLinePolynomial params) => f.toFun zeroCoord) = postprocess ((xRestrictedAnswerSymStrat params strategy x).diagonalMeasurement.toIdxProjMeas ).toSubMeas fun (f : DiagonalLineAnswer params) => f zeroCoord) :
              SliceStrategyTransport params strategy eps delta gamma k restrictionPkg inductionPkg

              Build answer-valued SliceStrategyTransport from concrete slice strategies and verifier-visible measurement transport.

              Paper origin: references/ldt-paper/inductive_step.tex:461-551 and references/ldt-paper/self_improvement.tex:631-811.

              This constructor fills both structural fields forced by the answer-restricted interface: averaged point compatibility follows from point-measurement transport, and goodness follows from the answer-restricted failure profile plus state, axis-parallel, and diagonal zero-coordinate transport.

              Equations
              • One or more equations did not get rendered due to their size.
              Instances For
                noncomputable def MIPStarRE.LDT.MainInductionStep.AnswerSelfImprovementData.ofSelfImprovementInInductionSection {ι : Type uι} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params.next ι) (eps delta gamma : Error) (k : ) (restrictionPkg : AnswerSliceRestrictionData params strategy eps delta gamma) (inductionPkg : AnswerPerSliceInductionData params strategy eps delta gamma restrictionPkg k) (hslice : ∀ (x : Fq params), ∃ (H : ProjSubMeas (Polynomial params) ι) (Z : Quantum.Op ι), CompletenessAtLeast strategy.state H.liftLeft (1 - inductionPkg.sliceError x - answerSliceSelfImprovementError params restrictionPkg x) ConsRel strategy.state (uniformDistribution (Point params)) (xRestrictedAnswerSymStrat params strategy x).pointMeasurement.toIdxSubMeas (polynomialEvaluationFamily params H.toSubMeas) (answerSliceSelfImprovementError params restrictionPkg x) BipartiteSSCRel strategy.state (uniformDistribution Unit) (constSubMeasFamily H.toSubMeas) (answerSliceSelfImprovementError params restrictionPkg x) SDDRel strategy.state (uniformDistribution Unit) (constSubMeasFamily (leftPlacedSubMeas H.toSubMeas)) (constSubMeasFamily (rightPlacedSubMeas H.toSubMeas)) (answerSliceSelfImprovementError params restrictionPkg x) tensorFailureExpectation strategy.state Z H.toSubMeas answerSliceSelfImprovementError params restrictionPkg x ∀ (h : Polynomial params), IdxPolyFamily.averagedSlicePointEvaluationOperator strategy x h Z) :
                AnswerSelfImprovementData params strategy eps delta gamma k restrictionPkg inductionPkg

                Convert the slice-wise outputs feeding the answer-valued restricted-strategy self-improvement stage into the bookkeeping object expected by the answer-valued successor-step construction.

                Paper origin: references/ldt-paper/inductive_step.tex:461-551 and references/ldt-paper/self_improvement.tex:631-811.

                Equations
                • One or more equations did not get rendered due to their size.
                Instances For
                  theorem MIPStarRE.LDT.MainInductionStep.AnswerSelfImprovementData.slice_outputs_ofSliceStrategyTransport {ι : Type uι} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params.next ι) (eps delta gamma : Error) (k : ) (restrictionPkg : AnswerSliceRestrictionData params strategy eps delta gamma) (inductionPkg : AnswerPerSliceInductionData params strategy eps delta gamma restrictionPkg k) (sliceTransport : SliceStrategyTransport params strategy eps delta gamma k restrictionPkg inductionPkg) (x : Fq params) :

                  Concrete answer-valued slice strategies give the slice-wise Section 9 outputs used by the answer-valued self-improvement data.

                  Paper origin: references/ldt-paper/inductive_step.tex:461-551 and references/ldt-paper/self_improvement.tex:631-811.

                  This is an internal transport theorem. It applies selfImprovementInInductionSection to each ordinary slice strategy supplied by SliceStrategyTransport, and then rewrites the state, point-measurement, and averaged-point conclusions back into the answer-restricted notation of the successor step.

                  theorem MIPStarRE.LDT.MainInductionStep.AnswerSelfImprovementData.slice_outputs_ofAnswerCarrier {ι : Type uι} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params.next ι) (eps delta gamma : Error) (k : ) (restrictionPkg : AnswerSliceRestrictionData params strategy eps delta gamma) (inductionPkg : AnswerPerSliceInductionData params strategy eps delta gamma restrictionPkg k) (x : Fq params) :

                  The answer-valued restricted slices directly give the slice-wise Section 9 outputs once self-improvement is applied in its axis-parallel/self-consistency form.

                  Paper origin: references/ldt-paper/inductive_step.tex:461-551 and references/ldt-paper/self_improvement.tex:631-811.

                  The ordinary carrier used in the proof keeps the slice state, point measurement, and axis-parallel measurement, and replaces only the diagonal measurement by an inert covariant measurement. This is sufficient because the called self-improvement theorem consumes only the axis-parallel and point self-consistency bounds.

                  noncomputable def MIPStarRE.LDT.MainInductionStep.AnswerSelfImprovementData.ofSliceStrategyTransport {ι : Type uι} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params.next ι) (eps delta gamma : Error) (k : ) (restrictionPkg : AnswerSliceRestrictionData params strategy eps delta gamma) (inductionPkg : AnswerPerSliceInductionData params strategy eps delta gamma restrictionPkg k) (sliceTransport : SliceStrategyTransport params strategy eps delta gamma k restrictionPkg inductionPkg) :
                  AnswerSelfImprovementData params strategy eps delta gamma k restrictionPkg inductionPkg

                  Convert concrete per-slice structural data into the answer-valued Section 6 self-improvement data.

                  Paper origin: references/ldt-paper/inductive_step.tex:461-551 and references/ldt-paper/self_improvement.tex:631-811.

                  The construction assumes ordinary slice strategies and their structural measurement transports. It applies the theorem selfImprovementInInductionSection slice-by-slice and transports its fields back to the answer-valued restricted-slice interface via the recorded state and point-measurement equalities.

                  Equations
                  • One or more equations did not get rendered due to their size.
                  Instances For
                    noncomputable def MIPStarRE.LDT.MainInductionStep.AnswerSelfImprovementData.ofAnswerCarrier {ι : Type uι} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params.next ι) (eps delta gamma : Error) (k : ) (restrictionPkg : AnswerSliceRestrictionData params strategy eps delta gamma) (inductionPkg : AnswerPerSliceInductionData params strategy eps delta gamma restrictionPkg k) :
                    AnswerSelfImprovementData params strategy eps delta gamma k restrictionPkg inductionPkg

                    Construct the answer-valued Section 6 self-improvement data directly from the answer-valued restricted slices.

                    Paper origin: references/ldt-paper/inductive_step.tex:461-551 and references/ldt-paper/self_improvement.tex:631-811.

                    This removes the ordinary slice-realization assumption from the self-improvement stage. The construction uses the ordinary carrier only as a device for invoking the Section 9 theorem in the form whose hypotheses are the axis-parallel and point self-consistency estimates.

                    Equations
                    • One or more equations did not get rendered due to their size.
                    Instances For