Equation (23): harmonic-state smooth-spread lower bound
OpenQAlgorithms.Papers.Independent.Intakenext100.P61.harmonic_smooth_spreadprove2quantum
For , let , , and its Alice reduction. With joint spectral-subset smooth spread and ,
The explicit constant is retained, and makes the iterated logarithm well-defined. The source's preceding harmonic-number estimate is not assumed.
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P61
Formal statement
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
/-- PDF p.8, (23): the explicit harmonic-state bound, including its constant -4.
The preceding printed harmonic-number estimate has a base-convention error;
it is not used as a hypothesis or asserted here. -/
theorem harmonic_smooth_spread (n : ℕ) (hn : 0 < n) (delta : ℝ)
(hzero : 0 ≤ delta) (hone : delta < 1) :
smoothSpread (aliceDensity (harmonicState n)) delta ≥
(1 - 2 * delta) * logTwo n - 4 - logTwo (logTwo (n + 1)) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P61
end
Source
On the communication cost of entanglement transformations, arXiv:quant-ph/0204092v3, PDF p. 8, Equation (23): harmonic-state smooth-spread lower bound
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural and real , let , let be for and zero otherwise, and let . If are the eigenvalues of , counted with multiplicity, then
The eigenvalues retained in are not renormalized. An empty finite maximum or minimum is assigned zero, and uses ; here the family of retained subsets is nonempty and none of its members is empty. The cases and are included.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.