Manuscript En02-E@2 · En02-E-v2.tex · section · c2769986

Finite SDPs and feasibility directions

Finite SDPs and feasibility directions · lines 1484–1544

Back to manuscript

Use output-first, unnormalized Choi matrices

For a decoder ,

For a difference of CPTP channels, the half-diamond primal and dual are

and

Their common value is Watrous.

For noise , unrestricted recovery minimizes over

All these constraints are tested in the implementation.

For every channel , the independent acceptance checks include and . A fixed-channel distance primal lower-bounds only that decoder's error, not the optimal recovery over other decoders. Here the benchmark's matching recovery lower bound is analytical.

For a raw decoder Choi matrix, the explicit numerical repair is

It is positive and trace preserving in exact arithmetic. The implementation verifies these properties numerically and archives the repair size. Floating-point residual acceptance is not formal or interval-certified feasibility.

Displayed formulas in this passage

  • unlabeled · line 1488

  • unlabeled · line 1492

  • unlabeled · line 1499

  • unlabeled · line 1507

  • unlabeled · line 1519

  • unlabeled · line 1535