Comparaison des Performances de l'Informatique Quantique Basée sur les Portes et de l'Informatique Quantique Adiabatique pour l'Analyse des Flux de Puissance

Informations Fondamentales

• ID de l'article: 2510.13378
• Titre: Performance Comparison of Gate-Based and Adiabatic Quantum Computing for Power Flow Analysis
• Auteurs: Zeynab Kaseb, Matthias Möller, Peter Palensky, Pedro P. Vergara
• Classification: quant-ph cs.NA cs.SY eess.SY math.NA
• Date de publication/Conférence: 24e Conférence sur le Calcul des Systèmes Électriques (PSCC 2026)
• Lien de l'article: https://arxiv.org/abs/2510.13378

Résumé

Cet article présente la première comparaison directe des performances de l'informatique quantique basée sur les portes (GQC) et de l'informatique quantique adiabatique (AQC) pour la résolution des équations de flux de puissance en courant alternatif (PF). En s'appuyant sur l'algorithme de flux de puissance quantique adiabatique (AQPF) initialement conçu pour les plateformes d'recuit, celui-ci a été adapté à l'algorithme d'optimisation approximative quantique (QAOA). Les équations PF ont été reformulées en tant que problème d'optimisation combinatoire, avec des expériences numériques menées sur un système de test à 4 nœuds pour évaluer la précision de la solution et le temps de calcul. Les résultats de QAOA ont été comparés aux résultats du système Advantage de D-Wave et du recuit numérique de dernière génération de Fujitsu (QIIO). L'étude fournit des aperçus quantitatifs sur les compromis de performance, l'évolutivité et la faisabilité pratique entre les paradigmes GQC et AQC dans l'analyse PF, mettant en évidence le potentiel des algorithmes quantiques pour relever les défis informatiques des réseaux électriques modernes à l'ère du calcul quantique de taille intermédiaire bruyant (NISQ).

Contexte et Motivation de la Recherche

Problème à Résoudre

L'analyse des flux de puissance est une tâche fondamentale des systèmes électriques, utilisée pour calculer les tensions complexes de tous les nœuds compte tenu de la charge, de la génération et de la topologie du réseau. Dans les réseaux en courant alternatif, l'analyse des flux de puissance est régie par les lois de Kirchhoff, ce qui conduit à un ensemble d'équations non linéaires et non convexes.

Importance du Problème

1. Limitations des méthodes traditionnelles: Les méthodes numériques itératives classiques (telles que Gauss-Seidel, Newton-Raphson) peuvent échouer dans les cas à grande échelle ou mal conditionnés
2. Défis des réseaux modernes: Avec l'augmentation des ressources énergétiques distribuées, les défaillances de convergence affectent la fiabilité et conduisent à des solutions erronées
3. Complexité informatique: Les réseaux électriques modernes nécessitent des algorithmes de flux de puissance à la fois efficaces sur le plan informatique et numériquement robustes

Limitations des Approches Existantes

• Gauss-Seidel: Fortement dépendant de la valeur initiale, diverge fréquemment dans certaines conditions d'exploitation
• Newton-Raphson: Peut ne pas converger lorsque la matrice jacobienne est singulière, coûteux en calcul, performances médiocres en cas de charge élevée ou de forte pénétration des énergies renouvelables

Motivation de la Recherche

La reformulation du problème de flux de puissance en tant que problème d'optimisation combinatoire, en utilisant des variables de décision discrètes/binaires pour discrétiser les tensions complexes des nœuds, transformées en représentations de modèle Ising ou QUBO, offre une nouvelle voie pour exploiter les avantages du calcul quantique.

Contributions Principales

1. Première implémentation: Fournit la première implémentation de l'analyse combinatoire des flux de puissance utilisant QAOA
2. Comparaison complète: Comparaison complète de GQC et AQC pour l'analyse des flux de puissance à l'ère NISQ
3. Adaptation d'algorithme: Adaptation réussie de l'algorithme AQPF, initialement conçu pour les plateformes d'recuit, à QAOA
4. Évaluation des performances: Fournit des aperçus quantitatifs sur la précision de la solution, le temps de calcul et l'évolutivité

