Cette classe de problèmes est difficile à résoudre par calcul" classique", même avec de grands supercalculateurs... Plus d' informations sur la pile de calcul quantique développée par Pasqal sont disponibles dans le... Minimiser le temps de charge total de N véhicules sur k stations de charge distinctes, en tenant compte de priorités affectées aux véhicules, revient, sous certaines contraintes, à résoudre un problème d' optimisation combinatoire appelé Max- k- Cut. L' objectif de Max- k- Cut est de partitionner les N sommets d' un graphe en k ensembles, de sorte que "la coupe" soit maximale (la coupe est la somme de tous les poids des arêtes reliant des noeuds qui ne sont pas dans le même groupe.