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

Back to manuscript

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

Nearby in this section