GEI825 - Calcul et informatique quantiques
Présentation
Sommaire
- Cycle
- 2e cycle
- Crédits
- 3 crédits
- Faculté ou centre
- Faculté de génie
- Trimestres *
- Automne 2024
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)
ou
* Sujet à changement