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

EPiC series in computing

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

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

Published Jan 23, 2018• 1 citation
Publisher

Abstract

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.

DOI
10.29007/7h1q

Related papers

Superactivation of Quantum Channels

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

In the first decade of the 21st century, many revolutionary properties of quantum channels were discovered. These phenomena are purely quantum mechanical: the advanced communication techniques are unimaginable in classical systems. This chapter discusses the theoretical background of these effects with their impact on the theory of quantum communication. It also discusses the extreme non-additivity property of private classical information and shows the connection with quantum capacity. The chapter gives an introduction to the preliminaries of superactivation of quantum capacity, and shows how the various channel capacities of quantum channels can be superactivated. It provides the superactivation of single-use and asymptotic quantum capacities and the informational theoretic background of superactivation. The chapter also provides an example for superactivation, and introduces the superactivation of classical and quantum zero-error capacities of the quantum channel. Controlled Vocabulary Terms channel capacity; communication channels; quantum communication

Wiley eBooks•Nov 30, 2012•0 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

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

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

Quasi-superactivation of classical capacity of zero-capacity quantum channels

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

One of the most surprising recent results in quantum Shannon theory is the superactivation of the quantum capacity of a quantum channel. This phenomenon has its roots in the extreme violation of additivity of the channel capacity and enables reliable transmission of quantum information over zero-capacity quantum channels. In this work we demonstrate a similar effect for the classical capacity of a quantum channel which previously was thought to be impossible. We show that a nonzero classical capacity can be achieved for all zero-capacity quantum channels and it only requires the assistance of an elementary photon–atom interaction process – stimulated emission.

arXiv:1206.5693•Journal of Modern Optics•Aug 10, 2012•7 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•7 citations
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.
In the first decade of the 21st century, many revolutionary properties of quantum channels were discovered. These phenomena are purely quantum mechanical: the advanced communication techniques are unimaginable in classical systems. This chapter discusses the theoretical background of these effects with their impact on the theory of quantum communication. It also discusses the extreme non-additivity property of private classical information and shows the connection with quantum capacity. The chapter gives an introduction to the preliminaries of superactivation of quantum capacity, and shows how the various channel capacities of quantum channels can be superactivated. It provides the superactivation of single-use and asymptotic quantum capacities and the informational theoretic background of superactivation. The chapter also provides an example for superactivation, and introduces the superactivation of classical and quantum zero-error capacities of the quantum channel. Controlled Vocabulary Terms channel capacity; communication channels; quantum communication
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.
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 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.
One of the most surprising recent results in quantum Shannon theory is the superactivation of the quantum capacity of a quantum channel. This phenomenon has its roots in the extreme violation of additivity of the channel capacity and enables reliable transmission of quantum information over zero-capacity quantum channels. In this work we demonstrate a similar effect for the classical capacity of a quantum channel which previously was thought to be impossible. We show that a nonzero classical capacity can be achieved for all zero-capacity quantum channels and it only requires the assistance of an elementary photon–atom interaction process – stimulated emission.
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.