L'Informatique Quantique
L'informatique quantique essaie d'utiliser certaines idées, qui
proviennent de la mécanique quantique, pour la mise au point
d'algorithmes performants. L'exemple type est la factorisation de nombres,
pour lequel les algorithmes actuels ont besoin d'un temps exponentiel
dans le nombre de chiffres, tandis que
l'algorithme de Shor
[PostScript
,
PDF]
a besoin d'un temps qui est une fonction polynômiale dans le nombre de chiffres.
L'espoir est la simulation directe de systèmes quantiques et une meilleure
compréhension du passage de phénomènes quantiques (comme la superposition
d'états) à ceux classiques.
Une sélection de travaux sur ce sujet, qui évolue très
rapidement, est donnée ci-dessous.
Dans un premier temps cette page est destinée à des
étudiant(e)s intéressé(e)s par un stage (niveau Master).
Articles de Revue
-
An Introduction to Quantum Computing for Non-Physicists,
par E. Rieffel et W. Polak
[PostScript,
PDF]
[QRW]
[AdS2]
-
Quantum Computing, par A. Steane
[PostScript,
PDF]
-
Quantum Computation and Spin Physics, par D. DiVincenzo
[PostScript,
PDF]
-
Quantum Computation and Spin Electronics, par D. DiVincenzo, G. Brurkard,
D. Loss et E. V. Sukhorukov
[PostScript,
PDF]
-
Robust Quantum Computation by Simulation, par S. Loyd, B. Rahn et C. Ahn
[PostScript,
PDF]
Voir aussi les pages de John Preskill et
de Jeff Kimble
à
Caltech
ainsi que la page du
Projet de Stanford-Berkeley-MIT-IBM
sur l'utilisation de la résonance magnétique nucléaire.
Mes articles dans cette direction sont
ici