Titre :	Calcul et algorithmes quantiques : méthodes et exemples
Type de document :	texte imprimé
Auteurs :	N. David Mermin, Auteur ; Olivier Alibart, Traducteur ; Sébastien Tanzilli, Traducteur
Editeur :	Les Ulis : EDP sciences
Année de publication :	2010
Autre Editeur :	Paris : CNRS
Collection :	Savoirs actuels. Série Physique
Sous-collection :	Physique
Importance :	1 vol. (252 p.)
Présentation :	ill., couv. ill.
Format :	23 cm
ISBN/ISSN/EAN :	978-2-7598-0395-8
Note générale :	Index
Langues :	Français (fre)
Catégories :	Informatique Physique
Mots-clés :	Informatique quantique Théorie quantique Mécanique quantique (Informatique)
Index. décimale :	530.12 - Mécanique quantique
Résumé :	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.
Note de contenu :	Sommaire Les Cbits et les Qbits Généralités sur le calcul quantique et quelques exemples simples Casser le cryptage RSA Chercher avec un ordinateur quantique La correction d'erreurs quantiques Quelques protocoles qui n'utilisent qu'un nombre restreint de Qbits
Côte titre :	Fs/7700-7702

Calcul et algorithmes quantiques : méthodes et exemples [texte imprimé] / N. David Mermin, Auteur ; Olivier Alibart, Traducteur ; Sébastien Tanzilli, Traducteur . - Les Ulis : EDP sciences : Paris : CNRS, 2010 . - 1 vol. (252 p.) : ill., couv. ill. ; 23 cm. - (Savoirs actuels. Série Physique. Physique) .
ISBN : 978-2-7598-0395-8
Index
Langues : Français (fre)

Catégories :	Informatique Physique
Mots-clés :	Informatique quantique Théorie quantique Mécanique quantique (Informatique)
Index. décimale :	530.12 - Mécanique quantique
Résumé :	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.
Note de contenu :	Sommaire Les Cbits et les Qbits Généralités sur le calcul quantique et quelques exemples simples Casser le cryptage RSA Chercher avec un ordinateur quantique La correction d'erreurs quantiques Quelques protocoles qui n'utilisent qu'un nombre restreint de Qbits
Côte titre :	Fs/7700-7702