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


This file is part of the content downloaded from Introduction to quantum computation.
Course summary

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