CS-308 / 4 crédits

Enseignant: Macris Nicolas

Langue: Anglais

## Summary

The course introduces teh 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.

## Keywords

Quantum computation, quantum circuits, universal gates, quantum Fourier transform, Simon algorithm, Shor algorithm, Grover algorithm, entanglement, quantum error correction.

## 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 teh 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 implementaions on public NISQ devices
• Give an example of an error correcting code

## Teaching methods

Ex-Cathedra. Exercises. 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

## Bibliography

N. David Mermin: Quantum Computer Science, an introduction. Cambridge University Press
Nielsen and Chuang: Quantum Computation and Information. Cambridge University Press

yes

## Dans les plans d'études

• Semestre: Printemps
• Forme de l'examen: Ecrit (session d'été)
• Matière examinée: Quantum computation
• Cours: 3 Heure(s) hebdo x 14 semaines
• Exercices: 1 Heure(s) hebdo x 14 semaines
• Semestre: Printemps
• Forme de l'examen: Ecrit (session d'été)
• Matière examinée: Quantum computation
• Cours: 3 Heure(s) hebdo x 14 semaines
• Exercices: 1 Heure(s) hebdo x 14 semaines
• Semestre: Printemps
• Forme de l'examen: Ecrit (session d'été)
• Matière examinée: Quantum computation
• Cours: 3 Heure(s) hebdo x 14 semaines
• Exercices: 1 Heure(s) hebdo x 14 semaines
• Semestre: Printemps
• Forme de l'examen: Ecrit (session d'été)
• Matière examinée: Quantum computation
• Cours: 3 Heure(s) hebdo x 14 semaines
• Exercices: 1 Heure(s) hebdo x 14 semaines

## Semaine de référence

 Lu Ma Me Je Ve 8-9 9-10 10-11 11-12 12-13 13-14 14-15 15-16 16-17 17-18 18-19 19-20 20-21 21-22