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


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


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

Course: Wednesdays 14h15 - 16h room CE13 and Thurdays 15h15 - 16h room INF2

Exercices: Thursdays 16h00-17h. Room INF2

Instructor:  nicolas.macris@epfl.ch  

Teaching assistants: anastasia.remizova@epfl.ch  and perrine.vantalon@epfl.ch

Student assistants:  pablo.rodenas@epfl.ch and lenny.delzio@epfl.ch and thomas.brunet@epfl.ch and giovanni.ranieri@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. 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.)

Lecture notes  (in french - to be translated - we treat only a subset of these notes this semester)

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 in the second part of the semester.

BIBLIOGRAPHIE

Michel 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. Un livre complet et d’un niveau plus avance.

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


11 - 12 Sept: Introduction and interference experiments

  • Introduction and overview of class
  • Phenomenological illustration of strange quantum behaviors through interference experiments: Double slit experiment, Mach-Zehnder interferometer, Photon polarization experiments
  • Classical physics prediction versus experiment. Quantum prediction.
  • A first (qualitative) encounter with the concepts of quantum state, and Born rule.


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


18 - 19 Sept: Mathematical principles of Quantum Mechanics

  • A recap of linear algebra in finite Hilbert spaces. The Dirac notation.
  • 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

Reading: Chap 3 of Notes. For the Bloch sphere representation see also paragraphs in chap 2.8 - 2.10

Extra reading: Article above "From Cbits to Qbits..."



25 - 26 Sept: Application of the principles to the interference experiments

25 Sept regular class

26 Sept No class only exercises from 15h15 - 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.

Graded Homework - Deadline Oct 3 midnight


2 - 3 Oct: quantum cryptography

Secret Key Distribution (QKD) protocols: BB84, B92

Reading: Chap 5 of notes and in Nielsen and Chuang Chap 12 section 6


9 - 10 Oct: entanglement I

entanglement, quantum teleportation, dense coding

Reading: Chap 6 sections 6.1, 6.3, 6.4

Graded Homework - Deadline Oct 17 midnight extended Oct 21 8:00am


16 - 17 Oct: entanglement II

Entanglement swapping, Bell inequalities, (if time allows: Ekert 1991 protocol for QKD)

Reading: chap 6 paragraph 6.2


23 - 24 October Holiday fall break


30 - 31 Oct: 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)

Graded Homework - Deadline Nov 7 midnight extended to monday 11th morning 11h59 am


6 - 7 Nov: dynamics of spin in magnetic fields II

  • No in presence class. 3 Videos for this week's lectures are available below.

Rabi oscillations, qubit manipulation, one-qubit quantum gates

Reading: Chap 15 (15.4 - 15.5) of Notes

Homeworks: Two hours in room INF 2 at 15h15-17h. Continuation of graded homework 7 (+ start playing with Pennylane and Qiskit for those who finished).


13 - 14 Nov: Heisenberg interaction

Heisenberg interaction, manipulation of qubit pairs

Reading: Chap 16 of notes


20 Nov - 21 Nov: density matrix

statistical mixtures, system+environment, generalization of the notion of quantum state and the density matrix

parts of the chapter are in the tablet notes in next week's posting

Reading: parts of Chap 4 of notes: paragraphs 4.1 - 4.3

Graded Homework 9 - deadline December 1st at 23h59 -



27 Nov - 28 Nov: Density matrix continued, von Neumann entropy

Density matrices continued, partial DM, von Neumann entropy

Reading: parts of chap 4 and 7: paragraph 4.4 and 7.1 - 7.3

Homework: continuation of graded Homework 9



4 - 5 Dec: Entropy of entanglement

Schmidt theorem, Entanglement entropy, Examples

Reading: Notes of last week and/or parts of chap 7.

Homeworks: hmw 10 is to train of entropy and related concepts. You can also work on the mini-project.


11 - 12 Dec: Inequalities of quantum information theory

Continuation: discussion main inequalities satisfied by quantum entropy: convexity, subadditivity, strong subadditivity. 

Purification and Araki-Lieb inequality.

Non-signaling

Reading: chapter 7 (mainly paragraph 7.4 and a discussion of 7.5)

Wednesday: regular class

Thursday: 15h15-17h work on mini-project



18 - 19 Déc: Selected topics/Project

Wed class: Holevo bound and accessible information when we measure

Reading: paragraphs 7.6 and 7.7

Thursday: 15h15-17h work on mini-project


Extra material on NISQ devices


Exams of last years


Old projects