Multiple-time Quantum Imaginary Time Evolution

Cet article introduit l'algorithme de l'Évolution Temporelle Imaginaire Quantique à Temps Multiples (MT-QITE), qui améliore la fidélité de la préparation de l'état fondamental et réduit les coûts de mesure par rapport au QITE standard en exploitant plusieurs étapes de temps imaginaires tout en maintenant le déterminisme, l'indépendance vis-à-vis des ansatz ad hoc et la parallélisabilité.

L'essentiel

Imaginez que vous essayez de trouver le point le plus bas dans une vaste chaîne de montagnes embrumée. Ce point le plus bas représente l'« état fondamental » d'un système physique — la configuration la plus stable et de plus basse énergie des atomes ou des particules. Trouver cet endroit est crucial pour comprendre comment les matériaux se comportent, comment les réactions chimiques se produisent et pour concevoir de nouveaux médicaments.

Dans le monde de l'informatique quantique, il existe une méthode appelée Évolution Temporelle Imaginaire Quantique (QITE) qui agit comme un randonneur qui descend toujours en pente douce. Au fil du temps, ce randonneur finit naturellement par s'installer dans la vallée la plus profonde (l'état fondamental). Cependant, l'article de Del Castillo, Granath et van Nieuwenburg souligne un problème majeur avec le randonneur standard : le chemin est coûteux. Pour faire chaque pas, le randonneur doit s'arrêter, mesurer le terrain et faire beaucoup de calculs. Ce « budget de mesure » est comme une réserve de carburant limitée ; si vous tombez en panne de carburant (mesures), vous ne pouvez pas terminer votre voyage.

La nouvelle solution : Le randonneur à « temps multiples » (MT-QITE)

Les auteurs présentent un nouvel algorithme appelé MT-QITE (Évolution Temporelle Imaginaire Quantique à Temps Multiples). Au lieu d'un seul randonneur faisant un seul type de pas, imaginez une équipe de randonneurs travaillant ensemble, ou un randonneur unique capable d'essayer différentes tailles de pas simultanément pour trouver le chemin le plus efficace.

Voici comment l'article explique les améliorations en utilisant des concepts simples :

1. La stratégie du « Tout essayer » (Flexibilité variationnelle)
Dans l'ancienne méthode (QITE), le randonneur devait s'engager sur une taille de pas spécifique (pas temporel) pour toute la durée du voyage. S'il choisissait un pas trop grand, il risquait de dépasser le fond de la vallée. S'il était trop petit, le voyage prendrait une éternité.

• L'analogie du MT-QITE : Imaginez que le randonneur puisse désormais tester plusieurs tailles de pas à la fois sans réellement parcourir tout le chemin pour chacune d'elles. Il calcule le résultat d'un petit pas, d'un pas moyen et d'un grand pas tous en même temps en utilisant le même point de départ. Ensuite, il choisit simplement celui qui mène à l'énergie la plus basse. Cette flexibilité lui permet de trouver un meilleur « point le plus bas » (fidélité plus élevée) sans gaspiller de carburant supplémentaire.

2. La carte partagée (Parallélisation)
L'ancienne méthode était comme une course de relais où le second coureur ne pouvait pas commencer tant que le premier n'avait pas terminé toute sa partie et mis à jour la carte. Cela signifiait que le randonneur devait s'arrêter et mesurer à nouveau le terrain pour chaque étape.

• L'analogie du MT-QITE : Le MT-QITE est comme une équipe d'explorateurs partageant une seule carte à haute résolution. Puisqu'ils partent tous du même point de référence, ils peuvent mesurer le terrain une seule fois et utiliser ces données pour calculer les meilleurs mouvements pour toutes les différentes tailles de pas simultanément. Cela signifie qu'ils n'ont pas besoin de s'arrêter pour mesurer aussi souvent. L'article affirme que cela réduit le nombre de mesures (le « carburant ») nécessaires d'un facteur 10 dans certains cas.

3. Le raccourci de la « Symétrie »
L'article note que de nombreux systèmes physiques possèdent une symétrie (comme une image miroir). Si vous savez que le côté gauche de la montagne ressemble au côté droit, vous n'avez pas besoin de mesurer les deux côtés.

• L'analogie du MT-QITE : Comme l'équipe MT-QITE partage une seule carte, elle peut facilement utiliser ces raccourcis de symétrie. Si l'on mesure une partie du terrain, on peut mathématiquement déduire le reste sans prendre de mesures supplémentaires. L'ancienne méthode ne pouvait pas le faire aussi facilement car la « carte » changeait après chaque étape.

Ce que les résultats montrent

Les auteurs ont testé cette nouvelle méthode sur quatre « chaînes de montagnes » différentes (modèles physiques) :

• Le modèle d'Ising : Un modèle de spins magnétiques.
• Le modèle de Heisenberg : Un autre modèle magnétique.
• Le modèle de Hubbard : Un modèle pour les électrons dans les matériaux.
• La chaîne H4 : Une petite molécule composée de quatre atomes d'hydrogène.

Dans tous ces tests, la méthode MT-QITE a trouvé le « creux le plus bas » (l'état fondamental) avec beaucoup plus de précision que l'ancienne méthode.

• Meilleure précision : Dans certains cas, la nouvelle méthode est 10 à 100 fois plus précise.
• Moins de carburant : Elle a nécessité nettement moins de mesures (environ 10 fois moins) pour atteindre cette précision.
• Pas de devinettes : Contra à d'autres méthodes qui nécessitent de deviner une « forme » pour la solution (un ansatz), le MT-QITE détermine automatiquement le meilleur chemin à chaque étape.

L'essentiel

L'article conclut que le MT-QITE est une manière plus efficace, déterministe et précise de trouver les états fondamentaux des systèmes quantiques. Il ne repose pas sur la chance (méthodes probabilistes) ni sur des suppositions préétablies (ansatz). En permettant à l'algorithme d'« essayer » plusieurs étapes de temps imaginaire à la fois en utilisant un état de référence partagé, il économise une quantité massive de ressources de calcul tout en délivrant un meilleur résultat.

Les auteurs soulignent qu'il s'agit actuellement d'une simulation sur des ordinateurs classiques, mais que la méthode est conçue pour fonctionner aussi bien sur les dispositifs quantiques bruyants actuels que sur les futurs ordinateurs quantiques dotés de correction d'erreurs. Ils ont rendu leur code disponible pour que d'autres puissent le tester.

Résumé technique

Résumé Technique : Évolution Temporelle Imaginaire Quantique à Temps Multiples (MT-QITE)

Énoncé du Problème
L'Évolution Temporelle Imaginaire Quantique (QITE) est une méthode déterministe et sans ansatz pour la préparation d'états fondamentaux sur du matériel quantique, en approximant l'évolution temporelle imaginaire non unitaire par une évolution temporelle réelle (RTE) unitaire. Cependant, la QITE standard est confrontée à des défis importants concernant le surcoût de mesure et le coût computationnel, particulièrement pour les Hamiltoniens généraux. La fidélité et l'efficacité de la QITE dépendent fortement de la définition des domaines locaux et des partitions de l'Hamiltonien. De plus, l'algorithme standard met à jour l'état quantique de référence à chaque étape de Trotter, ce qui empêche la réutilisation des mesures pour différents termes de l'Hamiltonien et limite la parallélisation. Alors que les approches variationnelles comme le VQE reposent sur une sélection d'ansatz ad hoc, la QIT vise à déterminer l'opérateur d'évolution de manière optimale à chaque étape sans telles hypothèses.

Méthodologie
Les auteurs introduisent l'algorithme Multiple-Time QITE (MT-QITE), une extension heuristique du protocole QITE standard. L'innovation centrale réside dans le découplage de la taille du pas de temps pour les différents termes au sein d'une partition de l'Hamiltonien.

1. Ansatz à Temps Multiples : Au lieu d'appliquer un pas de temps unique $\Delta \tau$ à tous les termes de l'Hamiltonien dans une étape de Trotter, la MT-QITE assigne des paramètres temporels distincts ($t_1, t_2, \dots$) à chaque terme de partition ($\hat{h}[1], \hat{h}[2], \dots$). L'état évolué est défini par :
   $$|\Psi'(t_1, t_2)\rangle = \frac{e^{-t_2\hat{h}[2]}e^{-t_1\hat{h}[1]}|\Phi(0)\rangle}{\|e^{-t_2\hat{h}[2]}e^{-t_1\hat{h}[1]}|\Phi(0)\rangle\|}$$
   Cela introduit des degrés de liberté variationnels supplémentaires, permettant à l'algorithme de minimiser la borne supérieure de l'énergie fondamentale plus efficacement que la contrainte de temps unique de la QITE standard.

2. État de Référence Partagé : Contrairement à la QITE standard, qui met à jour l'état quantique après le traitement de chaque terme de l'Hamiltonien, la MT-QITE utilise un état de référence fixe $|\Phi\rangle$ pour l'ensemble de l'étape de Trotter. Cela permet de résoudre les systèmes d'équations linéaires (dérivés de la tomographie) pour plusieurs tailles de pas de temps en utilisant le même ensemble de mesures.

3. Parallélisation et Symétrie : Parce que l'état de référence reste constant à travers tous les termes de la partition pendant une étape, la routine est parallélisable. De plus, si l'Hamiltonien possède des symétries (par exemple, l'inversion de site), l'algorithme peut réutiliser les mesures pour les termes symétriques sans réévaluer l'état quantique, réduisant ainsi considérablement le budget de mesure.

4. Reformulation de la Chimie Quantique : L'article présente une reformulation des équations QITE spécifiquement pour les Hamiltoniens de chimie quantique. En utilisant des opérateurs anti-hermitiens (tels que ceux du Unitary Coupled-Cluster with Singles and Doubles, UCCSD) plutôt que des chaînes de Pauli générales, la méthode assure la conservation du nombre de particules et du spin. Cette approche réduit la dimension du système linéaire requis d'un facteur d'environ 8 et permet la mesure simultanée de jusqu'à 64 chaînes de Pauli via des ensembles mutuellement commutants.

Résultats Clés
Les auteurs ont comparé la MT-QITE à l'algorithme QITE original (avec des pas de temps optimisés) sur quatre systèmes physiques en utilisant une émulation classique sans bruit :

• Modèle de Heisenberg XXZ (8 qubits) : À la transition de phase ($J=1$), la MT-QITE a atteint une amélioration de la fidélité de l'état fondamental d'un ordre de grandeur par rapport à la QITE après 10 étapes de Trotter. Elle a atteint une fidélité exacte jusqu'à la cinquième décimale tout en réduisant le budget de mesure d'un facteur 10.
• Modèle d'Ising à Champ Transverse (6 qubits) : Dans le régime difficile de la transition de phase, la MT-QICE a amélioré la fidélité de plus de deux ordres de grandeur. Le budget de mesure a été considérablement réduit, notamment en exploitant la symétrie d'inversion de site avec une partition à trois termes.
• Modèle de Hubbard Fermionique : Pour diverses forces de répulsion ($U$), la MT-QITE a systématiquement surpassé la QITE en termes de fidélité et de nombre de mesures après 10 étapes, démontant une robustesse même dans les régimes de fortes corrélations électroniques.
• Chaîne H4 (Chimie Quantique) : En utilisant un ansatz UCCGSD sur 8 qubits, la MT-QITE avec une partition à trois termes a atteint la précision chimique sur une gamme de distances interatomiques (0,60–1,20 Å), incluant des géométries étirées où la QITE standard et la MT-QITE non partitionnée ont échoué à converger. Notamment, le partitionnement d'un Hamiltonien avec des interactions non locales a fourni un avantage computationnel.

Signification et Revendications
L'article affirme que la MT-QITE améliore substantiellement à la fois la fidélité de l'état fondamental résultant et le surcoût de mesure par rapport aux algorithmes QITE précédemment publiés, tout en préservant le caractère déterministe et l'indépendance vis-à-vis des ansatz ad hoc de la méthode.

Les principales contributions mises en évidence par les auteurs incluent :

• Amélioration Déterministe : La MT-QITE offre une voie déterministe vers une fidélité plus élevée sans le surcoût probabiliste de méthodes comme la QITE Probabiliste (PITE) ou la profondeur de porte exponentielle de la Double-Bracket QITE.
• Parallélisabilité : La stratégie de l'état de référence fixe permet l'exécution parallèle de la détermination des paramètres de RTE pour différents termes de l'Hamiltonien, une caractéristique absente de la QITE standard.
• Efficacité dans les Systèmes Non Locaux : Contrairement à l'intuition, les auteurs démontrent que le partitionnement d'Hamiltoniens avec des interactions non locales (comme observé dans la chaîne H4) peut produire des avantages computationnels en réduisant la taille du système linéaire et en exploitant la liberté variationnelle des temps multiples.
• Applicabilité : L'algorithme est adapté tant pour les dispositifs quantiques NISQ (Noisy Intermediate-Scale Quantum) que pour les futurs ordinateurs quantiques tolérants aux fautes, offrant une voie pour réduire la latence et les coûts de mesure dans la simulation quantique numérique.

Les auteurs concluent que la MT-QITE représente un candidat idéal pour les scénarios nécessitant une préparation d'état fondamental de haute fidélité à profondeur de circuit constante, évitant les approximations et les sous-programmes probabilistes trouvés dans d'autres approches.