Aller au contenu

GEI825 - Calcul et informatique quantiques

Présentation

Sommaire

Cycle
2e cycle
Crédits
3 crédits
Faculté/Centre
Faculté de génie

Cible(s) de formation

Manipuler le formalisme mathématique de la mécanique quantique. Appliquer les bases de la mécanique quantique au calcul quantique. Programmer un algorithme quantique simple sur un ordinateur quantique et en interpréter les résultats.

Contenu

Probabilités quantiques, amplitude de probabilité, formalisme de Dirac, produit scalaire, espace de Hilbert, produit tensoriel d’espaces vectoriels, vecteur d’état, superposition d’états, bit quantique (qubit), mesure quantique, postulat de la mesure et effondrement, bases de mesure, sphère de Bloch, portes quantiques à un qubit (identité, Pauli, Hadamard, rotation autour de z, S, T, porte unitaire générale), représentation d’états à plusieurs qubits, portes à plusieurs qubits (porte CNOT, opérations contrôlées, porte de Toffoli), intrication, universalité, portes de Clifford, oracle, circuits quantiques, algorithmes quantiques élémentaires (Deutsch-Jozsa, Bernstein-Vazirani, Simon), transformée de Fourier quantique, estimation de phase, algorithme de Shor pour factorisation de nombres, algorithme de recherche de Grover, téléportation quantique, codage superdense, distribution de clés quantiques, introduction à la correction d’erreurs quantiques.

Préalable(s)

(GIF591 et GIF592)

ou

(GEL662 et GEL665)

Avoir obtenu 82.00 crédits