Unnumbered Holevo–Helstrom optimum (10)
OpenQAlgorithms.Papers.Independent.Intakenext100.P45.helstromFor density operators with priors summing to one, let . The projector onto attains the minimum over every binary effect, and
The outer factor applies to the complete expression. This is the finite-copy optimum used in the Chernoff theorem.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P45
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P45
open QAlgorithms Filter
open scoped Matrix ComplexConjugate ComplexOrder ENNReal BigOperators Topology
open QAlgorithms.Papers.Independent.Information100.P07
(support positivePart positiveProjection IsProjection)
open QAlgorithms.Papers.Independent.Information100.P56 (IsLaw)
open QAlgorithms.Papers.Independent.Information100.P60 (Mat copies)
open QAlgorithms.Papers.Independent.Dependency50.P28 (logNonnegativeExtended relativeEntropy)
open QAlgorithms.Papers.Independent.Claimed50.P15 (positiveMatrixRpow)
attribute [local instance] Classical.propDecidable Classical.decEq
variable {I J : Type} [Fintype I] [DecidableEq I] [Fintype J] [DecidableEq J]
/-- arXiv:0708.4282v1, PDF pp.8,9: Unnumbered Holevo–Helstrom optimum (10). -/
theorem helstrom (rho sigma : Mat I)
(hrho : IsDensityMatrix rho) (hsigma : IsDensityMatrix sigma)
(p0 p1 : ℝ) (h0 : 0 < p0) (h1 : 0 < p1) (hp : p0+p1=1) :
let D := (p1 : ℂ) • sigma - (p0 : ℂ) • rho
let Pstar := positiveProjection D
IsProjection Pstar ∧ IsEffect Pstar ∧
bayesError rho sigma Pstar p0 p1 = p1-(positivePart D).trace.re ∧
p1-(positivePart D).trace.re = helstromError rho sigma p0 p1 ∧
(∀ P : Mat I, IsEffect P →
helstromError rho sigma p0 p1 ≤ bayesError rho sigma P p0 p1) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P45
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every finite index type with decidable equality, every positive semidefinite complex matrices indexed by with trace one, and every real satisfying , let
with the positive part defined by continuous functional calculus. Define
Then is Hermitian and idempotent, and are positive semidefinite, and
For every matrix such that and are positive semidefinite,
The density hypotheses exclude an empty .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.