Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

QPBT definitions: Combining / DirectLowDegree / Transport / Strategy

Definition
QPBT_QPBT_Combining_DirectLowDegree_Transport_Strategy

by Dengnifer · Oct 27, 2026 · Mathlib 0df444a (Lean v4.33.1)

qpbt

This bundle constructs an LDT strategy from a projective direct-game strategy by reading one coordinate at a time. It converts matrix measurements, defines point, axis, and diagonal coordinate measurements, constructs the represented state, and proves preservation of each outcome operator.

Principal definitions:

  • MIPStarRE.QPBT.matrixMeasurementToLDTProjMeas: converts a matrix projective measurement to an LDT projective measurement.
  • MIPStarRE.QPBT.directCoordinatePointMeasurement: reads a simultaneous coordinate at a point query.
  • MIPStarRE.QPBT.directCoordinateAxisMeasurement: reads a coordinate polynomial on a canonical axis line.
  • MIPStarRE.QPBT.directCoordinateDiagonalMeasurement: reads a coordinate polynomial on a canonical diagonal line.
  • MIPStarRE.QPBT.strategyPureState: the pure LDT state represented by a direct-game strategy vector.
  • MIPStarRE.QPBT.strategyQuantumState: the corresponding density-matrix state.
  • MIPStarRE.QPBT.directCoordinateProjStrat: the coordinate-level projective LDT strategy.
  • MIPStarRE.QPBT.matrixMeasurementToLDTProjMeas_outcome: preservation of each outcome operator under conversion.

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/DirectLowDegree/Transport/Strategy.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_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_Basic_SubMeasurementCore
import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_SubMeasurementFamilies
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_LIDT_MIPStarRE_Quantum_FiniteMatrix_Basic
import Definitions.Def_LIDT_MIPStarRE_Quantum_Measurement
import Definitions.Def_QPBT_QPBT_Combining_DirectLowDegree_Game
import Definitions.Def_QPBT_QPBT_Combining_DirectLowDegree_Geometry
import Definitions.Def_QPBT_QPBT_Combining_DirectLowDegree_Transport_Correspondence
import Definitions.Def_QPBT_QPBT_Combining_DirectLowDegree_Transport_Questions
import Definitions.Def_QPBT_QPBT_Games_Defs
import Definitions.Def_QPBT_QPBT_Games_StrategyClasses
import Mathlib
import Theorems.Thm_LIDT_MIPStarRE_LDT_PureState_toQuantumState_isNormalized

namespace LIDT.MIPStarRE.LDT
end LIDT.MIPStarRE.LDT
namespace LIDT.MIPStarRE.Quantum
end LIDT.MIPStarRE.Quantum
namespace MIPStarRE.QPBT
end MIPStarRE.QPBT

/-!
# Strategy transport for the directly indexed low-degree game

This module reads one coordinate of a projective directly indexed strategy as
a two-space low individual degree test strategy.  The question and answer
transport of `Transport.Questions` supplies the canonical direct question of
every LDT line, with the reversed coordinate order and the leading index of
the decoded diagonal direction, together with answer readouts that are
covariant under line rebasing; this establishes all four covariance
conditions of `ProjStrat`.  The module also records exact Born-weight
formulas for both directions of strategy transport.

## References

- `references/qpbt-paper/08_classical_and_quantum_low_degree_tests.tex:31-458`
- `references/ldt-paper/test_definition.tex:49-151`
- `docs/paper-gaps/qpbt_ld-dimension-divisibility.tex`
-/

@[expose] public section

open scoped BigOperators MatrixOrder Matrix ComplexOrder

namespace MIPStarRE.QPBT

open LIDT.MIPStarRE.LDT
open LIDT.MIPStarRE.Quantum

noncomputable section

/-! ## From a direct strategy to an LDT strategy -/

