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

Sur le codage quantique sans perte avec pénalisation exponentielle

Steeve Zozor, G. M. Bosyk, Guido Bellomo, Federico Holik

Published Sep 5, 2017• 0 citations
OpenAlex

Abstract

Dans cet article nous étudions le problème du codage source quantique sans perte. Nous nous appuyons pour cela sur un schéma d’encodage satisfaisant à une version quantique de l’inégalité de Kraft-McMillan. Tandis que dans le cadre standard l’objectif est de minimiser la moyenne arithmétique des longueurs des mots code quantiques, nous nous intéressons à la minimisation d’une moyenne exponentielle afin de pénaliser les mots code de grande longueur. Nous montrons que, à l’image du cas classique, la longueur moyenne exponentielle du code optimum est liée à la version quantique de l’entropie de Rényi de la source, le cas von Neumann (équivalent quantique de Shannon) étant le cas particulier correspondant à la pénalisation linéaire. La longueur moyenne usuelle est, elle, reliée à la fois à l’entropie de Rényi et de von Neumann.

Related papers

The quantum decoding problem : achievability bounds and applications to finding short codewords

Agathe Blanvillain

Le problème de décodage quantique : bornes d'atteignabilité et applications à la recherche de mots de code courts Cette thèse repose sur le concept de cryptographie post-quantique, qui a pour objectif de concevoir des cryptosystèmes résistants aux attaques classiques et quantiques. Nous nous concentrons ici sur le problème de décodage (DP) et le problème du court mot de code (SCP) en cryptographie à base de codes. Nous allons étudier comment des algorithmes quantiques peuvent exploiter la structure de ces problèmes. Dans une première partie, nous avons généralisé la borne informationnelle d'atteignabilité du problème de décodage quantique à toutes les distributions de bruit sans mémoire. En combinant ce résultat avec la réduction quantique de Regev, on obtient un algorithme quantique qui échantillonne des mots du code dual dont le poids approche le minimum à la limite d'atteignabilité. Dans un second temps, nous formulons un cadre général pour adapter à la théorie des codes la réduction du problème Learning With Errors (LWE) au problème Extrapolated Dihedral Coset Problem (EDCP). Nous étudions ce cadre dans le cas de la métrique de Hamming binaire et montrons que le régime de paramètres obtenu peut déjà être décodé classiquement en temps polynomial.

•Sep 24, 2026•0 citations

Etudes de codes correcteurs quantiques LDPC

Vivien Londe

