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
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.
Teachers: ruediger.urbanke#epfl.ch olivier.leveque#epfl.ch
Assistants: anastasia.remizova@epfl.ch zijing.di#epfl.ch
Student assistants: victor.braun#epfl.ch thomas.brunet#epfl.ch giovanni.ranieri#epfl.ch
Schedule:
- Lectures on Wednesdays, 8h15-11h, in room ELA2
- Exercises sessions, 11h-12h, in room ELA2
The third hour can be dedicated to lectures and/or exercises, depending on advancement and subjects.
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: 4 graded homeworks 20% + one mini-project 10% + final written exam 70%
For the final exam: one A4 page recto-verso with a personal summary of the course is allowed. Apart from that it is a closed book exam. No electronic device allowed.
Exam time and place: Monday, July 1, 9h15-12h15, room SG 1
Wednesday, February 21 (OL)
Introduction, classical circuits, Dirac's notation
Chapters 10.1, 10.2, 3.1 in notes
Wednesday, February 28 (OL)
Quantum principles (axiomatic approach) and elementary quantum gates
Chapter 3 in notes
Wednesday, March 6 (OL)
Quantum computation (circuit) model of Deutsch and Deutsch-Josza's algorithm
Chapter 10 in notes
Wednesday, March 13 (OL)
Communication complexity and distributed Deutsch-Josza's algorithm
Chapter 13 in notes
- Lecture 4 (ipad notes) (File)
- Qiskit tutorial (html version) (File)
- Qiskit tutorial (jupyter notebook) (File)
Wednesday, March 20 (RU)
Hidden sub-group problem and Simon's algorithm I
Chapter 11 in notes (until the measurement process)
Wednesday, March 27 (RU)
Hiden sub-group problem and Simon's algorithm II
Chapter 11 continuation (recap of the algorithm, and measurement process)
Wednesday, April 3
Wednesday, April 10 (RU)
Shor's algorithm, part I
Chapter 12.1, 12.2 in notes
Wednesday, April 17 (RU)
Wednesday, April 24 (RU)
Wednesday, May 1 (RU/OL)
End of Shor's algorithm and Grover's algorithm, part I
Chapter 13 in notes
Wednesday, May 8 (OL)
Grover's algorithm, part II
Chapter 13 in notes
Mini-project (start date: May 8 - end date: May 29)
Wednesday, May 15 (RU)
Chapter 9 in notes
Wednesday, May 22 (RU)
Error correction, part II
Chapter 9 in notes
Wednesday, May 29 (RU)
Error correction, part III
(no homework this week)
Old exams with solutions
Old exams with solutions. Some of the problems from other or these exams have also been incorporated in hmw's of the year.