Polar decomposition (Theorem A.0.1)
ProvedWildeQIT.Purification.polar_decompositionlinear-algebrap2o-gran-per-chapterp2o-plan-bookp2o-v1purificationquantum-informationwilde-qit
Let be an operator on a finite-dimensional Hilbert space . Then admits a left polar decomposition and a right polar decomposition: there are unitary operators and on with
where is the positive semidefinite square root of a positive semidefinite operator.
The polar decomposition writes an arbitrary operator as a unitary times its absolute value ; the book uses it, for instance, in the equality condition of Hölder's inequality (p. 367) and in fidelity arguments.
Formalization Note Operators are square complex matrices indexed by a finite type, unitarity is membership in Matrix.unitaryGroup, and is Mathlib's CFC.sqrt.
Differences from the source:
- reading: "" and "", unqualified → unitary and ; reason: the proof on p. 740 takes , a product of the two unitaries of a singular value decomposition, and p. 367 cites Theorem A.0.1 for "a unitary such that "; this is the standard meaning of a polar decomposition (and the stronger reading).
- reading: "any operator " → any (a square matrix); reason: the book writes for square operators and when it means rectangular ones, the proof's product requires both unitaries to act on one space, and a unitary with exists only for square .
Preamble
import Mathlib open scoped Matrix MatrixOrder
Formal statement
namespace WildeQIT.Purification
/-- **Theorem A.0.1 (Polar Decomposition).** Wilde, *From Classical to Quantum Shannon Theory*,
arXiv:1106.1445v8, Theorem A.0.1, p. 740: "Any operator A admits a left polar decomposition
A = U√(A†A), and a right polar decomposition A = √(AA†)V."
For every operator `A : Matrix n n ℂ` on a finite-dimensional Hilbert space there are unitaries
`U` and `V` with `A = U · √(Aᴴ A)` and `A = √(A Aᴴ) · V`, where `√` is the positive
semidefinite square root (`CFC.sqrt`).
**Formalization Note.** `U` and `V` are unitary (`Matrix.unitaryGroup`): the statement leaves
them unqualified, and the proof on p. 740 takes `V = U₁U₂`, a product of the two unitaries of a
singular value decomposition. Operators act on one finite-dimensional space (square matrices),
as the proof's product `U₁U₂` requires. -/
theorem polar_decomposition {n : Type} [Fintype n] [DecidableEq n] (A : Matrix n n ℂ) :
(∃ U ∈ Matrix.unitaryGroup n ℂ, A = U * CFC.sqrt (Aᴴ * A)) ∧
(∃ V ∈ Matrix.unitaryGroup n ℂ, A = CFC.sqrt (A * Aᴴ) * V) := by sorry
end WildeQIT.Purification
Source
Wilde, From Classical to Quantum Shannon Theory, arXiv:1106.1445v8, Theorem A.0.1, p. 740
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.