/-- Regard a matrix-valued projective measurement as a projective measurement
of the low individual degree test. -/
noncomputable def matrixMeasurementToLDTProjMeas
    {alpha iota : Type*} [Fintype alpha] [Fintype iota] [DecidableEq iota]
    (M : _root_.LIDT.MIPStarRE.Quantum.Measurement alpha iota)
    (hM : _root_.MIPStarRE.QPBT.Measurement.IsProjective M) :
    _root_.LIDT.MIPStarRE.LDT.ProjMeas alpha iota where
  toMeasurement := {
    toSubMeas := {
      outcome := M.effect
      total := 1
      outcome_pos := M.pos
      sum_eq_total := M.sum_eq_one
      total_le_one := le_rfl
    }
    total_eq_one := rfl
  }
  proj a := (hM a).isIdempotentElem.eq

@[simp] theorem matrixMeasurementToLDTProjMeas_outcome
    {alpha iota : Type*} [Fintype alpha] [Fintype iota] [DecidableEq iota]
    (M : _root_.LIDT.MIPStarRE.Quantum.Measurement alpha iota)
    (hM : _root_.MIPStarRE.QPBT.Measurement.IsProjective M) (a : alpha) :
    (_root_.MIPStarRE.QPBT.matrixMeasurementToLDTProjMeas M hM).outcome a = M.effect a :=
  rfl

/-- Point measurements obtained by querying the direct strategy and reading
one simultaneous coordinate. -/
noncomputable def directCoordinatePointMeasurement
    (D : _root_.MIPStarRE.QPBT.DirectLdParams) (r : Fin D.k)
    {iota : Type*} [Fintype iota] [DecidableEq iota]
    (M : _root_.MIPStarRE.QPBT.DirectLdQuestion D →
      _root_.LIDT.MIPStarRE.Quantum.Measurement (_root_.MIPStarRE.QPBT.DirectLdAnswer D) iota)
    (hM : ∀ q, _root_.MIPStarRE.QPBT.Measurement.IsProjective (M q)) :
    letI := D.toLDTFieldModel
    _root_.LIDT.MIPStarRE.LDT.IdxProjMeas (_root_.LIDT.MIPStarRE.LDT.Point D.toLDTParameters) (_root_.LIDT.MIPStarRE.LDT.Fq D.toLDTParameters) iota := by
  letI := D.toLDTFieldModel
  intro u
  exact _root_.LIDT.MIPStarRE.LDT.ProjMeas.postprocess
    (_root_.MIPStarRE.QPBT.matrixMeasurementToLDTProjMeas (M (_root_.MIPStarRE.QPBT.directPointQuestionOf D u))
      (hM (_root_.MIPStarRE.QPBT.directPointQuestionOf D u)))
    (_root_.MIPStarRE.QPBT.directPointAnswerReadout D r)

/-- Axis-line measurements obtained by querying the canonical direct line and
rebasing one coordinate polynomial to the LDT line parametrization. -/
noncomputable def directCoordinateAxisMeasurement
    (D : _root_.MIPStarRE.QPBT.DirectLdParams) (r : Fin D.k)
    {iota : Type*} [Fintype iota] [DecidableEq iota]
    (M : _root_.MIPStarRE.QPBT.DirectLdQuestion D →
      _root_.LIDT.MIPStarRE.Quantum.Measurement (_root_.MIPStarRE.QPBT.DirectLdAnswer D) iota)
    (hM : ∀ q, _root_.MIPStarRE.QPBT.Measurement.IsProjective (M q)) :
    letI := D.toLDTFieldModel
    _root_.LIDT.MIPStarRE.LDT.IdxProjMeas (_root_.LIDT.MIPStarRE.LDT.AxisParallelLine D.toLDTParameters)
      (_root_.LIDT.MIPStarRE.LDT.AxisLinePolynomial D.toLDTParameters) iota := by
  letI := D.toLDTFieldModel
  intro line
  exact _root_.LIDT.MIPStarRE.LDT.ProjMeas.postprocess
    (_root_.MIPStarRE.QPBT.matrixMeasurementToLDTProjMeas (M (_root_.MIPStarRE.QPBT.directAxisQuestionOf D line))
      (hM (_root_.MIPStarRE.QPBT.directAxisQuestionOf D line)))
    (_root_.MIPStarRE.QPBT.directAxisAnswerReadout D r line)

