Introduction to quantum information processing
COM-309
Media
COM-309 Introduction to Quantum Information Processing
39, week 14 Part 2 Jaynes-Cummings hamiltonian: diagonalization and Rabi oscillations
21.12.2022, 10:35
38, week 14 part 1 Jaynes-Cummings hamiltonian: coupling two level systems and harmonic modes
21.12.2022, 10:31
37, week 13 part 3 Harmonic oscillator
15.12.2022, 16:35
35, week 13 part 1 Harmonic oscillator
14.12.2022, 15:17
36, week 13 part 2 Harmonic oscillator
14.12.2022, 15:16
34, week 12 part 2 Proof of Schmidt thm and properties of entropy
12.12.2022, 23:53
34, week 12 part 1 von Neumann entropy continuation
07.12.2022, 12:06
33, week 11 part 3 Density matrix and von Neumann entropy: first intro
01.12.2022, 16:39
32, week 11 part 2 Reduced density matrices: System+Environment
30.11.2022, 14:55
31, week 11 part 1 Reduced density matrices: system+environment
30.11.2022, 14:51
30, week 10 part 3 Density matrix: recap and Bloch "ball"
24.11.2022, 16:54
29, week 10 part 2 Density matrix: statistical mixtures
23.11.2022, 18:26
28, week 10 part 1 Density matrix: statistical mixtures
23.11.2022, 18:20
27, week 9 part 3 Entanglement: Bell inequalities
17.11.2022, 17:36
26, week 9 part 2 Entanglement: Bell inequalities
16.11.2022, 13:56
25, week 9 part 1 Entanglement: Bell inequalities
16.11.2022, 13:47
24, week 8 part 3 Entanglement:teleportation
10.11.2022, 17:39
22, week 8 part 1 Entanglement: Bell states
09.11.2022, 18:20
23, week 8 part 2 Entanglement: Dense coding protocol
09.11.2022, 18:13
21, week 7 part 3 Quantum Key Distribution
03.11.2022, 16:17
20, week 7 part 2 Quantum Key Distribution
02.11.2022, 10:21
19, week part 1 Quantum Key Distribution
02.11.2022, 10:17
18, week 6 part 3 Heisenberg interaction and SWAP, CNOT gates
27.10.2022, 16:54
17, week 6 part 2 Heisenberg interaction, 2-qubit gates
27.10.2022, 08:41
16, week 6 Part 1 Heisenberg interaction, 2-qubit gates
27.10.2022, 08:36
15, week 5 part 3 Dynamics in a magn field: Rabi oscillations, NOT, Hadamard gates
20.10.2022, 17:19
14, week 5 part 2 Dynamics of spin in time-dependent magnetic field
19.10.2022, 14:10
13, week 5 part 1 Dynamics of spin in time-dependent magnetic field
19.10.2022, 13:56
12, week 4 part 3 Bloch sphere representation and Larmor precession
13.10.2022, 18:20
11, week 4 part 2 Magnetic moments and spin
12.10.2022, 17:15
10, week 4 part 1 Magnetic moments and Spin
12.10.2022, 13:15
9, week 3 part 3, Principles of QM continued
06.10.2022, 20:36
8, week 3 part 2 Principles of QM
05.10.2022, 18:49
7, week 3 part 1 Dirac's notation, tensor product
05.10.2022, 18:45
6, week 2 part 3 polarisation qubit: thought experiments
29.09.2022, 16:30
5, week 2 part 2 polarization qubit of photons
29.09.2022, 09:15
4, week 2 part 1 polarization qubit of photons
29.09.2022, 09:01
14.2, COM 309 Entropie quantique 14.2
26.09.2022, 14:58
14.1, COM 309 Entropie quantique 14.1
26.09.2022, 14:57
13.2, COM 309 Matrice densite 13.2
26.09.2022, 14:57
13.1, COM 309 Matrice densite 13.1
26.09.2022, 14:57
12.2, COM 309 interaction de Heisenberg 12.2
26.09.2022, 14:56
12.1, COM 309 interaction de Heisenberg 12.1
26.09.2022, 14:56
11,2, COM 309 NISQ 11.2
26.09.2022, 14:56
11.1, COM 309 NISQ 11.1
26.09.2022, 14:56
10.3, COM 309 Realisations de portes logiques 10.3
26.09.2022, 14:55
10.2, COM 309 Oscillations de Rabi 10.2
26.09.2022, 14:55
10.1, COM 309 Oscillations de Rabi 10.1
26.09.2022, 14:55
9.3, COM 309 Precession de Larmor 9.3
26.09.2022, 14:55
9.2, COM 309 Precession de Larmor 9.2
26.09.2022, 14:54
9.1, COM 309 Sphere de Bloch 9.1
26.09.2022, 14:54
8.3, COM 309 moments magnetiques et spin 8.3
26.09.2022, 14:54
8.2, COM 309 moments magnetiques et spin 8.2
26.09.2022, 14:53
8.1, COM 309 moments magnetiques et spin 8.1
26.09.2022, 14:53
7.3, COM 309 CHSH inequality 7.3
26.09.2022, 14:53
7.2, COM 309 CHSH inequality 7.2
26.09.2022, 14:52
7.1, COM 309 CHSH inequality 7.1
26.09.2022, 14:52
6.2, COM 309 codage superdense 6.2
26.09.2022, 14:52
6.1, COM 309 codage superdense 6.1
26.09.2022, 14:51
5.2, COM 309 teleportation 5.2
26.09.2022, 14:51
5.1, COM 309 teleporation 5.1
26.09.2022, 14:51
4.3, COM 309 Cryptographie 4.3
26.09.2022, 14:50
4.2, COM 309 Cryptographie 4.2
26.09.2022, 14:50
4.1, COM 309 Crytographie 4.1
26.09.2022, 14:49
3.3, COM 309 Principes 3.3
26.09.2022, 14:49
3.2, COM 309 Principes 3.2
26.09.2022, 14:48
3.1, COM 309 Principes 3.1
26.09.2022, 14:48
2.4, COM 309 Polarisation 2.4
26.09.2022, 14:48
2.3, COM 309 Polarisation 2.3
26.09.2022, 14:47
2.2, COM 309 Polarisation 2.2
26.09.2022, 14:47
2.1, COM 309 Polarisation 2.1
26.09.2022, 14:47
1.4, COM 309 Introduction 1.4
26.09.2022, 14:46
1.3, COM 309 Introduction 1.3
26.09.2022, 14:46
1.2, COM 309 introduction 1.2
26.09.2022, 14:46
1.1, COM 309 Introduction 1.1
26.09.2022, 14:45
3, Week 1 part 3 Mach-Zehnder interferometer
24.09.2022, 19:38
2, Week 1 part 2 Double slit experiment and interference
21.09.2022, 17:59
1, Week 1 part 1 Double slit experiment and interference
21.09.2022, 17:55
Wednesdays Room CE1 3 at 14h15 - 16h Course lectures
Thursdays Room INF2 at 15h15 -17h exercises and sometimes first hour 15h15-16h dedicated to class and/or discussion (announced on moodle page day before).
Instructors: nicolas.macris@epfl.ch and yihui.quek@epfl.ch
Teaching assistant: perrine.vantalon@epfl.ch
Student assistants: gopal.dahale@epfl.ch, cherilyn.christen@epfl.ch, timothe.jobin@epfl.ch, ekaterina.pankovets@epfl.ch
Description: Information is stored and processed in hardware components. With their miniaturization the concept of classical bit must be replaced by the notion of quantum bit. After having introduced the basics of quantum physics for "discrete" systems, the basic spin 1/2 qubit and its manipulation on the Bloch sphere are illustrated. This course then develops the subjects of communications, cryptography, quantum correlations, and introduces elementary concepts of quantum physics with applications in information theory such as the density matrix and von Neumann's entropy. The course is intended for an audience with no knowledge of quantum physics and elementary knowledge of classical physics and linear algebra. Practical exercises, simulations and implementations on NISQ machines will also be covered during the semester. This course prepares students for more advanced quantum information classes.
Course and exercices are in presence.
Lecture notes (in french - we treat only a subset of these notes this semester)
Extra references for reading will also be given for some of the lectures (see in weekly schedule below)
Videos of class will be accessible here VIDEOS (these
only serve as an aid and are not meant to replace in class presence.
The material and order of classes and videos might also differ.)
Grading scheme: 4 graded homeworks 20%, miniproject 10%, final exam 70%. You will upload your homeworks on the moodle page. The mini-project will start sometime during the second part of the semester.
Final exam: Tuesday 20.01.2026 from 09h15 to 12h15 rooms CE 1.1 (from Agrawal to Jouveaux), CE 1.3 (from Katanaev to Zouzou).
Cheat-sheet: one recto-verso A4 page is allowed. Handwritten or latex with readable sized charactersMichel Le Bellac: A short introduction to quantum information and quantum computation,
Cambridge University press 2006. A small pedagogical book introducing physical aspects of the subject.
N. David Mermin: Quantum Computer Science, An introduction, Cambridge University press 2007. An introduction written by a physicist for computer scientists.
Neil Gershenfeld, The Physics of Information Technology, Cambridge University Press 2000, An introduction to various phenomena, classical and quantum, underpinning information technologies.
Michael A. Nielsen and Isaac Chuang, Quantum Computation and Quantum Information, Cambridge University Press 2000. Complete reference probably somewhat more advanced than these lectures.
OTHER
* For an introduction to QM read chapters 1 et 2 of Feynman Lectures vol III.
* Double slit experiment: old and new
* Interference of C60 molecules
* From Cbits to Qbits: Teaching computer scientists quantum mechanics, by D. Mermin
* There is plenty of room at the bottom a historical conference of R. Feynman on miniaturization
* http://physicsworld.com/cws/article/news/2014/nov/13/secure-quantum-communications-go-the-distance
* QKD-history.pdf an article by Gilles Brassard: Brief History of Quantum Cryptography: A Personal Perspective
10 - 11 Sept: Introduction and interference experiments
- Introduction and general overview of class
- Phenomenological illustration of strange quantum behaviors through interference experiments: Double slit experiment, Mach-Zehnder interferometer, (and photon polarization experiments if time permits).
- Classical physics prediction versus experiment. Quantum prediction.
- A math recap of linear algebra done in Dirac's notation.
Reading: Chapter 1 in notes, paragraphs 1.1 - 1.3. Chapter 3 paragraph 3.1.
Feynman lectures vol III Chap 1, Articles above "Double slit experiment: old and new" and "Interference of C60 molecules"
Extra reading to go further: rest of chapter 1
This week class Wed 14h15 - 16h and Thursday 15h15 - 16h. Exercises Thursday 16h - 17h.
Instructor Nicolas Macris
- Quick Intro (File)
- interference experiments (File)
- Linear algebra of complex Hilbert spaces - Dirac notation (File)
- appendix (wave theory calculation) (File)
- homework 1 math recap (File)
- solution hmw 1 math recap (File)
- Homework 1 Mach-Zehnder inteferometer (File)
- Solution 1 Mach-Zehnder interferometer (File)
17 - 18 Sept: Mathematical principles of Quantum Mechanics
- Principles of QM
- Qubits and their Hilbert space (single and many qubit systems, product and entangled states)
- Bloch sphere representation. Elementary unitary operations on single qubits
- Principles of quantum physics (File)
- Homework 2 (File)
- solution homework 2 (File)
- Homework 2 extra (File)
- Solution 2 extra (File)
24 - 25 Sept: Application of the principles to the interference experiments
Thursday: We finish class from 15h15 to 15h30++ and discussion/questions Room INF2. Exercises start immediately after (till 17h).
- Physical examples of qubits: photon polarization, spin 1/2, two level systems
- Application of principles to the Mach-Zehnder interferometer and the double slit experiment
- Application of principles to photon polarization experiments
- Quantum versus classical prediction (revisited)
Reading: Chap 2.1 -2.4 of notes for extra information. Paragraphs 2.5 - 2.7 on spin will be treated later on during the semester.
First Graded HW - upload your hmw before the deadline Thursday October 2nd at 23h59. A single pdf file, handwritten, or latexed.
Instructor Nicolas Macris
- Application of principles to interference experiments (examples) (File)
- Homework 3 Graded (File)
- Solution 3 of graded (File)
1 - 2 Oct: quantum cryptography
Secret Key Distribution (QKD) protocols: BB84, B92
Reading: Chap 5 of notes and in Nielsen and Chuang Chap 12 section 6
Class Wednesday 14h15 - 16h room CE 1 3 and Thursday 15h15 - 16h room INF2 ; Exercises Thursday 16h15 - 17h room INF2
Instructor Yihui Quek
- Quantum Key Distribution (File)
- QKD plus error correction (File)
- homework 4 (File)
- solutions 4 (File)
8 - 9 Oct: entanglement I
Entanglement, quantum teleportation, dense coding
Reading: Chap 6 sections 6.1, 6.3, 6.4
This Thursday, we finish the class of Wednesday during the first half hour.
Second Graded HW: upload your hmw before the deadline Thursday October 16th at 23h59. A single pdf file, handwritten, or latexed.
Instructor Nicolas Macris
- Teleportation and Dense coding communication protocols (File)
- Homework 5 graded (File)
- solution 5 graded (File)
15 - 16 Oct: entanglement II
Bell inequalities, Ekert 1991 protocol for QKD
Reading: chap 6 paragraph 6.2
On thursday: 2 hours of hmw room INF2 15h15-17h (finishing the graded one and starting hmw 6 for those that have finished)
Instructor Nicolas Macris
- Bell inequalities - (and application to Ekert 91 protocol) (File)
- Homework 6 (File)
- Solution 6 (File)
22 - 23 October Holiday fall break
29 - 30 Oct: density matrix
statistical mixtures, system+environment, generalization of the notion of quantum state and the density matrix
Reading: parts of Chap 4 of notes: paragraphs 4.1 - 4.3
This thursday: we finish class from 15h15 - 16h. Exercise session after 16h - 17h
Instructor Nicolas Macris
5 - 6 Nov: von Neumann entropy
von Neumann entropy
Reading: parts of chap 4 and 7: paragraph 4.4 and 7.1 - 7.3
Instructor Yihui Quek
12 - 13 Nov: Entropy of entanglement
Schmidt theorem, Entanglement entropy, Examples
Reading: Notes of last week and/or parts of chap 7.
Third Graded HW
Instructor Yihui Quek
19 - 20 Nov: Introduction to Quantum Error Correction I
- Pauli group
- Recognize common quantum noise models (bit/phase flip, depolarizing, amplitude damping).
- Connect classical linear codes to quantum codes.
- First introduction to the 3-qubit repetition code.
Reading:
Instructor Yihui Quek
26 - 27 Nov: Introduction to Quantum Error Correction II
Intro to QEC 2.
- Intro to quantum gates
- Work through encoding, error detection, and decoding for the 3 qubit repetition code
- Encoding, error detection and decoding for Shor 9 qubit code
Reading:
Instructor Yihui Quek
- Pennylane tutorial (File)
- Pennylane tutorial solution (File)
- Qiskit tutorial (File)
- Qiskit tutorial solution (File)
- Project handout (File)
- Notebooks for project (File)
3 - 4 Dec: Fault tolerance
- Intro to fault tolerance
Graded HW4
Instructor Yihui Quek
10 - 11 Dec: Spin 1/2 and dynamics in magnetic fields I
- Introduction to magnetic moments, spin, Bloch sphere representation, Larmor precession
Reading: Chap 2 (2.5 - 2.10) and Chap 15 (15.1 - 15.3) of notes.
If you want to read more on the Stern-Gerlach experiments see Feynman Lectures vol III, chap 5 & 6 (will not be needed in this class)
Instructor Nicolas Macris
This and next thursday two hours of exercises. The project assignment is already available in this weekly block.
- Magnetic moments, spin 1/2: phenomenology and introduction (File)
- Dynamics of spin in a constant magnetic field: Larmor precession (File)
- Homework 12 (File)
- Solution 12 (File)
17 - 18 Dec: Spin dynamics in magnetic fields II
Class of Wednesday
- Rabi oscillations
- Application to elementary gates (NOT and Hadamard logical gates)
- Heisenberg spin-spin interactions if time permits (and CNOT gate)
Reading: Chap 15 (15.4 - 15.5) of notes.
Instructor Nicolas MacrisThursday two hours exercise: dedicated to finishing the project
Exams of last years
- exam january 2025 (with solutions) (File)
- Exam with solution January 2023 (File)
- exam 2022 (File)
- solution 2022 (File)
- exam 2021 (File)
- solution 2021 (File)
Old projects
Extra material on Jaynes Cummings model
Extra material Heisenberg interaction
Heisenberg interaction, manipulation of qubit pairs
Reading: Chap 16 of notes