Quantique & relativitéInformatique quantique
Trouver une aiguille en √N
Une recherche quantique trouve un élément parmi un million en environ mille coups d'œil
Trouver une carte marquée parmi un million de cartes face cachée demande en moyenne 500 000 retournements. Peut‑on faire moins de mille ?
Tu vas découvrir
- L'astuce appelée inverser et amplifier
- Pourquoi il faut s'arrêter à temps
- La vraie ampleur de l'accélération
Pourquoi c'est important
La recherche de Grover montre d'où vient vraiment la vitesse quantique : guider des amplitudes, pas tout essayer à la fois.
Jouer cette leçon
Gratuit dans ton navigateur ou sur iPhone