Capacité à Zéro-Erreur des Canaux Quantiques - PASTEL - Thèses en ligne de ParisTech Accéder directement au contenu
Thèse Année : 2008

Zero-error capacity of quantum channels

Capacité à Zéro-Erreur des Canaux Quantiques

Résumé

In this thesis, we generalise shannon's zero-error capacity of discrete memoryless channels to quantum channels. 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. We reformulate the problem of finding the QZEC in terms of graph theory. We show that the capacity of a d-dimensional quantum channel can always be achieved by using an ensemble 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. In particular, we exhibit a quantum channel for which we claim the QZEC can only be reached by a set of non-orthogonal states. Finally, we demonstrate that the QZEC is upper bounded by the holevo-schumacher-westmoreland capacity.
Dans cette thèse, nous généralisons la capacité à zéro-erreur de Shannon. Nous proposons une nouvelle capacité pour la transmission d'information classique à travers les canaux quantiques. La capacité à zéro-erreur quantique (CZEQ) a été définie comme étant le supremum des taux dans lesquels l'information classique peut être transmise à travers un canal quantique avec probabilité d'erreur égale à zéro. Le protocole de communication restreint les mots de code à des produits tensoriels d'états quantiques d'entrée, tandis que des mesures collectives entre plusieurs sorties du canal sont permises. Ainsi, le protocole employé est similaire au protocole d'Holevo-Schumacher-Westmoreland. Le problème de calculer la CZEQ est formulé en utilisant des outils de la théorie des graphes. Cette définition équivalente est utilisée pour démontrer des propriétés d'états quantiques et des mesures qui atteignent la CZEQ. Nous démontrons que la capacité à zéro-erreur d'un canal quantique dans un espace de Hilbert de dimension $d$ peut toujours être atteinte par des ensembles d'états quantiques purs. Par rapport aux mesures, nous avons montré que des mesures de von Neumann collectives sont nécessaires et suffisantes pour atteindre la capacité. Nous analysons si la CZEQ est une généralisation non-triviale de la capacité à zéro-erreur de Shannon. Le terme ``non-triviale'' veut dire qu'il y a des canaux quantiques pour lesquels la capacité ne peut être atteinte qu'avec deux ou plus utilisations du canal, et que la capacité ne peut être atteinte que par des ensembles $\mcs$ contenants des états non-orthogonaux. Nous calculons la CZEQ de plusieurs canaux quantiques. En particulier, nous présentons un canal quantique pour lequel nous conjecturons que la CZEQ ne peut être atteinte que par un ensemble d'états quantiques non-orthogonaux et par un code de longueur deux ou plus. Finalement, nous démontrons que la CZEQ est bornée supérieurement par la capacité d'Holevo-Schumacher-Westmoreland.

Domaines

Informatique
Fichier principal
Vignette du fichier
These_Rex-Medeiros.pdf (1.02 Mo) Télécharger le fichier
Loading...

Dates et versions

pastel-00004309 , version 1 (16-11-2010)

Identifiants

  • HAL Id : pastel-00004309 , version 1

Citer

Rex-Antonio Da-Costa-Medeiros. Capacité à Zéro-Erreur des Canaux Quantiques. Informatique. Télécom ParisTech, 2008. Français. ⟨NNT : ⟩. ⟨pastel-00004309⟩
246 Consultations
795 Téléchargements

Partager

Gmail Facebook X LinkedIn More