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

Progress in Informatics

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

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

Published Mar 1, 2011• 5 citations
Publisher

Abstract

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.

DOI
10.2201/niipi.2011.8.10

Related papers

Informational geometric analysis of superactivation of asymptotic quantum capacity of zero-capacity optical quantum channels

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

The superactivation of zero-capacity optical quantum channels makes it possible to use two zero-capacity optical quantum channels with a positive joint capacity at the output. Currently, we have no theoretical results for describing all possible combinations of superactive zero-capacity channels, hence there should be many other possible combinations. This paper shows a fundamentally new method of finding the conditions for the superactivation of the asymptotic Lloyd-Shor-Devetak (LSD) channel capacity of zero-capacity optical quantum channels. We introduce a new geometrical representation, called the quantum informational superball representation. Our method provides a fundamentally new and efficient algorithmic solution for discovering all possible superactive channels and it can be applied to analyze the capacity of these channels.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Feb 10, 2011•6 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

Algorithmic solution to superactivation of zero-capacity optical quantum channels

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

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 results for describing all possible combinations of superactive zero-capacity channels, hence there should be many possible - still undiscovered - combinations. Our method gives an algorithmic solution to the superactivation problem, and provides an efficient algorithmic solution for discovering “superactive” zero-capacity optical quantum channels. We analyze the superactivation property of the amplitude damping quantum channel model. This model has great importance in practical communications, since this channel model describes energy dissipation due to the noise of the optical channel. To discover these superactive zero-capacity channels, an extremely large set of possible quantum states has to be analyzed, however an efficient algorithmic framework is still missing for this purpose. We show a fundamentally new method of finding the conditions for “superactive” zero-capacity optical quantum channels.

Photonics Global Conference•Jan 1, 2010•1 citation

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

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
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 optical quantum channels makes it possible to use two zero-capacity optical quantum channels with a positive joint capacity at the output. Currently, we have no theoretical results for describing all possible combinations of superactive zero-capacity channels, hence there should be many other possible combinations. This paper shows a fundamentally new method of finding the conditions for the superactivation of the asymptotic Lloyd-Shor-Devetak (LSD) channel capacity of zero-capacity optical quantum channels. We introduce a new geometrical representation, called the quantum informational superball representation. Our method provides a fundamentally new and efficient algorithmic solution for discovering all possible superactive channels and it can be applied to analyze the capacity of these channels.
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.
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 results for describing all possible combinations of superactive zero-capacity channels, hence there should be many possible - still undiscovered - combinations. Our method gives an algorithmic solution to the superactivation problem, and provides an efficient algorithmic solution for discovering “superactive” zero-capacity optical quantum channels. We analyze the superactivation property of the amplitude damping quantum channel model. This model has great importance in practical communications, since this channel model describes energy dissipation due to the noise of the optical channel. To discover these superactive zero-capacity channels, an extremely large set of possible quantum states has to be analyzed, however an efficient algorithmic framework is still missing for this purpose. We show a fundamentally new method of finding the conditions for “superactive” zero-capacity optical quantum 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. 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 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.
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.