On the second-order asymptotics for entanglement-assisted communication
The entanglement-assisted classical capacity of a quantum channel is known to provide the formal quantum generalization of Shannon’s classical channel capacity theorem, in the sense that it admits a single-letter characterization in terms of the quantum mutual information and does not increase in the presence of a noiseless quantum feedback channel from receiver to sender. In this work, we investigate second-order asymptotics of the entanglement-assisted classical communication task. That is, we consider how quickly the rates of entanglement-assisted codes converge to the entanglement-assisted classical capacity of a channel as a function of the number of channel uses and the error tolerance. We define a quantum generalization of the mutual information variance of a channel in the entanglement-assisted setting. For covariant channels, we show that this quantity is equal to the channel dispersion and thus completely characterize the convergence toward the entanglement-assisted classical capacity when the number of channel uses increases. Our results also apply to entanglement-assisted quantum communication, due to the equivalence between entanglement-assisted classical and quantum communication established by the teleportation and super-dense coding protocols.
KeywordsQuantum Shannon theory Second-order asymptotics Entanglement-assisted communication
We are especially grateful to Milan Mosonyi for insightful discussions and for his help in establishing the proof of Propositions 11 and 14. We acknowledge discussions with Mario Berta, Ke Li, Will Matthews, and Andreas Winter, and we thank the Isaac Newton Institute (Cambridge) for its hospitality while part of this work was completed. MT is funded by the Ministry of Education (MOE) and National Research Foundation Singapore, as well as MOE Tier 3 Grant “Random numbers from quantum processes” (MOE2012-T3-1-009). MMW acknowledges startup funds from the Department of Physics and Astronomy at LSU, support from the NSF through Award No. CCF-1350397, and support from the DARPA Quiness Program through US Army Research Office award W31P4Q-12-1-0019.
- 12.Cooney, T., Mosonyi, M., Wilde, M.M.: Strong converse exponents for a quantum channel discrimination problem and quantum-feedback-assisted communication (August 2014). arXiv:1408.3373
- 17.Fannes, M., Haegeman, B., Mosonyi, M., Vanpeteghem, D.: Additivity of minimal entropy output for a class of covariant channels (October 2004). arXiv:quant-ph/0410195
- 24.Holevo, A.S.: Remarks on the classical capacity of quantum channel (December 2002). arXiv:quant-ph/0212025
- 36.Strassen, V.: Asymptotische Abschätzungen in Shannons Informationstheorie. In: Transactions of the Third Prague Conference on Information Theory, pp. 689–723. Prague (1962)Google Scholar
- 38.Tomamichel, M., Berta, M., Renes, J.M.: Quantum coding with finite resources (April 2015). arXiv:1504.04617