Calculs et algorithmes quantiques

Au cours des années 1990, la communauté scientifique s'est rendue compte des retombées spectaculaires
de la théorie quantique dans le domaine du traitement de l'information et du calcul numérique. Pour
introduire, de façon concise, la théorie du traitement de l'information quantique, l'auteur commence
par une présentation de la théorie quantique selon le point de vue d'un scientifique spécialisé en
sciences informatiques. Pour cela, de nombreux exemples élémentaires illustrent tout au long du livre
l'algorithmique quantique et la très surprenante «réduction» du temps de calcul qui en découle.
Sont ensuite présentées des applications plus importantes telles que l'algorithme de factorisation de
Shor, l'algorithme de recherche de Grover et les codes correcteurs d'erreurs.

Ce livre est essentiellement destiné aux scientifiques issus des sciences informatiques et n'ayant aucune
connaissance dans le domaine de la théorie quantique. Il permet de découvrir et apprendre les
éléments du calcul quantique, en privilégiant la simple curiosité des lecteurs quant à cette nouvelle
façon de calculer ; il peut également être utilisé comme base de départ pour de futurs travaux
approfondis dans ce domaine. Toutefois, cet ouvrage s'adresse également aux physiciens qui veulent
apprendre la théorie du calcul quantique ainsi qu'aux philosophes et autres scientifiques intéressés
par les implications fondamentales de la physique quantique. Le contenu de ce livre s'appuie sur
un corpus de six années d'enseignement aux étudiants de Licence et de Master de l'université de
Cornell (New York, États-Unis), dans des cursus divers tels que l'informatique, les mathématiques,
l'ingénierie et la physique.