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

IEEE International Symposium on Information Theory (ISIT)

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

Jianxin Chen, Toby S. Cubitt, Aram W. Harrow, Graeme Smith

Published Jun 1, 2010• 7 citations
Publisher

Abstract

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.

DOI
10.1109/isit.2010.5513780

Related papers

Superactivation of the Asymptotic Zero-Error Classical Capacity of a Quantum Channel

Toby S. Cubitt, Jianxin Chen, Aram W. Harrow

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. 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.

arXiv:0906.2547•IEEE Transactions on Information Theory•Dec 1, 2011•90 citations

An Extreme Form of Superactivation for Quantum Zero-Error Capacities

Toby S. Cubitt, Graeme Smith

The zero-error capacity of a channel is the rate at which it can send information perfectly, with zero probability of error, and has long been studied in classical information theory. We show that the zero-error capacity of quantum channels exhibits an extreme form of nonadditivity, one which is not possible for classical channels, or even for the usual capacities of quantum channels. By combining probabilistic arguments with algebraic geometry, we prove that there exist channels and with no zero-error classical capacity whatsoever, , but whose joint zero-error quantum capacity is positive, . This striking effect is an extreme form of the superactivation phenomenon, as it implies that both the classical and quantum zero-error capacities of these channels can be superactivated simultaneously, while being a strictly stronger property of capacities. Superactivation of the quantum zero-error capacity was not previously known.

arXiv:0912.2737•IEEE Transactions on Information Theory•Feb 28, 2012•40 citations

Super-Activation of Zero-Error Capacity of Noisy Quantum Channels

Runyao Duan

We study various super-activation effects in the following zero-error communication scenario: One sender wants to send classical or quantum information through a noisy quantum channel to one receiver with zero probability of error. First we show that there are quantum channels of which a single use is not able to transmit classical information perfectly yet two uses can. This is achieved by employing entangled input states between different uses of the given channel and thus cannot happen for classical channels. Second we exhibit a class of quantum channel with vanishing zero-error classical capacity such that when a noiseless qubit channel or one ebit shared entanglement are available, it can be used to transmit $\log_2 d$ noiseless qubits, where 2d is the dimension of input state space. Third we further construct quantum channels with vanishing zero-error classical capacity when assisted with classical feedback can be used to transmit both classical and quantum information perfectly. These striking findings not only indicate both the zero-error quantum and classical capacities of quantum channels satisfy a strong super-additivity beyond any classical channels, but also highlight the activation power of auxiliary physical resources in zero-error communication.

arXiv:0906.2527•Jun 15, 2009•96 citations

Zero-error classical capacity of qubit channels cannot be superactivated

Jeong-Hoon Park, Soojoon Lee

It was shown [Cubitt et al., IEEE Trans. Inf. Theory 57, 8114 (2011)] that there exist quantum channels where a single use cannot transmit classical information perfectly yet two uses can. This phenomenon is called the superactivation of the zero-error classical capacity, which does not occur in classical channels. In this paper, it is shown that qubit channels cannot generate the superactivation.

arXiv:1205.5851•Physical Review A•May 25, 2012•8 citations

Information geometric superactivation of classical zero-error capacity of quantum channels

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

This paper introduces a fundamentally new method of finding the conditions for the superactivation of the zero-error capacity of quantum channels.The zero-error capacity of the quantum channel describes the amount of information which can be transmitted perfectly through a noisy quantum channel.The superactivation of the zero-error capacity of quantum channels makes it possible to use two quantum channels, each with zero zero-error capacity, with a positive joint zero-error capacity.Currently we have no theoretical background for describing all possible combinations of superactive quantum channels, hence there should be many other possible combinations.We give an algorithmic solution to the problem.To analyze the superactivation of the zero-error capacity, we introduce a new geometrical representation, called the quantum superball.Our method can be the first efficient algorithmic solution to discover the still unknown combinations to determine the superactivation of the zero-error capacity of quantum channels, without the extremely high computational costs.

Progress in Informatics•Mar 1, 2011•5 citations

Information Geometric Superactivation of Asymptotic Quantum Capacity and Classical Zero-Error Capacity of Zero-Capacity Quantum Channels

László Gyöngyösi

The superactivation of zero-capacity quantum channels makes it possible to use two zero-capacity quantum channels with a positive joint capacity at the output. Currently, we have no theoretical background for describing all possible combinations of superactive zero-capacity channels; hence, there may be many other possible combinations. In this PhD Thesis I provide an algorithmic solution to the problem of superactivation and prove that superactivation effect is rooted in information geometric issues.

arXiv:1206.5980•Jun 25, 2012•7 citations
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.
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. 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.
The zero-error capacity of a channel is the rate at which it can send information perfectly, with zero probability of error, and has long been studied in classical information theory. We show that the zero-error capacity of quantum channels exhibits an extreme form of nonadditivity, one which is not possible for classical channels, or even for the usual capacities of quantum channels. By combining probabilistic arguments with algebraic geometry, we prove that there exist channels and with no zero-error classical capacity whatsoever, , but whose joint zero-error quantum capacity is positive, . This striking effect is an extreme form of the superactivation phenomenon, as it implies that both the classical and quantum zero-error capacities of these channels can be superactivated simultaneously, while being a strictly stronger property of capacities. Superactivation of the quantum zero-error capacity was not previously known.
We study various super-activation effects in the following zero-error communication scenario: One sender wants to send classical or quantum information through a noisy quantum channel to one receiver with zero probability of error. First we show that there are quantum channels of which a single use is not able to transmit classical information perfectly yet two uses can. This is achieved by employing entangled input states between different uses of the given channel and thus cannot happen for classical channels. Second we exhibit a class of quantum channel with vanishing zero-error classical capacity such that when a noiseless qubit channel or one ebit shared entanglement are available, it can be used to transmit log⁡2d\log_2 dlog2​d noiseless qubits, where 2d is the dimension of input state space. Third we further construct quantum channels with vanishing zero-error classical capacity when assisted with classical feedback can be used to transmit both classical and quantum information perfectly. These striking findings not only indicate both the zero-error quantum and classical capacities of quantum channels satisfy a strong super-additivity beyond any classical channels, but also highlight the activation power of auxiliary physical resources in zero-error communication.
This paper introduces a fundamentally new method of finding the conditions for the superactivation of the zero-error capacity of quantum channels.The zero-error capacity of the quantum channel describes the amount of information which can be transmitted perfectly through a noisy quantum channel.The superactivation of the zero-error capacity of quantum channels makes it possible to use two quantum channels, each with zero zero-error capacity, with a positive joint zero-error capacity.Currently we have no theoretical background for describing all possible combinations of superactive quantum channels, hence there should be many other possible combinations.We give an algorithmic solution to the problem.To analyze the superactivation of the zero-error capacity, we introduce a new geometrical representation, called the quantum superball.Our method can be the first efficient algorithmic solution to discover the still unknown combinations to determine the superactivation of the zero-error capacity of quantum channels, without the extremely high computational costs.
The superactivation of zero-capacity quantum channels makes it possible to use two zero-capacity quantum channels with a positive joint capacity at the output. Currently, we have no theoretical background for describing all possible combinations of superactive zero-capacity channels; hence, there may be many other possible combinations. In this PhD Thesis I provide an algorithmic solution to the problem of superactivation and prove that superactivation effect is rooted in information geometric issues.