bozu1206 / calcul-quantique

CS-308 : Calcul quantique (EPFL)

Calcul Quantique

Repo du cours CS-308 : Calcul quantique donné au semestre de printemps 2022 ä l’EPFL. Durant le semestre, il y avait des devoirs à rendre et ceux-ci comptaient pour 20% de la note. À la fin, il y a également eu un projet sur les machines quantiques d’IBM Q qui comptait lui aussi pour 20% de la note.

Homework notés

• HW1, note : 20/20
• HW2, note : 16/20
• HW3, note : 19.75/20
• HW4, note : 11/11

Projet

Ce projet visait à implémenter l’algorithme de Grover afin de trouver toutes les solutions du problème $3$-SAT suivant

$$ f(x,y,z) = (\lnot x \lor \lnot y \lor\lnot z) \land (\lnot x \lor \lnot y \lor z)\land (\lnot x \lor y \lor z)\land(x \lor \lnot y \lor z)\land(x \lor y \lor \lnot z) \land (x \lor y \lor z) $$

Le rapport est disponible ici et le code ici.