Unbounded number of channel uses are required to see quantum capacity
arXiv:1408.5115 · doi:10.1038/ncomms7739
Abstract
Transmitting data reliably over noisy communication channels is one of the most important applications of information theory, and well understood when the channel is accurately modelled by classical physics. However, when quantum effects are involved, we do not know how to compute channel capacities. The capacity to transmit quantum information is essential to quantum cryptography and computing, but the formula involves maximising the coherent information over arbitrarily many channel uses. This is because entanglement across channel uses can increase the coherent information, even from zero to non-zero! However, in all known examples, at least to detect whether the capacity is non-zero, two channel uses already suffice. Maybe a finite number of channel uses is always sufficient? Here, we show this is emphatically not the case: for any n, there are channels for which the coherent information is zero for n uses, but which nonetheless have capacity. This may be a first indication that the quantum capacity is uncomputable.
11 pages, 1 figure
References in corpus (4)
Cited by in corpus (32)
- Principles of Quantum Communication Theory: A Modern Approach
- Fundamental limitations on distillation of quantum channel resources
- Generic nonadditivity of quantum capacity in simple channels
- Estimating Quantum and Private capacities of Gaussian channels via degradable extensions
- Holevo Capacity of Discrete Weyl Channels
- Magic Resource Can Enhance the Quantum Capacity of Channels
- Detecting positive quantum capacities of quantum channels
- Capacity of trace decreasing quantum operations and superadditivity of coherent information for a generalized erasure channel
- Resonant Multilevel Amplitude Damping Channels
- Exploring super-additivity of coherent information of noisy quantum channels through Genetic algorithms
- Experimental observation of coherent-information superadditivity in a dephrasure channel
- Upper bounds on the quantum capacity for general attenuator and amplifier
- Undecidability in Physics: a Review
- The noisy Werner-Holevo channel and its properties
- Many bounded versions of undecidable problems are NP-hard
- Making two particle detectors in flat spacetime communicate quantumly
- Allowing leakage can increase quantum transmission
- Coherent information of a quantum channel or its complement is generically positive
- How Deep the Theory of Quantum Communications Goes: Superadditivity, Superactivation and Causal Activation
- Computable entanglement cost under positive partial transpose operations
- Multipartite entanglement to boost superadditivity of coherent information in quantum communication lines with polarization dependent losses
- Optimal one-shot entanglement sharing
- Towards the ultimate limits of quantum channel discrimination and quantum communication
- The superadditivity effects of quantum capacity decrease with the dimension for qudit depolarizing channels
- Quantum Computation and Communication in Bosonic Systems
- Additivity of quantum capacities in simple non-degradable quantum channels
- Reverse-type Data Processing Inequality
- Noise is resource-contextual in quantum communication
- Exact Quantum Capacity of Decohering Channels in Arbitrary Dimensions
- Channel Polarization of Two-dimensional-input Quantum Symmetric Channels
- Refining Ky Fan's majorization relation with linear programming
- Simultaneous superadditivity of the direct and complementary channel capacities