CS-308 / 5 credits

Teacher(s): Lévêque Olivier, Urbanke Rüdiger

Language: English


Summary

The course introduces the paradigm of quantum computation in an axiomatic way. We introduce the notion of quantum bit, gates, circuits and we treat the most important quantum algorithms. We also touch upon error correcting codes. This course is independent of COM-309.

Content

Keywords

Quantum computation, quantum circuits, universal gates, quantum Fourier transform, Deutsch-Josza's algorithm. Simon algorithm, Shor's algorithm, Grover's algorithm, entanglement, quantum error correction.

Learning Prerequisites

Required courses

Linear algebra course, basic probability course

Important concepts to start the course

Matrices, unitary matrices, eigenvectors, eigenvalues, inner product, algebra of complex numbers

Learning Outcomes

By the end of the course, the student must be able to:

  • Explain the concept of quantum algorithm on the circuit model
  • Describe universal gates
  • Describe basic quantum algorithms
  • Compute the evolution of a state through a circuit
  • Apply the measurement postulate
  • Manipulate algebraic expressions involving the Dirac notation
  • Carry out implementation on public NISQ devices
  • Give an example of an error correcting code

Teaching methods

Ex cathedra classes. Exercices. Use of IBM Q NISQ devices

Expected student activities

Participation in class, exercise sessions, use of IBM Q NISQ devices

Assessment methods

  • Mini project on IBM Q experience
  • Graded homeworks
  • Written final exam

Supervision

Office hours No
Assistants Yes
Forum Yes
Others Assistants answer questions during exercise sessions

Resources

Bibliography

N. David Mermin. Quantum Computer Science. An Introduction. Cambridge University Press.
Nielsen and Chuang. Quantum Computation and Information. Cambridge University Press.

Ressources en bibliothèque

Moodle Link

In the programs

  • Semester: Spring
  • Exam form: Written (summer session)
  • Subject examined: Introduction to quantum computation
  • Lecture: 3 Hour(s) per week x 14 weeks
  • Exercises: 1 Hour(s) per week x 14 weeks
  • Semester: Spring
  • Exam form: Written (summer session)
  • Subject examined: Introduction to quantum computation
  • Lecture: 3 Hour(s) per week x 14 weeks
  • Exercises: 1 Hour(s) per week x 14 weeks
  • Semester: Spring
  • Exam form: Written (summer session)
  • Subject examined: Introduction to quantum computation
  • Lecture: 3 Hour(s) per week x 14 weeks
  • Exercises: 1 Hour(s) per week x 14 weeks
  • Semester: Spring
  • Exam form: Written (summer session)
  • Subject examined: Introduction to quantum computation
  • Lecture: 3 Hour(s) per week x 14 weeks
  • Exercises: 1 Hour(s) per week x 14 weeks
  • Semester: Spring
  • Exam form: Written (summer session)
  • Subject examined: Introduction to quantum computation
  • Lecture: 3 Hour(s) per week x 14 weeks
  • Exercises: 1 Hour(s) per week x 14 weeks

Reference week

 MoTuWeThFr
8-9  ELA2  
9-10    
10-11    
11-12  ELA2  
12-13     
13-14     
14-15     
15-16     
16-17     
17-18     
18-19     
19-20     
20-21     
21-22     

Wednesday, 8h - 11h: Lecture ELA2

Wednesday, 11h - 12h: Exercise, TP ELA2