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

Back to manuscript

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

Nearby in this section