Simulations de Monte Carlo quantique améliorées : de systèmes ouverts aux solides cristallins Dans cette thèse nous présentons des progrès algorithmiques ainsi que plusieurs applications des méthodes de Monte Carlo quantique (QMC) pour simulations à partir des premiers principes. Les améliorations que nous proposons permettent d'étudier par QMC des systèmes de plus grosse taille voire périodiques, avec l'ambition de faire du QMC une alternative valable à la théorie de la fonctionnelle de la densité (DFT). Tous les résultats ont été obtenus par le logiciel TurboRVB. D'abord, nous présentons une implémentation du QMC basée sur la fonction d'onde Jastrow-Geminale qui combine une grande flexibilité avec un traitement précis des corrélations électroniques. On a appliqué une technique originale de plongement pour réduire la taille de la base atomique à la molécule d'eau ainsi qu'à un modèle simplifié du transfert de protons (TP) dans l'eau. Nos résultats ouvrent la voie à l'étude des phénomènes microscopiques tels que le TP directement par QMC. Ensuite, on a amélioré notre méthode afin de simuler les solides cristallins. Grâce à une nouvelle procédure pour choisir de manière appropriée les conditions aux limites, nous avons pu réduire les erreurs de taille finie qui affectent les simulations QMC des solides. Sur la base des techniques développées, nous étudions enfin le supraconducteur FeSe. Le QMC fournit le meilleur résultat concernant sa structure cristalline; via une étude systématique du paysage énergétique à différentes configurations magnétiques, nous montrons un lien fort entre la structure, le magnétisme et les mouvements de charge dans ce matériau, prélude à une compréhension quantitative de la supraconductivité à haute température des premiers principes.
Simulations de Monte Carlo quantique améliorées : de systèmes ouverts aux solides cristallins Dans cette thèse nous présentons des progrès algorithmiques ainsi que plusieurs applications des méthodes de Monte Carlo quantique (QMC) pour simulations à partir des premiers principes. Les améliorations que nous proposons permettent d'étudier par QMC des systèmes de plus grosse taille voire périodiques, avec l'ambition de faire du QMC une alternative valable à la théorie de la fonctionnelle de la densité (DFT). Tous les résultats ont été obtenus par le logiciel TurboRVB. D'abord, nous présentons une implémentation du QMC basée sur la fonction d'onde Jastrow-Geminale qui combine une grande flexibilité avec un traitement précis des corrélations électroniques. On a appliqué une technique originale de plongement pour réduire la taille de la base atomique à la molécule d'eau ainsi qu'à un modèle simplifié du transfert de protons (TP) dans l'eau. Nos résultats ouvrent la voie à l'étude des phénomènes microscopiques tels que le TP directement par QMC. Ensuite, on a amélioré notre méthode afin de simuler les solides cristallins. Grâce à une nouvelle procédure pour choisir de manière appropriée les conditions aux limites, nous avons pu réduire les erreurs de taille finie qui affectent les simulations QMC des solides. Sur la base des techniques développées, nous étudions enfin le supraconducteur FeSe. Le QMC fournit le meilleur résultat concernant sa structure cristalline; via une étude systématique du paysage énergétique à différentes configurations magnétiques, nous montrons un lien fort entre la structure, le magnétisme et les mouvements de charge dans ce matériau, prélude à une compréhension quantitative de la supraconductivité à haute température des premiers principes.
Dynamique hors-équilibre des systèmes quantiques ouverts et fermés Cette thèse est consacrée à l'étude de la dynamique de hors-équilibre dans les systèmes quantiques fermés et ouverts. La question de l'obtention d'équations dynamiques numériquement efficaces pour simuler de tels systèmes, qui souffrent d'une malédiction de dimensionnalité lorsqu'ils sont de grande taille est au centre de la thèse, ainsi que les divers nouveaux résultats physiques qui peuvent être obtenus grâce à ces équations efficaces. La question de l'obtention de représentations efficaces des états quantiques est également centrale, à travers la construction d'Ansatz. En particulier, nous présentons la méthode du sous-espace dynamique, une nouvelle méthode numérique pour la simulation de l'évolution temporelle de systèmes quantiques ouverts avec une entropie modérée. En représentant la matrice densité par un sous-espace constitué de M états purs, la complexité de l'intégration de l'équation maîtresse de Lindblad est considérablement réduite, et l'algorithme obtenu est entièrement déterministe. Nous appliquons ensuite cette méthode pour modéliser des algorithmes quantiques bruités, en simulant un algorithme quantique bruité de transformation de Fourier qui est au centre de l'algorithme de Shor pour la factorisation de nombre premiers. Nous trouvons une loi d'échelle pour l'erreur en fonction du taux de dissipation, et le comportement de l'infidélité par rapport au circuit idéal est modélisé en fonction des états initiaux qui sont fournis en entrée à l'algorithme. Ensuite, l'application des méthodes d'apprentissage automatique à la mécanique quantique est présentée, à travers la classe d'Ansatz des états quantiques neuronaux (NQS). La construction générale des NQS est introduite, ainsi que sa relation avec d'autres Ansatz tels que les réseaux tensoriels. Ensuite, le problème de la simulation de la dynamique des systèmes fermés avec NQS est étudié, ainsi que les problèmes courants liés à la géométrie de l'espace des paramètres qui peuvent survenir. Un schéma alternatif est introduit et appliqué aux quenches dépendantes du temps dans les systèmes critiques, où le mécanisme de Kibble-Zurek peut être étudié. Enfin, différentes constructions d'Ansatz pour les systèmes ouverts sont présentées, notamment la combinaison de la méthode du sous-espace dynamique avec un Ansatz neuronal. Enfin, nous étudions théoriquement la propagation de l'intrication dans les systèmes photoniques dissipatifs à forte interaction, motivés par la réalisation expérimentale récente de telles plateformes. Nos résultats montrent qu'en dépit du caractère dissipatif du système étudié, la propagation de l'intrication est ballistique avec une vitesse en accord avec l'image de quasiparticules impliquées dans la dynamique, des doublons et des holons photoniques. Notre analyse révèle que la dissipation est fortement asymétrique dans les deux cas étudiés de l'injection d'un doublon ou de son extraction, avec une influence plus forte dans le cas de l'extraction.
Nous presentons plusieurs contributions methodologiques aux approches de type monte carlo quantique et quelques applications a des problemes de la matiere condensee et de la chimie theorique. Apres un expose general, nous presentons une demonstration originale de l'instabilite de l'algorithme sans biais le plus naturel (methode pure diffusion monte carlo). Tres recemment, des approches basees sur un processus de reconfiguration stochastique d'une population de marcheurs ont ete developpees pour y remedier. Nous proposons ici une optimisation substantielle de ce type de methode. Nous considerons ensuite une approche originale pour ameliorer l'echantillonnage de l'espace des configurations. Pour cela nous montrons qu'il est possible d'integrer exactement l'evolution temporelle des trajectoires stochastiques confinees dans un domaine donne. Un deuxieme type de developpement vise a reduire la variance des quantites moyennees : introduction de fonctions d'onde de qualite pour des modeles quantiques unidimensionnels et mise en place d'un principe de variance nulle pour le calcul de toute observable quantique. Notre application principale est la mise en evidence d'une transition de mott metal-isolant pour une generalisation tres simple du modele de hubbard unidimensionnel (modele su(n), n > 2). A cette occasion nous avons developpe une methodologie theorique et numerique efficace pour analyser les transitions de phase continues dans les modeles quantiques unidimensionnels. Utilisant le cadre theorique de la bosonisation, nous effectuons un controle non-perturbatif des predictions theoriques au moyen de resultats monte carlo quantique de grande precision. Nous presentons egalement d'autres applications (oscillateur quartique, atome d'helium, modele d'ising bidimensionnel) mettant en valeur les differentes ameliorations proposees.
Algorithmes quantiques pour la chimie quantique ab initio : une approche à plusieurs échelles L'équation de Schrödinger polyélectronique régit l'évolution non relativiste des systèmes quantiques tels que les électrons, atomes et molécules. La chimie quantique ab initio consiste à trouver des solutions approximées de cette équation afin de prédire des propriétés moléculaires comme les longueurs de liaison, les spectres vibrationnels et les mécanismes réactionnels. Malgré les immenses progrès de la puissance de calcul, atteindre la précision chimique (une erreur d'énergie inférieure à 1 kcal/mol) reste exponentiellement coûteux pour les algorithmes classiques lorsque la taille du système augmente. Cette limite a conduit à envisager l'informatique quantique comme alternative pour la simulation moléculaire, les ordinateurs quantiques obéissant aux mêmes principes physiques que les systèmes simulés. Il a été établi que, sous certaines conditions, l'équation de Schrödinger moléculaire pouvait être résolue en temps polynomial sur un ordinateur quantique, permettant en principe une accélération exponentielle par rapport aux méthodes classiques. La concrétisation de cet avantage reste un problème ouvert et requiert des avancées tant matérielles (stabilité des processeurs) que algorithmiques (consommation de ressources). Ce dernier aspect constitue l'objectif principal de cette thèse. Trois défis fondamentaux sont identifiés: établir une correspondance et une discrétisation efficace entre le problème de structure électronique et les qubits; concevoir des algorithmes pour préparer de bonnes approximations de l'état fondamental ; décomposer les opérations quantiques en circuits implémentables à coût minimal. La première partie traite du court terme, où le faible nombre de qubits et le bruit limitent les opérations exécutables. Dans ce contexte, le Variational Quantum Eigensolver (VQE) et son extension adaptative ADAPT-VQE sont des références établies. Nous proposons plusieurs améliorations pour la construction adaptative d'ansätze. L'algorithme Greedy Gradient-Free Adaptive VQE simplifie le processus d'optimisation, réduisant considérablement la consommation de ressources et permettant même une démonstration sur un processeur de 25 qubits. La méthode Overlap-ADAPT-VQE introduit un schéma de compactification variationnelle qui reconstruit des approximations d'états quantiques cibles, permettant en chimie quantique d'accélérer significativement la convergence du VQE pour divers niveaux de corrélation électronique. Nous développons ensuite une stratégie d'initialisation des registres quantiques à partir de fonctions d'onde corrélées issues de calculs classiques, pour combiner calcul haute performance et post-traitement quantique. La seconde partie adopte une perspective de long terme centrée sur le comportement asymptotique des algorithmes. Nous présentons une décomposition de la porte NOT multi-contrôlée avec une profondeur de circuit polylogarithmique en nombre de qubits de contrôle, offrant une amélioration exponentielle sur les approches linéaires existantes. Enfin, nous proposons une méthode de chimie quantique en espace réel, compatible avec les algorithmes quantiques d'extraction de valeurs propres. L'objectif étant d'améliorer la convergence spatiale en remplaçant les discrétisations uniformes, utilisées dans la plupart des approches en première quantification, par des grilles non uniformes, adaptées à la molécule, qui concentrent les points de discrétisation dans les zones de forte densité électronique. Nous étendons cette stratégie aux hamiltoniens transcorrélés : des opérateurs qui régularisent les singularités du potentiel coulombien, et dont les fonctions propres sont lisses dans l'espace. Notre approche est plurielle, explorant tous les niveaux d'abstraction, de la théorie à l'implémentation, et couvrant des algorithmes exploitables sur des machines actuelles, et d'autres destinés aux architectures de long terme. Ces contributions renforcent les fondements des algorithmes quantiques pour la simulation moléculaire.
Nouveaux algorithmes pour l’étude des propriétés d’équilibre et hors d’équilibre des systèmes quantiques fortement corrélés Quel est le point commun entre les étoiles formant une galaxie, les gouttes d'eau s'écoulant dans une rivière, et les électrons d'une céramique superconductrice lévitant au-dessus d'un aimant ? Tous ces systèmes ne peuvent être décrits par le mouvement isolé d'une seule de leurs composantes. C'est l'ensemble des particules et de leurs interactions qui fait émerger leurs singulières propriétés : on parle du problème à N corps.Dans cette Thèse, nous nous intéressons aux propriétés des systèmes d'électrons fortement corrélés, dont la physique est gouvernée par les principes de la mécanique quantique. Les méthodes analytiques étant rapidement limitées, nous développons de nouvelles approches numériques afin de quantifier précisément les propriétés de matériaux dans lesquels les interactions entre particules deviennent importantes.Nous nous intéressons tout d'abord aux propriétés d'équilibre de la pérovskite Sr2IrO4, un matériau structurellementéquivalent au cuprate supraconducteur La2CuO4. Nous mettons en évidence l'existence d'un pseudogapet décrivons la structure électronique de ce matériau en fonction du dopage.Nous développons ensuite des extensions aux algorithmes de Monte Carlo déterminantaux pour l'étude de quantités dynamiquescomme l'énergie propre, et nous montrons qu'il est possible de regrouper un nombre factoriel de diagrammes en une somme de déterminants, réduisantainsi fortement le problème de signe fermionique.Dans un deuxième temps, nous décrivons les systèmes fortement corrélés hors d'équilibre.Nous commençons par revisiter le Monte Carlo diagrammatique en temps réel dans une nouvelle base qui permet aux diagrammes du vide de s'annulerdirectement. Au cours d'un échantillonnage statistique, ceci permetd'atteindre la limite de long temps nécessaire à l'étude des états stationnaires des systèmes hors d'équilibre.Pour terminer, nous étudions la transition métal-isolant induite par un champ électrique de Ca2RuO4, qui coexiste avec une transition structurelle.Un algorithme basé sur l'approximation sans croisement nous permettent de calculer le courant en fonction du champ crystallin dans ce matériauet de comparer nos résultats aux données expérimentales.
Étude numérique des systèmes à N corps contraints Cette thèse présente une étude numérique de trois modèles de physique à N corps soumis à des contraintes directes ou indirectes. La présence de contraintes dans un système complexe à plusieurs corps requiert des algorithmes numériques non triviaux pour les étudier. Les deux premiers modèles comportent une forme directe de contrainte locale et sont le modèle de Dimères Quantiques (QDM) de Rokhsar-Kivelson et un modèle de mécanique statistique classique de boucles sans croisement avec des interactions attractives, tous les deux étudiés sur un réseau carré. L'étude de tels modèles contraints a connu un regain d'intérêt récemment avec leur réalisations directes sur des simulateurs quantiques de réseaux d'atomes de Rydberg. Les simulations du modèle classique utilisent l'algorithme Monte Carlo de boucles dirigées (Directed loop algorithm) tandis que le QDM nécessite un nouveau schéma de Monte Carlo quantique basé sur le cadre des expansions en séries stochastiques appelé Sweeping Cluster Algorithm (SCA). Nous présentons une modification du SCA pour rendre les simulations ergodiques à température finie. Notre étude numérique montre l'existence d'une phase critique dans les deux modèles séparée par une transition de phase à température finie vers une phase ordonnée de dimères ou de boucles qui brise spontanément certaines symétries du réseau. Nous montrons que dans le cas où les interactions sont attractives, cette transition de phase est de type Kosterlitz-Thouless et peut être comprise en construisant une théorie des champs de hauteurs. Le diagramme de phase à température finie du QDM présente quant à lui une ré-entrance inhabituelle dans la phase critique. La partie finale de cette thèse traite du rôle des symétries non-abéliennes dans les processus de thermalisation des systèmes quantiques. Nous étudions les états propres de haute énergies d'une chaîne de spins désordonnée avec une symétrie SU(3). Le modèle n'a pas directement de contraintes mais nous effectuons une diagonalisation exacte dans une base contrainte de tableaux de Young en utilisant la symétrie SU(3) complète de ce modèle. En examinant les sondes couramment utilisées pour la thermalisation (statistiques spectrales, distribution des observables locales et entropie d'intrication), nous montrons que le modèle présente un régime non ergodique sur une grande plage de tailles de système pour un désordre fort, contrastant avec la thermalisation rapide observée à faible désordre.
Algorithmes quantiques pour la méthode de Monte Carlo La méthode de Monte Carlo est un paradigme central de l'algorithmique basée sur l'analyse statistique et sur les techniques d'échantillonnage aléatoire appliquées aux problèmes ayant une interprétation probabiliste. Cette thèse explore les avantages qu'offrirait un ordinateur quantique pour augmenter l'efficacité de cette méthode. Nous étudions dans un premier temps le problème d'estimation de valeurs moyennes par des techniques à temps de calcul minimal. Nous développons de nouveaux algorithmes quantiques pour estimer l'espérance d'une variable aléatoire réelle produite en sortie d'un processus quantique. Les estimateurs que nous construisons procurent une accélération quadratique par rapport au nombre d'échantillons classiques nécessaires pour obtenir une borne d'erreur sous-gaussienne ou une (epsilon,delta)-approximation. Nous décrivons également un cadre théorique fournissant une notion de «temps d'arrêt» pour un processus quantique générant une variable aléatoire. Nous démontrons que le problème d'estimation de la moyenne peut être résolu plus efficacement lorsque le temps d'arrêt moyen du processus sous-jacent est court. Ces résultats sont appliqués au développement d'un algorithme de requête quantique quasi-optimal pour approximer le nombre de triangles dans un graphe. Dans un second temps, nous étudions le problème d'échantillonnage préférentiel et ses applications en optimisation stochastique. Nous construisons un algorithme quantique pour échantillonner plusieurs éléments d'une distribution finie spécifiée par un vecteur de probabilité. Notre approche résout le problème plus général consistant à préparer plusieurs copies d'un état quantique dont les amplitudes sont accessibles via un oracle. L'utilité de ce résultat est illustrée à travers le développement de deux algorithmes hybrides quantiques-classiques basés sur la méthode des poids multiplicatifs et sur l'algorithme du gradient stochastique. Ces deux applications concernent la prédiction en ligne avec conseil d'experts, et la minimisation des fonctions sous-modulaires. La dernière partie de cette thèse est consacrée à l'étude des algorithmes quantiques à mémoire limitée. Nous étudions tout d'abord le problème d'approximation des moments de fréquence dans le modèle de flots de données à passes multiples. Nous construisons un algorithme quantique qui nécessite une quantité de mémoire moindre que les meilleurs algorithmes de streaming classiques possible. Notre méthode repose sur les estimateurs quantiques de moyenne susmentionnés et sur des techniques de simulation de calcul reversible. Nous explorons ensuite certaines limites des algorithmes à mémoire restreinte dans le modèle de requête quantique. Nous développons une nouvelle approche pour obtenir des bornes inférieures temps-mémoire, basée sur une technique récente d'enregistrement des requêtes quantiques. Ce résultat est appliqué au problème de la recherche de paires de collisions dans une fonction aléatoire. Nous démontrons que la complexité en requête quantique de cette tâche augmente lorsque la quantité de mémoire disponible diminue.