Syllabus 2013/2014
 
Extrait PDF Anglais
Français
index
Module : IF217
Titre :
Introduction à l'information quantique
Volumes horaires :
Cours Intégré : 26.00 h
Travail Individuel : 25.00 h
Crédits ECTS :
3.00
Évaluation :
S1: max(ET(2h,E,da) x0.5 + CC x0.5, ET(2h,E,da)); S2: ET(2h,E,da) x1   Détail de la nomenclature employée pour la création du code d'évaluation
Enseignant(s) :
SENIZERGUES Géraud - Responsable
Partagé par le(s) module(s) à choix :
Niveau :
module de deuxième année
Résumé :
La découverte en 1994 par Peter Shor d'un algorithme rapide basé sur les principes de la mécanique quantique et permettant de décomposer un nombre entier en facteurs premiers a mis sous les projecteurs cette nouvelle branche des sciences de l'information. Un aperçu des différents développements sera présenté.
Plan :
Plan du cours:
  • Le B-A-BA quantique : états à un qubit ; application à la distribution de clés secrètes
  • Plus subtil : états à deux qubits et enchévètrement quantique ; application à la communication quantique.
  • Nettement plus compliqué : le calcul quantique

    a. Parallélisme quantique ; algorithme de Deutsch b. Algorithme de recherche de Grover c. Transformée de Fourier quantique d. Algorithme de Shor

  • Réalisations physiques et limitations

    a. Exemples de systèmes physiques réalisant des circuits quantiques b. Limitation : décohérence

  • Prérequis :
    Eléments de mathématiques et de physique niveau 1er cycle (IUT, DEUG, prépa) ; des bases en logique booléenne et en algorithmique sont utiles.
    Document(s) :
    Polycopiés de cours et d'exercices.

    http://dept-info.labri.fr/~ges/ENSEIGNEMENT/CALCULQ/polycop_calculq.pdf

    Livres conseillés:

    1 « Introduction à l?information quantique », M. Lebellac, Ed. Belin

    2 « Quantum information», John Preskill, Caltech lectures, http://www.theory.caltech.edu/people/preskill/ph229/#lecture

    3 « Quantum computation and quantum information », M.A. Nielsen and I.L. Chuang, Ed. Cambridge university press