Manuscript En08-B@1 · En08-B.tex · theorem · 23cac52a
Theorem: Resource-controlled operational null-boundary approximation
The connecting theorem › A complete-channel error lemma · lines 838–936 · proof included or linked
En08-B@1#thm:main, En08-B@1#eq:main-noise, En08-B@1#eq:leading-resources
In the model of Section sec:model, the following hold.
Exact locality ceiling. For every admissible -tick realization, payload influence from to requires
Uniform lattice transport. For and every , the explicit route implements , including every untouched reference, at time , with
It uses ticks, SWAPs, and initialized sites.
Uniform null-target approximation. For every , every null target , and every , there is a finite payload-independent admissible protocol with destination , arrival time , and logical channel , such that
It uses at most ticks and initialized sites.
Conditional implementation convergence. Suppose the encoding and decoding errors of these protocols are at most and , uniformly over the target family, and every complete tick map has error at most . Then
In particular, , , and are sufficient for uniform complete-channel convergence.
For a fixed nonzero null target , the constructed tick and initialized-site counts additionally satisfy
The site count has the optimal leading coefficient in the declared static-site model.
Proof. Part (i) is Corollary cor:speed. Part (ii) combines Lemmas lem:routing, lem:repetitions, and lem:identity. Terminal identity waits preserve the complete transport identity, so Lemma lem:endpoint gives part (iii). Lemma lem:telescoping and the bound on the total number of ticks give part (iv).
For the last assertion, set . The route has nonzero increments, so
For nonzero ,
Since , these inequalities imply
There is at most one additional wait, and . This proves (eq:leading-resources).
For any other admissible static-site protocol that influences the same rounded destination, Proposition prop:memory-lower gives
Therefore its asymptotic site count cannot have a smaller leading coefficient.
Displayed formulas in this passage
En08-B@1#eq:main-noise · line 878
En08-B@1#eq:leading-resources · line 891
unlabeled · line 846
unlabeled · line 854
unlabeled · line 866
unlabeled · line 912
unlabeled · line 916
unlabeled · line 921
unlabeled · line 931