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
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