La deuxième thématique de recherche, animée par Samuel Deleplanque, concerne l’algorithmique quantique, centrée essentiellement sur les questions d’optimisation.
Samuel Deleplanque reprend l’exemple de l’itinéraire du voyageur de commerce : « Etant donné un ensemble de villes à visiter, quel est le plus court circuit passant par chaque ville en une seule fois ? Pour répondre à cette question et optimiser le circuit à réaliser, nous devons recourir à la modélisation mathématique et aux calculs sur ordinateur. »
Tous les domaines sont impactés par les questions d’optimisation : organiser des tournées de véhicules, des stations de vélos en libre-service, la circulation en ville. Concevoir les chaînes de production dans les usines, les chaînes logistiques. Assurer le transport de voyageurs et le transport ferroviaire : l’optimisation se pose partout et nécessite une quantité de données que les ordinateurs quantiques peuvent traiter en quelques microsecondes.