Subspace Selected Variational Quantum Configuration Interaction with a Partial Walsh Series

Ce document propose un nouvel algorithme variationnel (VQE) utilisant une superposition de sous-espaces et une série de Walsh partielle pour estimer l'énergie de l'état fondamental de systèmes quantiques, permettant d'obtenir des solutions exactes ou quasi exactes tout en évitant les diagonalisations de matrices classiques coûteuses.

L'essentiel

Le Problème : Le Labyrinthe de l'Infini

Imaginez que vous essayiez de comprendre comment fonctionne une immense ville complexe (une molécule). Pour connaître l'état de cette ville, vous devriez surveiller chaque habitant, chaque voiture et chaque feu de signalisation en même temps. Si la ville est petite, c'est faisable. Mais si la ville devient géante, le nombre de combinaisons possibles devient si énorme qu'aucun ordinateur au monde, même le plus puissant, ne peut tout calculer. C'est ce qu'on appelle le "mur de la complexité" en chimie quantique.

Actuellement, pour simuler ces molécules, les scientifiques utilisent des raccourcis, mais ces raccourcis finissent souvent par devenir trop lourds ou trop imprécis dès que la molécule grandit.

La Solution : "L'Équipe de Sélection" et "Le Code de Walsh"

Les chercheurs de l'Université du Minnesota ont proposé une nouvelle méthode pour naviguer dans ce labyrinthe sans s'y perdre. Leur approche repose sur deux idées géniales :

1. La Sélection de Sous-Espace (L'Équipe de Spécialistes)

Au lieu d'essayer de regarder tous les habitants de la ville d'un coup (ce qui est impossible), l'algorithme choisit d'abord une "équipe de spécialistes". Il identifie les configurations les plus importantes et les plus probables (ce qu'ils appellent les Slater Determinants).

L'analogie : C'est comme si, pour comprendre le trafic d'une ville, au lieu de regarder chaque voiture, vous décidiez de ne suivre que les bus, les ambulances et les camions de pompiers. Vous ignorez le reste, mais vous obtenez une image très précise de la dynamique de la ville avec beaucoup moins d'efforts.

2. L'Ansatz de Walsh (Le Traducteur Magique)

Une fois que l'on a choisi nos "spécialistes", il faut les organiser dans un circuit quantique. Le problème, c'est que les ordinateurs quantiques actuels sont un peu "brouillons" et peuvent s'embrouiller si on leur donne trop d'informations (c'est ce qu'on appelle les "plateaux stériles").

Pour éviter cela, les chercheurs utilisent une technique mathématique appelée la Série de Walsh.

L'analogie : Imaginez que vous deviez transmettre une partition de musique complexe à un orchestre. Si vous leur donnez chaque note une par une, ils vont s'emmêler les pinceaux. La méthode de Walsh, c'est comme si vous leur donniez un code compressé, une sorte de "super-partition" qui regroupe les sons par fréquences et par rythmes. Cela permet de transmettre l'information de manière très compacte et ordonnée, sans que l'orchestre (l'ordinateur quantique) ne perde le fil.

Pourquoi est-ce une révolution ?

1. C'est léger et rapide : L'algorithme ne demande pas une puissance de calcul qui explose de manière incontrôlée. Il reste "maîtrisable" même quand la molécule devient plus complexe.
2. C'est précis : Ils ont testé cela sur des molécules comme l'hydrogène ($H_2$) et l'eau ($H_2O$). Les résultats obtenus sur de vrais ordinateurs quantiques (comme le processeur Torino d'IBM) sont extrêmement proches de la réalité parfaite.
3. Ça évite les erreurs de parcours : En utilisant ce "code de Walsh", ils évitent que l'ordinateur ne se retrouve bloqué dans des zones où il ne sait plus comment progresser (les fameux "plateaux stériles").

En résumé

Ces chercheurs ont inventé une nouvelle manière de "parler" aux ordinateurs quantiques pour qu'ils simulent la nature. Au lieu de crier toutes les informations en même temps, ils sélectionnent les détails les plus importants et les transmettent via un code mathématique élégant et compact. C'est une étape cruciale pour que, demain, les ordinateurs quantiques puissent nous aider à créer de nouveaux médicaments ou des matériaux révolutionnaires.

Résumé technique

Résumé Technique : Configuration Interaction Variationnelle par Sous-Espace Sélectionné avec une Série de Walsh Partielle

Problématique

