Analyzing Common Electronic Structure Theory Algorithms for Distributed Quantum Computing

La quête pour comprendre comment les atomes se lient pour former des molécules est l'un des défis les plus fondamentaux de la science. Pour ce faire, les chercheurs résolvent un problème mathématique complexe connu sous le nom d'équation de Schrödinger, qui décrit le comportement des électrons tourbillonnant autour des noyaux atomiques. Pendant des décages, les scientifiques se sont appuyés sur de puissants ordinateurs classiques pour approximer ces solutions, mais à mesure que les molécules deviennent plus grandes et plus complexes, les calculs deviennent si immenses que même les superordinateurs les plus rapides du monde peinent à les traiter. C'est là que l'informatique quantique entre en scène. Contrairement aux ordinateurs classiques qui traitent l'information en bits, les ordinateurs quantiques utilisent des bits quantiques, ou qubits, qui peuvent exister dans plusieurs états à la fois. Cette propriété unique offre le potentiel de simuler des réactions chimiques avec une vitesse et une précision que les machines classiques ne peuvent égaler, promettant des percées dans la découverte de médicaments et la science des matériaux. Cependant, les machines quantiques actuelles sont encore petites et sujettes aux erreurs, ne possédant qu'une poignée de qubits. Pour s'attaquer à des problèmes de chimie du monde réel qui nécessitent des centaines ou des milliers de qubits, les chercheurs explorent une stratégie appelée informatique quantique distribuée. Cette approche consiste à diviser un calcul massif entre plusieurs dispositifs quantiques plus petits, en les reliant pour qu'ils travaillent comme une seule machine plus grande.

Une équipe de chercheurs de l'Université de Toronto a récemment mis cette idée à l'épreuve en examinant cinq méthodes populaires utilisées pour simuler des structures chimiques sur des ordinateurs quantiques. Leur objectif était de déterminer si ces algorithmes spécifiques pouvaient être efficacement divisés et exécutés sur plusieurs dispositifs en utilisant une technique appelée « circuit cutting » (découpe de circuit). Dans ce processus, un circuit quantique unique est découpé en morceaux plus petits qui peuvent être exécutés sur des machines séparées, les résultats étant ensuite recollés. Les chercheurs se sont concentrés sur une manière spécifique de faire cela appelée opérations locales, qui repose sur le fait que les dispositifs travaillent indépendamment sans avoir besoin d'envoyer des signaux complexes d'un côté à l'autre pendant le calcul. Ils ont testé ces méthodes sur une molécule simple, l'hydrogène, puis ont augmenté l'échelle vers de longues chaînes d'atomes d'hydrogène pour voir comment la difficulté augmentait. L'étude a été menée par le biais de simulations informatiques détaillées, car les chercheurs n'avaient pas accès à un réseau d'ordinateurs quantiques reliés assez vaste pour mener eux-mêmes les expériences complètes.

Les résultats de cette enquête ont été sans appel et ont révélé un obstacle important pour l'avenir de la chimie quantique distribuée. Les chercheurs ont découvert que quatre des cinq méthodes testées, qui sont actuellement considérées comme des outils standards dans le domaine, seraient incroyablement inefficaces si elles étaient réparties sur plusieurs dispositifs. Lorsqu'ils ont tenté de découper les circuits pour ces méthodes, le nombre de fois où il faudrait exécuter l'expérience pour obtenir une réponse fiable a explosé pour atteindre les trillions, les quadrillions ou même plus. Par exemple, l'une des méthodes les plus courantes, appliquée à une minuscule molécule d'hydrogène, nécessiterait d'exécuter le calcul environ 1,5 fois 10 à la puissance 17 juste pour égaler la précision d'un seul passage sur une machine non découpée. Pour donner une perspective, si un seul passage durait une seconde, la version distribuée prendrait plus longtemps que l'âge de l'univers pour s'achever. Cette augmentation massive de l'effort requis, connue sous le nom de surcharge d'échantillonnage (sampling overhead), se produit parce que la façon dont ces algorithmes sont construits crée un réseau de connexions qui ne peut pas être facilement brisé sans perdre l'information essentielle nécessaire pour résoudre le problème.

En revanche, la cinquième méthode examinée, connue sous le nom de « local unitary cluster Jastrow ansatz », s'est comportée très différemment. Cette approche a montré une croissance beaucoup plus gérable de la difficulté à mesure que la taille du système augmentait. Lorsque les chercheurs ont appliqué la même technique de découpe à cette méthode, le nombre d'exécutions supplémentaires nécessaires est resté faible et raisonnable, même lorsqu'ils simulaient de plus grandes chaînes d'atomes d'hydrogène. Pour les systèmes les plus larges testés, la surcharge était suffisamment faible pour pouvoir potentiellement être gérée par le matériel quantique actuel ou futur proche. Cela suggère que, bien que les algorithmes les plus populaires de la chimie quantique soient actuellement mal adaptés pour être distribués sur plusieurs machines, il existe au moins une voie possible qui ne se heurte pas à un mur de complexité exponentielle. Les conclusions indiquent que la communauté ne peut pas simplement prendre les logiciels de chimie quantique existants et les exécuter sur un réseau de petits ordinateurs quantiques ; les structures mathématiques sous-jacentes des méthodes les plus courantes sont tout simplement trop rigides pour être décomposées efficacement.

L'étude conclut que pour que l'informatique quantique distribuée devienne une réalité pratique pour la chimie, les scientifiques doivent développer des algorithmes entièrement nouveaux qui sont conçus dès le départ pour être divisés. Les méthodes actuelles dites « étalon-or », qui fonctionnent bien sur une seule grande machine, échouent lorsqu'elles sont forcées dans un cadre distribué car le coût de réassemblage des morceaux brisés devient trop élevé. Les chercheurs soulignent que leur travail ne signifie pas que l'informatique quantique distribuée est impossible, mais plutôt que les outils actuellement disponibles ne sont pas les bons pour la tâche. En identifiant quelles méthodes échouent et lesquelles sont prometteuses, cette recherche fournit une direction claire pour le développement futur. Elle suggère que le chemin pour résoudre des problèmes chimiques complexes sur un réseau de dispositifs quantiques nécessitera l'invention de nouvelles façons de décrire le comportement des électrons, plutôt que d'essayer de forcer les anciennes méthodes à s'adapter à une nouvelle architecture. L'espoir est qu'en se concentrant sur des méthodes comme celle qui a bien performé dans cette étude, le domaine pourra finalement débloquer tout le potentiel de la puissance quantique distribuée pour la découverte scientifique.