Show simple document record

dc.contributor.advisorPoulin, Davidfr
dc.contributor.authorPelchat, Émiliefr
dc.date.accessioned2015-02-24T14:39:51Z
dc.date.available2015-02-24T14:39:51Z
dc.date.created2013fr
dc.date.issued2013fr
dc.identifier.urihttp://hdl.handle.net/11143/6595
dc.description.abstractLa correction d'erreur fera partie intégrante de toute technologie d'information quantique. Diverses méthodes de correction d'erreurs quantiques ont par conséquent été élaborées pour pallier les erreurs inévitables qui proviennent de la manipulation des qubits ainsi que de leur interaction inévitable avec l'environnement. Parmi les familles de codes de correction d'erreurs se trouvent les codes convolutifs, dont l'utilité envisagée est surtout pour protéger l'information quantique envoyée à travers un canal de communication bruyant. La méthode de décodage des codes convolutifs utilise des algorithmes d'estimation d'erreur basés sur un principe de maximum de vraisemblance. L'algorithme de Viterbi permet de déterminer ce maximum de vraisemblance de façon efficace. Cette méthode permet de trouver le mot code le plus probable et ce en utilisant des outils telle décodage par trellis. De plus, cet algorithme a une complexité linéaire avec le nombre de qubits encodés. Ce mémoire porte sur l'effet de la dégénérescence sur le décodage Viterbi. La dégénérescence est une propriété de lamécanique quantique ne possédant aucun analogue classique par laquelle des corrections distinctes peuvent corriger une erreur donnée. Les versions précédentes de décodage quantique suivant l'algorithme de Viterbi étaient sous-optimales parce qu'elles ne tenaient pas compte de la dégénérescence. La réalisation principale de ce mémoire est la conception d'un algorithme de décodage de Viterbi qui tient compte des erreurs dégénérées et nous les testons par des simulations numériques. Ces simulations démontrent qu'il y a effectivement un avantage à utiliser le décodeur Viterbi qui tient compte de la dégénérescence.fr
dc.language.isofrfr
dc.publisherUniversité de Sherbrookefr
dc.rights© Emilie Pelchatfr
dc.subjectAlgorithme de Viterbifr
dc.subjectErreurs dégénéréesfr
dc.subjectInformatique quantiquefr
dc.subjectCodes convolutifsfr
dc.subjectCorrection d'erreur quantiquesfr
dc.titleDécodage Viterbi Dégénéréfr
dc.typeMémoirefr
tme.degree.disciplinePhysiquefr
tme.degree.grantorFaculté des sciencesfr
tme.degree.levelMaîtrisefr
tme.degree.nameM. Sc.fr


Files in this document

Thumbnail

This document appears in the following Collection(s)

Show simple document record