Calcul quantique
Cours de recherche (24h de cours, travail
sur des articles scientifiques)
Cours : Natacha Portier (Natacha.Portier)
La physique quantique nous enseigne que certains
systèmes physiques peuvent être modélisés comme se trouvant dans une
superposition d'états, chacun associé à une amplitude qui est un
nombre complexe. Lors d'une mesure de l'état du système, chaque état
possible est observé avec une certaine probabilité, fonction de son
amplitude. L'objet du calcul quantique est de tirer parti de cette
superposition d'états pour concevoir de nouveaux algorithmes. Les
ordinateurs quantiques n'existent encore que de manière embryonnaire
et leur faisabilité est l'objet d'âpres débats parmi les physiciens,
mais l'étude théorique du calcul quantique est intrinsèquement
intéressante. Ce cours a pour but d'en présenter les principes ainsi
que les algorithmes les plus remarquables.
Bibliographie
-
Mika Hirvensalo, Quantum Computing, Springer 2001
- Josef Gruska, Quantum Computing, Mc Graw Hill 1999
- Michael A. Nielsen, Isaac L. Chuang, Quantum Computation and
Quantum Information, Cambridge University Press, 2000
- John Preskill : Quantum Information and Computation,
http://www.theory.caltech.edu/people/preskill/ph229/
- Umesh Vazirani : Quantum Computation,
http://www.cs.berkeley.edu/~vazirani/quantum.html
- serveur de prépublications :
http://xxx.lanl.gov/archive/quant-ph
- Introduction à l'informatique quantique :
http://www.physique.usherb.ca/~ablais/d-wave-web/intro_francais.html