/-- Diagonal-line measurements obtained by querying the canonical direct line
and rebasing one coordinate polynomial to the LDT line parametrization. -/
noncomputable def directCoordinateDiagonalMeasurement
    (D : _root_.MIPStarRE.QPBT.DirectLdParams) (r : Fin D.k)
    {iota : Type*} [Fintype iota] [DecidableEq iota]
    (M : _root_.MIPStarRE.QPBT.DirectLdQuestion D →
      _root_.LIDT.MIPStarRE.Quantum.Measurement (_root_.MIPStarRE.QPBT.DirectLdAnswer D) iota)
    (hM : ∀ q, _root_.MIPStarRE.QPBT.Measurement.IsProjective (M q)) :
    letI := D.toLDTFieldModel
    _root_.LIDT.MIPStarRE.LDT.IdxProjMeas (_root_.LIDT.MIPStarRE.LDT.DiagonalLine D.toLDTParameters)
      (_root_.LIDT.MIPStarRE.LDT.DiagonalLinePolynomial D.toLDTParameters) iota := by
  letI := D.toLDTFieldModel
  intro line
  exact _root_.LIDT.MIPStarRE.LDT.ProjMeas.postprocess
    (_root_.MIPStarRE.QPBT.matrixMeasurementToLDTProjMeas (M (_root_.MIPStarRE.QPBT.directDiagonalQuestionOf D line))
      (hM (_root_.MIPStarRE.QPBT.directDiagonalQuestionOf D line)))
    (_root_.MIPStarRE.QPBT.directDiagonalAnswerReadout D r line)

/-- The coordinate axis-line family is independent of the chosen affine
parametrization of an LDT line. -/
theorem directCoordinateAxisMeasurement_reparam
    (D : _root_.MIPStarRE.QPBT.DirectLdParams) (r : Fin D.k)
    {iota : Type*} [Fintype iota] [DecidableEq iota]
    (M : _root_.MIPStarRE.QPBT.DirectLdQuestion D →
      _root_.LIDT.MIPStarRE.Quantum.Measurement (_root_.MIPStarRE.QPBT.DirectLdAnswer D) iota)
    (hM : ∀ q, _root_.MIPStarRE.QPBT.Measurement.IsProjective (M q)) :
    letI := D.toLDTFieldModel
    _root_.LIDT.MIPStarRE.LDT.AxisParallelMeasurementReparamInvariant D.toLDTParameters
      (_root_.MIPStarRE.QPBT.directCoordinateAxisMeasurement D r M hM) := by
  letI := D.toLDTFieldModel
  classical
  intro line t f
  simp only [_root_.MIPStarRE.QPBT.directCoordinateAxisMeasurement, _root_.LIDT.MIPStarRE.LDT.ProjMeas.postprocess,
    _root_.LIDT.MIPStarRE.LDT.SubMeas.postprocess_outcome, _root_.MIPStarRE.QPBT.matrixMeasurementToLDTProjMeas_outcome]
  rw [_root_.MIPStarRE.QPBT.directAxisQuestionOf_rebase]
  have hfiber :
      Finset.univ.filter (fun answer =>
        _root_.MIPStarRE.QPBT.directAxisAnswerReadout D r (line.rebaseAt t) answer =
          _root_.LIDT.MIPStarRE.LDT.AxisLinePolynomial.reparamAt f t) =
        Finset.univ.filter (fun answer =>
          _root_.MIPStarRE.QPBT.directAxisAnswerReadout D r line answer = f) := by
    ext answer
    simp only [Finset.mem_filter, Finset.mem_univ, true_and]
    rw [_root_.MIPStarRE.QPBT.directAxisAnswerReadout_rebase]
    exact (_root_.LIDT.MIPStarRE.LDT.AxisLinePolynomial.reparamAtEquiv t).injective.eq_iff
  rw [hfiber]

