Corollary 1: effect trace bound from trace norm
ProvedQAlgorithms.Papers.Independent.Support50.P21.effect_trace_boundAll systems are nonzero finite-dimensional complex Hilbert spaces, and logarithms have base two.
Let be self-adjoint operators, an effect (), and . If , then
Here is the full trace norm. This controls an effect's expectation by trace-norm distance.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P21
noncomputable section
namespace QAlgorithms.Papers.Independent.Support50.P21
open QAlgorithms QAlgorithms.Entanglement Filter
open scoped Matrix ComplexConjugate ComplexOrder
attribute [local instance] Classical.propDecidable Classical.decEq
-- Use the accepted declarations directly; no paper-local aliases hide dimension binders.
open QAlgorithms.Papers.Independent.Claimed50.P33
(FiniteState IsAverageLocalMonotone IsAdaptiveLOCCMonotone)
open QAlgorithms.Papers.Independent.Information100.P63 (Mat)
open QAlgorithms.Papers.Independent.Dependency50.P35 (tr elog maxRelative)
open QAlgorithms.Papers.Independent.Information100.P67 (IsSubnormalized)
open QAlgorithms.Papers.Independent.Information100.P07 (support)
open QAlgorithms.Papers.Independent.Information100.P71 (supportPower SupportIncluded)
variable {I J : Type} [Fintype I] [DecidableEq I] [Fintype J] [DecidableEq J]
section Statements
variable [Nonempty I] [Nonempty J]
/-- Corollary 1, PDF p.3: full trace norm, self-adjoint operators, and eps>0. -/
theorem effect_trace_bound (A B P : Mat I) (hA : A.IsHermitian) (hB : B.IsHermitian)
(hP : IsEffect P) (eps : ℝ) (heps : 0 < eps) (hd : traceNorm (A - B) ≤ eps) :
tr (P * (A - B)) ≤ eps := by sorry
end Statements
end QAlgorithms.Papers.Independent.Support50.P21
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For any finite index type with decidable equality, Hermitian complex matrices indexed by , and complex matrix such that both and are positive semidefinite, let . Write and , where the square root is defined by continuous functional calculus. If , then
Neither nor is required to be positive semidefinite or normalized. The index type may be empty, in which case both traces are zero.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.