Détails de la Méthode

Définition de la Tâche

Entrée: Paramètres du système électrique (puissance générée PG, puissance de charge PD, QD, matrice d'admittance Y) Sortie: Tensions complexes V = μ + jω de tous les nœuds Contraintes: Satisfaire les équations d'équilibre de puissance en régime permanent

Modèle d'Analyse Combinatoire des Flux de Puissance

1. Équations d'Équilibre de Puissance

Pi = PGi - PDi, ∀i ∈ {1, ..., N}     (1a)
Qi = QGi - QDi, ∀i ∈ {1, ..., N}     (1b)

2. Représentation en Coordonnées Rectangulaires

Pi = Σk Gik(μiμk + ωiωk) + Bik(ωiμk - μiωk)     (2a)
Qi = Σk Gik(ωiμk - μiωk) - Bik(μiμk + ωiωk)     (2b)

3. Schéma de Discrétisation

Adoption d'un schéma de variable à spin unique, avec un spin variable de décision attribué à chaque μi et ωi:

μi := μ0i + sμi Δμi     (4a)
ωi := ω0i + sωi Δωi     (4b)

où sμi, sωi ∈ {±1} sont les variables de décision de spin.

4. Construction du Modèle Ising

Transformation du problème en minimisation de la somme des résidus au carré:

min s∈{±1}2N Σi (Pi - PGi + PDi)² + (Qi - QGi + QDi)²     (5)

5. Stratégie d'Optimisation Itérative

• Les incréments Δμi et Δωi diminuent progressivement au cours des itérations, réalisant une transition de la recherche grossière à l'optimisation fine
• Utilisation d'une fonction de décroissance exponentielle pour contrôler la taille des incréments

Implémentation de QAOA

Conception du Circuit Quantique

|ψ(γ,β)⟩ = ∏k=1^p e^(-iβkHM) e^(-iγkHC) |+⟩^⊗2N     (10)

• HC: Hamiltonien de coût spécifique au problème
• HM: Hamiltonien de mélange (opérateurs Pauli-X)
• γ, β: Paramètres variationnels

Flux d'Optimisation

1. Initialisation aléatoire des paramètres γ, β ∈ 0, 2π
2. Mise à jour des paramètres à l'aide de l'optimiseur Adam
3. Estimation de l'énergie attendue ⟨HC⟩ par 1000 mesures
4. Optimisation itérative jusqu'à convergence

Configuration Expérimentale

Système de Test

• Système de test à 4 nœuds: 1 nœud d'équilibre, 3 nœuds de charge
• Échelle du système modérée, adaptée aux limitations du matériel NISQ actuel

Plateformes Expérimentales

1. QAOA: Simulateur de vecteur d'état lightning.qubit de PennyLane
2. QA: Système Advantage™ de D-Wave (environ 5000 qubits supraconducteurs)
3. QIIO: Logiciel d'optimisation intégrée inspirée par la quantique de Fujitsu (support pour 100 000 variables binaires entièrement connectées)

Paramètres Clés

Résultats Expérimentaux

Indicateurs de Performance Principaux

Comparaison de la Précision de la Solution

Résultats de tension complexe du système à 4 nœuds par rapport à la solution de référence Newton-Raphson:

Caractéristiques de Convergence

1. QIIO: Convergence la plus rapide (63 itérations), précision la plus élevée
2. QA: Nécessite 222 itérations, mais atteint finalement une haute précision
3. QAOA: N'atteint pas le seuil prédéfini en 300 itérations, mais la qualité de la solution est acceptable

Résultats Expérimentaux

1. Stabilité du matériel: QA sujet à des déconnexions sur les grands systèmes, erreurs "Remote end closed connection"
2. Sélection du système: Advantage2_system1.5 est 20% plus rapide que Advantage_system6.4 avec de meilleurs résultats
3. Évolutivité: Les méthodes AQC peuvent déjà traiter des systèmes à 1354 nœuds, tandis que GQC reste limité aux petits problèmes

Travaux Connexes

Applications du Calcul Quantique en Optimisation Combinatoire

• QAOA: Théoriquement capable d'obtenir de meilleurs rapports d'approximation que les heuristiques classiques sur les problèmes Max-Cut, partitionnement de graphes, etc.
• Recuit quantique: Montre des promesses dans les tests de référence d'optimisation, les recuits simulés surpassant les protocoles GQC sur les machines disponibles

Calcul Quantique dans les Systèmes Électriques

• Basé sur les travaux antérieurs des auteurs, première application du modèle Ising à l'analyse des flux de puissance
• Comble le vide dans l'implémentation de GQC pour l'analyse des flux de puissance

Conclusions et Discussion

Conclusions Principales

1. Vérification de la faisabilité: Les trois méthodes quantiques peuvent récupérer des solutions de flux de puissance cohérentes avec le Newton-Raphson classique
2. Différences de performance: Les méthodes AQC (QA, QIIO) surpassent la méthode GQC (QAOA) sur le matériel actuel
3. Praticité: QIIO montre les meilleures performances en termes de nombre d'itérations et de précision

Limitations

1. Restrictions d'échelle: Les expériences ne sont menées que sur un système à 4 nœuds, reflétant les limitations de coût informatique actuelles de GQC
2. Contraintes matérielles: QAOA est limité par le nombre de qubits et la fidélité des portes
3. Limitations NISQ: Le bruit et le temps de cohérence des appareils actuels limitent les applications pratiques

Directions Futures

1. Amélioration d'algorithme: Optimisation de la conception des paramètres et des circuits QAOA
2. Développement matériel: Réévaluation des performances avec l'amélioration du matériel quantique
3. Extension d'échelle: Test de l'évolutivité des algorithmes sur des systèmes plus grands

Évaluation Approfondie

Points Forts

1. Recherche pionnière: Première comparaison systématique de l'application de GQC et AQC à l'analyse des flux de puissance
2. Valeur pratique: Fournit une référence importante pour les applications du calcul quantique dans les systèmes électriques
3. Méthode complète: Chaîne de recherche complète allant de la modélisation théorique à la vérification expérimentale
4. Évaluation objective: Rapports honnêtes sur les avantages, inconvénients et limitations de chaque méthode

Insuffisances

1. Limitations d'échelle: Vérification uniquement sur des systèmes à petite échelle, manque d'expériences à grande échelle
2. Analyse insuffisante: Analyse insuffisante des raisons des performances médiocres de QAOA
3. Optimisation des paramètres: L'ajustement des hyperparamètres de QAOA pourrait être plus approfondi

Impact

1. Contribution académique: Ouvre de nouvelles directions pour l'application du calcul quantique dans les systèmes électriques
2. Orientation pratique: Fournit une base pour sélectionner le paradigme de calcul quantique approprié
3. Avancement technologique: Promeut l'application des algorithmes quantiques aux problèmes d'ingénierie réels

Scénarios Applicables

1. Domaines de recherche: Calcul quantique, systèmes électriques, optimisation combinatoire
2. Applications d'ingénierie: Calcul des flux de puissance des réseaux électriques à grande échelle futurs
3. Développement d'algorithmes: Tests de référence et amélioration des algorithmes d'optimisation quantique

Références Bibliographiques

L'article cite 23 références importantes couvrant les domaines classiques et de pointe de l'analyse des systèmes électriques, du calcul quantique et de l'optimisation combinatoire, fournissant une base théorique solide pour la recherche.

Évaluation Générale: Cet article est un travail important dans le domaine interdisciplinaire du calcul quantique et des systèmes électriques, présentant la première comparaison systématique des performances de deux principaux paradigmes de calcul quantique dans l'analyse des flux de puissance. Bien que limité par les contraintes du matériel NISQ actuel, il fournit des repères et des aperçus précieux pour la réalisation future de l'avantage quantique.