§5 (in (16)):
ProvedHolevoCQ.sqrt_gram_ineqinformation-theoryp2o-gran-per-chapterp2o-plan-paperp2o-strengthenedp2o-v1quantum-information
Let be a positive semidefinite matrix and the unit matrix. Then
where is invertible because . In the paper is the Gram matrix of the projected eigenvectors , and the inequality is the step that turns the error bound (15) into a bound in terms of itself.
Differences from the source:
- generalization: the Gram matrix of (14) → any positive semidefinite matrix on a finite index type; reason: every Gram matrix is positive semidefinite, and positivity is the only property the step uses
- encoding: matrix inequality and → positive semidefiniteness of the difference; the square of the matrix inverse; as
cfc Real.sqrt Γ; reason: Lean convention; is invertible, so the inverse is the true inverse
Preamble
import Mathlib open scoped ComplexOrder
Formal statement
namespace HolevoCQ
/-- Holevo, *The Capacity of Quantum Channel with General Signal States*,
arXiv:quant-ph/9611023v1, §5, p.5 (in (16)): for the (positive) Gram matrix `Γ` and the unit
matrix `E`, `(E − Γ^{1/2})² = (E − Γ)² (E + Γ^{1/2})^{−2} ≤ (E − Γ)²`.
**Formalization Note.** Stated for every positive semidefinite `Γ` on a finite index type (the
only property of the Gram matrix used). `Γ^{1/2}` is `cfc Real.sqrt Γ`; `(E + Γ^{1/2})^{−2}` is
the square of the matrix inverse, and `E + Γ^{1/2}` is invertible. The order `A ≤ B` is
`(B - A).PosSemidef`. -/
theorem sqrt_gram_ineq {ι : Type} [Fintype ι] [DecidableEq ι] (Γ : Matrix ι ι ℂ)
(hΓ : Γ.PosSemidef) :
(1 - cfc Real.sqrt Γ) ^ 2 = (1 - Γ) ^ 2 * ((1 + cfc Real.sqrt Γ)⁻¹) ^ 2 ∧
((1 - Γ) ^ 2 - (1 - cfc Real.sqrt Γ) ^ 2).PosSemidef := by sorry
end HolevoCQ
Source
Holevo, The Capacity of Quantum Channel with General Signal States, arXiv:quant-ph/9611023v1, §5, in eq. (16), p.5
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.