Manuscript XXII-D@1 · XXII-D.tex · assumption · 17889d18

Model specification: Bounded-step realizing networks

Locality and resource bounds require a model › A finite-network lower bound · lines 1062–1083

XXII-D@1#spec:bounded-step

Back to manuscript

The following lower bounds concern finite acyclic networks of complete channels, not arbitrary process matrices. Assume:

  1. an external message is introduced at a source; other initial resources are fixed independently of that message;

  2. all quantum wires, classical controls, routing choices, and retained records occur in the dependency graph;

  3. source and receiver interfaces have specified spatial coordinates in the chosen extracted frame;

  4. every spatially nonzero dependency hop advances by at most ;

  5. execution has rounds and every source–receiver dependency path contains at most such hops;

  6. no undeclared communication or decoder access bypasses this graph.

The step bound and round convention are additional realization premises. They are not supplied by (eq:lorentz).

Nearby in this section