§4: the decision operators (11) satisfy
OpenHolevoCQ.decoder_subPOVMinformation-theoryp2o-gran-per-chapterp2o-plan-paperp2o-strengthenedp2o-v1quantum-information
Let be positive operators on a finite-dimensional Hilbert space and put
where is the generalized inverse of (zero on ). Then every is positive and
With this says that Holevo's decision rule (11) is a code in the sense of p.2.
Differences from the source:
- generalization: with from (6) and from (8) → arbitrary positive semidefinite on an arbitrary finite-dimensional space; reason: the paper's are positive operators on , so the Lean statement contains the paper's case
- generalization: conclusion → conclusion also asserts for every (
IsSubPOVM); reason: positivity of each is required for (11) to be a code (p.2) and is immediate; Lean asserts more than the printed sentence - encoding: generalized inverse of →
cfcof with ; reason: equal to on the kernel and on its orthogonal complement, the paper's definition
Preamble
import Mathlib import Definitions.Def_HolevoCQ_IsSubPOVM import Definitions.Def_HolevoCQ_sqrtMeas open scoped ComplexOrder
Formal statement
namespace HolevoCQ
/-- Holevo, *The Capacity of Quantum Channel with General Signal States*,
arXiv:quant-ph/9611023v1, §4, p.4: the operators
`X_u = (Σ_{u'} B_{u'})^{−1/2} B_u (Σ_{u'} B_{u'})^{−1/2}` of (11), with `X^{−1/2}` the generalized
inverse of `X^{1/2}`, are positive and satisfy `Σ_{u=1}^N X_u ≤ I`.
**Formalization Note.** Stated for arbitrary positive semidefinite `B_u` on any finite-dimensional
space; the paper's case is `B_u = P P_u P`. Positivity of each `X_u` (needed for a code) is part of
the conclusion `IsSubPOVM`. -/
theorem decoder_subPOVM {ι : Type} [Fintype ι] [DecidableEq ι] {N : ℕ}
(B : Fin N → Matrix ι ι ℂ) (hB : ∀ k, (B k).PosSemidef) :
IsSubPOVM (sqrtMeas B) := by sorry
end HolevoCQ
Source
Holevo, The Capacity of Quantum Channel with General Signal States, arXiv:quant-ph/9611023v1, §4, p.4
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.