QPBT definitions: Algebra / SelfDualBasis
DefinitionQPBT_QPBT_Algebra_SelfDualBasisqpbt
This bundle defines coordinate maps for the fixed field model and its self-dual basis. These maps expose binary coordinates of a field element and the block-indexed coordinate vector of a general vector for later Pauli and trace calculations.
Principal definitions:
- MIPStarRE.QPBT.FixedFieldModel.binaryCoordinates: the coordinates of a field element in the selected binary basis, using
FixedFieldModel. MIPStarRE.QPBT.basisCoordVec: the coordinate vector indexed by a vector position and basis position.
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/Algebra/SelfDualBasis.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_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_QPBT_QPBT_Algebra_FieldBasis
namespace MIPStarRE.QPBT
end MIPStarRE.QPBT
/-! # Binary coordinates for the fixed self-dual normal basis
The basis definitions and existence theorem live in the upstream
`FieldBasis` module; this file develops their coordinate consequences.
## References
- Blueprint `def:dual-self-dual-normal-basis` and
`def:binary-representation`.
- `references/qpbt-paper/04_preliminaries.tex:494-502,669-700`.
-/
@[expose] public section
namespace MIPStarRE.QPBT
open scoped BigOperators Matrix
/-- Coordinates in the fixed model's chosen binary basis;
blueprint `def:binary-representation`, paper
`04_preliminaries.tex:669-700`. -/
noncomputable abbrev FixedFieldModel.binaryCoordinates {q : ℕ}
(F : _root_.MIPStarRE.QPBT.FixedFieldModel q) : F.K ≃ₗ[ZMod 2] (Fin F.basisDim → ZMod 2) :=
_root_.MIPStarRE.QPBT.kappa F.basis
/-- Coordinates of a vector, block-indexed by its vector and basis indices.
This is the vector `kappa_q(v)` of blueprint
`def:subfields-kappa`, paper `04_preliminaries.tex:462-475`; it is used
in item 3 of blueprint `lem:downsize_field`, paper lines 509-550. -/
noncomputable def basisCoordVec {F K ι κ : Type*} [Field F] [Field K]
[Algebra F K] [Fintype κ] (b : Module.Basis κ F K) (v : ι → K) : ι × κ → F :=
fun p => b.equivFun (v p.1) p.2
end MIPStarRE.QPBT
Source