Dans ce travail nous avons: 1) etendu l'usage de la methode des fonctions canoniques deja appliquee a divers problemes de la physique moleculaire, pour resoudre les problemes lies a la diffusion par un potentiel central; 2) generalise cette methode au cas d'un systeme de n equations radiales couplees de schrodinger, en mettant en evidence 2n fonctions canoniques a partir desquelles toute fonction d'onde peut etre determinee. Les fonctions canoniques ont ete utilisees pour: 1) determiner les matrices de collision s et de transition t a partir desquelles les sections efficaces, dans une collision inelastique, sont calculees; 2) etablir une equation aux valeurs propres dont les zeros successifs sont les valeurs propres associees a une matrice de potentiels donnee. Cette methode a ete appliquee a des problemes modeles presentes par d'autres auteurs utilisant des methodes confirmees. Ces applications numeriques ont montre que la mfc permet, en plus de son elegance theorique, d'obtenir des resultats avec une precision remarquable
Dans ce travail nous avons: 1) etendu l'usage de la methode des fonctions canoniques deja appliquee a divers problemes de la physique moleculaire, pour resoudre les problemes lies a la diffusion par un potentiel central; 2) generalise cette methode au cas d'un systeme de n equations radiales couplees de schrodinger, en mettant en evidence 2n fonctions canoniques a partir desquelles toute fonction d'onde peut etre determinee. Les fonctions canoniques ont ete utilisees pour: 1) determiner les matrices de collision s et de transition t a partir desquelles les sections efficaces, dans une collision inelastique, sont calculees; 2) etablir une equation aux valeurs propres dont les zeros successifs sont les valeurs propres associees a une matrice de potentiels donnee. Cette methode a ete appliquee a des problemes modeles presentes par d'autres auteurs utilisant des methodes confirmees. Ces applications numeriques ont montre que la mfc permet, en plus de son elegance theorique, d'obtenir des resultats avec une precision remarquable
Une connaissance précise des propriétés de collision entre atomes froids est essentielle pour l'étude de la condensation de Bose-Einstein ou la formation de molécules froides. Dans ces expériences, les phénomènes importants ont lieu principalement à des distances interatomiques grandes, c'est-à-dire dans la zone asymptotique. Nous avons développé une méthode purement asymptotique qui nous permet de décrire les propriétés collisionnelles des atomes alcalins froids sans avoir recours à la partie interne des potentiels moléculaires, qui est connue avec une précision moindre. Le point clé de la méthode est l'utilisation des lignes de noeuds, qui sont des lignes joignant les noeuds des fonctions d'onde radiales successives proches du seuil de dissociation du fondamental. Dans le cadre de l'approximation de Born-Oppenheimer, l'utilisation de ces lignes de noeuds, obtenues par intégration de l'équation de Schrödinger radiale dans la zone asymptotique uniquement, fournit un moyen simple pour déterminer des longueurs de diffusion à partir des positions expérimentales de niveaux liés. La méthode a ensuite été étendue au cas des potentiels couplés. Elle apparaît comme une véritable méthode paramétrique dans laquelle quelques paramètres décrivant des lignes de noeuds bien choisies remplacent la partie interne des potentiels. Ces paramètres sont ajustés sur des résultats expérimentaux. Une fois ces paramètres connus, toutes les propriétés de collision telles que les longueurs de diffusion, les décalage en fréquence des horloges atomiques ou encore les résonnances de Feshbach induites par un champ magnétique, peuvent en principe être déduites. Cette méthode a été utilisée pour obtenir les propriétés de collision des atomes de sodium et de césium ultrafroids.
La thématique générale de cette thèse essentiellement méthodologique est l'utilisation des trajectoires quantiques, définies par de Broglie et Bohm, dans l'étude de processus dynamiques moléculaires. Deux types d'études seront présentés. Dans la première, nous avons utilisé les trajectoires quantiques pour résoudre la forme hydrodynamique de l'équation de Schrödinger. Une méthode numérique qui combine l'utilisation d'une grille fixe et de grilles mobiles dans le temps a été développée et appliquée à la photodissociation de la molécule H2. Cette méthode peut permettre un gain de temps de calcul et d'espace mémoire, surtout dans des processus comme la dissociation directe. Deuxièmement, nous avons utilisé les trajectoires quantiques pour établir une nouvelle méthode mixte classique / quantique. Ce type de méthode s'avère utile pour traiter la dynamique de systèmes trop grands pour avoir accès à des résultats quantiques exacts, et dans lesquels certains degrés de liberté nécessitent néanmoins un traitement quantique. Dans notre méthode, les positions des trajectoires quantiques interviennent dans les équations des variables classiques du système dans la force que ces dernières ressent. Les résultats obtenus par cette méthode lors de l'étude de trois systèmes suffisamment simples pour avoir accès aux résultats exacts, ont été comparés à ceux obtenus par d?autres méthodes mixtes déjà largement utilisées.
L'objectif principal de la these est le developpement des methodes theoriques et numeriques pour traiter soit les niveaux de vibration d'une molecule diatomique proche de la limite dissociation, soit les collisions entre atomes froids. Ce travail est motive par de nombreux resultats experimentaux recents sur la formation de molecules froides. Dans les problemes consideres, le mouvement relatif des deux atomes s'etend a de grandes distances internucleaires, ou le potentiel est tres faible et ou la fonction d'onde oscille tres lentement, alors que dans la zone interne elle oscille rapidement. Pour resoudre cette difficulte, on a propose une nouvelle methode de representation de grille de fourier ou le pas d'integration est ajuste sur la longueur d'onde de broglie locale. On a montre qu'une fonction d'onde peut etre representee avec precision en utilisant moins de deux points par oscillation. La methode a ete appliquee a la prediction de spectre de photoassociation de cs 2 et rb 2 et a l'interpretation d'experience de la violation de symetrie en li 2.
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.
La programmation non lineaire mixte peut modeliser un grand nombre de problemes
reels. Cependant, ces problemes peuvent contenir de nombreuses variables ou contraintes,
il convient donc de proposer des methodes de decomposition afin de les resoudre efficacement.
Parmi ces techniques on peut citer la generation de colonnes et notamment
la decomposition de Dantzig-Wolfe. Il s’agit d’une reformulation du probleme original,
qui permet de generer une sequence de sous-problemes plus simples, appeles maitre et
pricing, pour obtenir la valeur optimale. Developpee d’abord pour les problemes lineaires,
la decomposition de Dantzig-Wolfe peut etre generalisee a des problemes convexes: dans
ce contexte, elle est notamment connue sous le nom de decomposition simpliciale.
Cette these presente des algorithmes de decomposition pour des problemes quadratiques.
La premiere partie de ce manuscrit est dediee aux problemes quadratiques convexes,
continus et mixtes binaires. Dans la deuxieme partie, des algorithmes pour resoudre des
problemes binaires avec contraintes quadratiques sont presentes.
La premiere partie est consacree a la resolution de problemes convexes, quadratiques et
continus. Un algorithme base sur la decomposition simpliciale est propose: des nouveaux
elements sont ajoutes a la fois au probleme maitre et au pricing; nous avons teste notre
algorithme sur une grande quantite d’instances avec une structure determinee, et nos
resultats montrent que l’algorithme que nous proposons est tres efficace par rapport a
Cplex, un solveur generique pour ces problemes. Ce premier travail a ete soumis a un
journal pour publication. Ensuite, nous etendons cet algorithme aux problemes convexes
mixtes binaires. Nous incorporons la methode pour le cas continu dans un algorithme de
branch and bound qui nous permet d’exploiter des proprietes de notre formulation. Dans
ce contexte aussi, des resultats numeriques sont fournis: ils montrent que, dans certains
cas, les performances de notre algorithme sont efficaces par rapport a Cplex. Ce travail
est en preparation pour soumission a un journal.
La deuxieme partie de cette these est dediee a l’etude d’algorithmes pour des problemes
quadratiques avec contraintes quadratiques. On se concentre sur les problemes binaires,
dont la relaxation continue peut etre non convexe. Nous considerons en premier lieu la
formulation etendue avec une matrice qui represente les produits des variables. Nous
proposons ensuite un algorithme base sur la decomposition de Dantzig-Wolfe pour obtenir
une relaxation dans le Boolean Quadric Polytope (BQP). Ce polytope est connu aussi
comme Correlation polytope et il est strictement contenu dans le cone des matrices
completement positives et des matrices semidefinies positives. Notre algorithme permet de resoudre cette relaxation, les bornes obtenues sont plus fortes que les bornes SDP et, dans
certains cas, les temps de calcul sont comparables ou meilleurs que ceux de BiqCrunch, un
solveur ad-hoc. On montre aussi que la relaxation BQP est une reformulation du probleme
binaire original, en exploitant un resultat sur les matrices completement positives, pour
les problemes a contraintes lineaires en egalite.
Ensuite, nous considerons des problemes ou les matrices sont decomposables par blocs.
Une relaxation basee sur les blocs est proposee et nous prouvons que cette relaxation est
valide pour la relaxation BQP. De plus, prouver l’equivalence entre les deux relaxations
est un probleme de completion BQP. La relaxation decomposee par blocs est BQPcompletable
dans certains cas, mais n’est pas possible dans d’autres cas. A partir de
resultats experimentaux, nous conjecturons que la classe de problemes qui sont BQPcompletables
est la classe de problemes dont le graphe de specification des matrices est
chordal. Des resultats computationnels montrent que la formulation par blocs, dans
certaines instances ou elle est equivalente a la relaxation originale, peut etre beaucoup plus efficace. Ce travail est en preparation pour soumission a un journal.
La description des propriétés de la matière à l'échelle atomique passe en principe par la résolution de l'équation de Schrödinger. Cependant, cette équation est généralement bien trop compliquée à résoudre exactement et le défi relevé par la chimie quantique depuis près de 90 ans, aidée par l'essor de l'informatique depuis 60 ans, est de trouver des solutions approchées de cette équation. Dans cet article nous décrivons les principales méthodes, devenues aujourd'hui standard, de résolutions de l'équation de Schrödinger basées sur la construction de fonctions d'onde approchées pour les systèmes moléculaires. Nous décrivons aussi quelques développements actuels qui visent à rendre ces méthodes applicables à des systèmes moléculaires de grande taille composés de milliers d'atomes.