Découvrez l’histoire de l’informatique quantique, des travaux de Benioff, Feynman et Deutsch aux qubits, aux algorithmes de Shor et Grover, à la correction d’erreurs et aux ordinateurs quantiques actuels.
Un ordinateur quantique pourrait-il résoudre en quelques minutes un problème qui demanderait des années à une machine classique ? Certaines recherches laissent entrevoir de tels écarts, mais elles ne signifient pas que tous les logiciels deviendront plus rapides. La différence ne tient pas seulement au processeur : elle dépend avant tout de la manière dont…
En 2001, des chercheurs réussissent à faire exécuter à un système quantique un calcul très simple : retrouver que 15 = 3 × 5. Le résultat était évidemment connu d’avance. L’intérêt de l’expérience n’était donc pas de découvrir les facteurs de 15, mais de montrer qu’un algorithme quantique pouvait réellement être mis en œuvre dans…
