Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

QPBT definitions: Test / MagicSquareTheorems / Rigidity / Dilation

Definition
QPBT_QPBT_Test_MagicSquareTheorems_Rigidity_Dilation

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

qpbt

This bundle defines the ground-slice Naimark dilation used in Magic Square rigidity. It embeds local spaces into enlarged spaces, compresses and inflates operators, packages one-measurement dilation data, and constructs dilated effects, measurements, and states.

Principal definitions:

  • MIPStarRE.QPBT.MagicSquareRigidity.naimarkEmbeddingMap: embeds a vector into the auxiliary ground slice.
  • MIPStarRE.QPBT.MagicSquareRigidity.naimarkEmbedding: the isometric ground-slice identification.
  • MIPStarRE.QPBT.MagicSquareRigidity.naimarkCompression: compresses an enlarged operator to the ground slice.
  • MIPStarRE.QPBT.MagicSquareRigidity.naimarkInflation: inflates an operator by acting on the ground slice.
  • MIPStarRE.QPBT.MagicSquareRigidity.naimarkData: one-measurement Naimark dilation data.
  • MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedEffect: an effect of the dilated measurement.
  • MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedMeasurement: the complete projective dilated measurement.
  • MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedState: the state transported by both ground embeddings.

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/Test/MagicSquareTheorems/Rigidity/Dilation.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_MakingMeasurementsProjective_Statements
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_Games_Defs
import Definitions.Def_QPBT_QPBT_State
import Definitions.Def_QPBT_QPBT_Test_MagicSquare
import Theorems.Thm_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_oneMeasNaimark

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

/-!
# A simultaneous projective dilation of a Magic Square strategy

The rigidity argument for the Magic Square game is stated for an arbitrary
tensor-product strategy, whose measurements are positive operator valued
measures.  The self-testing argument, however, manipulates projections.  This
file removes that discrepancy by dilating an arbitrary strategy to a projective
one without changing any observable quantity.

Each local Hilbert space `ℂ^ι` is enlarged by one auxiliary register whose
basis is indexed by `Option MsAnswer`, and the original space is identified with
the *ground slice* `ℂ^ι ⊗ |⊥⟩`.  The one-measurement Naimark lemma of the low
individual degree development supplies, for every question separately, a family
of projections on the enlarged space whose compression to the ground slice
returns the original effects; the ancilla is the same for all questions, so the
identification of `ℂ^ι` with the ground slice is a single isometry serving every
question at once.  Folding the deficiency `1 - ∑_a P_a` into one distinguished
answer turns the dilated family into a complete projective measurement without
disturbing the compression, because the original effects already sum to the
identity.

Since the dilated state is the image of the original state under the two ground
embeddings, every Born probability, and hence the game value and all the
rejection, malformed-answer, cell-consistency and parity masses of the
value-to-parity layer, is unchanged.  Conversely, the local isometries produced
by a rigidity argument applied to the dilated strategy compose with the ground
embeddings to give local isometries of the original strategy, and the
state-dependent norms occurring in the conclusion of `thm:ms-rigidity` transfer
along that composition.

## References

The rigidity statement supported here is blueprint
`thm:ms-rigidity`, from
`references/qpbt-paper/08_classical_and_quantum_low_degree_tests.tex:612-652`,
proved in Coladangelo--Stark, Theorem 6.9.  The dilation reuses the
one-measurement Naimark lemma of
`references/ldt-paper/orthonormalization.tex:121-159`, formalized as
`MIPStarRE.LDT.MakingMeasurementsProjective.oneMeasNaimark`.
-/

@[expose] public section

open scoped BigOperators Matrix MatrixOrder ComplexOrder

namespace MIPStarRE.QPBT.MagicSquareRigidity

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

noncomputable section

/-! ## Orthogonality inside a subnormalized family of projections -/







/-! ## The ground slice of an enlarged local space -/

/-- The linear map sending a vector `x` of `ℂ^ι` to `x ⊗ |⊥⟩`, where `|⊥⟩` is the
basis vector of the auxiliary register `ℂ^{Option α}` indexed by the adjoined
point.  Formalization-only support for the dilation used by blueprint
`thm:ms-rigidity`. -/
def naimarkEmbeddingMap (ι α : Type) [Fintype ι] [DecidableEq ι]
    [Fintype α] [DecidableEq α] :
    EuclideanSpace ℂ ι →ₗ[ℂ] EuclideanSpace ℂ (ι × Option α) where
  toFun x := (EuclideanSpace.equiv (ι × Option α) ℂ).symm
    (fun p => if p.2 = none then x p.1 else 0)
  map_add' x y := by
    ext p
    by_cases h : p.2 = none <;> simp [h]
  map_smul' c x := by
    ext p
    by_cases h : p.2 = none <;> simp [h]

