Manuscript Oai283-A@1 · Oai283-A.tex · proposition · 6fb75895
Proposition: A truth-table error can be maximal
What the Boolean resource does and does not supply › Classical table, coherent action · lines 358–372 · proof included or linked
Oai283-A@1#prop:oracle-error
If , then their bit-oracle channels satisfy
This can occur when their truth tables disagree at only one address.
Proof. Choose with . The input produces orthogonal output basis states, so the half-diamond distance is at least one. One is also its universal upper bound.
Displayed formulas in this passage
unlabeled · line 361