Lemma 9.1.1:
ProvedWildeQIT.DiamondDist.lemma_9_1_1Let be density operators (positive semi-definite, unit trace) on a finite-dimensional Hilbert space . The normalized trace distance equals the largest probability difference that and can give to the same measurement outcome :
the maximum being over all positive semi-definite with eigenvalues at most one. In particular the maximum is attained.
This is the characterization behind the operational meaning of the trace distance (optimal success probability of distinguishing two states) and the proofs of Lemma 9.1.2 and Corollaries 9.1.1, 9.1.2.
Formalization Note is written as and , which is equivalent to "positive semi-definite with eigenvalues bounded by one". The trace is real for such ; Lean takes the real part of the complex trace. traceDist ρ σ is the unnormalized .
Differences from the source:
- encoding: →
IsGreatestof ; reason: states that the maximum exists and equals ; the trace is real on this set - encoding: states on →
Matrix n n ℂover a finite index type; reason: the book works in finite dimensions
import Definitions.Def_WildeQIT_traceDist import Definitions.Def_WildeQIT_IsDensityOperator
/-!
Wilde, *From Classical to Quantum Shannon Theory*, arXiv:1106.1445v8, Lemma 9.1.1, p. 254.
-/
open Matrix
open scoped ComplexOrder
namespace WildeQIT.DiamondDist
/-- **Lemma 9.1.1** (Wilde, arXiv:1106.1445v8, p. 254, eq. (9.27)). For quantum states
`ρ, σ ∈ D(H)`, `(1/2)‖ρ − σ‖₁ = max_{0 ≤ Λ ≤ I} Tr{Λ(ρ − σ)}`, the maximization being over
all positive semi-definite `Λ ∈ L(H)` with eigenvalues bounded from above by one.
Formalization Note: `0 ≤ Λ ≤ I` is `Λ.PosSemidef ∧ (1 − Λ).PosSemidef`; `Tr{Λ(ρ − σ)}` is
real for such `Λ` and is taken as the real part of the complex trace. The maximum is stated as
`IsGreatest` (attained, and an upper bound). -/
theorem lemma_9_1_1 {n : Type} [Fintype n] [DecidableEq n] (ρ σ : Matrix n n ℂ)
(hρ : IsDensityOperator ρ) (hσ : IsDensityOperator σ) :
IsGreatest {x : ℝ | ∃ Λ : Matrix n n ℂ, Λ.PosSemidef ∧ (1 - Λ).PosSemidef ∧ x = (Λ * (ρ - σ)).trace.re} ((1 / 2 : ℝ) * traceDist ρ σ) := by sorry
end WildeQIT.DiamondDist
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.