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.

Environ 3 min6 diapositives interactives · 5 questionsLeçon 476 · Zone 53

Jouer cette leçon

Gratuit dans ton navigateur ou sur iPhone

Plus dans cette zone

  1. 469Vol spatialL'équation de la fuséePourquoi les fusées sont surtout du carburant
  2. 470CombinatoireLa bibliothèque de toutUne bibliothèque de tous les livres possibles contient l'histoire de ta vie, et du charabia
  3. 471Culture InternetLe hashtag était l'idée d'un utilisateurTwitter n'a jamais inventé le hashtag : un utilisateur l'a proposé en 2007
  4. 472Recherche en sécuritéLe bug bountyDes entreprises paient des inconnus pour s'introduire dans leurs systèmes
  5. 473Histoire de la cryptographieLe code que personne n'a casséDes locuteurs du navajo ont transmis des messages que l'ennemi n'a jamais déchiffrés
  6. 474Génie électriqueLe transformateurDeux bobines changent la tension sans se toucher
  7. 475Informatique quantiqueLe qubitPas 0 et 1 à la fois, mais quelque chose de plus étrange
  8. 477Informatique quantiqueCe que les ordinateurs quantiques peuvent (et ne peuvent pas) faireIls n'essaieront pas toutes les réponses à la fois