/-- The coordinate diagonal-line family is independent of the chosen affine
parametrization, including the zero-direction convention. -/
theorem directCoordinateDiagonalMeasurement_reparam
    (D : _root_.MIPStarRE.QPBT.DirectLdParams) (r : Fin D.k)
    {iota : Type*} [Fintype iota] [DecidableEq iota]
    (M : _root_.MIPStarRE.QPBT.DirectLdQuestion D →
      _root_.LIDT.MIPStarRE.Quantum.Measurement (_root_.MIPStarRE.QPBT.DirectLdAnswer D) iota)
    (hM : ∀ q, _root_.MIPStarRE.QPBT.Measurement.IsProjective (M q)) :
    letI := D.toLDTFieldModel
    _root_.LIDT.MIPStarRE.LDT.DiagonalMeasurementReparamInvariant D.toLDTParameters
      (_root_.MIPStarRE.QPBT.directCoordinateDiagonalMeasurement D r M hM) := by
  letI := D.toLDTFieldModel
  classical
  intro line t f
  simp only [_root_.MIPStarRE.QPBT.directCoordinateDiagonalMeasurement, _root_.LIDT.MIPStarRE.LDT.ProjMeas.postprocess,
    _root_.LIDT.MIPStarRE.LDT.SubMeas.postprocess_outcome, _root_.MIPStarRE.QPBT.matrixMeasurementToLDTProjMeas_outcome]
  rw [_root_.MIPStarRE.QPBT.directDiagonalQuestionOf_rebase]
  have hfiber :
      Finset.univ.filter (fun answer =>
        _root_.MIPStarRE.QPBT.directDiagonalAnswerReadout D r (line.rebaseAt t) answer =
          _root_.LIDT.MIPStarRE.LDT.DiagonalLinePolynomial.reparamAt f t) =
        Finset.univ.filter (fun answer =>
          _root_.MIPStarRE.QPBT.directDiagonalAnswerReadout D r line answer = f) := by
    ext answer
    simp only [Finset.mem_filter, Finset.mem_univ, true_and]
    rw [_root_.MIPStarRE.QPBT.directDiagonalAnswerReadout_rebase]
    exact (_root_.LIDT.MIPStarRE.LDT.DiagonalLinePolynomial.reparamAtEquiv t).injective.eq_iff
  rw [hfiber]

 theorem strategy_carrier_nonempty {G : _root_.MIPStarRE.QPBT.Game} (S : _root_.MIPStarRE.QPBT.Strategy G) :
    Nonempty (S.ιA × S.ιB) := by
  by_contra h
  rw [not_nonempty_iff] at h
  letI := h
  have hzero : S.ψ = 0 := Subsingleton.elim _ _
  have hnorm := S.ψ_norm
  rw [hzero, norm_zero] at hnorm
  exact zero_ne_one hnorm

/-- The pure LDT state represented by a game's unit strategy vector. -/
noncomputable def strategyPureState {G : _root_.MIPStarRE.QPBT.Game} (S : _root_.MIPStarRE.QPBT.Strategy G)
    [Nonempty (S.ιA × S.ιB)] : _root_.LIDT.MIPStarRE.LDT.PureState (S.ιA × S.ιB) where
  vector := S.ψ
  unit := by
    rw [dotProduct_comm, ← EuclideanSpace.inner_eq_star_dotProduct,
      inner_self_eq_norm_sq_to_K, S.ψ_norm]
    norm_num

/-- The density-matrix state represented by a game's unit strategy vector. -/
noncomputable def strategyQuantumState {G : _root_.MIPStarRE.QPBT.Game} (S : _root_.MIPStarRE.QPBT.Strategy G) :
    _root_.LIDT.MIPStarRE.LDT.QuantumState (S.ιA × S.ιB) := by
  letI : Nonempty (S.ιA × S.ιB) := by
    exact strategy_carrier_nonempty S
  exact _root_.LIDT.MIPStarRE.LDT.PureState.toQuantumState (_root_.MIPStarRE.QPBT.strategyPureState S)

/-- The density-matrix state associated with a game strategy is normalized. -/
theorem strategyQuantumState_isNormalized {G : _root_.MIPStarRE.QPBT.Game} (S : _root_.MIPStarRE.QPBT.Strategy G) :
    (_root_.MIPStarRE.QPBT.strategyQuantumState S).IsNormalized := by
  letI : Nonempty (S.ιA × S.ιB) := strategy_carrier_nonempty S
  simpa [_root_.MIPStarRE.QPBT.strategyQuantumState] using
    _root_.LIDT.MIPStarRE.LDT.PureState.toQuantumState_isNormalized (_root_.MIPStarRE.QPBT.strategyPureState S)

