Equation (9): comparison of joint and separate smoothing
OpenQAlgorithms.Papers.Independent.Intakenext100.P61.joint_separate_smoothingLet be a finite density matrix with positive eigenvalues , and let . Over subsets with , define , , and . Then
At zero error, these three quantities equal , and , respectively. Equality can also occur at nonzero error; no converse is claimed. The inequality distinguishes joint from separate spectral optimization.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P61
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P61
open scoped Matrix ComplexConjugate
open QAlgorithms.Papers.Independent.Information100.P63 (logTwo)
open QAlgorithms.Papers.Independent.Dependency50.P35 (supportRank)
open QAlgorithms.Papers.Independent.Bridge50.P40 (entropyInfinity)
open QAlgorithms.Papers.Independent.Information100.P53 (fidelity)
attribute [local instance] Classical.propDecidable
section SpectralResults
variable {I J : Type} [Fintype I] [DecidableEq I] [Fintype J] [DecidableEq J]
/-- PDF p.3, (9): joint versus separate smoothing, and the zero-error identities.
"Generally only" is not strengthened to an iff characterization of equality. -/
theorem joint_separate_smoothing (rho : Matrix I I ℂ) (hrho : IsDensityMatrix rho)
(epsilon : ℝ) (hepsilon : 0 ≤ epsilon) (hepsilonOne : epsilon < 1) :
smoothZero rho epsilon - smoothInfinity rho epsilon ≤ smoothSpread rho epsilon ∧
smoothZero rho 0 = entropyZero rho ∧ smoothInfinity rho 0 = entropyInfinity rho ∧
smoothSpread rho 0 = spread rho := by sorry
end SpectralResults
end QAlgorithms.Papers.Independent.Intakenext100.P61
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For a finite index type with decidable equality, a positive semidefinite complex matrix with trace , and a real tolerance , let be its ascending eigenvalues and let . Define
For and , these families are nonempty and contain only nonempty subsets. If is the complex dimension of the range of and its largest eigenvalue, then
The endpoint is included; the density hypothesis excludes empty .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.