Les algorithmes quantiques sont parfois plus performants que leurs homologues classiques. Ce serait le cas pour le problème du voyageur de commerce.

http://www.pourlascience.fr/ewb_pages/a/actu-le-voyageur-de-commerce-devient-quantique-et-gagne-du-temps-38440.php