L’informatique quantique n’est plus un concept futuriste réservé aux physiciens dans leurs laboratoires. Elle commence à s’imposer comme un domaine porteur, dont des applications concrètes se profilent à l’horizon. Parmi les domaines de l’informatique qui pourraient bénéficier de la puissance des machines quantiques, l’un des plus prometteurs à court et moyen terme est celui de l’optimisation discrète.