Float Lattice Gas Automata: A connection between Molecular Dynamics and Lattice Boltzmann Method for quantum computers

Imaginez un monde où vous pourriez prédire comment une goutte d'encre tourbillonne dans un verre d'eau, ou comment une tempête fait rage à travers une ville, sans jamais avoir besoin d'un superordinateur géant et coûteux. C'est le rêve de la Dynamique des Fluides Numérique (CFD), une branche de la science dédiée à la simulation du mouvement des liquides et des gaz. Pendant des décennies, les scientifiques ont utilisé deux principaux « livrets de règles » pour jouer à ce jeu. Le premier, l'Automate à Gaz sur Réseau (LGA - Lattice Gas Automata), est comme une partie de dames jouée sur une grille où de minuscules particules dures rebondissent les unes sur les autres. C'est simple et rapide, mais le jeu est bruyant ; les particules agissent un peu trop comme des dés, créant un flou statistique qui rend les prédictions précises difficiles. Le second livret de règles, la Méthode de Lattice Boltzmann (LBM), est plus sophistiqué. Au lieu de suivre des balles rebondissantes individuelles, il suit la probabilité de trouver une particule à un endroit donné, lissant ainsi le bruit et donnant des résultats beaucoup plus nets. Cependant, la LBM est gourmande en calculs, surtout lorsqu'il s'agit de simuler des écoulements complexes et tourbillonnants sur des ordinateurs quantiques, qui sont notoirement mauvais pour gérer les mathématiques non linéaires et désordonnées requises pour ces simulations. La grande question était : pouvons-nous construire un pont entre le jeu de dames simple et bruyant et les mathématiques de probabilités fluides et lourdes pour créer un outil qui soit à la fois rapide, précis et peut-être même assez convivial pour la prochaine génération d'ordinateurs quantiques ?

Ce document présente un nouveau joueur sur le terrain appelé Float Lattice Gas Automata (FLGA). Considérez le FLGA comme un hybride offrant « le meilleur des deux mondes ». Les auteurs ont pris l'ancien jeu de dames bruyant (LGA) et ont remplacé les particules entières et dures par des nombres à virgule flottante — permettant essentiellement aux particules d'être des fractions d'un tout, comme 0,5 d'une particule. En faisant cela, ils ont transformé le rebond chaotique et aléatoire de l'ancien jeu en un écoulement déterministe et fluide qui ressemble et se comporte presque exactement comme la sophistiquée LBM, mais sans le bagage mathématique lourd. L'équipe a prouvé que cette nouvelle méthode peut simuler avec précision les comportements réels des fluides, tels que les ondes de choc et les vortex tourbillonnants, correspondant aux résultats de la LBM établie. De plus, ils ont construit une version quantique de cet algorithme (QFLGA) et l'ont testée avec succès sur une simulation simple d'onde de choc en 1D. Bien que la version quantique soit actuellement confrontée à des obstacles pour fonctionner sur de nombreux pas de temps consécutifs, les résultats suggèrent que cette nouvelle approche simplifiée pourrait être une clé pour débloquer des simulations de fluides efficaces sur les futures machines quantiques, en contournant potentiellement les goulots d'étranglement qui ont ralenti les progrès jusqu'à présent.

Le nouveau jeu « Float »

Pour comprendre pourquoi c'est important, regardons les anciennes façons de jouer. Le LGA original était comme un bac à sable numérique où vous aviez un nombre fixe de billes dans chaque boîte. Si deux billes se heurtaient, elles rebondissaient. Mais parce que vous ne pouviez avoir que des billes entières (1, 2, 3...), les résultats étaient « bruyants », comme de la friture sur une vieille radio. La LBM a corrigé cela en utilisant des probabilités, mais elle nécessitait des calculs complexes pour déterminer comment ces probabilités changeaient, ce qui est difficile pour les ordinateurs quantiques à faire rapidement.

Les auteurs, Antonio David Bastida Zamora et son équipe, ont décidé de tenter une voie médiane. Ils ont conservé les règles de « collision » simples de l'ancien LGA mais ont changé les billes en floats (nombres à virgule flottante). Imaginez qu'au lieu d'avoir 3 billes entières, vous avez 3,14 billes. Ce minuscule changement permet au système de calculer directement le résultat « moyen » d'une collision, plutôt que de simuler des milliers de rebonds aléatoires pour trouver la moyenne. Cela élimine le bruit et rend les mathématiques beaucoup plus fluides, transformant efficacement le LGA en un modèle mésoscopique (de taille intermédiaire) qui se comporte exactement comme la LBM.

Lisser les aspérités

