1: \begin{abstract}

2: Inspired by Montanaro \cite{mon}, we introduce the concept of \emph{additivity rates} of a quantum channel $L$, which give the first order (linear) term of the minimum output $p$-R\'enyi entropies of $L^{\otimes r}$ as functions of $r$. We lower bound the additivity rates of arbitrary quantum channels using the operator norms of several interesting matrices including  partially transposed Choi matrices.

3: As a direct consequence, we obtain upper bounds for the classical capacity of the channels. We study these matrices for random quantum channels defined by random subspaces of a bipartite tensor product space. A detailed spectral analysis of the relevant random matrix models is performed, and strong convergence towards free probabilistic limits is shown. As a corollary, we compute the threshold for random quantum channels to have the positive partial transpose (PPT) property. We then show that a class of random PPT channels violate generically additivity of the $p$-R\'enyi entropy for all $p\geq30.95$.

4: \end{abstract}

5: