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: perrine.vantalon#epfl.ch anand.george#epfl.ch
Student assistants: thomas.brunet#epfl.ch giovanni.ranieri#epfl.ch
Schedule:
- Lectures on Wednesdays, 8h15-11h, in room ELA2 (please note that the third hour can be dedicated to lectures and/or exercises, depending on advancement and subjects)
- Exercises sessions, 11h-12h, in room ELA2
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: Tuesday, June 24, 9h15-12h15, rooms CO2 (from Aaron to Kampanis), CO3 (from Karigl to Zymberi)
For the final exam: one A4 page recto-verso with a personal
summary of the course is allowed. Apart from that, this is a closed book
exam. No electronic device allowed, except a simple calculator (of the type TI-30 eco RS or similar).
- Announcements (Forum)
- Ed Discussion forum for the exercises (External tool)
- Course description (File)
- Qiskit tutorial (html version) (File)
- Qiskit tutorial (jupyter notebook) (File)
- 2024 final exam (File)
- 2024 final exam, along with solutions (File)
- Poll about attendance in class (Feedback)
Wednesday, February 19 (OL)
Introduction, classical circuits, Dirac's notation
Chapters 9.1, 9.2, 3.1 in notes
Wednesday, February 26 (OL)
Quantum principles and elementary quantum gates
Chapter 3 in notes
Wednesday, March 5 (OL)
Deutsch's model of a quantum circuit and Deutsch-Josza's algorithm
Chapter 9.4-9.6 in notes
Wednesday, March 12 (RU)
Simon's algorithm, part I
Chapter 10 in notes (until the measurement process)
Wednesday, March 19 (RU)
Simon's algorithm, part II
Chapter 10 in notes (recap of the algorithm, measurement process)
Wednesday, March 26 (OL)
Shor's algorithm, part I
Chapter 11.1, 11.2 in notes
- Additional slides on groups and Euler's totient function (ipad notes) (File)
- Lecture 6 (ipad notes) (File)
- Homework 6 (File)
- Solution 6 (File)
Wednesday, April 2 (OL)
Wednesday, April 9 (OL)
Wednesday, April 16
Midterm from 8:15 AM until 11:15 AM in room AAC 231 (and possibly AAC 020).
The course material covered by this midterm is possibly everything until week 8 of the course.
Allowed material: no electronic device, but two A4 single-sided cheat sheets (handwritten, or prepared with ipad+stylet).
- 2025 midterm exam (File)
- 2025 midterm exam, along with solutions (File)
- Midterm results (Assignment)
Wednesday, April 23
Wednesday, April 30 (RU)
Grover's algorithm, part I
Chapter 12 in notes
Wednesday, May 7 (RU/OL)
Grover's algorithm, part II
Chapter 12 in notes
Phase estimation algorithm -> mini-project (start date: May 7 - end date: May 28)
- Lecture 10 (ipad notes) (File)
- Phase estimation algorithm (ipad notes) (File)
- Additional slides about matrices (ipad notes) (File)
- Project (Assignment)
- Project solution (File)
Wednesday, May 14 (OL)
Chapter 14 in notes
Wednesday, May 21 (RU)
Error correction, part II
Chapter 14 in notes
Wednesday, May 28 (RU)
Error correction, part III
Chapter 14 in notes
(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 hwks of the year.
Week 4 from 2024 skipped in 2025
Communication complexity and distributed Deutsch-Josza's algorithm
Chapter 13 in notes