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:1005.1975 · IEEE Transactions on Information Theory

Public Quantum Communication and Superactivation

Fernando G. S. L. Brandão, Jonathan Oppenheim

Published Dec 31, 2012• 7 citations
arXivHTMLPDF

Abstract

Is there a meaningful quantum counterpart to public communication? We argue that it is the symmetric-side channel. This connection is partially motivated by recent work, where it was found that if a sender would like to communicate a secret message to a receiver through an insecure quantum channel using a shared quantum state as a key, then the insecure quantum channel is only ever used to simulate a symmetric-side channel. Here, we further show, in complete analogy to the role of public classical communication, that assistance by a symmetric-side channel makes equal the distillable entanglement, the recently introduced mutual independence, and a generalization of the latter, which quantifies the extent to which one of the parties can perform quantum privacy amplification. Symmetric-side channels, and the closely related erasure channel, have been recently harnessed to provide examples of superactivation of the quantum channel capacity. Our findings give new insight into this nonadditivity and its relation to quantum privacy. In particular, we show that single-copy superactivation protocols with the erasure channel, which encompasses all examples of nonadditivity of the quantum capacity found to date, can be understood as a conversion of mutual independence into distillable entanglement.

DOI
10.1109/tit.2012.2236911

Related papers

Public Quantum Communication and Superactivation

Brandao, FGSL, Jonathan Oppenheim

Is there a meaningful quantum counterpart to public communication? We argue that it is the symmetric-side channel. This connection is partially motivated by recent work, where it was found that if a sender would like to communicate a secret message to a receiver through an insecure quantum channel using a shared quantum state as a key, then the insecure quantum channel is only ever used to simulate a symmetric-side channel. Here, we further show, in complete analogy to the role of public classical communication, that assistance by a symmetric-side channel makes equal the distillable entanglement, the recently introduced mutual independence, and a generalization of the latter, which quantifies the extent to which one of the parties can perform quantum privacy amplification. Symmetric-side channels, and the closely related erasure channel, have been recently harnessed to provide examples of superactivation of the quantum channel capacity. Our findings give new insight into this nonadditivity and its relation to quantum privacy. In particular, we show that single-copy superactivation protocols with the erasure channel, which encompasses all examples of nonadditivity of the quantum capacity found to date, can be understood as a conversion of mutual independence into distillable entanglement.

•Apr 1, 2013•15 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

Private communication via zero-private-capacity quantum channels

Chengkai Zhu, Xin Wang

Private communication over a noisy quantum channel requires reliable transmission to the receiver and secrecy from the environment. Whether two channels with zero private capacity can jointly enable private communication is a longstanding open problem in quantum information theory. Here we resolve this problem by exhibiting a four-level channel and a qubit erasure channel with half erasure probability, each with zero private capacity, whose joint use achieves more than 0.0001903 private bits per product use. The encoding gives the receiver a linear information gain with at most quadratic environmental leakage, enabling privacy through a fixed joint measurement and classical coding. This superactivation, impossible for independent classical memoryless wiretap channels, shows that a channel's private capacity alone does not determine its value for secure communication. The initial activation example was identified through interactions with large language models, and the result has been formalized in Lean 4.

quant-pharXiv:2609.10520•Sep 10, 2026•0 citations

Parrondo's paradox and superactivation of classical and quantum capacity of communication channels with memory

Sergii Strelchuk

There exist memoryless zero-capacity quantum channels that when used jointly result in a channel with positive capacity. This phenomenon is called superactivation. Making use of Parrondo's paradox, we exhibit examples of the superactivation-like effect for the capacity of classical communication channels as well as quantum and private capacity of quantum channels with memory. There are several ingredients necessary for superactivation of quantum capacity to occur in the memoryless case. The first one is the requirement for the quantum channels which are suitable for superactivation to come from two distinct families: binding entanglement channels and erasure channels. The second one is the ability to utilize inputs which are entangled across the uses of the channels. Our construction uses a single family of erasure channels with classical memory to achieve the same superactivation-like effect for quantum capacity without any of the ingredients above.

arXiv:1305.1326•Physical Review A•Sep 11, 2013•3 citations

The quantum capacity with symmetric side channels

Graeme Smith, John A. Smolin, Andreas Winter

We present an upper bound for the quantum channel capacity that is both additive and convex. Our bound can be interpreted as the capacity of a channel for high-fidelity quantum communication when assisted by a family of channels that have no capacity on their own. This family of assistance channels, which we call symmetric side channels, consists of all channels mapping symmetrically to their output and environment. The bound seems to be quite tight, and for degradable quantum channels it coincides with the unassisted channel capacity. Using this symmetric side channel capacity, we find new upper bounds on the capacity of the depolarizing channel. We also briefly indicate an analogous notion for distilling entanglement using the same class of (one-way) channels, yielding one of the few entanglement measures that is monotonic under local operations with oneway classical communication (1-LOCC), but not under the more general class of local operations with classical communication (LOCC).

•Jul 5, 2006•46 citations

The Quantum Capacity With Symmetric Side Channels

Graeme Smith, John A. Smolin, Andreas Winter

