Le rôle de l’ordinateur quantique
Si l’on admet que P≠NP, il ne reste qu’un espoir pour résoudre les problèmes NP-complets en un temps raisonnable (polynomial donc) qui consiste, ce qui n’est pas une mince affaire, à élargir à la fois le concept d’ordinateur et de d’algorithme. Et ce qui est intéressant ici, c’est que les possibilités offertes par un ordinateur quantique semblent répondre exactement à cet objectif. Ainsi, grâce à la mécanique quantique et au principe de superposition, un même état quantique peut posséder plusieurs valeurs pour une certaine quantité observable (spin, position, quantité de mouvement, etc.).
vous aurez déduit que le problème du voyageur de commerce est un problème NP-Complet.
[^] # Re: équivalence
Posté par YBoy360 (site web personnel) . En réponse au journal Human vs CPU vs Q-Bite (et licé de Versailles Haha). Évalué à -1.
un petit lien pour les moinseurs...
https://experiences.microsoft.fr/technique/transform-to-cloud/algorithmes-quantiques-applications/
vous aurez déduit que le problème du voyageur de commerce est un problème NP-Complet.