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

International Telecommunications Symposium (ITS)

Zero-error capacity of quantum channels and noiseless subsystems

Rex A. C. Medeiros, Romain Alléaume, Gérard Cohen, Francisco de Assis

Published Sep 1, 2006• 15 citations
Publisher

Abstract

This paper investigates connections between the theory of quantum noiseless subsystems and the zero-error capacity of quantum channels. In particular, we show that if we have a noiseless subsystem state p supported by a projector P, then any quantum state with components in the subspace Pperpis adjacent to p. This result has some interesting implications for the quantum states of the optimum (S,V) for which the zero-error capacity is reached.

DOI
10.1109/its.2006.4433399

Related papers

Zero-error subspaces of quantum channels

Samuel L. Braunstein, David W. Kribs, Manas K. Patra

This work deals with zero-error subspaces of quantum channels and their intimate connection with quantum and classical codes. We give operator algebraic characterizations of such subspaces and give some upper and lower bounds on their maximum dimension. Classical and quantum codes and (quantum) noiseless subsystems may be considered as special cases of zero-error subspaces. We explore several consequences of this fact.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2011•5 citations

Zero-Error Capacity and Invariant Subspace of a Quantum Channel

Marciel Medeiros de Oliveira, Andresso da Silva, Micael Andrade Dias +1 more

In this paper, we explore the connection between the zero-error capacity and the invariant subspace of a quantum channel.We begin by demonstrating that a quantum channel with two invariant subspaces, which only have trivial intersections, has a positive zero-error capacity.Additionally, we establish that an unital quantum channel with a non-trivial invariant subspace of at least two dimensions also has a positive zero-error capacity.

Anais de XXXV Simpósio Brasileiro de Telecomunicações e Processamento de Sinais•Jan 1, 2024•0 citations

Quantum states characterization for the zero-error capacity

Rex A. C. Medeiros, Romain Alléaume, Gérard Cohen +1 more

The zero-error capacity of quantum channels was defined as the least upper bound of rates at which classical information can be transmitted through a quantum channel with probability of error equal to zero. This paper investigates some properties of input states and measurements used to attain the quantum zero-error capacity. We start by reformulating the problem of finding the zero-error capacity in the language of graph theory. This alternative definition is used to prove that the zero-error capacity of any quantum channel can be reached by using tensor products of pure states as channel inputs, and projective measurements in the channel output. We conclude by presenting an example that illustrates our results.

arXiv:quant-ph/0611042•Nov 3, 2006•21 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

Activation of zero-error classical capacity in low-dimensional quantum systems

Jeong-Hoon Park, Jun Heo

Channel capacities of quantum channels can be nonadditive even if one of two quantum channels has no channel capacity. We call this phenomenon activation of the channel capacity. In this paper, we show that when we use a quantum channel on a qubit system, only a noiseless qubit channel can generate the activation of the zero-error classical capacity. In particular, we show that the zero-error classical capacity of two quantum channels on qubit systems cannot be activated. Furthermore, we present a class of examples showing the activation of the zero-error classical capacity in low-dimensional systems.

arXiv:1806.03808•Physical Review A•Jun 11, 2018•1 citation

Shemesh Theorem and Its Relation With the Zero-Error Quantum Information Theory

Marciel Medeiros de Oliveira, Micael Andrade Dias, Andresso da Silva +1 more

In this paper, our objective is to establish results that connect Shemesh theorem with quantum zero-error information theory. To achieve this, we will first introduce definitions and properties related to the zero-error capacity of a quantum channel, with particular emphasis on demonstrating that the eigenstates common to the Kraus operators representing the quantum channel are fixed points. This result has previously been employed to develop a test for determining whether a quantum channel possesses positive zero-error capacity. In this work, we demonstrate that the eigenstates common to the Kraus operators representing the channel reside within the Shemesh subspace. Consequently, the fixed points of the quantum channel act as a bridge between Shemesh theorem and quantum zero-error information theory, thereby enabling the derivation of new results on the zero-error capacity of quantum channels.

IEEE Access•Jan 1, 2024•2 citations
This paper investigates connections between the theory of quantum noiseless subsystems and the zero-error capacity of quantum channels. In particular, we show that if we have a noiseless subsystem state p supported by a projector P, then any quantum state with components in the subspace Pperpis adjacent to p. This result has some interesting implications for the quantum states of the optimum (S,V) for which the zero-error capacity is reached.
The zero-error capacity of quantum channels was defined as the least upper bound of rates at which classical information can be transmitted through a quantum channel with probability of error equal to zero. This paper investigates some properties of input states and measurements used to attain the quantum zero-error capacity. We start by reformulating the problem of finding the zero-error capacity in the language of graph theory. This alternative definition is used to prove that the zero-error capacity of any quantum channel can be reached by using tensor products of pure states as channel inputs, and projective measurements in the channel output. We conclude by presenting an example that illustrates our results.
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.
Channel capacities of quantum channels can be nonadditive even if one of two quantum channels has no channel capacity. We call this phenomenon activation of the channel capacity. In this paper, we show that when we use a quantum channel on a qubit system, only a noiseless qubit channel can generate the activation of the zero-error classical capacity. In particular, we show that the zero-error classical capacity of two quantum channels on qubit systems cannot be activated. Furthermore, we present a class of examples showing the activation of the zero-error classical capacity in low-dimensional systems.
In this paper, our objective is to establish results that connect Shemesh theorem with quantum zero-error information theory. To achieve this, we will first introduce definitions and properties related to the zero-error capacity of a quantum channel, with particular emphasis on demonstrating that the eigenstates common to the Kraus operators representing the quantum channel are fixed points. This result has previously been employed to develop a test for determining whether a quantum channel possesses positive zero-error capacity. In this work, we demonstrate that the eigenstates common to the Kraus operators representing the channel reside within the Shemesh subspace. Consequently, the fixed points of the quantum channel act as a bridge between Shemesh theorem and quantum zero-error information theory, thereby enabling the derivation of new results on the zero-error capacity of quantum channels.