1
Assuntos:
“.... We reformulate the problem of finding the QZEC in terms of graph theory. This equivalent definition allows...”
Capacidade erro-zero de canais quânticos.
Publicado em 2008
Tese
Refinar a Busca
Engenharia Elétrica.
In this thesis, we generalise Shannon’s zero-error capacity of discrete memoryless channels to quantum channels. We propose a new kind of capacity for transmitting classical information through a quantum channel. The quantum zero-error capacity (QZEC) is defined as being the maximum amount of classical information per channel use that can be sent over a noisy quantum channel, with the restriction that the probability of error must be equal to zero. The communication protocol restricts codewords to tensor products of input quantum states, whereas collective measurements can be performed between several channel outputs. Hence, our communication protocol is similar to the Holevo-Schumacher-Westmoreland protocol. We reformulate the problem of finding the QZEC in terms of graph theory. This equivalent definition allows us to demonstrate some properties of ensembles of quantum states and measurements attaining the QZEC. We show that the capacity of ad-dimensional quantum channel can always be achieved by using an ensemble of at mostd pure quantum states, and collective von Neumann measurements are necessary and sufficient to attain the channel capacity. We discuss whether the QZEC is a non-trivial generalisation of the classical zero-error capacity. By non-trivial we mean that there exist quantum channels requiring two or more channel uses in order to reach the capacity, and the capacity can only be attained by using ensembles of non-orthogonal quantum states at the channel input. We also calculate the QZEC of some quantum channels. We show that finding the QZEC of classical-quantum channels is a purely classical problem. In particular, we exhibit a quantum channel for which we claim the QZEC can only be reached by a set of non-orthogonal states. If the conjecture holds, it is possible to give an exact solution for the capacity, and construct an error-free quantum block code reaching the capacity. Finally, we demonstrate that the QZEC is upper bounded by the Holevo-Schumacher-Westmoreland capacity.
1