Manuscript XXII-F@1 · XXII-F.tex · proposition · 67821705
Proposition: Finite full-output confidence bound
An optional finite full-output estimation certificate · lines 1381–1492 · proof included or linked
XXII-F@1#prop:validation, XXII-F@1#eq:coefficient-error, XXII-F@1#eq:validation-bound, XXII-F@1#eq:coverage, XXII-F@1#eq:false-accept, XXII-F@1#eq:shots
Under Specification spec:validation, choose and let
Set
With probability at least , simultaneously for all tested tasks,
Consequently, acceptance only when gives
The shot ledger is exactly
For a prescribed common radius , taking every count equal to
gives that radius or smaller and an explicit total of attempted shots.
Proof. Hoeffding's inequality for scores in gives
A conditional union bound followed by integration gives simultaneous sampling coverage with failure probability at most . Intersect with . Then
where clipping at two is valid because both exact coefficients belong to .
The difference of the two normalized Choi states has Pauli expansion
Its identity coefficient is zero. Orthogonality and give
For differences of channels with input dimension ,
To see the factor, a pure message-reference input can be written with . Its output difference is the corresponding two-sided multiplication of , whose trace norm is at most . The diamond norm of a channel difference is optimized on such referenced states Watrous (Chapter 3). Divide by two and add the transfer allowance to obtain (eq:validation-bound).
The joint failure probability is at most . Every false acceptance lies outside the simultaneous coverage event. The shot identities and prescribed-radius bound follow directly from the definitions.
Displayed formulas in this passage
XXII-F@1#eq:coefficient-error · line 1396
XXII-F@1#eq:validation-bound · line 1396
unlabeled · line 1385
XXII-F@1#eq:coverage · line 1411
XXII-F@1#eq:false-accept · line 1416
XXII-F@1#eq:shots · line 1424
unlabeled · line 1429
unlabeled · line 1440
unlabeled · line 1451
unlabeled · line 1458
unlabeled · line 1465
unlabeled · line 1473