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

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