Unbounded number of channel uses are required to see quantum capacity

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.

arXiv comment11 pages, 1 figure

References in corpus (20)

• Mixed-state entanglement and distillation: is there a ``bound'' entanglement in nature?
• The capacity of the noisy quantum channel
• Superadditivity of communication capacity using entangled inputs
• Capacities of Quantum Erasure Channels
• Quantum Communication With Zero-Capacity Channels
• Quantum Channel Capacity of Very Noisy Channels
• Continuity of quantum conditional information
• Hiding classical data in multi-partite quantum states
• General paradigm for distilling classical key from quantum states
• Degenerate Quantum Codes for Pauli Channels
• The structure of degradable quantum channels
• Counterexamples to the maximal p-norm multiplicativity conjecture for all p > 1
• Many copies may be required for entanglement distillation
• Binding entanglement channels
• Superactivation of the Asymptotic Zero-Error Classical Capacity of a Quantum Channel
• When does noise increase the quantum capacity?
• Weak multiplicativity for random quantum channels
• For quantum information, two wrongs can make a right
• Entangled inputs cannot make imperfect quantum channels perfect
• Entanglement can completely defeat quantum noise

Cited by in corpus (66)

• Improved quantum capacity bounds of Gaussian loss channels and achievable rates with Gottesman-Kitaev-Preskill codes
• Approaches for approximate additivity of the Holevo information of quantum channels
• Principles of Quantum Communication Theory: A Modern Approach
• Quantum Coding with Finite Resources
• Approximate Degradable Quantum Channels
• Dephrasure channel and superadditivity of coherent information
• Narrow Bounds for the Quantum Capacity of Thermal Attenuators
• Bounding the energy-constrained quantum and private capacities of phase-insensitive bosonic Gaussian channels
• Fundamental limitations on distillation of quantum channel resources
• Quantum and private capacities of low-noise channels
• Semidefinite programming converse bounds for quantum communication
• Quantum flags, and new bounds on the quantum capacity of the depolarizing channel
• Superadditivity of private information for any number of uses of the channel
• Potential capacities of quantum channels
• Quantum Channel Capacities with Passive Environment Assistance
• Positivity and nonadditivity of quantum capacities using generalized erasure channels
• Quantum capacity of bosonic dephasing channel
• Enhanced energy-constrained quantum communication over bosonic Gaussian channels
• Error Thresholds for Arbitrary Pauli Noise
• Estimating Quantum and Private capacities of Gaussian channels via degradable extensions
• Generic nonadditivity of quantum capacity in simple channels
• Memory effects can make the transmission capability of a communication channel uncomputable
• A semidefinite programming upper bound of quantum capacity
• Entropic singularities give rise to quantum transmission
• Holevo Capacity of Discrete Weyl Channels
• Pursuing the fundamental limits for quantum communication
• On the complementary quantum capacity of the depolarizing channel
• Capacity Estimates via comparison with TRO 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
• Uniform Additivity in Classical and Quantum Information
• Resonant Multilevel Amplitude Damping Channels
• Quantum capacity of an amplitude-damping channel with memory
• Exploring super-additivity of coherent information of noisy quantum channels through Genetic algorithms
• Experimental observation of coherent-information superadditivity in a dephrasure channel
• On channels with positive quantum zero-error capacity having vanishing n-shot capacity
• Geometric Rényi Divergence and its Applications in Quantum Channel Capacities
• Upper bounds on the quantum capacity for general attenuator and amplifier
• Conditional quantum entropy power inequality for $d$-level quantum systems
• The noisy Werner-Holevo channel and its properties
• Undecidability in Physics: a Review
• Non-convexity of private capacity and classical environment-assisted capacity of a quantum channel
• Algorithmic complexity of quantum capacity
• Many bounded versions of undecidable problems are NP-hard
• Capacity Bounds via Operator Space Methods
• Allowing leakage can increase quantum transmission
• Coherent information of a quantum channel or its complement is generically positive
• Making two particle detectors in flat spacetime communicate quantumly
• Computable entanglement cost under positive partial transpose operations
• Heralded Channel Holevo Superadditivity Bounds from Entanglement Monogamy
• How Deep the Theory of Quantum Communications Goes: Superadditivity, Superactivation and Causal Activation
• Multipartite entanglement to boost superadditivity of coherent information in quantum communication lines with polarization dependent losses
• Optimal one-shot entanglement sharing
• Information-theoretic aspects of the generalized amplitude damping channel
• 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
• Bounding the quantum capacity with flagged extensions
• Noise is resource-contextual in quantum communication
• Additivity of quantum capacities in simple non-degradable quantum channels
• Reverse-type Data Processing Inequality
• Quantum Computation and Communication in Bosonic Systems
• Simultaneous superadditivity of the direct and complementary channel capacities
• Channel Polarization of Two-dimensional-input Quantum Symmetric Channels
• Refining Ky Fan's majorization relation with linear programming
• Exact Quantum Capacity of Decohering Channels in Arbitrary Dimensions