Les classiques version quantique : Trouver Nemo

Défi : Trouver Nemo dans l’océan

L’algorithme de Grover permet la recherche dans une base de données non structurée. Il est donc l’algorithme idéal pour trouver Nemo parmi une multitude de poissons dans l’océan. Pour y arriver, il faut tout d’abord donner les caractéristiques des bonnes solutions au problème à résoudre : un poisson orange, de petite taille, portant une petite nageoire, arborant des rayures blanches et noires…  Cette première étape s’appelle l’oracle et consiste à changer la phase des états quantiques correspondant à ces bonnes solutions. La boite contenant l’oracle représente toutes les portes quantiques nécessaires pour changer la phase, dans ce cas-ci, de Nemo. On représente le changement de phase par le changement de couleur et d’orientation du petit poisson. 

C’est donc en appliquant le diffuseur qu’on augmente nos chances de trouver Nemo.