title: Unbounded number of channel uses may be required to detect quantum capacity.
abstract: Transmitting data reliably over noisy communication channels is one of the most important applications of information theory, and is well understood for channels modelled by classical physics. However, when quantum effects are involved, we do not know how to compute channel capacities. This is because the formula for the quantum capacity involves maximizing the coherent information over an unbounded number of channel uses. In fact, entanglement across channel uses can even increase the coherent information from zero to non-zero. Here we study the number of channel uses necessary to detect positive coherent information. In all previous known examples, two channel uses already sufficed. It might be that only a finite number of channel uses is always sufficient. We show that this is not the case: for any number of uses, there are channels for which the coherent information is zero, but which nonetheless have capacity.
authors.affiliation: Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Cambridge CB3 0WA, UK.
authors.forename: Toby
authors.initials: T
authors.lastname: Cubitt
authors.affiliation: Departamento de Análisis Matemático and Instituto de Matemática Interdisciplinar, Universidad Complutense de Madrid, 28040 Madrid, Spain.
authors.forename: David
authors.initials: D
authors.lastname: Elkouss
authors.affiliation: 1] Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Cambridge CB3 0WA, UK [2] Statistical Laboratory, University of Cambridge, Wilberforce Road, Cambridge CB3 0WB, UK.
authors.forename: William
authors.initials: W
authors.lastname: Matthews
authors.affiliation: Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Cambridge CB3 0WA, UK.
authors.forename: Maris
authors.initials: M
authors.lastname: Ozols
authors.affiliation: Departamento de Análisis Matemático and Instituto de Matemática Interdisciplinar, Universidad Complutense de Madrid, 28040 Madrid, Spain.
authors.forename: David
authors.initials: D
authors.lastname: Pérez-García
authors.affiliation: Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Cambridge CB3 0WA, UK.
authors.forename: Sergii
authors.initials: S
authors.lastname: Strelchuk
references.citation: Phys Rev Lett. 2011 Dec 16;107(25):250504
references.pmid: 22243059
references.citation: Phys Rev Lett. 2012 Jan 27;108(4):040501
references.pmid: 22400816
references.citation: Science. 2008 Sep 26;321(5897):1783-4
references.pmid: 18818345
references.citation: Phys Rev Lett. 2007 Jan 19;98(3):030501
references.pmid: 17358669
references.citation: Science. 2008 Sep 26;321(5897):1812-5
references.pmid: 18719249
references.citation: Phys Rev Lett. 2002 Aug 26;89(9):097905
references.pmid: 12190443