Algèbre et géométrie discrètes appliquées au groupe de Pauli et aux bases décorrélées en théorie de l’information quantique Pour d non puissance d’un nombre premier, le nombre maximal de bases deux à deux décorrélées d’un espace de Hilbert de dimension d n’est pas encore connu. Dans ce mémoire, nous commençons par donner une construction de bases décorrélées en lien avec une famille de représentations irréductibles de l'algèbre de Lie su(2) et faisant appel aux sommes de Gauss.Puis nous étudions de façon systématique la possibilité de construire de telle bases au moyen des opérateurs de Pauli. 1) L’étude de la droite projective sur Zdm montre que, pour obtenir des ensembles maximaux de bases décorrélées à l’aide d'opérateurs de Pauli, il est nécessaire de considérer des produits tensoriels de ces opérateurs. 2) Les sous-modules lagrangiens de Zd2n, dont nous donnons une classification complète, rendent compte des ensembles maximalement commutant d'opérateurs de Pauli. Cette classification permet de savoir lesquels de ces ensembles sont susceptibles de donner des bases décorrélées : ils correspondent aux demi-modules lagrangiens, qui s'interprètent encore comme les points isotropes de la droite projective (P(Mat(n, Zd)²),ω). Nous explicitons alors un isomorphisme entre les bases décorrélées ainsi obtenues et les demi-modules lagrangiens distants, ce qui précise aussi la correspondance entre sommes de Gauss et bases décorrélées. 3) Des corollaires sur le groupe de Clifford et l’espace des phases discret sont alors développés.Enfin, nous présentons quelques outils inspirés de l’étude précédente. Nous traitons ainsi du rapport anharmonique sur la sphère de Bloch, de géométrie projective en dimension supérieure, des opérateurs de Pauli continus et nous comparons l'entropie de von Neumann à une mesure de l'intrication par calcul d'un déterminant.
Algèbre et géométrie discrètes appliquées au groupe de Pauli et aux bases décorrélées en théorie de l’information quantique Pour d non puissance d’un nombre premier, le nombre maximal de bases deux à deux décorrélées d’un espace de Hilbert de dimension d n’est pas encore connu. Dans ce mémoire, nous commençons par donner une construction de bases décorrélées en lien avec une famille de représentations irréductibles de l'algèbre de Lie su(2) et faisant appel aux sommes de Gauss.Puis nous étudions de façon systématique la possibilité de construire de telle bases au moyen des opérateurs de Pauli. 1) L’étude de la droite projective sur Zdm montre que, pour obtenir des ensembles maximaux de bases décorrélées à l’aide d'opérateurs de Pauli, il est nécessaire de considérer des produits tensoriels de ces opérateurs. 2) Les sous-modules lagrangiens de Zd2n, dont nous donnons une classification complète, rendent compte des ensembles maximalement commutant d'opérateurs de Pauli. Cette classification permet de savoir lesquels de ces ensembles sont susceptibles de donner des bases décorrélées : ils correspondent aux demi-modules lagrangiens, qui s'interprètent encore comme les points isotropes de la droite projective (P(Mat(n, Zd)²),ω). Nous explicitons alors un isomorphisme entre les bases décorrélées ainsi obtenues et les demi-modules lagrangiens distants, ce qui précise aussi la correspondance entre sommes de Gauss et bases décorrélées. 3) Des corollaires sur le groupe de Clifford et l’espace des phases discret sont alors développés.Enfin, nous présentons quelques outils inspirés de l’étude précédente. Nous traitons ainsi du rapport anharmonique sur la sphère de Bloch, de géométrie projective en dimension supérieure, des opérateurs de Pauli continus et nous comparons l'entropie de von Neumann à une mesure de l'intrication par calcul d'un déterminant.
Contextualité quantique, géométries finies & informatique quantique Le développement de machines quantiques de tailles modestes accessibles en ligne permet aujourd'hui de réaliser des expériences sur des calculateurs à distance. L'avantage de l'informatique quantique repose sur des phénomènes strictement non classiques, tels que la superposition et l'intrication, qui sont des ressources maintenant bien connues. Le phénomène non-classique de la contextualité est peut-être moins bien établi bien qu'il ouvre aussi des perspectives très intéressntes à travers de nombreuses applications telles que la cryptographie quantique, les codes d'accès aléatoires, les codes correcteurs d'erreurs et l'avantage du coût de la mémoire pour la simulation des mesures quantiques. L'objectif de cette thèse est triple : développer de nouveaux tests résistants au bruit pour démontrer la contextualité avec des ordinateurs quantiques bruités d'échelle intermédiaire ; concevoir des algorithmes quantiques pour calculer les limites classiques de ces tests, avec une meilleure complexité par rapport aux algorithmes existants ; interpreter les invariants algébriques, utilisés pour distinguer les classes d'intrication, en termes d'observables à base d'opérateurs de Pauli. À ces fins, l'utilisation de configurations géométriques telles que les espaces polaires symplectiques et leurs sous-géométries est largement exploitée, permettant d'établir un lien solide entre le domaine, relativement ancien des géométries finies, et les concepts plus récents de la théorie de l'information quantique. Pour le premier objectif, nous utilisons l'apport de la géométrie pour fournir des tests de contextualité qui violent largement les limites classiques sur tous les ordinateurs quantiques IBM. Ces tests démontrent empiriquement l'absence de modèles à variables cachées non contextuelles décrivant le système sous-jacent. C'est un résultat d'intérêt ontologique. Plus précisément, il s'agit de la première violation connue du jeu de pseudotélépathie de Mermin sur de telles machines, et des plus grandes violations du test de Rio Negro. Concernant le deuxième objectif, nous nous appuyons sur les symétries de nos géométries pour construire un algorithme quantique basé sur l'algorithme de recherche de Grover. Cet algorithme identifie une affectation optimale de variables cachées classiques avec une complexité comparable à l'algorithme de Grover. Un tel avantage algorithmique est intéressant dans une grande famille de problèmes, connus sous le nom de Max Lin 2, où plusieurs contraintes sur un ensemble de données ne peuvent pas être satisfaites simultanément. Ainsi, l'étude de la contextualité - qui peut être vue comme une limitation de la satisfaction logique pour décrire les systèmes physiques - peut apporter de nouvelles perspectives à des problèmes où la satisfaction d'instruction logique simultanée n'est pas viable. Enfin, pour le troisième objectif, nous proposons de nombreuses connexions entre les géométries finies et les invariants algébriques, en commençant par des liens entre les quadrangles généralisés et les invariants cubiques de Cartan, puis en montrant comment les géométries maximalement mixtes permettent de reconstruire les polynômes de Mermin, et finalement en décrivant les sous-ensembles minimaux d'opérateurs de Pauli qui permettent de calculer les hyperdéterminants. On peut ainsi, grâce à ces invariants, identifier la classe d'intrication de systèmes de qubits N=2,3,4 par des mesures sans avoir besoin d'une tomographie complète du système. En résumé dans cette thèse, nous abordons une grande variété de questions à l'intersection de la géométrie finie et de l'informatique quantique - de la conception de tests de contextualité à l'étude de la non-localité à travers des invariants algébriques en passant par le calcul quantique de bornes classiques. Les idées proposées dans ce travail pourront être utiles à la fois pour l'étude des fondements de la mécanique quantique et pour son application à l'informatique quantique.
Une géométrie G est un ensemble de points et de lignes ainsi que des axiomes indiquant leur incidence. On définit une géométrie quantique GQ pas des observables/points et des ensembles maximalement commutants/lignes. Cette définition découle de l'existence, en dimension d=pN, p premier, d'ensembles complets de bases mutuellement décorrélées (les opérateurs d'une base partagent les vecteurs propres des observables d'une ligne) [1]. Pour unifier groupes et géométrie, Jacques Tits a introduit dans les années 50 les concepts, de quadrangle généralisé GQ, d'espace polaire et de building. Un quadrangle généralisé est un espace presque linéaire (au moins 2 points sur une ligne et au plus une ligne entre 2 points) tel que tout antidrapeau (une ligne l et un point p hors de la ligne) il y ait exactement une ligne issue de p coupant l). Les 15 observables des 2-qubits vérifient les axiomes d'un GQ d'ordre (2,2) (3 points par ligne, 3 lignes par point). A cause de la dualité points/lignes de GQ(2,2), un nombre considérable de sous structures intéressantes peuvent êtres dévoilées, liées à la géométrie projective [2–4]. Plus généralement les 4N-1 observables des N-qubits (N>1) vérifient les axiomes d'un espace polaire (pour un antidrapeau (l,p) le nombre de lignes issue de p coupant l un vaut, soit un, soit le nombre de points de la ligne). Les espaces polaires qui nous intéressent sont symplectiques et leur graphe d'incidence fortement régulier [3]. Pour le cas de la dimension impaire (par exemple les 2-qutrits, d=9), ou la dimension composite (par exemple le système qubit/qutrit, d=6) l'espace des points n'est plus presque linéaire, mais multiple (plusieurs lignes pouvant passer par deux points). Pour ces deux cas, remarquablement, les autres axiomes du quadrangle généralisé subsistent [5]. De plus, les N-qudits relèvent aussi des espaces multiples mais polaires. Les observables intriquées sont sélectionnées par une classe particulière d'hyperplans de ces géométries finies, ainsi que par les droites projectives d'anneaux appropriées. [1] A survey of finite algebraic geometrical structures underlying mutually unbiased measurements. M Planat, H C Rosu and S Perrine. Found of Phys 2006; 36: 1662–1680. [2] Projective ring line encompassing two-qubits M Saniga, M Planat and P Pracna. Preprint quant-ph/0611063 [3] On the Pauli graphs of N-qudits. M Planat and M Saniga. Preprint quant-ph/0701211 [4] Quantum entanglement and projective ring geometry. M Planat, M Saniga and M Kibler. SIGMA 2006; 2: paper 66. [5] Multispace geometry of Pauli operators. M Planat, A-C Baboin and M Saniga, à paraître.
Nous étudions sous l'angle de l'algèbre différents types de circuits quantiques composés de portes quantiques bien connues appelées portes de Clifford. Les outils algébriques utilisés sont principalement issus de la théorie des groupes, de la théorie des invariants et de la géométrie algébrique. Cette étude est reliée à deux problématiques importantes dans la phase actuelle du développement de l'informatique quantique : l'optimisation des circuits quantiques afin de limiter les effets indésirables du bruit dans ces circuits et la production d'états intriqués considérés comme des ressources fondamentales dans divers protocoles de communication.Nous nous intéressons d'abord aux structures de groupe sous-jacentes à ces circuits. Dans certains cas, cette étude nous permet de développer des algorithmes de réduction de circuits, généralement des heuristiques. Ainsi, nous montrons que le groupe engendré par les portes CZ et SWAP est le quotient d'un groupe de Coxeter et nous en déduisons une heuristique de réduction de circuit utilisant l'algorithme de Dehn. Nous donnons également une écriture des états de graphes en O(n^2/ln n) portes quantiques agissant sur deux qubits. Enfin, nous construisons une nouvelle forme pseudo-normale pour les circuits de Clifford, reliée à une décomposition originale des matrices du groupe symplectique Sp(2n, F) où F est le corps à deux éléments.Dans un second temps, nous étudions l'apparition de l'intrication dans les circuits de portes CZ d'une part, et de portes CNOT d'autre part. Dans le cas d'un petit nombre de qubits, nous montrons que ces circuits sont capables de produire des états intriqués utiles que nous classifions en orbites sous l'action du groupe SLOCC. Nous nous intéressons également à la possibilité de créer des états génériquement intriqués, c'est à dire des états qui n'annulent pas l'hyperdéterminant de Cayley. En particulier, nous proposons une construction d'un état de 4 qubits qui rend maximal le module de l'hyperdéterminant en utilisant des portes CNOT agissant sur un état factorisé.
Base d'erreur, canal quantique, semigroupe de divers opérateurs positifs Dans les trois premiers chapitres de cette thèse, nous discutons des notions existantes de différentes positivités d'une application linéaire entre des algèbres de matrices, par exemple la k-positivité, la positivité complète ou le canal quantique, la k-superpositivité, etc., l'idée d'un état quantique séparable et intriqué, la base d'erreur unitaire quantique et leurs constructions, etc. Comme ces différentes applications positives forment des cônes convexes fermés, nous discutons en détail de la relation entre les différents cônes positifs et leurs duals. Nous parlons aussi brièvement des interprétations physiques de ces objets mathématiques du point de vue de l'information quantique et de la dynamique d'un système quantique ouvert.Dans les deux derniers chapitres, nous présentons nos résultats sur le sujet. Nous essayons de caractériser différentes applications positives en utilisant une base appropriée de l'espace des applications linéaires entre les algèbres de matrices. Les opérateurs de Weyl donnent une base pratique de l'algèbre des matrices qui est également orthonormée par rapport au produit scalaire de Hilbert-Schmidt.Les propriétés d'une telle base peuvent être généralisées à la notion de "nice error basis" (NEB), telle qu'introduite par E. Knill. Nous pouvons utiliser une NEB de l'algèbre des matrices pour construire une NEB pour l'espace des applications linéaires entre algèbres de matrices. Toute application linéaire correspondra alors à une matrice de coefficient dans la décomposition de la base par rapport à cette base. La positivité, la (co)positivité complète ou d'autres propriétés d'une application linéaire peuvent être caractérisées en termes de cette matrice de coefficients. Enfin, nous caractériserons le semigroupe à un paramètre de différentes applications positives en fonction de ses générateurs. Nous prouvons une correspondance de type Schoenberg pour les semigroupes non-unitaires qui généralise un résultat analogue pour les semigroupes unitaires prouvé par Michael Schürmann. Elle caractérise les générateurs des semigroupes de applications linéaires sur l'algèbre des matrices qui sont k-positifs, k-superpositifs, ou k-rupture d'enchevêtrement. En corollaire, nous réprouvons le théorème de Lindblad, Gorini, Kossakowski et Sudarshan. Nous présentons quelques exemples concrets de semigroupes d'opérateurs et étudions comment leurs propriétés de positivité peuvent s'améliorer avec le temps.
Ce mémoire est divisé en trois grandes parties. La première est consacrée essentiellement à l'étude des produits en probabilités quantiques. Nous donnons une classification complète à l'aide du produit universel défini par un ensemble d'axiomes canoniques dans les différentes catégories d'algèbres associatives. Ceci nous permet aussi de définir la notion d'indépendance stochastique non-commutative. En particulier nous démontrons que les seuls produits sont les produits tensoriel (classique), libre et booléen. La seconde partie est motivée directement par la première. Elle est consacrée à l'étude des processus de Lévy sur les groupes duaux de D. Voiculescu. Ce nouveau concept généralise la théorie des processus de Lévy sur les algèbres de Hopf (groupes quantiques) où la seule notion d'indépendance est donnée par le produit tensoriel. Ce principe nous fournit l'outil principal pour montrer qu'un processus de Lévy sur un groupe dual est déterminé par son générateur. Comme application directe, nous donnons une réalisation des processus de Lévy additifs sur les trois espaces de Fock (bosonique, libre et booléen). La troisième partie est consacrée au développement du calcul stochastique quantique sur l'espace de Fock booléen. En particulier nous introduisons l'intégrale stochastique et nous donnons une formule d'Itô quantique. Nous construisons aussi les solutions de l'équation différentielle stochastique quantique au sens de R.L. Hudson et K.R. Parthasarathy. Finalement nous construisons les dilatations des semi-groupes complètement positifs.
Depuis sa première définition par Hudson et Parthasarathy en 1984, l'intégration stochastique quantique offre un outil puissant pour la description de certaines évolutions en physique quantique. De nombreuses questions restent ouvertes cependant, en particulier dans le domaine de la représentabilité intégrale des opérateurs. La définition récente par Attal d'une méthode complètement explicite de l'approximation de l'espace de Fock usuel par un analogue discret a justifié l'intérêt d'une bonne connaissance du calcul stochastique quantique à temps discret. Nous définissons rigoureusement un tel calcul stochastique et obtenons une caractérisation des opérateurs admettant des représentations intégrales ou des représentations sous la forme de noyau de Maassen-Meyer, avec des expressions explicites dans les deux cas. Ces résultats nous permettent de préciser complètement le lien entre le calcul à temps discret et le calcul à temps continu et en particulier de montrer que la formule d'Itô quantique de composition des intégrales se déduit rigoureusement de relations de commutation, par exemple des relations de commutation entre matrices de Pauli. Nous appliquons ensuite nos résultats pour obtenir une caractérisation, dans l'espace de Fock usuel, des opérateurs qui sont représentables en intégrales stochastiques quantiques parmi les classes fondamentales que sont les opérateurs de seconde quantification et de seconde quantification différentielle. Enfin, nous utilisons ces techniques pour obtenir des résultats de convergence de solutions d'équations aux différences vers des équations différentielles stochastiques quantiques. Ces résultats nous permettent de montrer qu'une évolution en mécanique quantique obtenue par des interactions répétées est déterminée, à la limite, par une équation de Langevin quantique. Cette équation de Langevin décrit un couplage entre un ``petit système'' et un ``réservoir'', ce réservoir et les coefficients de l'équation se déduisant explicitement de l'interaction que l'on répète. Ces résultats permettent en particulier d'obtenir une description rigoureuse des mesures en continu et des approximations de ``coarse graining'' en optique quantique.