Manuscript En07-C@1 · En07-C.tex · theorem · 3f7e9ebb

Theorem: Conditional endpoint and finite-time recovery

Access-preserving endpoint certificates · lines 1564–1625 · proof included or linked

En07-C@1#thm:endpoint, En07-C@1#eq:endpoint-N-continuity, En07-C@1#eq:endpoint-E-continuity, En07-C@1#eq:finite-leakage, En07-C@1#eq:finite-endpoint-recovery, En07-C@1#eq:fixed-endpoint-decoder

Back to manuscript

Suppose Definition def:four is satisfied. Then

Under the KSW input,

There is an endpoint-optimal deterministic decoder such that the fixed decoder on the raw access has error at most

If , the endpoint recovery is exact and can use (eq:exact-decoder). If is pure in that exact case, the endpoint radiation channel is an isometric encoding.

Proof. Every map is isometric because it is a composition of isometries and a unitary. The first two inequalities follow from Lemma lem:stability. The triangle inequality with (eq:endpoint-complement) gives (eq:finite-leakage).

Choose an optimal endpoint decoder, which exists by compactness. Contraction and the triangle inequality give

proving (eq:fixed-endpoint-decoder). Theorem thm:approx gives . Alternatively apply that theorem directly to (eq:finite-leakage). The constant decoder gives the independent cap . Proposition prop:access-embedding identifies the optimized raw and embedded recovery errors and proves (eq:finite-endpoint-recovery).

For , (eq:endpoint-complement) is exact channel equality. Theorem thm:exact and Corollary cor:dimension give the remaining conclusions.

Displayed formulas in this passage

  • En07-C@1#eq:endpoint-N-continuity · line 1568

  • En07-C@1#eq:endpoint-E-continuity · line 1568

  • En07-C@1#eq:finite-leakage · line 1568

  • En07-C@1#eq:finite-endpoint-recovery · line 1577

  • En07-C@1#eq:fixed-endpoint-decoder · line 1590

  • unlabeled · line 1608

Nearby in this section