Unnumbered variational maxima (6)–(7)
OpenQAlgorithms.Papers.Independent.Intakenext100.P45.traceVariationalFor any self-adjoint finite-dimensional operator , let be its positive part and the orthogonal projection onto its range. Both maxima are attained at :
The zero eigenspace is excluded from . This characterizes the optimal binary testing effect.
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: Unnumbered variational maxima (6)–(7). -/
theorem traceVariational (A : Mat I) (hA : A.IsHermitian) :
IsProjection (positiveProjection A) ∧ IsEffect (positiveProjection A) ∧
(A * positiveProjection A).trace.re = (positivePart A).trace.re ∧
(∀ X : Mat I, IsEffect X → (A * X).trace.re ≤ (positivePart A).trace.re) ∧
(∀ P : Mat I, IsProjection P → (A * P).trace.re ≤ (positivePart A).trace.re) := 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 and every Hermitian complex matrix indexed by , let be the matrix obtained by applying to by continuous functional calculus, and let be the orthogonal projection onto the range of . Then is Hermitian and satisfies ; both and are positive semidefinite; and
For every complex matrix indexed by such that and are positive semidefinite,
and the same inequality holds for every Hermitian idempotent matrix in place of . The index type may be empty, in which case all these traces are zero.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.