In this paper, we present an upper bound for the quantum channel capacity that is both additive and convex. Our bound can be interpreted as the capacity of a channel for high-fidelity quantum communication when assisted by a family of channels that have no capacity on their own. This family of assistance channels, which we call symmetric side channels, consists of all channels mapping symmetrically to their output and environment. The bound seems to be quite tight, and for degradable quantum channels, it coincides with the unassisted channel capacity. Using this symmetric side channel capacity, we find new upper bounds on the capacity of the depolarizing channel. We also briefly indicate an analogous notion for distilling entanglement using the same class of (one-way) channels, yielding one of the few entanglement measures that is monotonic under local operations with one-way classical communication (1-LOCC), but not under the more general class of local operations with classical communication (LOCC).

arXiv:quant-ph/0607039•IEEE Transactions on Information Theory•Aug 27, 2008•82 citations
Is there a meaningful quantum counterpart to public communication? We argue that it is the symmetric-side channel. This connection is partially motivated by recent work, where it was found that if a sender would like to communicate a secret message to a receiver through an insecure quantum channel using a shared quantum state as a key, then the insecure quantum channel is only ever used to simulate a symmetric-side channel. Here, we further show, in complete analogy to the role of public classical communication, that assistance by a symmetric-side channel makes equal the distillable entanglement, the recently introduced mutual independence, and a generalization of the latter, which quantifies the extent to which one of the parties can perform quantum privacy amplification. Symmetric-side channels, and the closely related erasure channel, have been recently harnessed to provide examples of superactivation of the quantum channel capacity. Our findings give new insight into this nonadditivity and its relation to quantum privacy. In particular, we show that single-copy superactivation protocols with the erasure channel, which encompasses all examples of nonadditivity of the quantum capacity found to date, can be understood as a conversion of mutual independence into distillable entanglement.
Is there a meaningful quantum counterpart to public communication? We argue that it is the symmetric-side channel. This connection is partially motivated by recent work, where it was found that if a sender would like to communicate a secret message to a receiver through an insecure quantum channel using a shared quantum state as a key, then the insecure quantum channel is only ever used to simulate a symmetric-side channel. Here, we further show, in complete analogy to the role of public classical communication, that assistance by a symmetric-side channel makes equal the distillable entanglement, the recently introduced mutual independence, and a generalization of the latter, which quantifies the extent to which one of the parties can perform quantum privacy amplification. Symmetric-side channels, and the closely related erasure channel, have been recently harnessed to provide examples of superactivation of the quantum channel capacity. Our findings give new insight into this nonadditivity and its relation to quantum privacy. In particular, we show that single-copy superactivation protocols with the erasure channel, which encompasses all examples of nonadditivity of the quantum capacity found to date, can be understood as a conversion of mutual independence into distillable entanglement.
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.
Private communication over a noisy quantum channel requires reliable transmission to the receiver and secrecy from the environment. Whether two channels with zero private capacity can jointly enable private communication is a longstanding open problem in quantum information theory. Here we resolve this problem by exhibiting a four-level channel and a qubit erasure channel with half erasure probability, each with zero private capacity, whose joint use achieves more than 0.0001903 private bits per product use. The encoding gives the receiver a linear information gain with at most quadratic environmental leakage, enabling privacy through a fixed joint measurement and classical coding. This superactivation, impossible for independent classical memoryless wiretap channels, shows that a channel's private capacity alone does not determine its value for secure communication. The initial activation example was identified through interactions with large language models, and the result has been formalized in Lean 4.
There exist memoryless zero-capacity quantum channels that when used jointly result in a channel with positive capacity. This phenomenon is called superactivation. Making use of Parrondo's paradox, we exhibit examples of the superactivation-like effect for the capacity of classical communication channels as well as quantum and private capacity of quantum channels with memory. There are several ingredients necessary for superactivation of quantum capacity to occur in the memoryless case. The first one is the requirement for the quantum channels which are suitable for superactivation to come from two distinct families: binding entanglement channels and erasure channels. The second one is the ability to utilize inputs which are entangled across the uses of the channels. Our construction uses a single family of erasure channels with classical memory to achieve the same superactivation-like effect for quantum capacity without any of the ingredients above.
We present an upper bound for the quantum channel capacity that is both additive and convex. Our bound can be interpreted as the capacity of a channel for high-fidelity quantum communication when assisted by a family of channels that have no capacity on their own. This family of assistance channels, which we call symmetric side channels, consists of all channels mapping symmetrically to their output and environment. The bound seems to be quite tight, and for degradable quantum channels it coincides with the unassisted channel capacity. Using this symmetric side channel capacity, we find new upper bounds on the capacity of the depolarizing channel. We also briefly indicate an analogous notion for distilling entanglement using the same class of (one-way) channels, yielding one of the few entanglement measures that is monotonic under local operations with oneway classical communication (1-LOCC), but not under the more general class of local operations with classical communication (LOCC).
In this paper, we present an upper bound for the quantum channel capacity that is both additive and convex. Our bound can be interpreted as the capacity of a channel for high-fidelity quantum communication when assisted by a family of channels that have no capacity on their own. This family of assistance channels, which we call symmetric side channels, consists of all channels mapping symmetrically to their output and environment. The bound seems to be quite tight, and for degradable quantum channels, it coincides with the unassisted channel capacity. Using this symmetric side channel capacity, we find new upper bounds on the capacity of the depolarizing channel. We also briefly indicate an analogous notion for distilling entanglement using the same class of (one-way) channels, yielding one of the few entanglement measures that is monotonic under local operations with one-way classical communication (1-LOCC), but not under the more general class of local operations with classical communication (LOCC).