Equations (10)–(11): smooth-spread floor and monotonicity
OpenQAlgorithms.Papers.Independent.Intakenext100.P61.smooth_floor_monotoneprove2quantum
Let be a density matrix and . Define as the base-two logarithm of the minimum of over eigenvalue subsets of retained mass at least . Then
The retained operators are subnormalized, so the lower floor can be negative. These estimates control the smoothing dependence.
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
section SpectralResults
variable {I J : Type} [Fintype I] [DecidableEq I] [Fintype J] [DecidableEq J]
/-- PDF p.4, (10)--(11): the floor is log(1-epsilon), which can be negative. -/
theorem smooth_floor_monotone (rho : Matrix I I ℂ) (hrho : IsDensityMatrix rho)
(epsilon epsilonSmall : ℝ) (hsmall : 0 ≤ epsilonSmall)
(horder : epsilonSmall < epsilon) (hone : epsilon < 1) :
logTwo (1 - epsilon) ≤ smoothSpread rho epsilon ∧
smoothSpread rho epsilon ≤ smoothSpread rho epsilonSmall := by sorry
end SpectralResults
end QAlgorithms.Papers.Independent.Intakenext100.P61
end
Source
On the communication cost of entanglement transformations, arXiv:quant-ph/0204092v3, PDF p. 4, Equations (10)–(11): smooth-spread floor and monotonicity
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For a finite index type with decidable equality and a positive semidefinite complex matrix with trace , let satisfy . For its ascending eigenvalues , define
The eligible families at both tolerances are nonempty and contain no empty subset. Then
The smaller tolerance may be zero, while the larger one is strictly positive. The density hypothesis excludes empty .
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.