Informatique quantique – une introduction et application aux réseaux
Conférencier : Emmanuel Hainry (MCF Loria – équipe MOCQUA)
Ordinateurs quantiques, cryptographie post-quantique, suprémacie quantique…
L’informatique quantique a depuis quelques années beaucoup de visibilité.
Pourquoi, qu’apporte-t-elle de plus ? Y a-t-il des défauts ? Est-ce réaliste ou simplement un modèle théorique ? Dans cet exposé, nous définirons ce qu’est l’informatique quantique, ses avantages et inconvénients, ainsi que ce qui est interdit par la physique quantique.
L’informatique quantique a depuis quelques années beaucoup de visibilité.
Pourquoi, qu’apporte-t-elle de plus ? Y a-t-il des défauts ? Est-ce réaliste ou simplement un modèle théorique ? Dans cet exposé, nous définirons ce qu’est l’informatique quantique, ses avantages et inconvénients, ainsi que ce qui est interdit par la physique quantique.
Nous parlerons des ordinateurs quantiques existant, présenterons des langages de programmation quantique et des algorithmes quantiques tels que l’algorithme de Grover, l’algorithme de Shor et la transformée de Fourier quantique.
Nous verrons aussi des applications quantiques à un protocole d’échange de clefs et à des preuves Zero-Knowledge.