Voyageur de commerce — QAOA
Optimisation Logistique
Résoudre le problème NP-difficile du voyageur de commerce en trouvant le trajet le plus court visitant 8 villes françaises — une démonstration de la puissance du quantum en optimisation combinatoire.
Quel est le trajet optimal visitant Paris, Lyon, Marseille, Toulouse, Bordeaux, Nantes, Strasbourg et Lille ?
Avec 8! = 40 320 permutations possibles, le quantum explore l'espace des solutions en superposition — trouvant le trajet optimal bien plus vite qu'un ordinateur classique.