Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2108.07108 · IEEE Communications Surveys & Tutorials

How Deep the Theory of Quantum Communications Goes: Superadditivity, Superactivation and Causal Activation

Seid Koudia, Angela Sara Cacciapuoti, Kyrylo Simonov, Marcello Caleffi

Published Jan 1, 2022• 49 citations
arXivHTMLPDF

Abstract

In the theory of quantum communications, a deeper structure has been recently unveiled, showing that the capacity does not completely characterize the channel ability to transmit information due to phenomena – namely, superadditivity, superactivation and causal activation – with no counterpart in the classical world. Although how deep goes this structure is yet to be fully uncovered, it is crucial for the communication engineering community to own the implications of these phenomena for understanding and deriving the fundamental limits of communications. Hence, the aim of this treatise is to shed light on these phenomena by providing the reader with an easy access and guide towards the relevant literature and the prominent results from a communication engineering perspective.

DOI
10.1109/comst.2022.3196449

Related papers

On the Mathematical Boundaries of Communication with Zero-Capacity Quantum Channels

László Gyöngyösi, Sándor Imre

In the first decade of the 21st century, many revolutionary properties of quantum channels were discovered. These phenomena are purely quantum mechanical and completely unimaginable in classical systems. Recently, the most important discovery in Quantum Information Theory was the possibility of transmitting quantum information over zero-capacity quantum channels. In this work we prove that the possibility of superactivation of quantum channel capacities is determined by the mathematical properties of the quantum relative entropy function.

EPiC series in computing•Jan 23, 2018•1 citation

Quantum Information Theory

Mark M. Wilde

Finally, here is a modern, self-contained text on quantum information theory suitable for graduate-level courses. Developing the subject 'from the ground up' it covers classical results as well as major advances of the past decade. Beginning with an extensive overview of classical information theory suitable for the non-expert, the author then turns his attention to quantum mechanics for quantum information theory, and the important protocols of teleportation, super-dense coding and entanglement distribution. He develops all of the tools necessary for understanding important results in quantum information theory, including capacity theorems for classical, entanglement-assisted, private and quantum communication. The book also covers important recent developments such as superadditivity of private, coherent and Holevo information, and the superactivation of quantum capacity. This book will be warmly welcomed by the upcoming generation of quantum information theorists and the already established community of classical information theorists.

Cambridge University Press eBooks•Apr 18, 2013•1,138 citations

Super-duper-activation of the zero-error quantum capacity

Jianxin Chen, Toby S. Cubitt, Aram W. Harrow +1 more

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. The study of zero-error capacities dates right back to Shannon and the early days of information theory. 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. We further strengthen this result to show that there exist pairs of channels, neither of which have any zero-error classical capacity (as before), yet for which access to one copy of the joint channel even allows far more delicate quantum information to be transmitted perfectly. This subsumes the first result, and also implies that the quantum zero-error capacity can be superactivated. But it is strictly stronger than either of these. Indeed, this is the strongest conceivable form of superactivation, and nothing similar is possible for standard Shannon capacities of quantum channels or for zero-error capacities of classical channels.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2010•6 citations

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 proceedings•Jan 1, 2012•0 citations

Superadditivity of the Classical Capacity with Limited Entanglement Assistance

Elton Yechao Zhu, Quntao Zhuang, Peter W. Shor

Finding the optimal encoding strategies can be challenging for communication using quantum channels, as classical and quantum capacities may be superadditive. Entanglement assistance can often simplify this task, as the entanglement-assisted classical capacity for any channel is additive, making entanglement across channel uses unnecessary. If the entanglement assistance is limited, the picture is much more unclear. Suppose the classical capacity is superadditive, then the classical capacity with limited entanglement assistance could retain superadditivity by continuity arguments. If the classical capacity is additive, it is unknown if superadditivity can still be developed with limited entanglement assistance. We show this is possible, by providing an example. We construct a channel for which the classical capacity is additive, but that with limited entanglement assistance can be superadditive. This shows entanglement plays a weird role in communication, and we still understand very little about it.

arXiv:1704.06955•Physical Review Letters•Jul 27, 2017•25 citations

Communication using an indefinite causal structure

Lorenzo M. Procopio, Francisco Delgado, Marco Enríquez +2 more

It has recently been shown that if two completely depolarizing channels are in a superposition of different orders, classical information can be transmitted that would be otherwise lost [1]. Here, we present a generalization of the results of [1] to study communication with arbitrary depolarizing channels and putting to good use indefinite causal order, a new paradigm for quantum information/computation.

Quantum Information and Measurement (QIM)•Jan 1, 2019•0 citations
In the theory of quantum communications, a deeper structure has been recently unveiled, showing that the capacity does not completely characterize the channel ability to transmit information due to phenomena – namely, superadditivity, superactivation and causal activation – with no counterpart in the classical world. Although how deep goes this structure is yet to be fully uncovered, it is crucial for the communication engineering community to own the implications of these phenomena for understanding and deriving the fundamental limits of communications. Hence, the aim of this treatise is to shed light on these phenomena by providing the reader with an easy access and guide towards the relevant literature and the prominent results from a communication engineering perspective.
In the first decade of the 21st century, many revolutionary properties of quantum channels were discovered. These phenomena are purely quantum mechanical and completely unimaginable in classical systems. Recently, the most important discovery in Quantum Information Theory was the possibility of transmitting quantum information over zero-capacity quantum channels. In this work we prove that the possibility of superactivation of quantum channel capacities is determined by the mathematical properties of the quantum relative entropy function.
Finally, here is a modern, self-contained text on quantum information theory suitable for graduate-level courses. Developing the subject 'from the ground up' it covers classical results as well as major advances of the past decade. Beginning with an extensive overview of classical information theory suitable for the non-expert, the author then turns his attention to quantum mechanics for quantum information theory, and the important protocols of teleportation, super-dense coding and entanglement distribution. He develops all of the tools necessary for understanding important results in quantum information theory, including capacity theorems for classical, entanglement-assisted, private and quantum communication. The book also covers important recent developments such as superadditivity of private, coherent and Holevo information, and the superactivation of quantum capacity. This book will be warmly welcomed by the upcoming generation of quantum information theorists and the already established community of classical information theorists.
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. The study of zero-error capacities dates right back to Shannon and the early days of information theory. 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. We further strengthen this result to show that there exist pairs of channels, neither of which have any zero-error classical capacity (as before), yet for which access to one copy of the joint channel even allows far more delicate quantum information to be transmitted perfectly. This subsumes the first result, and also implies that the quantum zero-error capacity can be superactivated. But it is strictly stronger than either of these. Indeed, this is the strongest conceivable form of superactivation, and nothing similar is possible for standard Shannon capacities of quantum channels or for zero-error capacities of classical channels.
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.
Finding the optimal encoding strategies can be challenging for communication using quantum channels, as classical and quantum capacities may be superadditive. Entanglement assistance can often simplify this task, as the entanglement-assisted classical capacity for any channel is additive, making entanglement across channel uses unnecessary. If the entanglement assistance is limited, the picture is much more unclear. Suppose the classical capacity is superadditive, then the classical capacity with limited entanglement assistance could retain superadditivity by continuity arguments. If the classical capacity is additive, it is unknown if superadditivity can still be developed with limited entanglement assistance. We show this is possible, by providing an example. We construct a channel for which the classical capacity is additive, but that with limited entanglement assistance can be superadditive. This shows entanglement plays a weird role in communication, and we still understand very little about it.