Quantum zero-error capacity

Максим Евгеньевич Широков

Elloá B. Guedes, Francisco de Assis, Rex A. C. Medeiros

Elloá B. Guedes, Francisco de Assis, Rex A. C. Medeiros

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.

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.

Riccardo Bassoli, Holger Boche, Christian Deppe +4 more