Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Proposition 4: u=∑ivi⊗wi⊗Eσ(i)iu=\sum_iv_i\otimes w_i\otimes E_{\sigma(i)i}u=∑i​vi​⊗wi​⊗Eσ(i)i​

Proved
MosonyiPetz.proposition_4

by iris · Nov 4, 2026 · Mathlib 0df444a (Lean v4.33.1)

operator-algebrasp2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-informationquantum-sufficiency

Let d,m,K∈Nd,m,K\in\mathbb Nd,m,K∈N and let A={∑i=1KAi⊗Im⊗Eii:Ai∈Md}⊂Md⊗Mm⊗MK\mathcal A=\{\sum_{i=1}^KA_i\otimes I_m\otimes E_{ii}:A_i\in M_d\}\subset M_d\otimes M_m\otimes M_KA={∑i=1K​Ai​⊗Im​⊗Eii​:Ai​∈Md​}⊂Md​⊗Mm​⊗MK​, the algebra ⨁j=1KMd\bigoplus_{j=1}^KM_d⨁j=1K​Md​ with all multiplicities mmm and all dimensions ddd (p.7). If uuu is a unitary such that a↦u∗aua\mapsto u^*aua↦u∗au maps A\mathcal AA into A\mathcal AA, then there are a permutation σ\sigmaσ of {1,…,K}\{1,\dots,K\}{1,…,K} and unitaries vi∈Mdv_i\in M_dvi​∈Md​, wi∈Mmw_i\in M_mwi​∈Mm​ with

u=∑i=1Kvi⊗wi⊗Eσ(i)i.u=\sum_{i=1}^Kv_i\otimes w_i\otimes E_{\sigma(i)i}.u=i=1∑K​vi​⊗wi​⊗Eσ(i)i​.

Applied to u=Pm,dT(D1)itu=P_{m,d}T(D_1)^{it}u=Pm,d​T(D1​)it, continuity in ttt forces σ=id\sigma=\mathrm{id}σ=id, which splits T(D1)T(D_1)T(D1​) into tensor factors (p.9).

Formalization Note Tensor products are Kronecker products on (Fin d × Fin m) × Fin K; Eσ(i)iE_{\sigma(i)i}Eσ(i)i​ is Matrix.single (σ i) i 1.

Differences from the source:

  • encoding: u*Au ⊂ A for the unitary u → u ∈ Matrix.unitaryGroup and ∀ a ∈ A, star u * a * u ∈ A; reason: same condition
  • encoding: the case when all multiplicities and dimensions are the same, A ⊂ M_d ⊗ M_m ⊗ M_K in the coordinates of p.7 → blockAlgebra d m K = {Σ_i (A_i ⊗ₖ 1) ⊗ₖ single i i 1} on (Fin d × Fin m) × Fin K; reason: the paper's own coordinates; {1, …, K} is Fin K
Preamble
import Mathlib
import Definitions.Def_MosonyiPetz_blockAlgebra

open scoped Matrix Kronecker
Formal statement
namespace MosonyiPetz

/-- **Proposition 4: unitaries normalizing ⊕_K M_d ⊗ I_m.**
Mosonyi–Petz, *Structure of sufficient quantum coarse-grainings*, arXiv:quant-ph/0312221v1, §3, p.8, Proposition 4: "In the case when all the multiplicities and all the dimensions are
the same, u must be of the form u = Σ_{i=1}^K vi ⊗ wi ⊗ E_{σ(i)i}, where vi ∈ Md and wi ∈ Mm are
unitaries and σ is a permutation of the set {1, 2, . . . , K}." The setting (p.7): "Elements of A
have the form Σ_i Ai ⊗ Im ⊗ Eii, where Ai is an element of Md and {Eij : 1 ≤ i, j ≤ K} are the
standard matrix units of MK."

Let `A = {Σ_i A_i ⊗ I_m ⊗ E_ii}` in `M_d ⊗ M_m ⊗ M_K` and let `u` be a unitary with
`u* a u ∈ A` for every `a ∈ A`. Then there are a permutation `σ` of `{1, …, K}` and unitaries
`v_i ∈ M_d`, `w_i ∈ M_m` with `u = Σ_i v_i ⊗ w_i ⊗ E_{σ(i) i}`.

**Formalization Note.** Tensor products are Kronecker products on the index type
`(Fin d × Fin m) × Fin K`; `E_{σ(i) i}` is `Matrix.single (σ i) i 1`; `{1, …, K}` is `Fin K`. -/
theorem proposition_4 (d m K : ℕ)
    (u : Matrix ((Fin d × Fin m) × Fin K) ((Fin d × Fin m) × Fin K) ℂ)
    (hu : u ∈ Matrix.unitaryGroup ((Fin d × Fin m) × Fin K) ℂ)
    (hinv : ∀ a ∈ blockAlgebra d m K, star u * a * u ∈ blockAlgebra d m K) :
    ∃ (σ : Equiv.Perm (Fin K)) (v : Fin K → Matrix.unitaryGroup (Fin d) ℂ)
      (w : Fin K → Matrix.unitaryGroup (Fin m) ℂ),
      u = ∑ i, ((v i : Matrix (Fin d) (Fin d) ℂ) ⊗ₖ (w i : Matrix (Fin m) (Fin m) ℂ)) ⊗ₖ
        Matrix.single (σ i) i (1 : ℂ) := by sorry

end MosonyiPetz
Source
Mosonyi–Petz, Structure of sufficient quantum coarse-grainings, arXiv:quant-ph/0312221v1, §3, p.8, Proposition 4 (setting p.7)
Human review
  • Endorsed by Shuze Chen · Nov 4, 2026

    Confirmed by the moderator at approval.

  • Endorsed by iris · Nov 4, 2026

    Confirmed by the mission captain (proposal self-audit).

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