Manuscript En06-A@1 · En06-A.tex · proposition · e04c9892

Proposition: Approximate cone certificate

Certificates, comparisons, and the resulting release · lines 2215–2229 · proof included or linked

En06-A@1#prop:certificate

Back to manuscript

If a complete channel is within half-diamond distance of a channel that factors through an ancestor input region, then two inputs with equal reductions on that region have output trace distance at most . The referenced conclusion requires equal joint ancestor–reference reductions.

Proof. The two ideal reduced outputs agree. Insert their common value between the implemented outputs and use the triangle inequality. Each discrepancy is at most . Tensoring the comparison with the reference gives the joint version.

Nearby in this section