On a toujours le même problème : le machin de D-Wave peut uniquement proposer une solution à un seul type de problème, sans savoir si c'est la meilleure solution, avec une méthode dite de « recuit simulé ».

Prenons le problème du voyageur de commerce :
J'ai la carte routière d'un pays, avec les distances entre toutes les villes. Maintenant, le patron me demande de passer par plusieurs villes et de rentrer à mon point de départ. Je veux trouver le chemin qui passe une seule fois par toutes les villes en question, et en faisant le moins de route possible. Pour être sûr de trouver le chemin le plus court, la seule méthode connue est de comparer tous les chemins possibles.

L'ordi de D-Wave va proposer un chemin qui sera a priori pas mauvais, mais sans aucune garantie que ça soit le meilleur. Un véritable ordinateur quantique au sens classique testera réellement tous les chemins possibles et forcément trouver le meilleur.

En gros, il faut voir leur processeur comme une grosse matrice binaire, et chaque valeur peut influencer ses voisins immédiats (suivant un coefficient choisi) et quelques autres voisins spécifiques. Accessoirement, étant donné la structure du processeur, il faut potentiellement une matrice de très grosse taille pour représenter un problème. Du coup, quand ça ne tient pas, ils découpent le problème en sous-problèmes qu'ils résolvent indépendamment en espérant que ça passe bien quand on assemble l'ensemble des solutions…

Truc rigolo : eux-mêmes ne savent pas s'il y a des effets quantiques dans leur processeur.