Complutense University Library

Superactivation of the Asymptotic Zero-Error Classical Capacity of a Quantum Channel

Cubitt, Toby Stanly and Chen, Jianxin; and Harrow, Aram W. (2011) Superactivation of the Asymptotic Zero-Error Classical Capacity of a Quantum Channel. IEEE transactions on information theory, 57 (12). pp. 8114-8126. ISSN 0018-9448

[img] PDF
Restricted to Repository staff only until 2020.


Official URL:

View download statistics for this eprint

==>>> Export to other formats


The zero-error classical capacity of a quantum channel is the asymptotic rate at which it can be used to send classical bits perfectly so that they can be decoded with zero probability of error. We show that there exist pairs of quantum channels, neither of which individually have any zero-error capacity whatsoever (even if arbitrarily many uses of the channels are available), but such that access to even a single copy of both channels allows classical information to be sent perfectly reliably. In other words, we prove that the zero-error classical capacity can be superactivated. This result is the first example of superactivation of a classical capacity of a quantum channel.

Item Type:Article
Uncontrolled Keywords:Additivity violation;Channel coding;Communication channels; Information rates;Quantum theory;Superactivation;Zero-error capacity
Subjects:Sciences > Physics > Mathematical physics
ID Code:14959

[1] A. S. Holevo, “The capacity of the quantum channel with general signal states,” IEEE Trans. Inf. Theory, vol. 44, pp. 269–273, 1998, (arXiv:quant-ph/9611023).

[2] B. Schumacher and M. D. Westmoreland, “Sending classical information via noisy quantum channels,” Phys. Rev. A, vol. 56, p. 131, 1997.

[3] I. Devetak, “The private classical capacity and quantum capacity of a quantum channel,” IEEE Trans. Inf. Theory, vol. 51, no. 1, p. 44, Jan. 2005, (arXiv:quant-ph/0304127).

[4] P. W. Shor, “The quantum channel capacity and coherent information,” presented at the MSRI Seminar, Nov. 2002.

[5] S. Lloyd, “Capacity of the noisy quantum channel,” Phys. Rev. A, vol. 55, p. 1613, 1996.

[6] D. P. DiVincenzo, P. W. Shor, and J. A. Smolin, “Quantum channel capacity of very noisy channels,” Phys. Rev. A, vol. 57, p. 830, 1998, (arXiv:quant-ph/9706061).

[7] M. B. Hastings, “A counterexample to additivity of minimum output entropy,” Nature Phys., vol. 5, 2009, (arXiv:0809.3972 [quant-ph]).

[8] A. J.Winter and P. Hayden, “Counterexamples to the maximal p-norm multiplicativity conjecture for all

Deposited On:24 Apr 2012 10:03
Last Modified:06 Feb 2014 10:13

Repository Staff Only: item control page