Proposition 3 —
ProvedFuchsVdGraaf.proposition_3information-theoryp2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-information
Let be two density matrices and let be the eigenvalues (with multiplicity) of . Then the quantum Kolmogorov distance, maximised over all POVMs, is
Both equalities are asserted. The quantum Kolmogorov distance is therefore the trace distance, which in particular satisfies the triangle inequality.
Differences from the source:
- reading: → supremum over the set of values at all POVMs; reason: the paper's own "more carefully" remark (p.10).
- encoding: POVMs and →
E : Fin m → Matrix n n ℂfor everym : ℕand the real part of the trace; reason: Lean convention, covers every finite POVM. - encoding: and the eigenvalues →
WildeQIT.traceNorm (ρ0 - ρ1)andIsHermitian.eigenvalues; reason: for Hermitian , ; same values.
Preamble
import Mathlib import Definitions.Def_WildeQIT_IsDensityOperator import Definitions.Def_WildeQIT_traceNorm import Definitions.Def_FuchsVdGraaf_qKolmogorov open scoped ComplexOrder
Formal statement
namespace FuchsVdGraaf
/-- Fuchs and van de Graaf, arXiv:quant-ph/9712042v2, Proposition 3, eq. (21), p.12: the
Kolmogorov distance between two density matrices `ρ₀`, `ρ₁` equals
`K(ρ₀, ρ₁) = ½ ∑_{j=1}^{N} |λ_j| = ½ Tr|ρ₀ − ρ₁|`, where the `λ_j` are the eigenvalues of
`ρ₀ − ρ₁`.
**Formalization Note.** `K(ρ₀, ρ₁)` is `qKolmogorov`, the supremum over all POVMs with any finite
number of outcomes. The eigenvalues are those of the Hermitian matrix `ρ₀ − ρ₁`
(`Matrix.IsHermitian.eigenvalues`, with multiplicity). `Tr|ρ₀ − ρ₁|` is `WildeQIT.traceNorm`. -/
theorem proposition_3 {n : Type} [Fintype n] [DecidableEq n] (ρ0 ρ1 : Matrix n n ℂ)
(h0 : WildeQIT.IsDensityOperator ρ0) (h1 : WildeQIT.IsDensityOperator ρ1) :
qKolmogorov ρ0 ρ1 =
1 / 2 * ∑ j, |(h0.1.isHermitian.sub h1.1.isHermitian).eigenvalues j| ∧
qKolmogorov ρ0 ρ1 = 1 / 2 * WildeQIT.traceNorm (ρ0 - ρ1) := by sorry
end FuchsVdGraaf
Source
Fuchs and van de Graaf, Cryptographic Distinguishability Measures for Quantum Mechanical States, arXiv:quant-ph/9712042v2, Proposition 3, eq. (21), p.12
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.