Proposition 4:
ProvedMosonyiPetz.proposition_4operator-algebrasp2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-informationquantum-sufficiency
Let and let , the algebra with all multiplicities and all dimensions (p.7). If is a unitary such that maps into , then there are a permutation of and unitaries , with
Applied to , continuity in forces , which splits into tensor factors (p.9).
Formalization Note Tensor products are Kronecker products on (Fin d × Fin m) × Fin K; 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
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.