QPBT definitions: Combining / DirectLowDegree / Transport / Strategy
DefinitionQPBT_QPBT_Combining_DirectLowDegree_Transport_Strategyqpbt
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