Theorem 5, proved reading: PGM error bounded by weighted Bures–Uhlmann overlaps
ProvedQReversal.PGMBound.theorem_5bures-uhlmann-fidelityp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1pretty-good-measurementquantum-information
Let be a finite ensemble of density matrices with spectral decompositions . Let , , and suppose has full support. Then
The sum is over ordered pairs, counting every distinct unordered pair twice. The result bounds the pretty good measurement's error for mixed-state ensembles.
Formalization Note Equation (39) prints , where means optimal success probability. Its preceding (38) reverses Corollary 4's comparison. Pages 12–13 prove the displayed bound for , which is the form posed here. The generalized inverse and full-support assumption follow page 7.
Preamble
import Mathlib import Definitions.Def_QReversal_PGMBound_Setting open Matrix PeresTerno open scoped MatrixOrder ComplexOrder
Formal statement
namespace QReversal.PGMBound
theorem theorem_5 {J O : Type*} [Fintype J] [DecidableEq J]
[Fintype O] [DecidableEq O]
(p : J → ℝ) (lam : O → J → ℝ) (v : O → J → O → ℂ)
(hp : IsProbability p) (hs : IsSpectralData lam v)
(hfull : (rhoOut p lam v).PosDef) :
1 - ∑ i, ∑ j, (if i = j then 0 else
Real.sqrt (p i * p j) * FBU (rhoHat lam v i) (rhoHat lam v j)) ≤
Fcl p (comp (reversal (classicKraus lam v) (rho p)) (classicKraus lam v)) := by sorry
end QReversal.PGMBound
Source
Barnum, Knill, Reversing quantum dynamics with near-optimal quantum and classical fidelity, arXiv:quant-ph/0004088v2, pp. 11–13, Theorem 5 (39), proved reading
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.