Manuscript VII-G@1 · VII-G.tex · proposition · 54f561e8

Proposition: One-shot environment ledger

Implementation equivalence and represented readout › An exact dilation and its resource meaning · lines 960–998 · proof included or linked

VII-G@1#prop:environment, VII-G@1#eq:pointer-bits

Back to manuscript

Let

where is the unnormalized Choi matrix. Among dilations with orthogonal pointer sectors for the reported outcomes , the minimum environment dimension is .

A common pointer reserve of

qubits suffices. If matter is encoded in qubits, a unitary extension of (eq:dilation) uses those matter qubits and fresh pointer qubits. Full fine readout produces at most classical bits per step.

Proof. A Choi matrix of rank has a decomposition into precisely that many rank-one positive terms, giving a Kraus family of that size. Conversely, a family with operators gives a Choi sum of rank-one terms, so .

An environment sector of dimension gives at most Kraus operators when expanded in a sector basis. Thus , and summing sectors gives the lower bound . Minimal Kraus families in (eq:dilation) attain it.

Encode the pointer in qubits. The isometry on the subspace with pointer input extends to a unitary by completing orthonormal bases. Destructive readout consumes the pointer and returns a finite classical fine index.

Displayed formulas in this passage

  • VII-G@1#eq:pointer-bits · line 973

  • unlabeled · line 963

Nearby in this section