Improvement of performance of Grover's algorithm on three generations of Heron family IBM QPUs without and with topological dynamical decoupling

Cette étude examine l'amélioration des performances de l'algorithme de Grover sur trois générations de processeurs quantiques IBM Heron, démontrant que l'utilisation du découplage dynamique topologique permet d'optimiser les probabilités de succès, même avec un nombre d'itérations théoriquement sous-optimal.

L'essentiel

Le Titre : "Comment aider un chercheur quantique à ne pas se perdre dans une bibliothèque géante"

Imaginez que vous êtes dans une bibliothèque immense avec des millions de livres, mais qu'aucun n'est classé par ordre alphabétique. Vous cherchez un livre très précis (disons, un livre bleu avec une étoile dorée).

• La méthode classique : Vous devez ouvrir chaque livre, un par un. C'est long, épuisant et cela prend un temps infini.
• L'algorithme de Grover (la méthode quantique) : C'est comme si vous aviez un super-pouvoir qui vous permettait de faire vibrer tous les livres en même temps. En quelques mouvements magiques, le livre bleu avec l'étoile se met à briller plus fort que les autres. Vous le trouvez beaucoup plus vite.

Le Problème : "Le vent et le bruit dans la bibliothèque"

Le problème, c'est que les ordinateurs quantiques actuels (ceux d'IBM, appelés ici la famille "Heron") sont très fragiles.

Imaginez que pendant que vous utilisez votre super-pouvoir pour faire briller le livre bleu, une tempête se lève dans la bibliothèque. Le vent souffle, les lumières clignotent, et les livres bougent. Résultat ? Au moment où vous regardez, le livre bleu ne brille plus, ou pire, tous les livres se mettent à briller un peu, et vous ne savez plus lequel est le bon. C'est ce qu'on appelle la décohérence (le bruit et les erreurs).

Ce que les chercheurs ont fait : "Le bouclier de protection"

Les chercheurs ont testé trois générations de ces ordinateurs "Heron" (des modèles de plus en plus perfectionnés) pour voir s'ils arrivaient à trouver le bon livre. Ils ont utilisé une technique spéciale appelée "Découplage Dynamique Topologique".

L'analogie du bouclier :
Imaginez que pour protéger votre livre du vent, vous ne pouvez pas construire un mur solide. À la place, vous décidez de secouer très rapidement le livre de gauche à droite, puis de haut en bas, à une cadence très précise. En le faisant bouger de cette manière, vous "annulez" l'effet du vent. C'est comme si vous créiez une bulle de stabilité autour de l'information grâce à un mouvement rythmé.

Les résultats : "Une technologie qui s'améliore"

Voici ce qu'ils ont découvert, simplement :

1. Les machines deviennent de meilleures bibliothèques : Plus on passe d'une génération de l'ordinateur Heron à la suivante (de Torino à Pittsburgh), plus les "livres" sont stables et moins il y a de "vent". Les résultats sont de mieux en mieux.
2. Le bouclier fonctionne : En utilisant leurs séquences de mouvements (le découplage dynamique), ils ont réussi à faire briller le bon livre beaucoup plus clairement, même quand l'ordinateur est sollicité pour des recherches complexes (jusqu'à 6 qubits, ce qui correspond à une recherche parmi 64 possibilités).
3. Le record de Pittsburgh : L'ordinateur de dernière génération (Pittsburgh) est une véritable star. Même sans protection particulière, il est déjà très performant, mais avec le "bouclier" (le découplage), il arrive à isoler la bonne réponse de manière très nette, là où les anciennes machines échouaient totalement.

En résumé

Cette étude prouve que nous sommes en train de passer de l'ère où l'on essayait juste de faire fonctionner l'ordinateur quantique, à l'ère où l'on apprend à le protéger efficacement. Grâce à de meilleurs matériels et à des techniques de "mouvements protecteurs", on arrive enfin à utiliser l'algorithme de Grover pour trouver des aiguilles dans des bottes de foin numériques, de façon de plus en plus fiable.

Résumé technique

Résumé Technique : Amélioration des performances de l'algorithme de Grover sur trois générations de QPUs IBM de la famille Heron

Problématique

