Manuscript Oai272-A@1 · Oai272-A.tex · section · a40828a0

Finite data do not enumerate all key protocols

Finite-sample certification and its limitations › Finite data do not enumerate all key protocols · lines 1771–1792

Back to manuscript

Theorem thm:statistics concerns one named observable and specified preparations. It does not validate all protocol outputs for every .

For example, if complete single-copy input preparations differ by trace distance at most , the elementary tensor telescoping bound is

This does not leave a nonzero uniform gap for all at a fixed positive preparation tolerance. If Eve's purification or side information changes, even the complete comparison interface must first be supplied.

A finite proof of a universally quantified theorem can use structural lemmas. A finite empirical sample cannot replace those lemmas merely by being called a certificate.

Displayed formulas in this passage

  • unlabeled · line 1780