Entanglement-enhanced transmission of classical information in Pauli channels with memory: Exact solution

The amount of classical information that is reliably transmitted over two uses of general Pauli channels with memory, modeled as a correlated noise between a single pair of uses, is investigated. The maximum of the mutual information between the input and the output is proven to be achieved by a class of product states that is explicitly given in terms of the relevant channel parameters below some memory threshold, and by maximally entangled states above this threshold. In particular, this proves a conjecture on the depolarizing channel by Macchiavello and Palma [Phys. Rev. A 65, 050301(R) (2002)]. Furthermore, it also shows that no other scenario can occur for Pauli channels as for example the existence of an intermediate optimal degree of entanglement reported for some Gaussian channels with memory.