Supplementary Note 6: atypical-sector entropy contribution
OpenQAlgorithms.Papers.Independent.Intakenext100.P87.atypical_entropyLet be a normalized nonnegative spectral probability distribution on the -dimensional space of pairs. Let be the set of eigenvectors assigned to the atypical sector, and suppose with . Using , its contribution to the entropy obeys
The exact bound includes the term . The sector is spectral, rather than an arbitrary noncommuting projection.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P87
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P87
open scoped Matrix ComplexConjugate
open QAlgorithms.Measurements
/-- PDF p.21: the exact atypical-sector bound, without the uncontrolled approximation
2N epsilon. Here p is the spectral distribution after the classical reduction. -/
theorem atypical_entropy (N : ℕ) (p : PairRegister N → ℝ)
(hp : ∀ i, 0 ≤ p i) (hnorm : ∑ i, p i = 1) (S : Finset (PairRegister N))
(epsilon : ℝ) (he : 0 ≤ epsilon) (hsmall : epsilon ≤ Real.exp (-1))
(hmass : ∑ i ∈ S, p i ≤ epsilon) :
spectralContribution p S ≤ -epsilon * Real.logb 2 (epsilon / (2 : ℝ) ^ (2 * N)) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P87
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural number , let , including its single element when . For every function satisfying for every and , every finite subset , and every real number satisfying and , the theorem asserts
The subset may be empty and may be ; the total real logarithm has , so zero probabilities contribute and the right-hand side is when .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.