L'estimation de l'énergie de l'état fondamental des systèmes quantiques est l'une des applications les plus prometteuses de l'informatique quantique. Cependant, pour les systèmes fortement corrélés, les méthodes classiques de Configuration Interaction (CI) se heurtent à une croissance exponentielle de l'espace des paramètres.

Parallèlement, bien que l'algorithme VQE (Variational Quantum Eigensolver) soit adapté aux dispositifs NISQ (Noisy Intermediate-Scale Quantum), les Ansätze (circuits de préparation d'état) standards souffrent souvent de deux problèmes majeurs :

1. La surparamétrisation, qui rend l'optimisation inefficace.
2. Les plateaux stériles (barren plateaus), des zones de gradient nul qui empêchent la convergence de l'optimisation.

Méthodologie

Les auteurs proposent un nouvel Ansatz diagonal pour le VQE, conçu pour trouver des fonctions d'onde de type CI (Full CI ou Selected CI). L'algorithme repose sur deux piliers :

1. Préparation de la superposition de sous-espace ($U_S$) : Au lieu de préparer une superposition sur l'ensemble de l'espace de Hilbert (ce qui inclurait des états physiquement non pertinents), l'algorithme prépare une superposition uniforme uniquement sur un sous-espace de déterminants de Slater (SD) sélectionnés. Ils utilisent des algorithmes de type Dicke space (conservation du nombre de particules) ou des marches quantiques (quantum walks) pour préserver les symétries (nombre de particules et spin).
2. Application de l'Ansatz de Walsh : Pour encoder les coefficients de la fonction d'onde ($c_k$), ils utilisent un opérateur diagonal construit à partir d'une série de Walsh.
   • Comme l'opérateur n'est pas unitaire, ils utilisent un qubit ancillaire et une technique de dilatation pour transformer l'opération en une unité unitaire.
   • Pour éviter la surparamétrisation tout en garantissant que l'espace de recherche est suffisant, ils utilisent une série de Walsh partielle. Ils suréchantillonnent la base de Walsh en sélectionnant $O(D \log D)$ fonctions de manière aléatoire (où $D$ est le nombre de déterminants), ce qui garantit une transformation de Fourier de Walsh de rang plein avec une haute probabilité.

Contributions Clés

• Contrôle de la complexité : Le nombre de portes à un et deux qubits (CNOT) croît linéairement avec le nombre de déterminants de Slater ($O(D)$), ce qui est très efficace.
• Évitement des plateaux stériles : L'Ansatz est diagonal et commutatif, ce qui limite l'émergence de plateaux stériles par rapport aux circuits de type "hardware-efficient".
• Flexibilité du sous-espace : L'algorithme peut s'adapter à n'importe quel Hamiltonien exprimé en base de qubits et permet d'intégrer des méthodes de CI sélectionné (SCI) classiques pour cibler les états les plus importants.
• Efficacité algorithmique : L'utilisation de la série de Walsh permet de transformer le problème de l'optimisation des coefficients en un problème de multiplication matrice-vecteur classique, réduisant le coût de prétraitement.

Résultats

Les auteurs ont testé l'algorithme sur des simulateurs et sur le processeur quantique IBM Torino :

• Molécules simples ($H_2, H_6$) : Pour $H_2$, l'algorithme atteint la précision chimique ($1.6 \times 10^{-3}$ Hartree). Pour $H_6$, il converge avec une précision de $10^{-5}$ Hartree.
• Systèmes plus complexes ($H_2O$) : En utilisant une approche de CI sélectionné (SCI) avec un seuil de troncature, ils ont démontré que l'algorithme peut reproduire avec une fidélité extrêmement élevée les résultats de la Full CI classique.
• Analyse de l'échantillonnage : Ils ont prouvé que l'échantillonnage aléatoire de la base de Walsh est robuste : on peut obtenir une transformation de rang plein en utilisant seulement environ 50 % de la quantité théorique $D \log D$ requise.

Signification

Ce travail propose une voie systématiquement améliorable pour la simulation quantique de systèmes à plusieurs corps. En combinant la sélection de sous-espace (pour la pertinence physique) et l'Ansatz de Walsh (pour l'efficacité de l'encodage), les auteurs offrent une méthode qui est à la fois adaptée aux limitations actuelles des machines NISQ et capable de passer à l'échelle pour des problèmes de chimie quantique complexes, tout en évitant les pièges optimisationnels classiques des VQE.