Manuscript XXII-D@1 · XXII-D.tex · proposition · 17889d18
Proposition: A static-site footprint bound
Locality and resource bounds require a model › Footprint sites are not automatically peak memory · lines 1163–1191 · proof included or linked
XXII-D@1#prop:site-lower, XXII-D@1#eq:sites
Suppose a realizing network uses fixed spatial sites. All quantum and classical communication edges between distinct sites have length at most . If a source–receiver dependency path exists and their displacement is , then
If, additionally, the resource model keeps a -dimensional register at every used site live simultaneously, its live quantum dimension is at least .
Proof. The communication path lies in a connected finite graph on the used sites. Erasing loops gives a simple spatial graph path with at most edges. The triangle inequality gives , proving (eq:sites). The simultaneous-register clause gives the product dimension.
Displayed formulas in this passage
XXII-D@1#eq:sites · line 1170