/-- The isometric identification of a local Hilbert space `ℂ^ι` with the *ground
slice* `ℂ^ι ⊗ |⊥⟩` of the enlarged space `ℂ^{ι × Option α}`.  This single
embedding serves every question of the dilation supporting blueprint
`thm:ms-rigidity`, paper
`references/qpbt-paper/08_classical_and_quantum_low_degree_tests.tex:612-652`. -/
noncomputable def naimarkEmbedding (ι α : Type) [Fintype ι] [DecidableEq ι]
    [Fintype α] [DecidableEq α] :
    EuclideanSpace ℂ ι →ₗᵢ[ℂ] EuclideanSpace ℂ (ι × Option α) :=
  LinearMap.isometryOfInner (_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkEmbeddingMap ι α) <| by
    intro x y
    simp [PiLp.inner_apply, Fintype.sum_prod_type, _root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkEmbeddingMap]

/-- The coordinates of the ground embedding: the amplitude is carried to the
auxiliary basis vector `|⊥⟩` and vanishes on the other auxiliary vectors. -/
@[simp]
theorem naimarkEmbedding_apply {ι α : Type} [Fintype ι] [DecidableEq ι]
    [Fintype α] [DecidableEq α] (x : EuclideanSpace ℂ ι) (p : ι × Option α) :
    _root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkEmbedding ι α x p = if p.2 = none then x p.1 else 0 := rfl

/-- The compression of an operator on the enlarged space to the ground slice.
Formalization-only support for the dilation of blueprint
`thm:ms-rigidity`. -/
def naimarkCompression {ι α : Type} [Fintype ι] [DecidableEq ι]
    [Fintype α] [DecidableEq α] (M : _root_.LIDT.MIPStarRE.Quantum.Op (ι × Option α)) : _root_.LIDT.MIPStarRE.Quantum.Op ι :=
  M.submatrix (fun i => (i, none)) (fun j => (j, none))

/-- The entries of the ground-slice compression. -/
@[simp]
theorem naimarkCompression_apply {ι α : Type} [Fintype ι] [DecidableEq ι]
    [Fintype α] [DecidableEq α] (M : _root_.LIDT.MIPStarRE.Quantum.Op (ι × Option α)) (i j : ι) :
    _root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkCompression (α := α) M i j = M (i, none) (j, none) := rfl

/-- The compression of the zero operator to the ground slice vanishes. -/
@[simp]
theorem naimarkCompression_zero {ι α : Type} [Fintype ι] [DecidableEq ι]
    [Fintype α] [DecidableEq α] :
    _root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkCompression (α := α) (0 : _root_.LIDT.MIPStarRE.Quantum.Op (ι × Option α)) = 0 := by
  ext i j; simp





/-- The compression of the identity to the ground slice is the identity. -/
@[simp]
theorem naimarkCompression_one {ι α : Type} [Fintype ι] [DecidableEq ι]
    [Fintype α] [DecidableEq α] :
    _root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkCompression (α := α) (1 : _root_.LIDT.MIPStarRE.Quantum.Op (ι × Option α)) = 1 := by
  ext i j
  by_cases h : i = j <;> simp [Matrix.one_apply, h]

/-- The operator on the enlarged space that acts as `M` on the ground slice and
annihilates its orthogonal complement.  Formalization-only support for the
dilation of blueprint `thm:ms-rigidity`. -/
def naimarkInflation {ι α : Type} [Fintype ι] [DecidableEq ι]
    [Fintype α] [DecidableEq α] (M : _root_.LIDT.MIPStarRE.Quantum.Op ι) : _root_.LIDT.MIPStarRE.Quantum.Op (ι × Option α) :=
  Matrix.of fun p q => if p.2 = none ∧ q.2 = none then M p.1 q.1 else 0

/-- The entries of the inflation of an operator to the enlarged space. -/
@[simp]
theorem naimarkInflation_apply {ι α : Type} [Fintype ι] [DecidableEq ι]
    [Fintype α] [DecidableEq α] (M : _root_.LIDT.MIPStarRE.Quantum.Op ι) (p q : ι × Option α) :
    _root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkInflation (α := α) M p q =
      if p.2 = none ∧ q.2 = none then M p.1 q.1 else 0 := rfl

