Lemma 9.4.1 (Gentle Measurement):
ProvedWildeQIT.Gentle.lemma_9_4_1fidelitygentle-measurementp2o-gran-per-chapterp2o-plan-bookp2o-v1quantum-informationtrace-norm
Let be a density operator and a measurement operator with (for instance an element of a POVM). Suppose that detects with high probability,
Then the post-measurement state is -close to in trace distance:
A measurement outcome that is very likely disturbs the state only a little. This is the form of the gentle measurement lemma used in the packing and covering arguments later in the book.
Formalization Note is positive semidefiniteness of and of ; , real for such , is the real part of the complex trace; is the unhalved published trace norm. The constant is ; the platform's other gentle measurement statements have the weaker .
Differences from the source:
- encoding: defined only when (implicit in (9.196)) → hypothesis ; reason: it excludes only the case, possible only at , where the book's is undefined.
- 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 import Definitions.Def_WildeQIT_Gentle_postMeasurementState open Matrix open scoped MatrixOrder ComplexOrder
Formal statement
namespace WildeQIT.Gentle
/-- **Lemma 9.4.1 (Gentle Measurement)** (Wilde, *From Classical to Quantum Shannon Theory*,
arXiv:1106.1445v8, p. 277, eqs. (9.195)–(9.197)). Let `ρ` be a density operator and `Λ` a
measurement operator, `0 ≤ Λ ≤ I`. If `Tr{Λρ} ≥ 1 − ε` with `ε ∈ [0, 1]`, then the
post-measurement state `ρ′ = √Λ ρ √Λ / Tr{Λρ}` satisfies `‖ρ − ρ′‖₁ ≤ 2√ε`.
**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 hypothesis
`Tr{Λρ} ≠ 0` only excludes the case (possible only at `ε = 1`) where the book's `ρ′` is
undefined. `‖·‖₁` is the (unhalved) published `WildeQIT.traceNorm`. -/
theorem lemma_9_4_1 {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)
(hne : (Λ * ρ).trace ≠ 0) :
traceNorm (ρ - postMeasurementState Λ ρ) ≤ 2 * Real.sqrt ε := by sorry
end WildeQIT.Gentle
Source
Wilde, From Classical to Quantum Shannon Theory, arXiv:1106.1445v8, Lemma 9.4.1 (Gentle Measurement), eqs. (9.195)–(9.197), p. 277
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.