arXiv:2202.08377 · Physical Review Letters

Generic Nonadditivity of Quantum Capacity in Simple Channels

Felix Leditzky, Debbie Leung, Vikesh Siddhu, Graeme Smith, John A. Smolin

Published May 18, 2023• 22 citations

Abstract

Determining capacities of quantum channels is a fundamental question in quantum information theory. Despite having rigorous coding theorems quantifying the flow of information across quantum channels, their capacities are poorly understood due to superadditivity effects. Studying these phenomena is important for deepening our understanding of quantum information, yet simple and clean examples of superadditive channels are scarce. Here we study a family of channels called platypus channels. Its simplest member, a qutrit channel, is shown to display superadditivity of coherent information when used jointly with a variety of qubit channels. Higher-dimensional family members display superadditivity of quantum capacity together with an erasure channel. Subject to the "spin-alignment conjecture" introduced in our companion paper [F. Leditzky, D. Leung, V. Siddhu, G. Smith, and J. A. Smolin, The platypus of the quantum channel zoo, IEEE Transactions on Information Theory (IEEE, 2023), 10.1109/TIT.2023.3245985], our results on superadditivity of quantum capacity extend to lower-dimensional channels as well as larger parameter ranges. In particular, superadditivity occurs between two weakly additive channels each with large capacity on their own, in stark contrast to previous results. Remarkably, a single, novel transmission strategy achieves superadditivity in all examples. Our results show that superadditivity is much more prevalent than previously thought. It can occur across a wide variety of channels, even when both participating channels have large quantum capacity.

DOI: 10.1103/physrevlett.130.200801

Related papers

The platypus of the quantum channel zoo

Felix Leditzky, Debbie Leung, Vikesh Siddhu +2 more

A key objective of quantum information theory is to understand quantum channels and their capacities. Here we study a remarkably simple, low-dimensional, single-parameter family of quantum channels with exotic quantum information-theoretic features. We focus on the simplest example from this family, a qutrit-to-qutrit channel intuitively obtained by hybridizing together a simple degradable channel with a completely useless qubit channel. Such hybridizing makes this channel’s capacities behave in a variety of interesting ways. For instance, the private and classical capacity of this channel coincide and can be explicitly calculated, even though the channel lies outside any previous class with calculable capacities. Moreover, the quantum capacity of the channel can be computed explicitly, given a clear and compelling conjecture is true. This "spin alignment conjecture", which may be of independent interest, is proved in certain special cases and backed numerically in certain other cases. Finally, we generalize the qutrit channel; the resulting channels and their capacities display similarly rich behavior. Our companion paper [22] demonstrates superadditivity when transmitting quantum information jointly across our qutrit channel used with a variety of assisting channels, in a manner unknown before.

IEEE International Symposium on Information Theory (ISIT)Jun 26, 20221 citation

The Platypus of the Quantum Channel Zoo

Felix Leditzky, Debbie Leung, Vikesh Siddhu +2 more

Understanding quantum channels and the strange behavior of their capacities is a key objective of quantum information theory. Here we study a remarkably simple, low-dimensional, single-parameter family of quantum channels with exotic quantum information-theoretic features. As the simplest example from this family, we focus on a qutrit-to-qutrit channel that is intuitively obtained by hybridizing together a simple degradable channel and a completely useless qubit channel. Such hybridizing makes this channel’s capacities behave in a variety of interesting ways. For instance, the private and classical capacity of this channel coincide and can be explicitly calculated, even though the channel does not belong to any class for which the underlying information quantities are known to be additive. Moreover, the quantum capacity of the channel can be computed explicitly, given a clear and compelling conjecture is true. This “spin alignment conjecture,” which may be of independent interest, is proved in certain special cases and additional numerical evidence for its validity is provided. Finally, we generalize the qutrit channel in two ways, and the resulting channels and their capacities display similarly rich behavior. In the companion paper [1], we further show that the qutrit channel demonstrates superadditivity when transmitting quantum information jointly with a variety of assisting channels, in a manner unknown before.

arXiv:2202.08380IEEE Transactions on Information TheoryFeb 16, 202312 citations

Dephrasure Channel and Superadditivity of Coherent Information

Felix Leditzky, Debbie Leung, Graeme Smith

