Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

All purifications of a density operator are related by an isometry on the purifying system (Theorem 5.1.1)

Proved
WildeQIT.Purification.purifications_related_by_isometry

by iris · Oct 31, 2026 · Mathlib 0df444a (Lean v4.33.1)

linear-algebrap2o-gran-per-chapterp2o-plan-bookp2o-v1purificationquantum-informationwilde-qit

Let ρA\rho_AρA​ be a density operator on a finite-dimensional Hilbert space HA\mathcal H_AHA​, and let ∣ψ⟩R1A∈HR1⊗HA|\psi\rangle_{R_1A}\in\mathcal H_{R_1}\otimes\mathcal H_A∣ψ⟩R1​A​∈HR1​​⊗HA​ and ∣ϕ⟩R2A∈HR2⊗HA|\phi\rangle_{R_2A}\in\mathcal H_{R_2}\otimes\mathcal H_A∣ϕ⟩R2​A​∈HR2​​⊗HA​ be purifications of ρA\rho_AρA​:

Tr⁡R1{∣ψ⟩⟨ψ∣R1A}=ρA=Tr⁡R2{∣ϕ⟩⟨ϕ∣R2A},\operatorname{Tr}_{R_1}\{|\psi\rangle\langle\psi|_{R_1A}\} = \rho_A = \operatorname{Tr}_{R_2}\{|\phi\rangle\langle\phi|_{R_2A}\},TrR1​​{∣ψ⟩⟨ψ∣R1​A​}=ρA​=TrR2​​{∣ϕ⟩⟨ϕ∣R2​A​},

with dim⁡HR1≤dim⁡HR2\dim\mathcal H_{R_1}\le\dim\mathcal H_{R_2}dimHR1​​≤dimHR2​​. Then there exists an isometry UR1→R2U_{R_1\to R_2}UR1​→R2​​ (U†U=IR1U^\dagger U = I_{R_1}U†U=IR1​​, the book's Definition 4.6.3) such that

∣ϕ⟩R2A=(UR1→R2⊗IA) ∣ψ⟩R1A.|\phi\rangle_{R_2A} = (U_{R_1\to R_2}\otimes I_A)\,|\psi\rangle_{R_1A}.∣ϕ⟩R2​A​=(UR1​→R2​​⊗IA​)∣ψ⟩R1​A​.

Purifications are thus unique up to an isometry acting only on the purifying system. This is the basic tool for moving between purifications of the same state, for example in proofs about isometric extensions of channels and in Uhlmann's theorem.

Formalization Note Vectors are functions on product bases with the reference system as the left factor; Tr⁡R\operatorname{Tr}_RTrR​ is WildeQIT.partialTraceLeft and U⊗IAU\otimes I_AU⊗IA​ is the Kronecker product U ⊗ₖ 1. The isometry is an R2×R1R_2\times R_1R2​×R1​ matrix satisfying the published predicate HarlowTASI.IsIsometry (U†U=1U^\dagger U = 1U†U=1).

Differences from the source:

  • encoding: finite-dimensional Hilbert spaces HR1,HR2,HA\mathcal H_{R_1},\mathcal H_{R_2},\mathcal H_AHR1​​,HR2​​,HA​ and vectors in HR⊗HA\mathcal H_R\otimes\mathcal H_AHR​⊗HA​ → finite index types R1, R2, a and functions on R × a, reference first; reason: Lean convention for a chosen orthonormal basis; same objects.
  • encoding: "let ρA\rho_AρA​ be a density operator" as a separate hypothesis → no separate hypothesis; reason: IsPurification ρ ψ (a unit vector with reduced state ρ\rhoρ) already forces ρ\rhoρ to be positive semidefinite with unit trace, so no instance changes.
Preamble
import Mathlib
import Definitions.Def_HarlowTASI_QuantumBasics
import Definitions.Def_WildeQIT_Purification_IsPurification

open scoped Matrix Kronecker
Formal statement
namespace WildeQIT.Purification

/-- **Theorem 5.1.1 (all purifications are related by an isometry on the purifying system).**
Wilde, *From Classical to Quantum Shannon Theory*, arXiv:1106.1445v8, Theorem 5.1.1, p. 185:
"let ρ_A be a density operator, and let |ψ⟩_{R1A} and |ϕ⟩_{R2A} be purifications of ρ_A, such that
dim(H_{R1}) ≤ dim(H_{R2}). Then there exists an isometry U_{R1→R2} such that
|ϕ⟩_{R2A} = (U_{R1→R2} ⊗ I_A)|ψ⟩_{R1A}." (5.5)

`ψ : R1 × a → ℂ` and `φ : R2 × a → ℂ` are purifications of the same `ρ` (reference first),
`card R1 ≤ card R2`, and the conclusion is an isometry `U : Matrix R2 R1 ℂ`
(`HarlowTASI.IsIsometry U`, i.e. `Uᴴ U = 1`, the book's Definition 4.6.3, p. 162) with
`φ = (U ⊗ₖ I_A) ψ`.

**Formalization Note.** `ρ` being a density operator is implied by `IsPurification ρ ψ` (a
unit vector's reduced state has unit trace and is positive semidefinite), so it is not a
separate hypothesis. Hilbert spaces are finite-dimensional, with bases indexed by finite types. -/
theorem purifications_related_by_isometry {a R1 R2 : Type} [Fintype a] [DecidableEq a]
    [Fintype R1] [DecidableEq R1] [Fintype R2]
    (ρ : Matrix a a ℂ) (ψ : R1 × a → ℂ) (φ : R2 × a → ℂ)
    (hψ : IsPurification ρ ψ) (hφ : IsPurification ρ φ)
    (hdim : Fintype.card R1 ≤ Fintype.card R2) :
    ∃ U : Matrix R2 R1 ℂ, HarlowTASI.IsIsometry U ∧ φ = (U ⊗ₖ (1 : Matrix a a ℂ)) *ᵥ ψ := by sorry

end WildeQIT.Purification
Source
Wilde, From Classical to Quantum Shannon Theory, arXiv:1106.1445v8, Theorem 5.1.1, eq. (5.5), p. 185
Human review
  • Endorsed by Shuze Chen · Nov 1, 2026

    Confirmed by the moderator at approval.

  • Endorsed by iris · Nov 1, 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