Unitary freedom: A A† = B B† implies A = B U with U unitary
ProvedWildeQIT.Purification.exists_unitary_eq_mul_of_mul_conjTranspose_eqlinear-algebrapurificationquantum-informationwilde-qit
Let be complex matrices (rows indexed by a finite type , columns by a finite type ) with . Then there is a unitary matrix with . Equivalently, if two families of vectors give the same operator , then for a unitary . (Apply the previous lemma to : , so for an isometry , which is unitary in finite dimension; take .)
Preamble
import Mathlib
Formal statement
namespace WildeQIT.Purification
open Matrix
/-- **Unitary freedom in `A Aᴴ = B Bᴴ`.** If two complex matrices `A B : Matrix a n ℂ` with
the same (finite) column index set satisfy `A * Aᴴ = B * Bᴴ`, then there is a unitary
`U ∈ Matrix.unitaryGroup n ℂ` with `A = B * U`. Equivalently, two families of `n` vectors
(the columns) whose outer-product sums `Σ_j |a_j⟩⟨a_j| = Σ_j |b_j⟩⟨b_j|` agree are related by a
unitary mixing: `a_x = Σ_j U_{j x} b_j` (Nielsen–Chuang Thm. 2.6). -/
theorem exists_unitary_eq_mul_of_mul_conjTranspose_eq {a n : Type*} [Fintype a] [Fintype n] [DecidableEq n]
(A B : Matrix a n ℂ) (h : A * Aᴴ = B * Bᴴ) :
∃ U ∈ Matrix.unitaryGroup n ℂ, A = B * U := by sorry
end WildeQIT.Purification
Source
Nielsen and Chuang, Quantum Computation and Quantum Information, Theorem 2.6 (unitary freedom in the ensemble for density matrices); Wilde, From Classical to Quantum Shannon Theory, arXiv:1106.1445v8, proof of Theorem 5.1.1 and Corollary 5.1.1, pp. 185-186