Remark 7: proved reverse quasi-additivity inequality
OpenQAlgorithms.Papers.Independent.Intakenext100.P61.reverse_quasi_additivityLet be finite-dimensional density matrices and with . For retained spectral-subset smoothing, where minimizes the logarithm of cardinality times largest retained eigenvalue at retained mass at least ,
This is the affirmative reverse quasi-additivity inequality. The question-marked inequality in the opposite direction is an open question, not an asserted result.
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.5, Remark 7: the affirmative reverse inequality only; the displayed
question-marked lower quasi-additivity conjecture is not asserted. -/
theorem reverse_quasi_additivity (tau : Matrix I I ℂ) (omega : Matrix J J ℂ)
(htau : IsDensityMatrix tau) (homega : IsDensityMatrix omega)
(epsilon : ℝ) (hzero : 0 ≤ epsilon) (hone : 2 * epsilon < 1) :
smoothSpread (Matrix.kronecker tau omega) (2 * epsilon) ≤
smoothSpread tau epsilon + smoothSpread omega epsilon := 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 finite index types with decidable equality, let and be positive semidefinite complex matrices on and , respectively, each with trace , and let satisfy and . For any density matrix , with ascending eigenvalues , define
Then
where the tensor product has entries at indices . All retention families appearing here are nonempty and contain only nonempty subsets. The tolerance zero is included, and the density hypotheses exclude empty index types.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.