/-- Inflating an operator to the enlarged space and compressing it back returns
the original operator. -/
@[simp]
theorem naimarkCompression_naimarkInflation {ι α : Type} [Fintype ι] [DecidableEq ι]
    [Fintype α] [DecidableEq α] (M : _root_.LIDT.MIPStarRE.Quantum.Op ι) :
    _root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkCompression (α := α) (_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkInflation (α := α) M) = M := by
  ext i j; simp



/-! ## The dilated projective measurement -/

/-- A one-measurement Naimark dilation of a positive operator valued measure,
chosen once and for all.  It provides orthogonal projections on the enlarged
space `ℂ^{d × Option α}` whose ground-slice compressions are the given effects;
see `references/ldt-paper/orthonormalization.tex:121-159`. -/
noncomputable def naimarkData {α d : Type} [Fintype α] [DecidableEq α]
    [Fintype d] [DecidableEq d] (M : _root_.LIDT.MIPStarRE.Quantum.Measurement α d) : _root_.LIDT.MIPStarRE.LDT.MakingMeasurementsProjective.OneMeasNaimarkData α d :=
  Classical.choose (_root_.LIDT.MIPStarRE.LDT.MakingMeasurementsProjective.oneMeasNaimark M.toSubmeasurement)



/-- The dilated projections indexed by genuine answers already sum to at most the
identity, since the projection attached to the adjoined point is positive
semidefinite. -/
theorem naimarkData_sum_some_le_one {α d : Type} [Fintype α] [DecidableEq α]
    [Fintype d] [DecidableEq d] (M : _root_.LIDT.MIPStarRE.Quantum.Measurement α d) :
    ∑ a : α, (_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkData M).liftedEffect (some a) ≤ 1 := by
  have hsplit : ∑ oa : Option α, (_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkData M).liftedEffect oa =
      (_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkData M).liftedEffect none +
        ∑ a : α, (_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkData M).liftedEffect (some a) :=
    Fintype.sum_option (f := fun oa => (_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkData M).liftedEffect oa)
  have hle := (_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkData M).lifted_sum_le_one
  rw [hsplit] at hle
  have hnone : (0 : _root_.LIDT.MIPStarRE.Quantum.Op (d × Option α)) ≤ (_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkData M).liftedEffect none :=
    (_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkData M).lifted_pos none
  exact le_trans (le_add_of_nonneg_left hnone) hle



/-- The effects of the dilated measurement.  The projection attached to the
answer `a` is the Naimark projection of `a`, except that the distinguished answer
`a₀` also absorbs the deficiency `1 - ∑_a P_a`, which makes the family complete.
Formalization-only construction supporting blueprint
`thm:ms-rigidity`. -/
noncomputable def naimarkDilatedEffect {α d : Type} [Fintype α] [DecidableEq α]
    [Fintype d] [DecidableEq d] (M : _root_.LIDT.MIPStarRE.Quantum.Measurement α d) (a₀ a : α) :
    _root_.LIDT.MIPStarRE.Quantum.Op (d × Option α) :=
  (_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkData M).liftedEffect (some a) +
    (if a = a₀ then 1 - ∑ b : α, (_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkData M).liftedEffect (some b) else 0)

/-- The dilated effects are positive semidefinite. -/
theorem naimarkDilatedEffect_pos {α d : Type} [Fintype α] [DecidableEq α]
    [Fintype d] [DecidableEq d] (M : _root_.LIDT.MIPStarRE.Quantum.Measurement α d) (a₀ a : α) :
    0 ≤ _root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedEffect M a₀ a := by
  unfold _root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedEffect
  refine add_nonneg ((_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkData M).lifted_pos (some a)) ?_
  by_cases h : a = a₀
  · simpa [h] using sub_nonneg.mpr (_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkData_sum_some_le_one M)
  · simp [h]

