Le calcul quantique est un nouveau modèle théorique des procédés de calcul. Grâce au principe de superposition quantique, il ouvre de nouvelles perspectives dans le problème de mettre au point des algorithmes efficaces pour réaliser des tâches qui requièrent iquement des ressources superpolynomiales. L'exposé présentera les questions de base du calcul quantique et décrira l'algorithme quantique de Shor pour la factorisation des grands entiers.