I. Introduction
A classical-quantum channel models a device with a set of possible inputs , which, on an input , outputs a quantum system with finite-dimensional Hilbert space in state . The channel is called classical if all output states commute, and hence can be represented as probability distributions on some set ; the interpretation of this is that the channel outputs the symbol with probability . We will only deal with i.i.d. (independent and identically distributed) channels, meaning that when the channel is used sequentially, it emits the state on an input sequence .