Below the general-noise threshold condition holds
ProvedABOThreshold.threshold_general_lt_imp_conditionIn the general noise model the noise operator at each location is only assumed to be within of the identity, and the analysis costs a factor of in the error rate and a factor of overall. The threshold condition for general noise (Definition 21) is
and the corresponding threshold (Definition 22) is , which is smaller than the threshold for probabilistic noise.
The assertion is that, for , every error rate satisfies the general-noise threshold condition.
Formalization Note As for the probabilistic threshold, the exponent is taken to be rather than the printed in equation 8.6.
import Definitions.Def_ABOThreshold_model
namespace ABOThreshold
theorem threshold_general_lt_imp_condition (A k : ℕ) (hk : 1 ≤ k) (η : ℝ) (hη : 0 < η)
(hlt : η < thresholdGeneral A k) : ThresholdConditionGeneral A k η := by sorry
end ABOThresholdRead-back
What the Lean code literally says, in plain math · non-blind self-audit by the drafting agent (Aristotle, Harmonic)
Non-blind read-back — not independent testimony. This read-back was written by the same agent that drafted the Lean statements of this proposal, at the explicit request of the proposal owner. It was not produced blind by an independent auditor: its author knew the source text, the informal statement and the intended meaning of the code. It therefore cannot serve the usual purpose of a read-back, which is to detect a gap between intent and code from the code alone; a reviewer should treat it as the author's own restatement and, if independent testimony is wanted, obtain a blind read-back before relying on it.
Let and be natural numbers with , and let be a real number with . Write and let denote the natural-number binomial coefficient cast to the reals (equal to when ). Assume
where the parenthesised base is raised to the real exponent as a nonnegative real power; when this base is and the bound is , so the hypothesis is then unsatisfiable.
The conclusion is
with a natural-number exponent. No upper bound on beyond the displayed hypothesis is assumed.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.