/-- The complex Born amplitude of a vector and two local effects. -/
 noncomputable def vectorBornAmplitude
    {iotaA iotaB : Type*}
    [Fintype iotaA] [DecidableEq iotaA]
    [Fintype iotaB] [DecidableEq iotaB]
    (psi : EuclideanSpace ℂ (iotaA × iotaB))
    (A : _root_.LIDT.MIPStarRE.Quantum.Op iotaA) (B : _root_.LIDT.MIPStarRE.Quantum.Op iotaB) : ℂ :=
  inner ℂ psi (_root_.MIPStarRE.QPBT.applyOperatorToState (_root_.MIPStarRE.QPBT.heteroKron A B) psi)

/-- The real Born quadratic form of a vector and two local effects. -/
 noncomputable def vectorBornWeight
    {iotaA iotaB : Type*}
    [Fintype iotaA] [DecidableEq iotaA]
    [Fintype iotaB] [DecidableEq iotaB]
    (psi : EuclideanSpace ℂ (iotaA × iotaB))
    (A : _root_.LIDT.MIPStarRE.Quantum.Op iotaA) (B : _root_.LIDT.MIPStarRE.Quantum.Op iotaB) : ℝ :=
  (vectorBornAmplitude psi A B).re



























/-- Read coordinate `r` of a projective direct-game strategy as a two-space
projective strategy for the low individual degree test. -/
noncomputable def directCoordinateProjStrat
    (D : _root_.MIPStarRE.QPBT.DirectLdParams) (S : _root_.MIPStarRE.QPBT.Strategy (_root_.MIPStarRE.QPBT.directLdGame D))
    (hS : S.IsProjective) (r : Fin D.k) :
    letI := D.toLDTFieldModel
    _root_.LIDT.MIPStarRE.LDT.ProjStrat D.toLDTParameters S.ιA S.ιB := by
  letI := D.toLDTFieldModel
  exact {
    state := _root_.MIPStarRE.QPBT.strategyQuantumState S
    isNormalized := _root_.MIPStarRE.QPBT.strategyQuantumState_isNormalized S
    pointMeasurementA := _root_.MIPStarRE.QPBT.directCoordinatePointMeasurement D r S.A hS.1
    axisParallelMeasurementA := _root_.MIPStarRE.QPBT.directCoordinateAxisMeasurement D r S.A hS.1
    axisParallelReparamInvariantA :=
      _root_.MIPStarRE.QPBT.directCoordinateAxisMeasurement_reparam D r S.A hS.1
    diagonalMeasurementA := _root_.MIPStarRE.QPBT.directCoordinateDiagonalMeasurement D r S.A hS.1
    diagonalReparamInvariantA :=
      _root_.MIPStarRE.QPBT.directCoordinateDiagonalMeasurement_reparam D r S.A hS.1
    pointMeasurementB := _root_.MIPStarRE.QPBT.directCoordinatePointMeasurement D r S.B hS.2
    axisParallelMeasurementB := _root_.MIPStarRE.QPBT.directCoordinateAxisMeasurement D r S.B hS.2
    axisParallelReparamInvariantB :=
      _root_.MIPStarRE.QPBT.directCoordinateAxisMeasurement_reparam D r S.B hS.2
    diagonalMeasurementB := _root_.MIPStarRE.QPBT.directCoordinateDiagonalMeasurement D r S.B hS.2
    diagonalReparamInvariantB :=
      _root_.MIPStarRE.QPBT.directCoordinateDiagonalMeasurement_reparam D r S.B hS.2
  }







end

end MIPStarRE.QPBT
Source
https://github.com/Dengnifer/MIPStarRE-QPBT/blob/8f4118aeea7be16912adbaee3df6dce1741a2c26/QPBT/Combining/DirectLowDegree/Transport/Strategy.lean#L38-L463

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me