Accueil
Connexion
DENIF –
Documents d’Enseignement Numériques en Informatique Fondamentale
Thèmes
Cursus
Enseignants
Informatique quantique
Thème :
Mathématiques
–
Cursus :
X - M2
2006 - 2007
Cours
Philippe Grangier
,
Frédéric Magniez
Description du cours
Introduction, notion de qubit, protocoles élémentaires, rappels de cryptographie classique
Shanon et cryptographie quantique (accès restreint)
Rappels sur le calcul classique, circuits quantiques, algorithmes élémentaires
Décohérence, codes quantiques de correction d'erreurs (accès restreint)
Algorithme de Grover, transformée de Fourier quantique
Algorithmes de Shor
Limitations du calcul classique et quantique
Marches aléatoires et marches quantiques
Paradoxe EPR : mise en oeuvre pratique (indisponible)