🖥️ Approche Classique
L'ordinateur essaie de placer chaque pièce dans chaque emplacement
un par un. Si une pièce ne correspond pas, il la rejette
et tente la suivante. Pour 100 pièces, il faut en moyenne
50 tentatives par emplacement, soit ~
5 000 comparaisons
au total. Les pièces mal placées (rouge clignotant) montrent les erreurs
avant la bonne solution (vert).
Complexité :
O(N) — linéaire.
⚛️ Approche Quantique
Le qubit représente
toutes les pièces à la fois en
superposition. L'algorithme de Grover applique un
oracle qui
marque la bonne pièce, puis une
réflexion qui en amplifie
l'amplitude. Après seulement
~√100 = 10 itérations,
la bonne pièce est révélée avec très haute probabilité pour chaque
emplacement. C'est comme si toutes les pièces "brillaient" en même temps
avant de s'assembler d'elles-mêmes.
Complexité :
O(√N) — quadratique.