/-- The dilated effects sum to the identity. -/
theorem naimarkDilatedEffect_sum {α d : Type} [Fintype α] [DecidableEq α]
    [Fintype d] [DecidableEq d] (M : _root_.LIDT.MIPStarRE.Quantum.Measurement α d) (a₀ : α) :
    ∑ a : α, _root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedEffect M a₀ a = 1 := by
  unfold _root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedEffect
  rw [Finset.sum_add_distrib, Finset.sum_ite_eq' Finset.univ a₀]
  simp only [Finset.mem_univ, if_pos]
  abel



/-- The dilated measurement: a complete projective measurement on the enlarged
local space whose ground-slice compression is the original positive operator
valued measure.  Formalization-only construction supporting blueprint
`thm:ms-rigidity`. -/
noncomputable def naimarkDilatedMeasurement {α d : Type} [Fintype α] [DecidableEq α]
    [Fintype d] [DecidableEq d] (M : _root_.LIDT.MIPStarRE.Quantum.Measurement α d) (a₀ : α) :
    _root_.LIDT.MIPStarRE.Quantum.Measurement α (d × Option α) :=
  _root_.LIDT.MIPStarRE.Quantum.Measurement.ofSumEqOne (_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedEffect M a₀)
    (_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedEffect_pos M a₀) (_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedEffect_sum M a₀)

/-- The effects of the dilated measurement are the dilated effects. -/
@[simp]
theorem naimarkDilatedMeasurement_effect {α d : Type} [Fintype α] [DecidableEq α]
    [Fintype d] [DecidableEq d] (M : _root_.LIDT.MIPStarRE.Quantum.Measurement α d) (a₀ a : α) :
    (_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedMeasurement M a₀).effect a = _root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedEffect M a₀ a := rfl





/-! ## The dilated state -/

/-- The image of a bipartite state under the two ground embeddings.  This is the
state of the dilated strategy supporting blueprint
`thm:ms-rigidity`. -/
noncomputable def naimarkDilatedState (α : Type) [Fintype α] [DecidableEq α]
    {ιA ιB : Type} [Fintype ιA] [DecidableEq ιA] [Fintype ιB] [DecidableEq ιB]
    (ψ : EuclideanSpace ℂ (ιA × ιB)) :
    EuclideanSpace ℂ ((ιA × Option α) × (ιB × Option α)) :=
  _root_.MIPStarRE.QPBT.isometryTensor (_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkEmbedding ιA α) (_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkEmbedding ιB α) ψ

/-- The coordinates of the dilated state: the original amplitudes sit on the
ground slice, where both auxiliary registers carry the adjoined basis vector,
and all remaining coordinates vanish. -/
theorem naimarkDilatedState_apply (α : Type) [Fintype α] [DecidableEq α]
    {ιA ιB : Type} [Fintype ιA] [DecidableEq ιA] [Fintype ιB] [DecidableEq ιB]
    (ψ : EuclideanSpace ℂ (ιA × ιB)) (p : (ιA × Option α) × (ιB × Option α)) :
    _root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedState α ψ p =
      if p.1.2 = none ∧ p.2.2 = none then ψ (p.1.1, p.2.1) else 0 := by
  classical
  obtain ⟨⟨i, oa⟩, ⟨j, ob⟩⟩ := p
  simp only [_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedState, _root_.MIPStarRE.QPBT.isometryTensor]
  by_cases hoa : oa = none
  · by_cases hob : ob = none
    · simp [hoa, hob, EuclideanSpace.equiv, eq_comm]
    · simp [hob]
  · simp [hoa]



/-- On the ground slice the dilated state factors as the original amplitude
times the two indicator amplitudes of the auxiliary registers. -/
theorem naimarkDilatedState_apply_mul (α : Type) [Fintype α] [DecidableEq α]
    {ιA ιB : Type} [Fintype ιA] [DecidableEq ιA] [Fintype ιB] [DecidableEq ιB]
    (ψ : EuclideanSpace ℂ (ιA × ιB)) (i : ιA) (oa : Option α) (j : ιB) (ob : Option α) :
    _root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedState α ψ ((i, oa), (j, ob)) =
      (if oa = none then (1 : ℂ) else 0) *
        ((if ob = none then (1 : ℂ) else 0) * ψ (i, j)) := by
  rw [_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedState_apply]
  by_cases h1 : oa = none <;> by_cases h2 : ob = none <;> simp [h1, h2]



/-- The ground embeddings are isometric, so the dilated state is again a unit
vector when the original one is. -/
theorem naimarkDilatedState_norm (α : Type) [Fintype α] [DecidableEq α]
    {ιA ιB : Type} [Fintype ιA] [DecidableEq ιA] [Fintype ιB] [DecidableEq ιB]
    (ψ : EuclideanSpace ℂ (ιA × ιB)) :
    ‖_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedState α ψ‖ = ‖ψ‖ := by
  classical
  rw [EuclideanSpace.norm_eq, EuclideanSpace.norm_eq]
  congr 1
  simp [Fintype.sum_prod_type, Fintype.sum_option, _root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedState_apply_mul]

/-! ## The dilated Magic Square strategy -/

/-- The projective dilation of an arbitrary Magic Square strategy.  Both local
spaces acquire one auxiliary register indexed by `Option MsAnswer`, the state is
carried to the ground slice, and each question measurement is replaced by its
Naimark dilation, the deficiency being absorbed by the answer `bit 0`.  This is
the projective strategy on which the self-testing argument of `thm:ms-rigidity`
operates; blueprint `thm:ms-rigidity`, paper
`references/qpbt-paper/08_classical_and_quantum_low_degree_tests.tex:612-652`. -/
noncomputable def msDilatedStrategy (S : _root_.MIPStarRE.QPBT.Strategy _root_.MIPStarRE.QPBT.msGame) : _root_.MIPStarRE.QPBT.Strategy _root_.MIPStarRE.QPBT.msGame where
  ιA := S.ιA × Option _root_.MIPStarRE.QPBT.MsAnswer
  ιB := S.ιB × Option _root_.MIPStarRE.QPBT.MsAnswer
  ψ := _root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedState _root_.MIPStarRE.QPBT.MsAnswer S.ψ
  ψ_norm := by
    show ‖_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedState _root_.MIPStarRE.QPBT.MsAnswer S.ψ‖ = 1
    rw [_root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedState_norm]
    exact S.ψ_norm
  A x := _root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedMeasurement (α := _root_.MIPStarRE.QPBT.MsAnswer) (S.A x) (_root_.MIPStarRE.QPBT.MsAnswer.bit 0)
  B y := _root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedMeasurement (α := _root_.MIPStarRE.QPBT.MsAnswer) (S.B y) (_root_.MIPStarRE.QPBT.MsAnswer.bit 0)

/-- The state of the dilated strategy is the image of the original state under
the two ground embeddings. -/
@[simp]
theorem msDilatedStrategy_psi (S : _root_.MIPStarRE.QPBT.Strategy _root_.MIPStarRE.QPBT.msGame) :
    (_root_.MIPStarRE.QPBT.MagicSquareRigidity.msDilatedStrategy S).ψ = _root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedState _root_.MIPStarRE.QPBT.MsAnswer S.ψ := rfl

/-- Alice's dilated question measurements are the Naimark dilations of her
original ones. -/
@[simp]
theorem msDilatedStrategy_A_effect (S : _root_.MIPStarRE.QPBT.Strategy _root_.MIPStarRE.QPBT.msGame) (x : _root_.MIPStarRE.QPBT.MsType) (a : _root_.MIPStarRE.QPBT.MsAnswer) :
    ((_root_.MIPStarRE.QPBT.MagicSquareRigidity.msDilatedStrategy S).A x).effect a =
      _root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedEffect (α := _root_.MIPStarRE.QPBT.MsAnswer) (S.A x) (_root_.MIPStarRE.QPBT.MsAnswer.bit 0) a := rfl

/-- Bob's dilated question measurements are the Naimark dilations of his
original ones. -/
@[simp]
theorem msDilatedStrategy_B_effect (S : _root_.MIPStarRE.QPBT.Strategy _root_.MIPStarRE.QPBT.msGame) (y : _root_.MIPStarRE.QPBT.MsType) (b : _root_.MIPStarRE.QPBT.MsAnswer) :
    ((_root_.MIPStarRE.QPBT.MagicSquareRigidity.msDilatedStrategy S).B y).effect b =
      _root_.MIPStarRE.QPBT.MagicSquareRigidity.naimarkDilatedEffect (α := _root_.MIPStarRE.QPBT.MsAnswer) (S.B y) (_root_.MIPStarRE.QPBT.MsAnswer.bit 0) b := rfl





/-! ## Preservation of the value-to-parity layer -/



































/-! ## Composition of the dilation with later local isometries -/

/-- The matrix of a linear isometry of Euclidean spaces in the computational
bases.  Formalization-only support for blueprint
`thm:ms-rigidity`. -/
noncomputable def isometryMatrix {ι ι' : Type} [Fintype ι] [DecidableEq ι]
    [Fintype ι'] [DecidableEq ι']
    (φ : EuclideanSpace ℂ ι →ₗᵢ[ℂ] EuclideanSpace ℂ ι') : Matrix ι' ι ℂ :=
  Matrix.toEuclideanLin.symm φ.toLinearMap

















/-! ## Transfer of state-dependent bounds -/

















end

end MIPStarRE.QPBT.MagicSquareRigidity
Source
https://github.com/Dengnifer/MIPStarRE-QPBT/blob/8f4118aeea7be16912adbaee3df6dce1741a2c26/QPBT/Test/MagicSquareTheorems/Rigidity/Dilation.lean#L126-L633

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