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

Back to manuscript

In the model of Section sec:model, the following hold.

  1. Exact locality ceiling. For every admissible -tick realization, payload influence from to requires

  2. Uniform lattice transport. For and every , the explicit route implements , including every untouched reference, at time , with

    It uses ticks, SWAPs, and initialized sites.

  3. 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.

  4. 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

Nearby in this section