Lemma I.14: For 0<delta≤sqrt(n)/(2d), Tr PiC≤(n+1)^d 2^(nH(rho)+nd eta(delta/sqrt(n))), eta(t)=−tlog2 t.
ProvedQAlgorithms.Papers.Independent.Renew46.P43.constantTypicalRankLet a nonzero finite system have dimension , and choose a fine orthogonal spectral resolution, including zero eigenspaces and a basis inside degeneracies. All states are normalized, , and all typicality tolerances are positive. Write for entropy in bits, , , and . A shadow is an effect with state mass at least . In the variance bounds put , , where counts the positive eigenvalues of and is their minimum, or zero on empty support. In the constant-typical bound , including . The weak-law factor states may be noncommuting, with target and operator-norm tolerance .
This is the source result with its stated operational or information-theoretic domain.
import Definitions.Def_QAlgorithms_Papers_Independent_Renew46_P43
noncomputable section
namespace QAlgorithms.Papers.Independent.Renew46.P43
open scoped BigOperators Matrix ComplexConjugate ComplexOrder ENNReal Matrix.Norms.L2Operator
open Filter MeasureTheory
open QAlgorithms.Papers.Independent.Information100.P08 (IsPure)
open QAlgorithms.Papers.Independent.Information100.P06 (Below)
open QAlgorithms.Papers.Independent.Information100.P60 (copies relativeBits)
open QAlgorithms.Papers.Independent.Dependency50.P19 (count both)
open QAlgorithms.Papers.Independent.Information100.P22 (coherentInformation)
attribute [local instance] Classical.propDecidable Classical.decEq
/-- Lemma I.14, PDF pp.15-16: the correction is n*d*eta(delta/sqrt(n)). -/
theorem constantTypicalRank {d : ℕ} (S : FineResolution d) (n : ℕ) (hn : 0 < n)
(delta : ℝ) (hdelta : 0 < delta) (hsmall : delta ≤ Real.sqrt n / (2 * d)) :
(constantProjector S n delta).trace.re ≤ (n + 1 : ℝ)^d *
exp2 (n * vnEntropy S.state + n * d * etaFunction (delta / Real.sqrt n)) := by sorry
end QAlgorithms.Papers.Independent.Renew46.P43
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be a natural number, and let consist of nonnegative real weights , , summing to , and a unitary complex matrix ; thus . Define , , and , taking zero-weight terms as zero. For every natural number and real number satisfying
let count occurrences of in a length- word , and set
Then
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.