Introduction to quantum computation
CS-308
Media
CS-308 Introduction to quantum computation
week 14 one lect on Calderbank-Steane-Shor codes
01.06.2023, 10:52
week 13 lect 3 Error correction Shor III
29.05.2023, 13:01
week 13 lect 2 Error correction Shor II
29.05.2023, 12:43
week 13 lect 1 Error correction Shor code I
29.05.2023, 12:15
week 11 lect 3 Error Correction
17.05.2023, 19:44
week 11 lect 2 Error Correction
17.05.2023, 19:40
week 11 lect 1 Error Correction
17.05.2023, 19:37
week 10 lect 3 Grover algorithm III
08.05.2023, 11:23
week 10 lect 2 Grover algorithm II
08.05.2023, 11:19
week 10 lect 1 Grover algorithm I
08.05.2023, 11:18
week 9 lect 2 Shor algo circuit details II
26.04.2023, 09:19
week 9 lect 1 Shor algo circuit details I
26.04.2023, 09:13
week 8 lect 2 Shor algo: analysis of measurements II
20.04.2023, 11:26
week 8 lect 1 Shor algo: anylysis of measurements I
20.04.2023, 11:24
week 7 lect 3 Shor's algorithm: circuit part 2
06.04.2023, 13:06
week 7 lect 2 Shor's algorithm: circuit part 1
06.04.2023, 13:04
week 7 lect 1 Shor's algorithm: intro
06.04.2023, 13:02
week 6 lect 3 Mathematical parenthesis on groups and Lagrange theorem
02.04.2023, 17:31
week 6 lect 2 Simon Hidden Subgroup Algo end
30.03.2023, 15:50
week 6 lect 1 Simon Hidden Subgroup Algo Continued
30.03.2023, 15:49
week 5 lect 3 Hiddensub-group problem and Simon algorithm
23.03.2023, 14:05
week 5 lect 2 Hidden sub-group problem and Simon algorithm
23.03.2023, 14:04
week 5 lect 1 Hidden sub-group problem and Simon algorithm
23.03.2023, 14:01
week 4 lect 3 Distributed computation III
16.03.2023, 11:35
week 4 lect 2 Distributed computation II
16.03.2023, 11:26
week 4 lect 1 Distributed computation I
16.03.2023, 11:23
week 3 lect 3 Deutsch Josza algorithm
10.03.2023, 09:28
week 3 lect 2 quantum circuit model of computation cont
10.03.2023, 09:27
week3 lect 1 quantum circuit model of computation
10.03.2023, 09:26
week 2 lect 3 Principles of quantum physics
02.03.2023, 22:48
week 2 lect 2 Principles of quantum physics
02.03.2023, 22:37
week 2 lect 1 Linear algebra in Dirac notation
02.03.2023, 22:28
week 1. lect 3. Proofs of Irreversible (E. Post) and Reversible circuit theorems
23.02.2023, 14:44
Lecture 2 explained the theorems and gates involved as well as issue of irreversibility and reversibility. But the recording crashed unfortunately...
week 1. lect 1. Introduction, Course syllabus
23.02.2023, 14:41
26, codes correcteurs quantiques 4
01.06.2022, 23:35
25, codes correcteurs quantiques 3
01.06.2022, 23:35
24, codes correcteurs quantiques 2
21.05.2022, 17:30
23, codes correcteurs quantiques 1
21.05.2022, 17:29
22, algorithme de Grover 2
12.05.2022, 11:03
21, algorithme de Grover 1
12.05.2022, 11:03
20, algorithmr de Shor 6
05.05.2022, 09:08
19, algorithme de Shor 5
05.05.2022, 09:07
18, algorithme de Shor 4
29.04.2022, 14:17
17, algorithme de Shor 3
29.04.2022, 14:17
16, algorithme de Shor 2
14.04.2022, 12:14
15, algorithme de Shor 1
14.04.2022, 12:14
14, groupes et nombres 2
06.04.2022, 18:18
13, groupes et nombres 1
06.04.2022, 18:18
12, problème de Simon 4
01.04.2022, 14:26
11, problème de Simon 3
01.04.2022, 14:25
10, problème et algorithme de Simon 2
01.04.2022, 14:25
8 bis, Calcul distribué - DJ distribué
24.03.2022, 23:15
9, problème et algorithme de Simon 1
24.03.2022, 22:30
8, problème de Deutsch et Josza 2
17.03.2022, 11:08
7, problème de Deutsch et Josza 1
17.03.2022, 11:08
6, modèles des circuits quantiques 2
11.03.2022, 14:33
5, modèle des circuits quantiques 1
11.03.2022, 14:32
4, principes quantiques
03.03.2022, 11:15
3, algèbre linéaire en notation de Dirac
03.03.2022, 11:14
2, circuits classiques
24.02.2022, 13:41
1, introduction
24.02.2022, 13:40
Introductory course on quantum computation and basic algorithms. Subjects: classical circuit model, irreversibility and reversibility, principles of quantum mechanics (axiomatic approach) and Deutsch model of quantum circuits. Deutsch-Josza algorithm,
hidden subgroup and Simon algorithm, factorization and Shor's algorithm, Grover data base search. Possibly distributed protocols and/or HLL. Error correcting codes: Calderbank-Steane-Shor, stabiliser formalism. We will also use NISQ machines in exercises
and/or projects.
Teacher: thomas.vidick#epfl.ch
Assistants: petia.arabadjieva#epfl.ch itammar.steinberg#epfl.ch
Student assistants: giovanni.ranieri#epfl.ch
Schedule:
- Lectures on Wednesdays, 9h15-12h, in room GR B3 30
- Exercises sessions, 12h-13h, in room GR B3 30
Lecture notes (in french): chapters taught this semester are chapters 3, 9, 10, 11, 12, 13, 14. (the rest corresponds to Introduction in Quantum Information Processing).
Reference book: Nielsen and Chuang, Quantum Computation and Quantum Information, Cambridge university Press, 2010
Videos (both in French - Spring 2021, and in English - Spring 2023)
Exam and grading: midterm 15% + mini-project 15% + final written exam 70%
Final exam date: TBA