Quantum depolarizing channel

A quantum depolarizing channel is a model for noise in quantum systems. The d-dimensional depolarizing channel can be viewed as a completely positive trace-preserving map $\Delta _{\lambda }$, depending on one parameter $\lambda$, which maps a state $\rho$ onto a linear combination of itself and the maximally mixed state:

$\Delta _{\lambda }(\rho )=\lambda \rho +{\frac {1-\lambda }{d}}I$

The condition of complete positivity requires $\lambda$ to satisfy the bounds:

$-{\frac {1}{d^{2}-1}}\leq \lambda \leq 1$

Classical capacity

The HSW theorem states that the classical capacity of a quantum channel $\Psi$ can be characterized as its regularized Holevo information:

$\lim _{{n\to \infty }}{\frac {1}{n}}\chi \left(\Psi ^{{\otimes n}}\right)$

This quantity is difficult to compute and this reflects our ignorance on quantum channels. However, if the Holevo information is additive for a channel $\Psi$, i.e.,

$\chi \left(\Psi \otimes \Psi \right)=\chi \left(\Psi \right)+\chi \left(\Psi \right)$

Then we can get its classical capacity by computing the Holevo information of the channel.

The additivity of Holevo information for all channels was a famous open conjecture in quantum information theory, but it is now known that this conjecture doesn't hold in general. This was proved by showing that the additivity of minimum output entropy for all channels doesn't hold,^[1] which is an equivalent conjecture.

Nonetheless, the additivity of the Holevo information is shown to hold for the quantum depolarizing channel,^[2] and an outline of the proof is given below. As a consequence, entanglement across multiple uses of the channel cannot increase the classical capacity. In this sense, the channel behaves like a classical channel. To achieve the optimal rate of communication, it suffices to choose an orthonormal basis to encode the message, and perform measurements that project onto to the same basis at the receiving end.

Outline of the proof of the additivity of Holevo information

The additivity of Holevo information for the depolarizing channel was proved by Christopher King.^[2] He showed that the maximum output p-norm of the depolarizing channel is multiplicative, which implied the additivity of the minimum output entropy, which is equivalent to the additivity of the Holevo information.

A stronger version of the additivity of the Holevo information is shown for the depolarizing channel $\Delta _{\lambda }$. For any channel $\Psi$:

$\chi \left(\Delta _{\lambda }\otimes \Psi \right)=\chi \left(\Delta _{\lambda }\right)+\chi \left(\Psi \right)$

This is implied by the following multiplicativity of maximum output p-norm (denoted as $v_p$):

$v_{p}\left(\Delta _{\lambda }\otimes \Psi \right)=v_{p}\left(\Delta _{\lambda }\right)v_{p}\left(\Psi \right)$

The greater than or equal to direction of the above is trivial, it suffices to take the tensor product the states that achieve the maximum p-norm for $\Delta _{\lambda }$ and $\Psi$ respectively, and input the product state into the product channel to get the output p-norm $v_{p}(\Delta _{\lambda })v_{p}(\Psi )$. The proof for the other direction is more involved

The main idea of the proof is to rewrite the depolarizing channel as a convex combination of simpler channels, and use properties of those simpler channels to get the multiplicativity of the maximum output p-norm for the depolarizing channel.

It turns out that we can write the depolarizing channel as follows:

$\Delta _{\lambda }(\rho )=\sum _{{n=1}}^{{2d^{2}(d+1)}}c_{n}U_{n}^{*}\Phi _{\lambda }^{{(n)}}(\rho )Un$

where $c_{n}$'s are positive numbers, $U_{n}$'s are unitary matrices, $\Phi _{\lambda }^{{(n)}}$'s are some dephasing channels and $\rho$ is an arbitrary input state.

Therefore, the product channel can be written as:

$\left(\Delta _{\lambda }\otimes \Psi \right)(\rho )=\sum _{{n=1}}^{{2d^{2}(d+1)}}c_{n}\left(U_{n}^{*}\otimes I\right)\left(\Phi _{\lambda }^{{(n)}}\otimes \Psi \right)(\rho )\left(U_{n}\otimes I\right)$

By the convexity and the unitary invariance of the p-norm, it suffices to show the simpler bound:

$\|\left(\Phi _{\lambda }^{{(n)}}\otimes \Psi \right)(\rho )\|_{p}\leq v_{p}(\Delta _{\lambda })v_{p}(\Psi )$

One important mathematical tool used in the proof of this bound is the Lieb–Thirring inequality, which provides a bound for p-norm of a product of positive matrices. The details and the calculations of the proof are skipped, interested readers are referred to the paper of C. King mentioned above.

Discussion

The main technique used in this proof, namely rewriting the channel of interest as a convex combination of other simpler channels, is a generalization of the method used earlier to prove similar results for unital qubit channels.^[3]

The fact that the classical capacity of the depolarizing channel is equal to the Holevo information of the channel means that we can't really use quantum effects such as entanglement to improve the transmission rate of classical information. In this sense, the depolarizing channel can be treated as a classical channel.

However the fact that the additivity of Holevo information doesn't hold in general proposes some areas of future work, namely finding channels that violates the additivity, in other words, channels that can exploit quantum effects to improve the classical capacity beyond its Holevo information.

Notes

1. Hastings 2009.
2. King 2003.
3. C. King, Additivity for unital qubit channels

References

• King, C. (14 January 2003), "The capacity of the quantum depolarizing channel", IEEE Transactions on Information Theory, 49 (1): 221–229, arXiv:quant-ph/0204172v2, doi:10.1109/TIT.2002.806153
• Hastings, M. B. (15 March 2009), "Superadditivity of communication capacity using entangled inputs", Nature Physics, 5 (4): 255–257, arXiv:0809.3972v4, Bibcode:2009NatPh...5..255H, doi:10.1038/nphys1224