Informatique et calcul quantique 

Responsable UE: Di Molfetta

Objectif: Cette unité d'enseignement a pour vocation de faire découvrir aux étudiants les spécificités et les possibilités qu'ouvrent le traitement quantique de l’information et de leur donner les bases pour décrire et analyser des circuits quantiques simples. On montrera comment la mise au point d'algorithmes quantiques permet de résoudre certains problèmes de façon exponentiellement plus efficace que les algorithmes classiques traditionnels (recherche, tri, …), et notamment le problème de la factorisation des grands nombres. Il s’en suit que la mise au point d'un ordinateur quantique de grande taille remettrait en cause les algorithmes à clés publiques aujourd'hui utilisés pour sécuriser Internet (d’où la nécessité d’une post-quantum cryptography). On introduira également les idées principales du domaine de la cryptographie quantique. On évoquera les possibilités offertes par ce nouveau paradigme dans d’autres champs de l’informatique, tels que le machine learning.

Cours/TD 2018-2019:

TD 1 États quantique, intrications et applications 

TD 2 Calcul quantique: bases et algorithme de Grover 

(un review sur l'algorithme de Grover: ici)

(un review sur l'algorithme de Shor: ici)

TD3 Superdense-coding, teleportation, cryptographie

TD4 Matrice densité et no-signalling theorem 

          

Projets: trouvez vos sujets ici

La présentations des vos articles sera faite lors de la quatrième séance de TP (28 mars jeudi). 

Envie de faire un stage en informatique/calcul quantique? 

N'hésitez pas à me contacter et on en discutera ensemble.

News:

- Un blog utile pour y voir mieux sur le dernier annonce de Google et la suprématie quantique: Scott Aaronson Blog

More to explore:

 

* Quantum Computing for the very curious

- An Introduction to Quantum Error Correction: here (Devis, Munro, Nemoto - 2013)

- S. Aaranson web site-  Quantum Complexity and Computation. Un article interessant sur la question: ici

© 2018 By Giuseppe Di Molfetta.