Corollary 9.1.1 (Measurement on Close States):
ProvedWildeQIT.DiamondDist.corollary_9_1_1p2o-gran-per-chapterp2o-plan-bookp2o-v1quantum-informationtrace-distance
Let be density operators on a finite-dimensional Hilbert space and let satisfy . Then
Both inequalities of the chain are part of the statement. The typical use: if a measurement succeeds with probability at least on and , it succeeds with probability at least on .
Formalization Note is and ; the operator is named P in Lean. The traces are real for such and are taken as real parts of complex traces.
Differences from the source:
- encoding: , → real parts of the complex traces; reason: the traces are real when and are Hermitian
- encoding: states and on →
Matrix n n ℂover a finite index type; reason: the book works in finite dimensions
Preamble
import Definitions.Def_WildeQIT_traceDist import Definitions.Def_WildeQIT_IsDensityOperator
Formal statement
/-!
Wilde, *From Classical to Quantum Shannon Theory*, arXiv:1106.1445v8, Corollary 9.1.1, p. 257.
-/
open Matrix
open scoped ComplexOrder
namespace WildeQIT.DiamondDist
/-- **Corollary 9.1.1 (Measurement on Close States)** (Wilde, arXiv:1106.1445v8, p. 257,
eqs. (9.56)–(9.57)). For quantum states `ρ, σ ∈ D(H)` and an operator `Π ∈ L(H)` (here `P`) with
`0 ≤ Π ≤ I`: `Tr{Πρ} ≥ Tr{Πσ} − (1/2)‖ρ − σ‖₁ ≥ Tr{Πσ} − ‖ρ − σ‖₁`.
Formalization Note: `0 ≤ Π ≤ I` is `Π.PosSemidef ∧ (1 − Π).PosSemidef`; the traces are real and
taken as real parts. Both inequalities of the chain are stated. -/
theorem corollary_9_1_1 {n : Type} [Fintype n] [DecidableEq n] (ρ σ P : Matrix n n ℂ)
(hρ : IsDensityOperator ρ) (hσ : IsDensityOperator σ)
(hP0 : P.PosSemidef) (hP1 : (1 - P).PosSemidef) :
(P * σ).trace.re - (1 / 2 : ℝ) * traceDist ρ σ ≤ (P * ρ).trace.re ∧ (P * σ).trace.re - traceDist ρ σ ≤ (P * σ).trace.re - (1 / 2 : ℝ) * traceDist ρ σ := by sorry
end WildeQIT.DiamondDist
Source
Wilde, From Classical to Quantum Shannon Theory, arXiv:1106.1445v8, Corollary 9.1.1, p. 257, eqs. (9.56)–(9.57)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.