Dans la représentation de Wigner l'équation de Liouville quantique remplace l'équation de Schrödinger. Avec cette représentation on peut obtenir les corrections quantiques des résultats classiques, car la transformation de Wigner est utilisée comme un outil mathématique convenable. En dehors de la limite classique nous montrons la validité de l'équation de Liouville quantique quand le paramètre quantique devient fini. Les résultats de la simulation numérique obtenus en résolvant numériquement le système Schrödinger poisson par le schéma à pas fractionnaires sont en bon accord avec les résultats analytiques obtenus à partir du système Liouville quantique poisson. La théorie linéaire a alors un sens physique. Le même algorithme ou code numérique est utilisé pour reproduire facilement l'évolution de différents types de particules quantiques. Le schéma de franges d'interférence des ces particules est mis en évidence jusqu'a la discernabilité de leur trajectoire
Dans la représentation de Wigner l'équation de Liouville quantique remplace l'équation de Schrödinger. Avec cette représentation on peut obtenir les corrections quantiques des résultats classiques, car la transformation de Wigner est utilisée comme un outil mathématique convenable. En dehors de la limite classique nous montrons la validité de l'équation de Liouville quantique quand le paramètre quantique devient fini. Les résultats de la simulation numérique obtenus en résolvant numériquement le système Schrödinger poisson par le schéma à pas fractionnaires sont en bon accord avec les résultats analytiques obtenus à partir du système Liouville quantique poisson. La théorie linéaire a alors un sens physique. Le même algorithme ou code numérique est utilisé pour reproduire facilement l'évolution de différents types de particules quantiques. Le schéma de franges d'interférence des ces particules est mis en évidence jusqu'a la discernabilité de leur trajectoire
Algorithmes quantiques pour les équations aux dérivées partielles : circuits quantiques et applications physiques Les simulations classiques actuelles des phénomènes physiques présentent de nombreuses limitations, en particulier lorsqu'il s'agit de systèmes complexes tels que les fluides turbulents, les plasmas ou les matériaux quantiques fortement corrélés. Ces simulations rencontrent souvent des difficultés liées à des coûts de calculs élevés, une mise à l'échelle limitée à travers plusieurs dimensions ou échelles temporelles, ainsi qu'à la complexité de capturer des dynamiques intrinsèquement non-linéaires ou chaotiques. Même avec l'accès à des ressources de calcul haute performance (HPC), la résolution précise des dynamiques à fine échelle ou des évolutions sur de longues périodes reste un défi majeur. Le développement de nouvelles méthodes numériques est donc essentiel, tant pour la recherche académique que pour les applications industrielles. Les ordinateurs quantiques émergent comme de nouveaux outils numériques pour l'étude de tels systèmes et la résolution des équations aux dérivées partielles qui les modélisent. Grâce aux propriétés de superposition et d'intrication des qubits, les calculs numériques peuvent être réalisés de manière inédite, offrant des avantages théoriques prometteurs pour certains problèmes. Dans ce contexte, cette thèse contribue au développement et à la compréhension des algorithmes quantiques, allant de la conception de circuits quantiques à la résolution numérique d'équations différentielles partielles et ordinaires. Dans une première partie, des circuits quantiques efficaces sont présentés pour l'implémentation de routines couramment utilisées dans les algorithmes quantiques (opérations multi-contrôlées, préparation d'états quantiques, opérations diagonales), ainsi que pour une nouvelle routine : la transformée de Laplace quantique. Ces routines limitaient l'efficacité des algorithmes quantiques en raison d'implémentations génériques dont la complexité croissait de manière exponentielle avec le nombre de qubits. Désormais, ces tâches peuvent être réalisées à l'aide de circuits quantiques adaptés qui exploitent la structure des problèmes physiques. Dans une seconde partie, des schémas numériques quantiques sont introduits pour résoudre des équations de transport anisotropes et des équations différentielles ordinaires hamiltoniennes non linéaires. Ces schémas se composent de trois étapes (initialisation, évolution et mesure) et reposent sur des approximations en différences finies d'ordre élevé et des formules de Trotterisation. Des protocoles efficaces pour mesurer des grandeurs d'intérêt sont présentés, et une nouvelle analyse numérique, basée sur la norme vectorielle plutôt que sur la norme d'opérateur générique, est introduite. Cette approche permet d'atteindre une précision donnée tout en réduisant le nombre de pas de temps par un facteur qui croît de manière exponentielle avec le nombre de qubits. De plus, une étude de différentes transformations de Madelung non linéaires est présentée afin de résoudre certaines équations fluides sur ordinateur quantique. Les différents résultats de cette thèse sont illustrés par des simulations classiques des algorithmes quantiques ainsi que par des simulations sur des processeurs quantiques actuels. Ce travail pose les bases de la simulation pratique de systèmes physiques classiques, aussi bien sur les dispositifs quantiques actuels de type NISQ (noisy intermediate-scale quantum) que sur les futurs ordinateurs quantiques tolérants aux erreurs.
Dans cette thèse, nous étudions trois classes de modèles utilisés dans la littérature pour représenter les systèmes quantiques: 1 -L'équation de Schrödinger où le contrôle agit sur le système de façon bilinéaire; 2 -L'équation de Lindblad; 3 -Les filtres quantiques (modèles stochastiques). Les contributions de la thèse concernant l'équation de Schrödinger se répartissent en trois parties. Dans le premier chapitre, nous étudions la contrôlabilité d'un tel système. Le cas de dimension finie étant déjà bien exploré, nous traitons l'exemple d'un oscillateur harmonique quantique comme un cas typique des problèmes de dimension infinie. Parmi les résultats obtenus nous retrouvons transposée dans les termes de la théorie du contrôle, l'assertion bien connue des physiciens: ``les sources classiques de contrôle ne peuvent générer que de la lumière classique''. La question de la génération des trajectoires est abordée dans le Chapitre 2. Le contrôle en boucle ouverte du système est alors traité à l'aide des méthodes de stabilisation de Lyapounov. Ces méthodes de contrôle par feedback sont utilisées en simulation et le contrôle retrouvé est ensuite inséré en boucle ouverte dans le système physique. La convergence est étudiée dans différentes configurations et des exemples numériques tirés de la chimie quantique sont testés. Enfin dans le chapitre 3, nous étudions le problème inverse d'identification de l'Hamiltonien. Malgré le grand intérêt pratique que présente ce problème, peu de contributions ont été apportées jusqu'à maintenant. Nous étudions d'abord le problème mathématique d'identifiabilité. Une première réponse positive à cette question est apportée. Ensuite nous considérons le problème d'identification. A l'aide de méthodes numériques d'optimisation, nous proposons une première approche qui permet de résoudre ce problème inverse. Au sujet de l'équation de Lindblad, la contribution de cette thése se résume à la réduction du modèle lorsque certaines hypothèses sur les durées de vie atomiques sont vérifiées. Cette étude peut être considérée comme une première étape vers le contrôle en boucle fermée d'un ensemble statistique de systèmes quantiques. Finalement dans le chapitre 5, nous considérons les filtres quantiques. Certaines méthodes issues de la théorie des probabilités ainsi que les techniques de Lyapounov stochastiques nous permettent d'étudier la stabilisation globale de ces modéles.
Simulation des noyaux et de leurs constituants avec des ordinateurs quantiques La méthode de Brisure de Symétrie/Restauration de Symétrie est un outil largement utilisé pour traiter un ensemble de particules en interaction. Cette méthode permet souvent d'améliorer l'approximation de l'énergie de l'état fondamental d'un Hamiltonien dans un cadre variationnel. Dans cette technique, certaines symétries du système sont brisées intentionnellement dans la fonction d'onde utilisée lors de la recherche de l'état fondamental. Ce processus permet de capturer des corrélations complexes entre les particules à un coût numérique plus faible par rapport à un cadre qui préserve ces symétries. Étant donné que le véritable état fondamental doit respecter les symétries du problème, une étape de restauration de symétrie est a priori nécessaire pour revenir dans le sous-espace approprié de l'espace de Hilbert total.Cette thèse examine comment mettre en œuvre le schéma de Brisure de Symétrie/Restauration de Symétrie à l'aide d'ordinateurs quantiques. L'algorithme quantique que nous utilisons pour la composante variationnelle est la méthode de ``Variational Quantum Eigensolver (VQE)". Son but est de préparer une approximation de l'état fondamental en utilisant une fonction d'onde paramétrisée afin de minimiser l'énergie associée au Hamiltonien. L'ansatz quantique de Bardeen-Cooper-Schrieffer (BCS) a été utilisé comme ansatz brisant les symétries, et les techniques développées ont été testées en utilisant les Hamiltoniens d'appariement et le modèle de Hubbard. Nous avons également utilisé la transformation de Jordan-Wigner pour encoder les opérateurs présents dans le Hamiltonien. Avec ces outils, à l'instar des calculs sur ordinateurs classiques, deux manières d'utiliser le processus de Brisure de Symétrie/Restauration de Symétrie en conjonction avec la méthode VQE sont développés : nous pouvons varier les paramètres d'un ansatz de Brisure de Symétrie avant ou après la restauration de symétrie. La première approche est identifiée comme Projection Quantique Après Variation, tandis que la dernière est nommée Variation Quantique Après Projection.L'un des aboutissements de cette thèse est le développement de diverses techniques pour la restauration de symétrie. Certaines d'entre elles sont basées sur l'algorithme d'Estimation de Phase Quantique (QPE), ce qui comprend les méthodes de QPE itérative et de Rodéo. Nous avons également étudié d'autres techniques basées sur le concept ``d'Oracles quantiques", telles que les méthodes Oracle+Hadamard et Grover-Hoyer. L'algorithme de Combinaison Linéaire d'opérateurs Unitaires a été utilisé pour implémenter directement soit la projection, soit l'oracle. Nous avons également adapté le formalisme de ``Classical Shadows" pour la restauration de symétries dans le but d'optimiser les ressources quantiques nécessaires. Les différentes méthodes de restauration de symétrie sont illustrées à travers la thèse pour les symétries associées au nombre de particules et au spin total.Dans la dernière partie de la thèse, des techniques dites hybrides quantiques-classiques sont présentées, qui peuvent aider à extraire des informations précieuses sur le spectre de basse énergie du Hamiltonien. En supposant qu'il est possible d'extraire avec précision les moments du Hamiltonien à partir de leur fonction génératrice à l'aide d'un ordinateur quantique, nous introduisons deux méthodes d'analyse des spectres : la méthode de t-expansion, qui combine l'évolution en temps imaginaire et l'approximation de Padé, et la méthode de Krylov, une méthode d'expansion du sous-espace quantique qui peut fournir des informations sur les valeurs propres du Hamiltonien et sur l'évolution de la probabilité de survie. De plus, nous présentons également des résultats de la méthode Krylov Quantique. Cette technique donne des informations similaires à la méthode de Krylov, mais sans avoir besoin d'estimer les moments du Hamiltonien, une tâche qui reste difficile sur un ordinateur quantique actuellement.
Les "équations de Schrödinger stochastiques" sont des équations différentielles stochastiques de type non classique qui apparaissent dans le domaine de la mesure en mécanique quantique. Leurs solutions sont appelées "trajectoires quantiques" et décrivent l'évolution de petits systèmes quantiques ouverts soumis à une mesure continue de type indirecte (on mesure l'environnement qui interagit avec le petit système). Habituellement, les justifications mathématiques et physiques de ces modèles sont loin d'être intuitives et évidentes. Soit elles manquent de rigueur car basées sur des arguments heuristiques, soit elles uilisent des outils mathématiques lourds et très abstraits (Filtrage quantique, espérance conditionnelle dans les algèbres de Von Neumann...). Dans cette thèse, on met en place un modèle discret de mesure en mécanique quantique. Ce modèle est basé sur celui des "interactions quantiques répétées" développé par Stéphane ATTAL et Yan PAUTRAT. Le cadre est le suivant. On considère un petit système en contact avec une chaine infinie de petits systèmes (tous notés H) identiques et indépedants entre eux. Chaque copie H interagit avec le petit système pendant un temps h. Après chaque interaction, on effectue une mesure sur H. Cette série de mesures entraine une série de modifications aléatoires de l'état du petit système. Cette série de modifications est alors décrite à l'aide d'une chaine de Markov dépendante du paramètre h. On montre alors que l'on peut obtenir les trajectoires quantiques, solutions des équations de Schrödinger stochastiques, comme limite continue (h tend vers 0) à partir de ces chaines de Markov. Ce résultat de convergence nécessite, au préalable, une étude complète des problèmes d'existence et d'uncité des solutions. Grâce à ce résultat de convergence, à partir d'un modèle physique discret, on justifie de façon rigoureuse et intuive l'utilisation des équations de Schrödinger stochastiques. On étend ensuite ces résultats dans le cas de modèles en dimension finie quelconque et on introduit la notion de controle.
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.
Vers des algorithmes quantiques efficaces pour l'optimisation et l'échantillonnage Récemment, avec l'avènement du big data et de l'apprentissage machine à grande échelle, il y a eu une demande croissante pour des algorithmes quantiques qui seraient plus directement applicables à des problèmes pertinents en pratique. Dans cette thèse, nous présentons trois algorithmes qui visent à nous rapprocher de cet objectif. Premièrement, nous développons un algorithme quantique pour l'optimisation cornettique, une classe de problèmes d'optimisation qui se situe entre les programmes linéaires et semi-définis en termes d'expressivité et de facilité de résolution. Ces problèmes sont le plus souvent résolus avec l'aide d'une méthode de point intérieur, dont la complexité est principalement imposée par le coût de la résolution d'une série de systèmes linéaires. Dans notre algorithme, nous résolvons ces systèmes linéaires de manière approximative à l'aide d'un algorithme quantique, et nous prouvons que la méthode des points intérieurs qui en résulte converge vers la solution correcte en un même nombre d'itérations. Nous donnons des preuves numériques que l'algorithme fournit des accélérations de bout en bout dans certaines applications de faible précision telles que les machines à vecteurs de support et l'optimisation de portefeuille financier. L'algorithme des systèmes linéaires quantiques que nous utilisons est le résultat d'une longue ligne de recherche engendrée par l'algorithme de système linéaire quantique de Harrow, Hassidim et Lloyd. Bien qu'il ait été prouvé qu'il est asymptotiquement optimal, le circuit correspondant compliqué et nécessite un prétraitement classique. La deuxième contribution de cette thèse est un algorithme quantique amélioré pour les systèmes linéaires, basé sur la méthode classique optimale de l'itération de Chebyshev. Enfin, nous observons que les algorithmes susmentionnés ont la propriété commune d'approximer l'unique vraie solution du problème donné. En général, la conception de tels algorithmes quantiques est difficile, car souvent la seule façon de récupérer (une approximation de) la vraie solution est d'exécuter l'algorithme plusieurs fois (soit naïvement, soit par amplification d'amplitude) et de calculer certaines statistiques (par exemple la moyenne) des sorties mesurées. Si les ordinateurs quantiques donnent intrinsèquement accès à l'échantillonnage de leurs sorties, pourrions-nous les exploiter pour accélérer les problèmes d'échantillonnage classiques? De manière surprenante, il s'avère que l'échantillonnage gaussien n'est pas un problème complètement résolu, même sur les ordinateurs classiques. Notre troisième contribution est un algorithme de Monte Carlo Hamiltonien classique pour l'échantillonnage gaussien dans le modèle d'interrogation du premier ordre. Nous surmontons et contournons plusieurs limites inférieures en prenant des étapes longues et aléatoires pour intégrer le hamiltonien au cœur de l'algorithme.