- 4MMQ

Goal(s)

This course introduces the foundations of quantum computing, based on the formalism of quantum circuits. It presents the main quantum algorithms (Deutsch–Jozsa, Simon, Shor, and Grover) as well as the fundamental protocols of quantum information. An introduction to quantum programming with Qiskit helps bridge theory and practice. The course also covers additional topics such as quantum nonlocality and quantum error correction. Part of the course is devoted to the physical and experimental aspects of quantum computing.

Responsible(s)

Mnacho ECHENIM

Content(s)

Foundations and Quantum Algorithms

Introduction and postulates of quantum mechanics
Quantum circuits and first algorithms (Deutsch, Deutsch–Jozsa)
Lab session: Introduction to Qiskit
Quantum teleportation and superdense coding
Simon’s algorithm
Quantum Fourier Transform (QFT) and quantum phase estimation
Shor’s algorithm
Grover’s algorithm
Lab session: Implementing first algorithms with Qiskit

Further Topics

Quantum technologies (physics aspects)
Quantum state discrimination (density matrices, POVMs)
Pseudotelepathy and nonlocality
CHSH inequality
Quantum key distribution (QKD)
ZX-calculus
Quantum error-correcting codes

Linear algebra (spectral decomposition)
Mathematical fundamentals for engineers

Test

Evaluation : Examen écrit (3h)

Resit : Examen écrit (3h)

Calendar

The course exists in the following branches:

• Curriculum - Core curriculum - Semester 8

Additional Information

Course ID : 4MMQ
Course language(s):

You can find this course among all other courses.

Bibliography

J. Watrous: Understanding Quantum Information and Computation: https://jhwatrous.github.io/UQIC.pdf
M. Nielsen, I. Chuang: Quantum Computation and Quantum Information
R. De Wolf: Quantum Computing Lecture Notes