Lemma 9.4.2 (Gentle Operator):
ProvedWildeQIT.Gentle.lemma_9_4_2fidelitygentle-measurementp2o-gran-per-chapterp2o-plan-bookp2o-v1quantum-informationtrace-norm
Let be a density operator and a measurement operator with . Suppose that
Then the unnormalized operator is -close to in trace norm:
This variant of the gentle measurement lemma avoids dividing by the success probability and is the single-state case of Lemma 9.4.3.
Formalization Note is positive semidefiniteness of and of ; is CFC.sqrt; is the unhalved published trace norm. The constant is , sharper than the of the platform statements WinterExtrinsic.lemma_4 and Renew46.P43.tenderOperator.
Differences from the source:
- encoding: → real part of the complex trace of ; reason: the trace is real for positive semidefinite , so no instance changes.
Preamble
import Definitions.Def_WildeQIT_traceNorm import Definitions.Def_WildeQIT_IsDensityOperator open Matrix open scoped MatrixOrder ComplexOrder
Formal statement
namespace WildeQIT.Gentle
/-- **Lemma 9.4.2 (Gentle Operator)** (Wilde, *From Classical to Quantum Shannon Theory*,
arXiv:1106.1445v8, p. 278, eqs. (9.203)–(9.204)). Let `ρ` be a density operator and `Λ` a
measurement operator, `0 ≤ Λ ≤ I`. If `Tr{Λρ} ≥ 1 − ε` with `ε ∈ [0, 1]`, then
`‖ρ − √Λ ρ √Λ‖₁ ≤ 2√ε`.
**Formalization Note.** `0 ≤ Λ ≤ I` is `Λ.PosSemidef ∧ (1 − Λ).PosSemidef`; `Tr{Λρ}` is the
real part of the complex trace of `Λ * ρ`; `√Λ` is `CFC.sqrt Λ`; `‖·‖₁` is the (unhalved)
published `WildeQIT.traceNorm`. The constant is `2√ε`, not the `√(8ε)` of other sources. -/
theorem lemma_9_4_2 {n : Type} [Fintype n] [DecidableEq n] (ρ Λ : Matrix n n ℂ)
(hρ : IsDensityOperator ρ) (hΛ : Λ.PosSemidef) (hΛI : (1 - Λ).PosSemidef)
(ε : ℝ) (hε0 : 0 ≤ ε) (hε1 : ε ≤ 1) (hdet : 1 - ε ≤ (Λ * ρ).trace.re) :
traceNorm (ρ - CFC.sqrt Λ * ρ * CFC.sqrt Λ) ≤ 2 * Real.sqrt ε := by sorry
end WildeQIT.Gentle
Source
Wilde, From Classical to Quantum Shannon Theory, arXiv:1106.1445v8, Lemma 9.4.2 (Gentle Operator), eqs. (9.203)–(9.204), p. 278
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.