D-Wave Quantum Inc. a annoncé deux mises à jour clés de son solveur hybride CQM (constrained quadratic model) dans le service de cloud computing quantique Leap. Le solveur hybride CQM peut traiter des problèmes d'optimisation à l'échelle commerciale réelle pouvant atteindre un million de variables (y compris les variables continues) et 100 000 contraintes. Avec les mises à jour d'aujourd'hui, les entreprises peuvent désormais exploiter davantage la puissance de l'informatique quantique pour exécuter des problèmes d'optimisation quadratique avec des contraintes pondérées et bénéficier des techniques de présolution qui rationalisent et simplifient la formulation des problèmes.

Le solveur CQM mis à jour permet aux développeurs quantiques de mieux représenter les problèmes commerciaux, ce qui leur permet de modéliser plus facilement et plus précisément les problèmes où il n'est pas possible de satisfaire toutes les contraintes par la logique de calcul classique. Par exemple, dans un scénario de planification du personnel où les employés doivent travailler 8 heures par poste avec des heures supplémentaires facultatives, le solveur est maintenant en mesure d'autoriser une contrainte molle oweightedo de < 8 heures et une contrainte dure de < 12 heures, augmentant ainsi l'utilité de la solution proposée. La prise en charge des contraintes pondérées permet aux développeurs de débloquer de nouveaux cas d'utilisation et d'étendre l'applicabilité des cas d'utilisation existants dans divers secteurs, par exemple l'énergie (optimisation du réseau électrique), la logistique (ordonnancement), l'expédition (emballage des bacs) et les services financiers (optimisation du portefeuille), tout en améliorant le délai de résolution et en facilitant la formulation des problèmes.

Outre la prise en charge des contraintes pondérées, le solveur CQM mis à jour introduit un nouvel ensemble d'algorithmes classiques rapides qui réduisent la taille du problème et permettent de soumettre des modèles plus importants au solveur hybride. Les techniques de présolution suppriment les variables et les contraintes inutiles pour obtenir un ensemble de données plus propre, ce qui permet d'obtenir des solutions de meilleure qualité en réduisant l'ensemble/la taille du problème et en rationalisant sa formulation. Ces techniques sont désormais appliquées automatiquement à tous les problèmes CQM dans le solveur CQM de Leap et sont également disponibles dans le SDK Ocean ?

D-Wave continue d'innover sur le solveur CQM, introduit pour la première fois en octobre 2021, afin de répondre aux besoins des clients et des applications commerciales du marché. Le solveur CQM permet aux utilisateurs de bénéficier d'une expression simplifiée de leurs problèmes contraints en intégrant directement les contraintes du problème. Avec le solveur CQM, les clients peuvent aborder des problèmes commerciaux du monde réel plus importants et plus complexes. En plus de la mise à jour d'aujourd'hui, D-Wave a ajouté la prise en charge des variables continues au solveur CQM en mai 2022.