One-shot classical-quantum coding converse

ID: one-shot-classical-quantum-coding-converse

For equiprobable quantum code states with average decoding error , data-processing inequality for quantum relative entropy applied to the binary test for quantum decoding success gives
for . Here is binary entropy. The case is trivial. Taking the supremum over allowed input distributions yields a code-size bound in terms of the largest Holevo quantity; at the undivided inequality is vacuous.

New to topics? Read the docs here!