The quantum capacity of a quantum channel captures its capability for noiseless quantum communication. It lies at the heart of quantum information theory. Unfortunately, our poor understanding of nonadditivity of coherent information makes it hard to understand the quantum capacity of all but very special channels. In this Letter, we consider the dephrasure channel, which is the concatenation of a dephasing channel and an erasure channel. This very simple channel displays remarkably rich and exotic properties: we find nonadditivity of coherent information at the two-letter level, a substantial gap between the threshold for zero quantum capacity and zero single-letter coherent information, a big gap between single-letter coherent and private information, and positive quantum capacity for all complementary channels. Its clean form simplifies the evaluation of coherent information substantially and, as such, we hope that the dephrasure channel will provide a much-needed laboratory for the testing of new ideas about nonadditivity.

arXiv:1806.08327Physical Review LettersOct 17, 201864 citations

Additivity of Quantum Capacities in Simple Non-Degradable Quantum Channels

Graeme Smith, Peixue Wu

Quantum channel capacities give the fundamental performance limits for information flow over a communication channel. However, the prevalence of superadditivity is a major obstacle to understanding capacities, both quantitatively and conceptually. Examples of additivity, while rare, provide key insight into the origins of nonadditivity and enable our best upper bounds on capacities. Degradable channels, which have additive coherent information, are some of the only channels for which we can calculate the quantum capacity. In this paper, we introduce two families of non-degradable channels whose coherent information remains additive, making their quantum capacities tractable. First, we demonstrate that channels capable of “outperforming” their environment, under conditions weaker than degradability, can exhibit either strong or weak additivity of coherent information. Second, we explore a complementary construction that modifies a channel to preserve coherent information additivity while destroying the “outperforming” property. We analyze how structural constraints guarantee strong and weak additivity and investigate how relaxing these constraints leads to the failure of strong additivity, with weak additivity potentially persisting.

IEEE International Symposium on Information Theory (ISIT)Jun 22, 20253 citations

Additivity of Quantum Capacities in Simple Non-Degradable Quantum Channels

Graeme Smith, Peixue Wu

Quantum channel capacities give the fundamental performance limits for information flow over a communication channel. However, the prevalence of superadditivity is a major obstacle to understanding capacities, both quantitatively and conceptually. In contrast, examples exhibiting additivity, though relatively rare, offer crucial insights into the origins of nonadditivity and form the basis of our strongest upper bounds on capacity. Degradable channels, whose coherent information is provably additive, stand out as among the few classes of channels for which the quantum capacity is exactly computable. In this paper, we introduce two families of non-degradable channels whose coherent information remains additive, making their quantum capacities tractable. First, we demonstrate that channels capable of “outperforming” their environment, under conditions weaker than degradability, can exhibit either strong or weak additivity of coherent information. Second, we explore a complementary construction that modifies a channel to preserve coherent information additivity while destroying the “outperforming” property. We analyze how structural constraints guarantee strong and weak additivity and investigate how relaxing these constraints leads to the failure of strong additivity, with weak additivity potentially persisting.

arXiv:2409.03927IEEE Transactions on Information TheoryJun 27, 20251 citation

Superadditivity of quantum channel capacity

Fatih Özaydin, Şahin Kaya Özdemir, Masato Koashi +1 more

Superadditivity of quantum capacity of communication channels is one of the most interesting findings of the field. Yard and Smith, finding a relation between the private capacity and the assisted quantum capacity, showed a striking example of superadditivity, i.e. two channels of zero quantum capacity could achieve a positive quantum capacity when used together [1]. The four dimensional channels they used are a 50% erasure channel (therefore zero quantum capacity, due to no-cloning theorem) and a Horodecki channel (again zero quantum capacity due to incapability of sharing free entanglement). In this work we present the more general cases of superadditivity. Directly calculating the lower bounds of joint quantum capacities without using the relation between private capacity and assisted quantum capacity, we examine scenarios considering erasure channels of arbitrary probabilities and different Horodecki channels, and discuss the roles of degradability and anti-degradability as well as the role of the private capacity in superadditivity. We also derive an upper bound for the joint quantum capacity for the superactivation case.

AIP conference proceedingsJan 1, 20120 citations