Manuscript Oai265-B@2 · Oai265-B-v2.tex · proposition · 94b6f42f
Proposition: Replacement benchmark and lower-bound direction
Adversarial benchmarks · lines 1033–1058 · proof included or linked
Oai265-B@2#prop:replacement
For input dimension , every replacement channel has optimal recovery error . If , every deterministic decoder has error at least .
A qubit pure-output replacement followed by the identity decoder has implemented error one, although its optimal recovery error is .
Proof. Every decoded replacement is a replacement. Its Bell output is , with Bell overlap , giving the lower bound .
Preparing attains it: the corresponding replacement is the uniform average of Weyl unitary channels. Separating identity gives unhalved diamond norm at most ; the Bell witness gives equality. Contraction and the reverse triangle inequality give the approximate lower bound. For a fixed pure output , input gives orthogonal actual and ideal outputs.