Q2B26 Copenhagen | Benchmarking Hybrid Approaches to the Unit Commitment Problem

Q2B26 Copenhagen | Benchmarking Hybrid Approaches to the Unit Commitment Problem

Q2B26 Copenhague | Évaluation comparative des approches hybrides pour le problème d'engagement des unités

Sciences formelles & physiques Énergie THGénie énergétiqueTHRElectrotechnique
🎙 Ross Grassie (JIJ) et Claudia Perry (BP) 👥 6K 📅 12 octobre 2026 ⏱ 16 min 👁 11 📄 étude originale 🧭 2026-10-15
Disponible en : Français (actuel) English

Mots-clés

hybride quantico-classiquedécomposition de Dantzig-Wolfedécomposition de BendersGurobiréserve tournante

Résumé

Cette présentation du congrès Q2B 2026 (édition Copenhague) est réalisée par Claudia Perry (BP) et Ross Grassie (JIJ). Ils exposent un projet collaboratif de 3 mois, financé par le programme Spark Access du National Quantum Computing Centre (NQCC) britannique, visant à résoudre le problème d’engagement des unités (Unit Commitment Problem) à l’aide d’une approche hybride quantique-classique. Le problème consiste à optimiser les horaires de démarrage et d’arrêt des générateurs électriques pour équilibrer offre et demande à moindre coût. L’équipe a utilisé une décomposition de Dantzig-Wolfe pour segmenter le problème en horizons temporels, puis une décomposition de Benders multi-coupes pour séparer les décisions binaires d’allumage/extinction (problème maître) des variables continues (sous-problèmes linéaires). Seuls les sous-problèmes quantiques (96 variables par exécution) sont envoyés sur l’ordinateur quantique photonique Orca PT2, tandis que le reste est traité classiquement. Sur un jeu de données de 25 755 variables représentant 30 générateurs sur 168 heures, leur solution hybride atteint une meilleure qualité de solution (environ 1,5 % de mieux) que le solveur classique Gurobi si on lui laisse suffisamment de temps, mais plus lentement. En augmentant la marge de réserve tournante, l’approche hybride adaptative améliore la robustesse de deux ordres de grandeur à 25 % de marge par rapport à un planning classique anticipé. Les projections pour la prochaine génération de matériel Orca PT3 (échantillonnage 30 fois plus rapide, 375 variables par exécution) indiquent des améliorations significatives. Les intervenants soulignent l’importance de la formulation du problème et de la flexibilité du logiciel Jij Modeling pour changer de backend en une ligne de code. Ils mentionnent également la publication d’un article public et envisagent de poursuivre les travaux sur le matériel PT3.

275 mots

Évaluation critique

Valeur des informations & solidité de l’argumentation

La valeur de cette présentation réside dans sa démonstration pratique d’une chaîne logicielle hybride quantique-classique appliquée à un problème industriel très concret. Les auteurs apportent des données chiffrées précises (nombre de variables, temps de calcul, gains de performance) et comparent leur solution à un solveur de référence (Gurobi), renforçant la crédibilité de leur argumentation. Ils mettent en avant une philosophie de « problème d’abord » plutôt que « matériel d’abord », ce qui leur permet de s’adapter à l’évolution rapide des dispositifs quantiques. L’argumentation est solide : ils expliquent les décompositions utilisées, justifient le recours au quantique pour des sous-problèmes spécifiques, et discutent ouvertement des limites, notamment le temps de calcul plus long et les projections non mesurées pour le futur matériel. La comparaison avec Gurobi est présentée de manière nuancée, avec des conditions précises (qualité de solution supérieure si on laisse tourner plus longtemps). Ils abordent également la robustesse opérationnelle, un critère essentiel pour l’industrie, en montrant un avantage de deux ordres de grandeur sous certaines contraintes de marge. L’analyse des coûts (évaluation en euros) reste ouverte, ce qui est une lacune mais reconnue.

Rigueur scientifique, qualité des sources, adéquation du titre

La rigueur scientifique est globalement bonne : les intervenants appartiennent à des entreprises reconnues (BP, JIJ) et collaborent avec un constructeur de matériel quantique (Orca) et un centre national (NQCC). Ils citent un article public publié avec leurs collaborateurs, mais ne fournissent pas de lien dans la présentation (un QR code est affiché à l’écran, non accessible ici). Les données utilisées sont validées par BP, ce qui renforce la fiabilité. Les résultats sont présentés avec des réserves explicites : les projections pour le PT3 sont clairement identifiées comme non mesurées. La démarche méthodologique est détaillée (décompositions, logiciel Jij Modeling, SDK Camomile), ce qui permet une reproduction éventuelle. L’adéquation titre/contenu est parfaite : le titre annonce un benchmark d’approches hybrides, et la présentation fournit des comparaisons quantitatives avec un solveur classique. On notera toutefois que les références directes aux travaux antérieurs sont peu nombreuses, mais la présentation se concentre sur le projet en cours. Les commentaires ne sont pas disponibles, donc aucune tendance du public n’est analysée.

366 mots

Adéquation titre / contenu

Le titre annonce un benchmark d'approches hybrides pour le problème d'engagement des unités, et la conférence présente effectivement la comparaison entre leur solution hybride et un solveur classique (Gurobi), avec des résultats chiffrés.

Qualité & fiabilité

7/10

Présentation détaillée d'un projet concret avec des résultats chiffrés, des décompositions algorithmiques précises, et des projections clairement identifiées comme telles. Les intervenants sont issus d'acteurs industriels et académiques, mais les résultats ne sont pas encore publiés dans une revue peer-reviewed.

Moments clés

Sources citées

  • Q2B Conference — Page de la conférence Q2B où est présentée cette intervention.

Apport & nouveautés

L’apport original de ce travail est la démonstration d’une approche hybride quantique-classique complète pour le problème d’engagement des unités, en utilisant des décompositions algorithmiques avancées pour réduire le problème à des sous-parties compatibles avec le matériel quantique actuel (96 variables). La comparaison avec un solveur classique de référence (Gurobi) montre un potentiel d’amélioration de la qualité de solution, bien que le temps d’exécution soit plus long. L’accent mis sur la robustesse opérationnelle (marge de réserve) est une perspective neuve et utile pour l’industrie. La flexibilité de la chaîne logicielle (changement de backend en une ligne de code) est un atout pour l’évolution future.

Pour aller plus loin :

  • Unit Commitment Problem — Problème d’optimisation classique en planification de la production d’électricité.
  • Dantzig–Wolfe decomposition - Méthode de décomposition pour la programmation linéaire utilisée dans le projet.
  • Benders decomposition - Technique de décomposition pour les problèmes mixtes, centrale dans l’approche.
  • Calcul quantique - Domaine général dans lequel s’inscrit ce projet.
  • Orca Computing - Site officiel d’Orca Computing (constructeur du matériel utilisé).

169 mots

Profil radar

Le profil radar montre des scores élevés en niveau technique (9) et quantite_information (8), reflétant la densité et la précision des informations. La qualité et la fiabilité sont légèrement inférieures (8 et 7) en raison du manque de publication détaillée accessible et des projections non vérifiées. La fiabilité globale reste correcte grâce à la transparence des intervenants.

Fiabilité 7/10