Property 9.1.6 (Variational characterization):
ProvedWildeQIT.DiamondDist.property_9_1_6p2o-gran-per-chapterp2o-plan-bookp2o-v1quantum-informationtrace-norm
Let be a square operator on a finite-dimensional complex Hilbert space. Then
where the maximum is over all unitary operators on . In particular the maximum is attained: some unitary achieves , and for every unitary .
This characterization is the tool for proving the triangle inequality of the trace norm for square operators (Exercise 9.1.1).
Differences from the source:
- encoding: →
IsGreatestof the set ; reason: states that the maximum exists and equals - encoding: square operator on a finite-dimensional Hilbert space →
M : Matrix n n ℂ, unitariesMatrix.unitaryGroup n ℂ; reason: the book works in finite dimensions
Preamble
import Definitions.Def_WildeQIT_traceNorm import Mathlib.LinearAlgebra.UnitaryGroup
Formal statement
/-!
Wilde, *From Classical to Quantum Shannon Theory*, arXiv:1106.1445v8, Property 9.1.6, p. 252.
-/
open Matrix
namespace WildeQIT.DiamondDist
/-- **Property 9.1.6 (Variational characterization)** (Wilde, arXiv:1106.1445v8, p. 252,
eq. (9.16)). For a square operator `M ∈ L(H)`, `‖M‖₁ = max_U |Tr{MU}|`, where the optimization
is with respect to all unitary operators.
Formalization Note: the maximum is stated as `IsGreatest`: `‖M‖₁` is attained by some unitary
and bounds `|Tr{MU}|` for every unitary `U ∈ Matrix.unitaryGroup n ℂ`. -/
theorem property_9_1_6 {n : Type} [Fintype n] [DecidableEq n] (M : Matrix n n ℂ) :
IsGreatest {x : ℝ | ∃ U ∈ Matrix.unitaryGroup n ℂ, x = ‖(M * U).trace‖} (traceNorm M) := by sorry
end WildeQIT.DiamondDist
Source
Wilde, From Classical to Quantum Shannon Theory, arXiv:1106.1445v8, Property 9.1.6, p. 252, eq. (9.16)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.