L'algorithme de Grover est un algorithme quantique fondamental offrant une accélération quadratique ($O(\sqrt{N})$) pour la recherche dans une liste non triée par rapport aux algorithmes classiques ($O(N)$). Cependant, sa mise en œuvre sur des processeurs quantiques (QPU) actuels est limitée par le bruit, la décohérence et les erreurs de portes logiques, ce qui réduit considérablement la probabilité de succès, particulièrement à mesure que le nombre de qubits augmente. L'étude cherche à évaluer comment l'évolution du matériel (générations de processeurs IBM Heron) et l'application de techniques de décohérence dynamique (DD) peuvent surmonter ces limites.

Méthodologie

Les auteurs ont testé l'algorithme de Grover sur trois générations de processeurs supraconducteurs IBM de la famille Heron : Torino (r1), Marrakesh (r2) et Pittsburgh (r3).

1. Échelle de l'étude : Les tests ont été effectués pour des registres de 3, 4, 5 et 6 qubits.
2. Implémentation : Utilisation de la bibliothèque IBM Qiskit (version 2.1.0) avec un niveau d'optimisation 3 pour la compilation des circuits. L'oracle et l'opérateur de diffusion ont été décomposés en portes natives du QPU.
3. Techniques de Décohérence Dynamique (DD) : Pour contrer la décohérence, les auteurs ont comparé :
   • Les séquences classiques : CPMG et XY4.
   • La nouvelle famille de séquences Topologiques ($T_n$), qui inclut des sous-classes $T_{4l}$ et $T_{2m}$ avec des phases optimisées.
4. Protocole d'expérimentation : Les mesures ont été effectuées avec 10 000 "shots" par exécution. Les auteurs ont sélectionné les moments d'exécution en fonction des données de calibration (temps de relaxation $T_1$, temps de déphasage $T_2$, erreurs de lecture et erreurs de portes à deux qubits) pour garantir des conditions optimales.

Contributions Clés

• Évaluation multi-générationnelle : Une analyse comparative systématique de l'évolution des performances de Grover sur trois itérations matérielles successives.
• Validation du DD Topologique : Une étude approfondie de l'efficacité des séquences $T_n$ par rapport aux méthodes standard (CPMG/XY4) dans le contexte spécifique de l'algorithme de Grover.
• Analyse de l'optimalité théorique vs pratique : Une démonstration que le nombre optimal d'itérations de Grover sur un QPU réel est souvent inférieur au nombre théorique en raison de l'accumulation des erreurs de portes et de la décohérence.

Résultats Principaux

1. Amélioration matérielle : Les probabilités de succès pour 3, 4 et 5 qubits sans correction d'erreur sur la famille Heron sont supérieures à celles rapportées dans les études précédentes sur les générations antérieures d'IBM. Le processeur Pittsburgh (r3) montre une amélioration significative, dépassant même les résultats obtenus avec DD sur les anciennes générations.
2. Performance du DD Topologique :
   • Pour 5 qubits, les séquences $T_n$ (notamment $T_2, T_4, T_8$) offrent des améliorations comparables ou légèrement supérieures à la séquence XY4.
   • On observe un comportement oscillatoire de la probabilité de succès en fonction du nombre de impulsions dans les séquences $T_n$.
3. Cas critique des 6 qubits :
   • À l'itération théorique optimale (6 itérations), l'algorithme ne parvient pas à distinguer la solution de la probabilité aléatoire ($1/2^6$).
   • Cependant, sur le processeur Pittsburgh (r3), l'utilisation de la séquence $T_4$ ou XY4 permet de trouver la chaîne de bits cible avec une probabilité nettement supérieure au seuil aléatoire pour un nombre réduit d'itérations (jusqu'à 3 itérations).

Signification et Conclusion

Cette étude démontre que l'amélioration conjointe de la fidélité du matériel (meilleurs temps $T_1, T_2$ et erreurs de portes réduites) et l'application de techniques de décohérence dynamique sophistiquées permettent de repousser les limites de l'algorithme de Grover. Bien que l'algorithme de Grover pour 6 qubits reste difficile à exécuter de manière optimale, les résultats sur la génération Heron r3 prouvent qu'il est désormais possible de surpasser le hasard de manière fiable, ouvrant la voie à des recherches sur des registres plus larges avec des techniques de protection de l'information quantique plus avancées.