Manuscript X-K-ST@1 · X-K-ST.tex · proposition · 93c39c0f

Proposition: Conditioning requires a probability margin

Complete-channel and state-specific error bounds › Failure events, robust margins, and conditioning · lines 1398–1431 · proof included or linked

X-K-ST@1#prop:conditioning

Back to manuscript

Let ideal and implemented complete recorded states have trace distance at most . For a retained event let its subnormalized blocks be , of probabilities . Then

If , then and

No uniform normalized-branch bound follows when can approach zero.

Proof. Group the record into event and complement. Contraction gives

The second norm is at least , proving both and . When ,

Divide by two and cap at one.

Displayed formulas in this passage

  • unlabeled · line 1404

  • unlabeled · line 1408

  • unlabeled · line 1418

  • unlabeled · line 1425

Nearby in this section