Skip to content
Shadow Theory

Appendix A 4 October 2026

A compact proof of complete output and conditioning bounds

Reading position 13 of 15

A A compact proof of complete output and conditioning bounds

For normalized u,vu,v, the pure-state trace distance satisfies

D(∣u⟩⟨u∣,∣v⟩⟨v∣)=1−∣⟨u,v⟩∣2≤∥u−v∥. D(\ket u\bra u,\ket v\bra v) =\sqrt{1-|\langle u,v\rangle|^2}\le\norm{u-v}.

Any common quantum channel, including a final position classification and an identity on a retained reference, contracts trace distance. These comparisons use the same complete retained output space. Restricting to a common event gives positive unnormalized outputs; normalization requires that the event have positive probability in both compared models.

Lemma A.1 (Conditioning on a common retained event)

Let P,QP,Q be two probability laws on the same retained output or history space, with dTV(P,Q)≤ϵ\TV(P,Q)\le\epsilon. For a common event EE, put p=P(E)p=P(E) and q=Q(E)q=Q(E). If both p>0p>0 and q>0q>0, then

dTV(P( ⋅∣E),Q( ⋅∣E))≤min⁡{1,2ϵ/p}. \TV\bigl(P(\,\cdot\mid E),Q(\,\cdot\mid E)\bigr) \le\min\{1,2\epsilon/p\}.

The sufficient condition ϵ<p\epsilon<p ensures q>0q>0. For positive unnormalized quantum outputs σ,τ\sigma,\tau on the same retained space, if ∥σ−τ∥1≤d\norm{\sigma-\tau}_1\le d, p=tr⁡σ>0p=\tr\sigma>0 and q=tr⁡τ>0q=\tr\tau>0, then

∥σ/p−τ/q∥1≤min⁡{2,2d/p}. \norm{\sigma/p-\tau/q}_1\le\min\{2,2d/p\}.

Here d<pd<p is sufficient for positivity of the second trace.

Proof

For a measurable set AA, add and subtract Q(A∩E)/pQ(A\cap E)/p. The first difference is at most ϵ/p\epsilon/p, and the second is at most ∣p−q∣/p≤ϵ/p|p-q|/p\le\epsilon/p, since Q(A∩E)≤qQ(A\cap E)\le q. Taking the supremum proves the classical estimate. For the quantum estimate add and subtract τ/p\tau/p, use positivity to obtain ∥τ∥1=q\norm{\tau}_1=q, and use ∣p−q∣≤∥σ−τ∥1|p-q|\le\norm{\sigma-\tau}_1:

∥σ/p−τ/q∥1≤d/p+∣p−q∣/p≤2d/p. \norm{\sigma/p-\tau/q}_1 \le d/p+|p-q|/p\le2d/p.

The upper bounds one and two are the maximal respective distances. Finally q≥p−ϵq\ge p-\epsilon or q≥p−dq\ge p-d proves the positivity claims.

□

The lemma applies to complete path laws only when a joint path-law bound on that common space has actually been established. In Theorem 8.3, EoutE_{\rm out} controls complete retained quantum outputs and their physical readout probabilities, while EhistE_{\rm hist} controls the stated classical declaration-and-display histories. Neither bound asserts closeness of raw guidance trajectories or TV closeness of the ontic pair (Ψ,Q)(\Psi,Q). A discarded reservoir, a missing key, or an abstract sampled path cannot be identified with an existing physical record by conditioning. A zero-probability event has no normalized conditional branch, and arbitrarily rare events have no uniform conditional guarantee.