La correction d'erreur est l'ensemble des techniques utilisees pour stocker, processer et transmettre de l'information de facon fiable dans un environnement bruite. La theorie de la correction d'erreur classique est fondee sur l'encodage redondant de l'information. L'un des buts principaux de cette theorie est de trouver des compromis optimaux entre la redondance, qu'on essaie de minimiser, et la tolerance au bruit, qu'on essaie de maximiser. La theorie quantique de la correction d'erreur ne peut pas directement imiter les schemas redondants de la theorie classique parce qu'elle doit faire avec le theoreme de non-clonage: l'information quantique ne peut pas etre copiee. La correction d'erreur quantique est neanmoins possible en repartissant l'information sur un plus grand nombre d'elements de memoire quantique que necessaire. Dans la theorie de l'information quantique, la dilution de l'information remplace la redondance parce que la copie est interdite par les lois de la mecanique quantique. Au dela de cette difference conceptuelle, la correction d'erreur quantique a beaucoup herite de son equivalent classique. Dans cette these nous nous interessons a une classe de codes correcteurs quantiques dont l'equivalent classique a ete definie en 1961 par Gallager. A cette epoque l'information quantique n'etait meme pas encore un domaine de recherche. Cette classe est la famille des codes LDPC (low density parity check). De facon informelle un code est dit LDPC si les contraintes imposees pour assurer la redondance dans le cas classique ou la dilution dans le cas quantique sont locales. Plus precisement cette these se concentre sur un sous-ensemble des codes correcteurs quantiques LDPC: les codes correcteurs quantiques homologiques. Ces codes tiennent leur nom du domaine mathematique de l'homologie, dont les objets d'etude sont des suites d'applications lineaires telles que le noyau d'une application contienne l'image de son voisin de gauche. Initialement introduite pour etudier la topologie de formes geometriques, la theorie de l'homologie comprend maintenant egalement des branches plus algebriques, dont le centre d'interet est plus abstrait et combinatoire. Les codes homologiques ont suivi la meme trajectoire: ils ont ete introduits en 1996 par Kitaev avec un code quantique qui a la forme d'un tore. Ils forment maintenant une vaste famille de codes quantiques LDPC, certains plus inspires de formes geometriques que d'autres. Des codes quantiques homologiques ont ete construits a partir de geometries spheriques, euclidiennes et hyperboliques, a partir d'objets de dimension 2 et de dimension 4, a partir d'objets de dimension croissante et non bornee et a partir de produits d'hypergraphes et homologiques. Apres avoir introduit des concepts generaux de l'information quantique dans le premier chapitre de cette these, nous nous concentrons dans les deux chapitres suivants sur des familles de code quantique fondee sur des objets hyperboliques de dimension 4. Nous insistons sur l'interconnexion entre leur cote geometrique, donne par des varietes, et leur cote cote combinatoire, donne par des polytopes abstraits. Nous utilisons ces deux aspects pour analyser les codes quantiques correspondants. Dans le quatrieme et dernier chapitre nous analysons une famille de codes quantiques fondee sur des objets spheriques de dimension quelconque. Pour avoir plus de flexibilite dans la construction de codes quantiques, nous utilisons des objets combinatoires qui realisent cette geometrie spherique: des hypercubes. Ce contexte nous permet d'introduire un nouveau lien entre corrections d'erreur classique et quantique ou des codes classiques sont utilises pour introduire de l'homologie dans les hypercubes.

•Dec 6, 2019•0 citations

Capacité zéro erreur pour les canaux quantiques

Rex Antonio da Costa. Medeiros, Gérard Cohen

Dans cette these, nous generalisons la capacite a zero-erreur de Shannon. Nous definissons la capacite a zero-erreur quantique (CZEQ) comme etant le supremum des taux dans lesquels l’information classique peut etre transmise a travers un canal quantique avec probabilite d’erreur egale a zero. Le protocole de communication restreint les mots de code a des produits tensoriels d’etats quantiques d’entree, tandis que des mesures collectives entre plusieurs sorties du canal sont permises. Le probleme de calculer la CZEQ est formule en utilisant des outils de la theorie des graphes. Nous demontrons que la capacite a zero-erreur d'un canal quantique dans un espace de Hilbert de dimension D peut toujours etre atteinte par des ensembles d’etats quantiques purs. Par rapport aux mesures, nous avons montre que des mesures de von Neumann collectives sont necessaires et suffisantes pour atteindre la capacite. Nous analysons si la CZEQ est une generalisation non-triviale de la capacite a zero-erreur de Shannon. Le terme “non-triviale” veut dire qu’il y a des canaux quantiques pour lesquels la capacite ne peut etre atteinte qu’avec deux ou plus utilisations du canal, et que la capacite ne peut etre atteinte que par des ensembles S contenants des etats non-orthogonaux. Nous calculons la CZEQ de plusieurs canaux quantiques. En particulier, nous presentons un canal quantique pour lequel nous conjecturons que la CZEQ ne peut etre atteinte que par un ensemble d’etats quantiques non-orthogonaux et par un code de longueur deux ou plus. Finalement, nous demontrons que la CZEQ est bornee superieurement par la capacite d’Holevo-Schumacher-Westmoreland.

•Jan 1, 2008•0 citations

Entanglement and Shannon entropies in low-dimensional quantum systems

Grégoire Misguich