L'un des tours de passe-passe ingénieux de ce document est la manière dont ils gèrent la viscosité, qui est essentiellement la façon dont un fluide est « épais » ou « collant » (comme le miel par rapport à l'eau). Dans l'ancien LGA, vous deviez lancer la simulation de nombreuses fois pour obtenir la bonne épaisseur, ce qui était lent. Dans le FLGA, les auteurs ont introduit un « bouton » (un paramètre qu'ils appellent $C$) qui leur permet d'ajuster la fréquence à laquelle les particules entrent en collision. En tournant ce bouton, ils peuvent faire simuler au fluide des écoulements très fins et rapides ou des écoulements épais et lents sans changer les règles fondamentales du jeu. Ils ont même trouvé un moyen d'utiliser la « sur-relaxation », une technique où le système est poussé légèrement au-delà de son équilibre pour accélérer les choses, permettant la simulation de flux à très faible viscosité qui étaient auparavant difficiles à modéliser.

L'équipe a testé cette nouvelle méthode en deux dimensions, simulant un vortex de Taylor-Green (un motif tourbillonnant de fluide) et une cavité entraînée par un couvercle (une boîte dont le couvercle supérieur glisse, entraînant le fluide à l'intérieur). Dans les deux cas, les résultats du FLGA correspondaient presque parfaitement aux simulations de la LBM, qui est la référence. Ils ont également comparé la mémoire informatique et le temps dont chaque méthode avait besoin. Bien que la LBM soit rapide, elle nécessite beaucoup de mémoire pour stocker tous les calculs intermédiaires. Le FLGA, en revanche, est plus léger ; il calcule tout directement à partir de la distribution locale des particules, nécessitant moins de mémoire et moins d'étapes pour accomplir la tâche.

Le saut quantique

La partie la plus excitante du document est la tentative de faire fonctionner cela sur un ordinateur quantique. Les ordinateurs quantiques sont incroyables pour gérer de nombreuses possibilités à la fois (superposition), mais ils ont du mal avec les mathématiques non linéaires qui décrivent comment les fluides entrent en collision. Les auteurs ont conçu un circuit quantique (un ensemble d'instructions pour l'ordinateur quantique) qui utilise l'encodage d'amplitude. Au lieu de stocker des nombres dans des bits, ils les stockent comme la « hauteur » d'une onde dans le système quantique.

Ils ont construit un circuit quantique qui prend deux copies de l'état du fluide, les multiplie ensemble (pour simuler la collision), puis les déplace vers l'endroit suivant. Lorsqu'ils ont testé cela sur une onde de choc 1D simple (un changement soudain de pression et de densité), la simulation quantique correspondait parfaitement aux résultats du FLGA classique. Cela prouve que le concept fonctionne. Cependant, il y a un bémol : actuellement, l'algorithme quantique ne peut fonctionner que pour un seul pas de temps à la fois. Pour exécuter une simulation complète, il faut mesurer le résultat, l'écrire, puis le recharger dans l'ordinateur quantique pour l'étape suivante. Ce processus de « marche et arrêt » consomme l'avantage de vitesse de l'informatique quantique.

Les auteurs suggèrent que, bien que ce soit une limitation, la simplicité de leur modèle pourrait offrir un moyen de contourner cela. Comme le modèle FLGA est très rationalisé, il pourrait être possible d'approximer l'étape suivante sans une mesure complète, ou d'utiliser des astuces intelligentes comme la linéarisation de Carleman (une méthode mathématique pour transformer les problèmes non linéaires en problèmes linéaires) pour permettre à l'ordinateur quantique de fonctionner plus longtemps.

Et après ?

Le document est clair sur ce qu'il a accompli et ce qu'il n'a pas encore fait. Ils ont simulé et prouvé que le FLGA fonctionne classiquement et que sa version quantique fonctionne pour une seule étape. Ils ont suggéré que cette approche pourrait résoudre les goulots d'étranglement de la dynamique des fluides quantique, mais ils n'ont pas encore construit une simulation quantique complète à plusieurs étapes pour des écoulements 2D complexes. Le nombre de qubits (bits quantiques) requis pour une simulation 2D complète est actuellement trop élevé pour les machines d'aujourd'hui.

Cependant, la voie à suivre est prometteuse. En simplifiant les règles du jeu et en éliminant le bruit, les auteurs ont créé un pont entre le monde microscopique des particules et le monde macroscopique du mouvement des fluides. Si les futurs ordinateurs quantiques peuvent gérer le problème du « marche et arrêt », le FLGA pourrait devenir l'outil de référence pour simuler tout, de l'écoulement du sang dans les veines à l'aérodynamisme des futurs engins spatiaux, tout en fonctionnant sur le matériel quantique de demain. Pour l'instant, il s'agit d'une alternative ingénieuse et sans bruit qui nous rapproche un peu plus du rêve d'une simulation de fluide parfaite.