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 givesfor . 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!