Rectangular unitary freedom: implies with
ProvedWildeQIT.Purification.exists_coisometry_eq_mul_of_mul_conjTranspose_eqlinear-algebrapurificationquantum-informationwilde-qit
Let be a complex matrix and a complex matrix (rows indexed by one finite set, columns by finite sets of sizes and ) with . If
then there is an matrix with orthonormal rows, , such that . In ensemble language: if two families of vectors and with give the same operator , then . This is the rectangular form of the unitary freedom in ensembles and purifications; it gives the isometry relating two purifications with reference systems of different dimensions.
Formalization Note. V * Vᴴ = 1 is stated for V : Matrix n m ℂ; equivalently is an isometry ().
Preamble
import Mathlib
Formal statement
namespace WildeQIT.Purification
open Matrix
/-- **Rectangular unitary freedom.** Let `A : Matrix a m ℂ` and `B : Matrix a n ℂ` be complex
matrices with the same (finite) row index set and `card n ≤ card m`. If `A * Aᴴ = B * Bᴴ`, then
there is a co-isometry `V : Matrix n m ℂ` (`V * Vᴴ = 1`, i.e. orthonormal rows) with
`A = B * V`. Equivalently, if `∑_{x ∈ m} |a_x⟩⟨a_x| = ∑_{y ∈ n} |b_y⟩⟨b_y|` with at most as
many vectors `b_y` as `a_x`, then `a_x = ∑_y V_{y x} b_y` for such a `V`. -/
theorem exists_coisometry_eq_mul_of_mul_conjTranspose_eq {a m n : Type*} [Fintype a] [Fintype m] [DecidableEq m] [Fintype n]
[DecidableEq n] (A : Matrix a m ℂ) (B : Matrix a n ℂ) (hcard : Fintype.card n ≤ Fintype.card m)
(h : A * Aᴴ = B * Bᴴ) :
∃ V : Matrix n m ℂ, V * Vᴴ = 1 ∧ A = B * V := by sorry
end WildeQIT.Purification
Source
Wilde, From Classical to Quantum Shannon Theory, arXiv:1106.1445v8, proof of Theorem 5.1.1, p. 185; Nielsen and Chuang, Quantum Computation and Quantum Information, Theorem 2.6