La première partie de ce mémoire traite de l'intrication quantique (entropie de Von Neumann) dans certains systèmes bidimensionnels. Il s'agit de fonctions d'onde de type Rokhsar-Kivelson (RK), construites à partir des poids de Boltzmann d'un modèle classique (modèle de dimères, de vertex ou de spins d'Ising par exemple). Nous montrons comment le spectre des matrices densité réduites de ces états s'obtient à partir des probabilités du modèle classique sous-jacent. Cette observation permet de calculer numériquement l'entropie d'intrication dans de grands systèmes, et en particulier de tester la présence de constantes sous-dominantes universelles dans le cas d'un liquide (de dimères) topologique de type Z_2 (construction de Kitaev-Preskill & Levin-Wen) et dans le cas d'une fonction d'onde critique (dimères sur réseaux bipartites).Si le système est un cylindre infiniment long et que le sous-système considéré est un demi-cylindre infini, le spectre de la matrice densité réduite peut se calculer plus simplement encore, par matrice de transfert. L'entropie d'intrication entre les deux moitiés du système apparaît alors comme l'entropie de Shannon associée aux probabilités des différentes configurations des degrés de liberté qui se trouvent à la frontière (un cercle). Ceci nous conduit à considérer l'entropie de Shannon (et ses généralisations de type Rényi)d'une fonction d'onde à N corps en tant que telle – indépendamment de son lien éventuel avec l'intrication quantique d'un état RK en dimension supérieure. Nous étudions les contributions universelles de cette entropie dans trois cas:1) les liquides de Tomonaga-Luttinger, cadre dans lequel nous établissons un lien entre l'entropie de Shannon-Rényi et des problèmes de théories conformes avec bords, et calculons exactement les termes universels de l'entropie en fonction du paramètre de Luttinger et de l'indice de Rényi;2) la chaîne d'Ising critique en champ transverse, pour laquelle nos simulations numériques montrent la présence d'une transition de phase à n=1 (indice de Rényi), qui reste mal comprise théoriquement, et pour laquelle une approche par méthode des répliques semble inadaptée;et enfin 3) des systèmes bidimensionnels avec symétrie continue spontanément brisée, où nous expliquons par un argument dechamp libre (et de tour d'états) la présence de termes en log(L) dans l'entropie, comme récemment observé par simulations Monte-Carlo quantique.

•Jun 20, 2014•0 citations

Noise and trainability in quantum machine learning

Valentin Heyraud

Bruit et capacité d'apprentissage en apprentissage automatique quantique Cette thèse est consacrée à l'exploration de l'interface entre l'informatique quantique et l'apprentissage automatique, en mettant l'accent sur les effets du bruit et de la décohérence. Dans la première partie, nous étudions l'utilisation de systèmes quantiques ouverts pour la réalisation de tâches classiques de reconnaissance des formes. En particulier, nous nous intéressons à l'impact du bruit sur les machines à noyau quantique dans une configuration de calcul à réservoir. Les modèles que nous considérons sont basés sur l'utilisation d'un système quantique de grande taille et non contrôlé, un réservoir, qui est excité par un signal d'entrée à traiter. Des mesures sont ensuite effectuées sur le système et une combinaison linéaire des résultats est optimisée afin de réaliser la tâche souhaitée. Dans le cadre théorique associé aux méthodes à noyau, nous analysons l'effet de la dissipation sur l'expressivité de ces modèles. Nous montrons que le bruit affectant le réservoir peut agir comme une régularisation implicite qui aide à prévenir l'ajustement excessif. Ces résultats sont accompagnés d'une étude numérique d'un ensemble de machines à noyaux bruitées basées sur des chaînes de spins quantiques sujets à de la décohérence, et dont l'évolution markovienne est décrite par une équation maîtresse de type Lindblad. Dans la deuxième partie de la thèse, nous nous concentrons sur les algorithmes quantiques variationnels. Nous y présentons un schéma de simulation classique efficace pour estimer des quantités moyennées à la sortie d'un circuit quantique paramétré dont les paramètres de rotation sont choisis aléatoirement. Nous étudions d'abord les canaux quantiques associés aux moyennes de rotations aléatoires d'un et de deux qubits autour d'un axe Z. Sous certaines hypothèses, nous montrons que ces canaux peuvent être décomposés en sommes convexes de canaux associés à des transformations unitaires de Clifford. Ce résultat peut être interprété comme un effet de décohérence artificiel induit par le choix aléatoire des angles de rotation. Il nous permet construire un schéma de simulation efficace basé sur le célèbre théorème de Gottesman-Knill. Cette méthode permet notamment d'estimer efficacement l'amplitude moyenne du gradient de la fonction de coût par des simulations classiques avec une complexité polynomiale en le nombre de qubits. Elle peut donc être utilisée pour explorer des stratégies de conception de circuits variationnels quantiques permettant d'éviter les difficultés d'entrainement due à une disparition du gradient.

•Nov 7, 2023•0 citations

Capacité à Zéro-Erreur des Canaux Quantiques

Rex-Antonio Da-Costa-Medeiros

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.

•Sep 24, 2008•0 citations
Dans cet article nous étudions le problème du codage source quantique sans perte. Nous nous appuyons pour cela sur un schéma d’encodage satisfaisant à une version quantique de l’inégalité de Kraft-McMillan. Tandis que dans le cadre standard l’objectif est de minimiser la moyenne arithmétique des longueurs des mots code quantiques, nous nous intéressons à la minimisation d’une moyenne exponentielle afin de pénaliser les mots code de grande longueur. Nous montrons que, à l’image du cas classique, la longueur moyenne exponentielle du code optimum est liée à la version quantique de l’entropie de Rényi de la source, le cas von Neumann (équivalent quantique de Shannon) étant le cas particulier correspondant à la pénalisation linéaire. La longueur moyenne usuelle est, elle, reliée à la fois à l’entropie de Rényi et de von Neumann.
Le problème de décodage quantique : bornes d'atteignabilité et applications à la recherche de mots de code courts Cette thèse repose sur le concept de cryptographie post-quantique, qui a pour objectif de concevoir des cryptosystèmes résistants aux attaques classiques et quantiques. Nous nous concentrons ici sur le problème de décodage (DP) et le problème du court mot de code (SCP) en cryptographie à base de codes. Nous allons étudier comment des algorithmes quantiques peuvent exploiter la structure de ces problèmes. Dans une première partie, nous avons généralisé la borne informationnelle d'atteignabilité du problème de décodage quantique à toutes les distributions de bruit sans mémoire. En combinant ce résultat avec la réduction quantique de Regev, on obtient un algorithme quantique qui échantillonne des mots du code dual dont le poids approche le minimum à la limite d'atteignabilité. Dans un second temps, nous formulons un cadre général pour adapter à la théorie des codes la réduction du problème Learning With Errors (LWE) au problème Extrapolated Dihedral Coset Problem (EDCP). Nous étudions ce cadre dans le cas de la métrique de Hamming binaire et montrons que le régime de paramètres obtenu peut déjà être décodé classiquement en temps polynomial.
La correction d'erreur est l'ensemble des techniques utilisees pour stocker, processer et transmettre de l'information de facon fiable dans un environnement bruite. La theorie de la correction d'erreur classique est fondee sur l'encodage redondant de l'information. L'un des buts principaux de cette theorie est de trouver des compromis optimaux entre la redondance, qu'on essaie de minimiser, et la tolerance au bruit, qu'on essaie de maximiser. La theorie quantique de la correction d'erreur ne peut pas directement imiter les schemas redondants de la theorie classique parce qu'elle doit faire avec le theoreme de non-clonage: l'information quantique ne peut pas etre copiee. La correction d'erreur quantique est neanmoins possible en repartissant l'information sur un plus grand nombre d'elements de memoire quantique que necessaire. Dans la theorie de l'information quantique, la dilution de l'information remplace la redondance parce que la copie est interdite par les lois de la mecanique quantique. Au dela de cette difference conceptuelle, la correction d'erreur quantique a beaucoup herite de son equivalent classique. Dans cette these nous nous interessons a une classe de codes correcteurs quantiques dont l'equivalent classique a ete definie en 1961 par Gallager. A cette epoque l'information quantique n'etait meme pas encore un domaine de recherche. Cette classe est la famille des codes LDPC (low density parity check). De facon informelle un code est dit LDPC si les contraintes imposees pour assurer la redondance dans le cas classique ou la dilution dans le cas quantique sont locales. Plus precisement cette these se concentre sur un sous-ensemble des codes correcteurs quantiques LDPC: les codes correcteurs quantiques homologiques. Ces codes tiennent leur nom du domaine mathematique de l'homologie, dont les objets d'etude sont des suites d'applications lineaires telles que le noyau d'une application contienne l'image de son voisin de gauche. Initialement introduite pour etudier la topologie de formes geometriques, la theorie de l'homologie comprend maintenant egalement des branches plus algebriques, dont le centre d'interet est plus abstrait et combinatoire. Les codes homologiques ont suivi la meme trajectoire: ils ont ete introduits en 1996 par Kitaev avec un code quantique qui a la forme d'un tore. Ils forment maintenant une vaste famille de codes quantiques LDPC, certains plus inspires de formes geometriques que d'autres. Des codes quantiques homologiques ont ete construits a partir de geometries spheriques, euclidiennes et hyperboliques, a partir d'objets de dimension 2 et de dimension 4, a partir d'objets de dimension croissante et non bornee et a partir de produits d'hypergraphes et homologiques. Apres avoir introduit des concepts generaux de l'information quantique dans le premier chapitre de cette these, nous nous concentrons dans les deux chapitres suivants sur des familles de code quantique fondee sur des objets hyperboliques de dimension 4. Nous insistons sur l'interconnexion entre leur cote geometrique, donne par des varietes, et leur cote cote combinatoire, donne par des polytopes abstraits. Nous utilisons ces deux aspects pour analyser les codes quantiques correspondants. Dans le quatrieme et dernier chapitre nous analysons une famille de codes quantiques fondee sur des objets spheriques de dimension quelconque. Pour avoir plus de flexibilite dans la construction de codes quantiques, nous utilisons des objets combinatoires qui realisent cette geometrie spherique: des hypercubes. Ce contexte nous permet d'introduire un nouveau lien entre corrections d'erreur classique et quantique ou des codes classiques sont utilises pour introduire de l'homologie dans les hypercubes.
Dans cette these, nous generalisons la capacite a zero-erreur de Shannon. Nous definissons la capacite a zero-erreur quantique (CZEQ) comme etant le supremum des taux dans lesquels l’information classique peut etre transmise a travers un canal quantique avec probabilite d’erreur egale a zero. Le protocole de communication restreint les mots de code a des produits tensoriels d’etats quantiques d’entree, tandis que des mesures collectives entre plusieurs sorties du canal sont permises. Le probleme de calculer la CZEQ est formule en utilisant des outils de la theorie des graphes. Nous demontrons que la capacite a zero-erreur d'un canal quantique dans un espace de Hilbert de dimension D peut toujours etre atteinte par des ensembles d’etats quantiques purs. Par rapport aux mesures, nous avons montre que des mesures de von Neumann collectives sont necessaires et suffisantes pour atteindre la capacite. Nous analysons si la CZEQ est une generalisation non-triviale de la capacite a zero-erreur de Shannon. Le terme “non-triviale” veut dire qu’il y a des canaux quantiques pour lesquels la capacite ne peut etre atteinte qu’avec deux ou plus utilisations du canal, et que la capacite ne peut etre atteinte que par des ensembles S contenants des etats non-orthogonaux. Nous calculons la CZEQ de plusieurs canaux quantiques. En particulier, nous presentons un canal quantique pour lequel nous conjecturons que la CZEQ ne peut etre atteinte que par un ensemble d’etats quantiques non-orthogonaux et par un code de longueur deux ou plus. Finalement, nous demontrons que la CZEQ est bornee superieurement par la capacite d’Holevo-Schumacher-Westmoreland.
La première partie de ce mémoire traite de l'intrication quantique (entropie de Von Neumann) dans certains systèmes bidimensionnels. Il s'agit de fonctions d'onde de type Rokhsar-Kivelson (RK), construites à partir des poids de Boltzmann d'un modèle classique (modèle de dimères, de vertex ou de spins d'Ising par exemple). Nous montrons comment le spectre des matrices densité réduites de ces états s'obtient à partir des probabilités du modèle classique sous-jacent. Cette observation permet de calculer numériquement l'entropie d'intrication dans de grands systèmes, et en particulier de tester la présence de constantes sous-dominantes universelles dans le cas d'un liquide (de dimères) topologique de type Z_2 (construction de Kitaev-Preskill & Levin-Wen) et dans le cas d'une fonction d'onde critique (dimères sur réseaux bipartites).Si le système est un cylindre infiniment long et que le sous-système considéré est un demi-cylindre infini, le spectre de la matrice densité réduite peut se calculer plus simplement encore, par matrice de transfert. L'entropie d'intrication entre les deux moitiés du système apparaît alors comme l'entropie de Shannon associée aux probabilités des différentes configurations des degrés de liberté qui se trouvent à la frontière (un cercle). Ceci nous conduit à considérer l'entropie de Shannon (et ses généralisations de type Rényi)d'une fonction d'onde à N corps en tant que telle – indépendamment de son lien éventuel avec l'intrication quantique d'un état RK en dimension supérieure. Nous étudions les contributions universelles de cette entropie dans trois cas:1) les liquides de Tomonaga-Luttinger, cadre dans lequel nous établissons un lien entre l'entropie de Shannon-Rényi et des problèmes de théories conformes avec bords, et calculons exactement les termes universels de l'entropie en fonction du paramètre de Luttinger et de l'indice de Rényi;2) la chaîne d'Ising critique en champ transverse, pour laquelle nos simulations numériques montrent la présence d'une transition de phase à n=1 (indice de Rényi), qui reste mal comprise théoriquement, et pour laquelle une approche par méthode des répliques semble inadaptée;et enfin 3) des systèmes bidimensionnels avec symétrie continue spontanément brisée, où nous expliquons par un argument dechamp libre (et de tour d'états) la présence de termes en log(L) dans l'entropie, comme récemment observé par simulations Monte-Carlo quantique.
Bruit et capacité d'apprentissage en apprentissage automatique quantique Cette thèse est consacrée à l'exploration de l'interface entre l'informatique quantique et l'apprentissage automatique, en mettant l'accent sur les effets du bruit et de la décohérence. Dans la première partie, nous étudions l'utilisation de systèmes quantiques ouverts pour la réalisation de tâches classiques de reconnaissance des formes. En particulier, nous nous intéressons à l'impact du bruit sur les machines à noyau quantique dans une configuration de calcul à réservoir. Les modèles que nous considérons sont basés sur l'utilisation d'un système quantique de grande taille et non contrôlé, un réservoir, qui est excité par un signal d'entrée à traiter. Des mesures sont ensuite effectuées sur le système et une combinaison linéaire des résultats est optimisée afin de réaliser la tâche souhaitée. Dans le cadre théorique associé aux méthodes à noyau, nous analysons l'effet de la dissipation sur l'expressivité de ces modèles. Nous montrons que le bruit affectant le réservoir peut agir comme une régularisation implicite qui aide à prévenir l'ajustement excessif. Ces résultats sont accompagnés d'une étude numérique d'un ensemble de machines à noyaux bruitées basées sur des chaînes de spins quantiques sujets à de la décohérence, et dont l'évolution markovienne est décrite par une équation maîtresse de type Lindblad. Dans la deuxième partie de la thèse, nous nous concentrons sur les algorithmes quantiques variationnels. Nous y présentons un schéma de simulation classique efficace pour estimer des quantités moyennées à la sortie d'un circuit quantique paramétré dont les paramètres de rotation sont choisis aléatoirement. Nous étudions d'abord les canaux quantiques associés aux moyennes de rotations aléatoires d'un et de deux qubits autour d'un axe Z. Sous certaines hypothèses, nous montrons que ces canaux peuvent être décomposés en sommes convexes de canaux associés à des transformations unitaires de Clifford. Ce résultat peut être interprété comme un effet de décohérence artificiel induit par le choix aléatoire des angles de rotation. Il nous permet construire un schéma de simulation efficace basé sur le célèbre théorème de Gottesman-Knill. Cette méthode permet notamment d'estimer efficacement l'amplitude moyenne du gradient de la fonction de coût par des simulations classiques avec une complexité polynomiale en le nombre de qubits. Elle peut donc être utilisée pour explorer des stratégies de conception de circuits variationnels quantiques permettant d'éviter les difficultés d'entrainement due à une disparition du gradient.
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 ddd 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.