Theorem 9.2.1 (Uhlmann):
ProvedWildeQIT.Gentle.theorem_9_2_1Let be density operators on a finite-dimensional system , and let , be purifications of and on a common finite-dimensional reference system . Then the maximum, over all unitaries on , of the squared overlap of the purifications exists and equals the squared trace norm of :
The theorem identifies the Uhlmann fidelity (Definition 9.2.3), a maximal overlap of purifications, with the closed formula used in every later fidelity computation of the chapter.
Formalization Note The maximum is stated as IsGreatest: some unitary attains the value , and no unitary exceeds it. is the Kronecker product on the index type ; is the published WildeQIT.traceNorm and is CFC.sqrt. The squared quantity is the published WildeQIT.fidelity. The platform theorem Claimed50.P12.lemmaB_3 (Proved) states the root-fidelity form with a supremum and does not assert that it is attained.
Differences from the source:
- generalization: reference system with ("for now", p. 265) → any finite reference system ; reason: the book's case is the instance , and the identity holds for purifications on any common .
- encoding: "particular respective purifications" → arbitrary purifications, universally quantified; reason: the book fixes them without further condition.
- encoding: →
IsGreatestof the set of overlap values; reason: the same claim (the maximum exists and has this value).
import Definitions.Def_WildeQIT_traceNorm import Definitions.Def_WildeQIT_IsDensityOperator import Definitions.Def_WildeQIT_Gentle_IsPurification import Mathlib.LinearAlgebra.Matrix.Kronecker import Mathlib.LinearAlgebra.UnitaryGroup open Matrix open Kronecker open scoped MatrixOrder
namespace WildeQIT.Gentle
/-- **Theorem 9.2.1 (Uhlmann's Theorem)** (Wilde, *From Classical to Quantum Shannon Theory*,
arXiv:1106.1445v8, p. 265, eq. (9.102)). Let `ρ_A, σ_A` be density operators and let
`|φ^ρ⟩_{RA}`, `|φ^σ⟩_{RA}` be purifications of them on a common reference system `R`. Then the
maximum over unitaries `U_R` of `|⟨φ^ρ|_{RA} (U_R ⊗ I_A) |φ^σ⟩_{RA}|²` exists and equals
`‖√ρ_A √σ_A‖₁²`.
**Formalization Note.** Finite dimensions throughout (matrices over finite index types). The
maximum is stated as `IsGreatest` (attained by some unitary, and an upper bound for all of them).
`R` is any finite reference system; the book's §9.2.3 takes `dim R = dim A` "for now", which is the
instance `r = a`. `U ⊗ I` is the Kronecker product `U ⊗ₖ 1` on the index `r × a`; the overlap
`⟨ψ|v⟩` is `star ψ ⬝ᵥ v`; `‖·‖₁` is the published `WildeQIT.traceNorm` and `√·` is `CFC.sqrt`.
The book's fidelity `F(ρ, σ) = ‖√ρ √σ‖₁²` is the published `WildeQIT.fidelity`. -/
theorem theorem_9_2_1 {a r : Type} [Fintype a] [DecidableEq a] [Fintype r] [DecidableEq r]
(ρ σ : Matrix a a ℂ) (hρ : IsDensityOperator ρ) (hσ : IsDensityOperator σ)
(φρ φσ : r × a → ℂ) (hφρ : IsPurification φρ ρ) (hφσ : IsPurification φσ σ) :
IsGreatest {x : ℝ | ∃ U ∈ Matrix.unitaryGroup r ℂ,
x = ‖star φρ ⬝ᵥ (((U : Matrix r r ℂ) ⊗ₖ (1 : Matrix a a ℂ)) *ᵥ φσ)‖ ^ 2}
(traceNorm (CFC.sqrt ρ * CFC.sqrt σ) ^ 2) := by sorry
end WildeQIT.Gentle
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.