Bounded Agency and Reflective FreedomAppendix B
Physical carriers and costs
Smooth bit dynamics, Gaussian refinement and detailed time, gate and work bounds.
A physical account must specify how the bits move, how their distinctions survive and what the apparatus pays to complete the episode. This chapter supplies the complete carrier and resource arguments from Appendix B of Bounded Agency and Reflective Freedom. It completes the construction in Faithful native realization, including the optimal identity-tour bound, powered continuous gates, bounded disturbances, a separate Gaussian approximation and the inquiry machine's stage counts.
The equations make the physical obligations explicit. They distinguish exact decoded behavior under a bounded-disturbance contract from finite-error coupling under Brownian noise. They also keep elementary windows, physical writes, source acquisitions and apparatus overhead as separate charges.
B.1 Why a covering identity tour needs twice the path length
Consider a word of pairwise SWAPs on carriers. Require its accumulated edge graph to be connected and its final permutation to be the identity. Its length is at least
Proof. Initially, the current permutation has cycles and the accumulated edge graph has connected components. A connected final edge graph requires at least SWAPs that join previously separate graph components.
Before any such joining SWAP, each permutation cycle lies entirely inside one accumulated graph component. A SWAP joining two graph components must therefore join two permutation cycles. Every transposition either joins two cycles or splits one cycle. To finish at the identity, with cycles again, the numbers of joins and splits must be equal. At least joins consequently require at least splits, giving at least operations.
An outward path traversal followed by its inverse attains the bound.
This is the special identity case of the transitive-transposition bound of Goulden and Jackson [9, Proposition 2.1]. Its scope is connected identity words of pairwise SWAPs. It does not optimize arbitrary physical primitives or all possible ways to combine computation with return.
B.2 Explicit continuous bit dynamics
Each nominated cell has one real coordinate . At a native boundary it lies in a well box
One native gate consists of an active unit followed by a restoration unit. The restoration stage brings every cell back inside its well box before the next native gate.
A paid clock gives each gate its place
Use the pulse
It has integral one and extends continuously differentiably across its endpoints. A smooth flat pulse can replace it.
For a schedule with gates, an independent oscillator obeys
One period of length selects the complete program. On the oriented circle, write
For , periodically extend the active gate pulse and restoration pulse . Their values and first derivatives match at the circle seam. The prescribed vector field is therefore continuously differentiable there despite the angular coordinate chart.
The fixed program assigns an opcode to each active pulse. A paid terminal latch disables further operation after the first revolution. Alternatively, the schedule describes one episode under an explicitly declared replenishment contract. No bank coordinate drives the oscillator, program or terminal latch.
This specifies the ideal one-way schedule. Immunity to reciprocal loading in manufactured hardware would require its own realization evidence. Fixed phase spacing and program storage are apparatus, with physical costs.
Interleaved source acquisitions receive fixed reserved intervals in the same calendar, enlarging its period. An outcome cannot shorten a pulse or reveal data through variable completion time. Acquisition failure produces the declared error or terminal record. The gate equations below use local unit-time coordinates within this calendar.
Decode the well sign without disturbing the source
Define the continuously differentiable interpolation
and the decoder
When , equals the well sign. Its constant plateaus keep the desired logical input fixed while a source remains near its well.
For a source-disjoint write, the target follows
(B.1)
Neither NAND source is its target. The other choices implement constants, copying or sign inversion. During the active unit, all non-target cells have only their disturbance drifts .
Assume
Sources stay in their decoder plateaus, so remains the correct constant logical target throughout the write. Variation of constants bounds the endpoint target error by
A held cell has error at most . Thus the write produces the intended sign before restoration, while preserving the logical source values.
A Boolean SWAP with no additional sampling cell
For a pair of cell coordinates , put
and define
The two-coordinate active field is
(B.2)
At equal signed corners, and the field vanishes. At opposite signed corners, and . The scaled pair rotates by , exchanging the logical signs.
In the original coordinates this becomes
There is genuine dependence in both directions and no extra sampling cell. The field realizes a Boolean SWAP on the designated well regions. It does not exchange every pair of nearby analog coordinates exactly, so it makes no orientation-reversing claim on an open set.
For opposite signs, the norm of the scaled initial perturbation is at most . Integrated bounded disturbance adds at most . Since
a first-exit argument keeps the perturbed path inside the rotating plateau. Transforming the disturbance back to a cell gives endpoint error at most
For equal signs,
keeps the field inactive. Their endpoint error is at most .
Restoration closes the induction
During the restoration unit, every cell obeys
(B.3)
Inside , the upper derivative of the well error is bounded by
If is the error entering restoration, the endpoint error is at most
Apply this to the largest active-stage error:
Every restored cell therefore returns to the admitted well box. Induction over gates proves the exact intended decoded trace for every finite gate sequence under this bounded-disturbance contract.
All work cells participate in the return. Resetting or reusing a cell does not remove it from the component. The explicit bounded-cell construction specializes established smooth-simulation methods 10 to the native gate and record contract used here.
Exact decoded behavior is one part of the physical qualification. Disturbances must not introduce unmodeled returning couplings. The native record grammar consists of the stipulated well-sign reads; adding an analog readout changes its predictive classes. Active couplers are directed powered forces. These equations provide no measured switching heat or energy rating. Preparation, holding, clocks, source generation and outputs remain explicit device dependencies.
B.3 Gaussian noise gives a finite-error refinement
Brownian noise needs a separate analysis because its paths do not have bounded derivatives. Consider
with independent Brownian motions and an exact independent clock. Inputs are nonanticipating, and the driving increments are fresh conditional on the preceding source and controller history. Set
For each unit interval, the reflection bound gives
Writes and restoration tolerate bounded forcing paths
For a scalar nonincreasing drift, a continuous forcing path bounded by changes the corresponding solution by at most . To see this, subtract the forcing path from the solution difference and use a first-crossing argument at .
This comparison applies directly to writes. It also applies to restoration after stopping the process inside its well. A noisy write ends within
of its target. Held sources move by at most and remain in their decoder plateaus.
The rotating SWAP has a separate martingale bound
For an opposite-sign pair, the scaled coordinates have noise covariance
Rotation into the deterministic moving frame preserves the largest covariance eigenvalue. Each coordinate martingale has quadratic variation at most per unit. The exponential maximal inequality and a union bound give
as a bound for either coordinate exceeding in absolute value.
On the complementary event, the scaled perturbation is at most
The stopped process therefore stays inside the rotating plateau. Transforming back bounds the endpoint well error by
Equal-sign pairs remain in the inactive region on the ordinary Brownian good event, with endpoint error at most .
Every active-unit bound is below . During restoration, the noiseless path stays in its well. The stopped comparison stays strictly inside the neighborhood where the restoring drift is nonincreasing, so there is no stopped exit. The restoration endpoint error is less than
After each successful boundary, fresh conditional Brownian increments allow the same bound from every point in the new well box.
Couple the complete finite episode
Union-bound the first failure over active and restoration intervals, all cells and all gates. The resulting episode bound is
(B.4)
Preparation failure is an additional charge. On the common good event, the native decoded transcript equals the ideal transcript. Their total variation distance is therefore at most . For two comparison arms, their success difference can change by at most the sum of their episode error bounds.
This coupling covers the specified powered bit primitives. A stochastic source ingress must have its exact declared law or a separate uniform conditional kernel-error bound. An internal-gate noise estimate does not certify an external sensor. Source errors, acquisition failures and clock failures must be included in the episode bound by the same first-failure argument before applying the inquiry comparison tolerance.
Equation (B.4) is a finite-horizon approximation. The unconditional sign process need not be exactly Markov: distinct voltages inside one well can have different later error probabilities. An exact SPC-2 claim for the stochastic voltage process requires a complete continuous/native closure analysis of that process. The error estimate alone cannot establish an exact finite quotient.
The distinction is useful in practice. A sufficiently small episode error can preserve the measurable inquiry advantage, while the stronger claim of exact native closure remains a separate physical obligation.
B.4 The inquiry machine's full cost ledger
Use NAND decompositions with the following counts:
| Operation | NAND gates |
|---|---|
| XOR | 4 |
| Multiplexer | 4 |
| AND | 2 |
| Three-bit majority | 6 |
The circuit stages have these charges:
| Stage | Computation gates |
|---|---|
| Two initial endorsement copies | 2 |
| Agreement and initialization | 8 |
| Masked third endorsement read | 3 |
| Priority installation | 4 |
| Each flag-update stage | 17 |
| Final prediction | 14 |
| Requests for the later calibrations | |
| Request for the final target | 1 |
The total is
There are inquiry slots of 27 ordinary windows and one final stage of 18 windows:
Only two flags are needed because fewer than calibrations cannot reach the first useful threshold, and at exactly only all-positive or all-negative increment histories reach it. An eight-cell scratch allocation is initialized before use in every stage. The paper's circuit tables identify every source and target. These counts do not assert a minimum bank size.
With , each identity tour costs
An initial tour and one ordinary-operation/tour pair per window give
Each of the raw-triple sites has one joint native ingress boundary but costs three single-write work units. That difference adds work units:
An absent calibration writes constant zeros at its allocated site and retains the same cost allowance. Both comparison arms use the same padded resources. A saved inquiry opportunity can therefore be assigned to another task without giving the adaptive arm an uncharged physical implementation.
Conditional time and energy bounds
Let bound an elementary gate window and bound a single-write work unit. Let and bound an acquisition interval and its energy charge. Then
The auxiliary term includes charged clock, program, holding and other apparatus overhead. These are conditional resource upper bounds, not thermodynamic equalities.
A fixed 23-cell bank does not imply constant total apparatus storage. A literal unrolled program grows linearly with , and its phase counter grows logarithmically. Every source and coupler state needed for joint ingress and subsequent laws must be modeled. A serial unobserved buffer cannot be left out of that inventory.
The result is an explicit route from an evaluative program to a costed physical episode. The mathematical mechanism, its information restrictions and its native returns can be preserved together. Assessing an actual device then requires checking the complete apparatus against this contract.