Les algorithmes de base de l'informatique quantique - tome 2

L'informatique quantique promet de résoudre plus vite des problèmes en les modélisant différemment. Le physicien américain Richard Feynman a posé les bases du calcul quantique il y a plusieurs décennies, et des travaux algorithmiques ont été publiés dans les années 90 par plusieurs chercheurs. Ils sont essentiellement connus grâce à deux algorithmes : Grover et Shor.

Ces deux algorithmes font partie de ceux à connaître lorsque l'on souhaite approfondir ses connaissances en quantique. Mais leur compréhension nécessite de s'approprier les notions indispensables en calculs tensoriels et en manipulation de portes quantiques. La moitié de ce livre leur est consacrée avec comme objectif principal de permettre au lecteur de s'approprier les notions essentielles. En tout, ce sont quatre algorithmes issus des années 90 qui sont décrits et testés, et l'ouvrage démontre également que les expérimentations numériques sont en cohérence avec la théorie.

Les auteurs