Lemma 1, Quantum Neyman–Pearson
OpenQAlgorithms.Papers.Independent.Intakenext100.P45.quantumNeymanPearsonLet be density operators, , and the projector onto the range of . For any effect , define and . Then
Moreover, implies . The strict positive spectral projector excludes the kernel, without any support-inclusion assumption.
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 p.7: Lemma 1, Quantum Neyman–Pearson. -/
theorem quantumNeymanPearson (rho sigma : Mat I)
(hrho : IsDensityMatrix rho) (hsigma : IsDensityMatrix sigma)
(T : ℝ) (hT : 0 < T) (P : Mat I) (hP : IsEffect P) :
let Pstar := positiveProjection ((T : ℂ) • sigma-rho)
IsProjection Pstar ∧ IsEffect Pstar ∧
typeIError rho Pstar + T*typeIIError sigma Pstar ≤ typeIError rho P + T*typeIIError sigma P ∧
typeIError rho Pstar + T*typeIIError sigma Pstar =
T-(positivePart ((T : ℂ) • sigma-rho)).trace.re ∧
(typeIError rho P ≤ typeIError rho Pstar → typeIIError sigma Pstar ≤ typeIIError sigma P) := 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 pair of positive semidefinite complex matrices indexed by with , every real , and every matrix such that and are positive semidefinite, define
where the positive part is defined by continuous functional calculus. Write
Then is Hermitian and idempotent, both and are positive semidefinite, and
Moreover, implies . The density hypotheses cannot hold when is empty.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.