Introduction to quantum computing

Quantum information and quantum computing are the study of information-processing tasks that can be accomplished using quantum, not classical, systems. Thus, a quantum computer is not simply a faster computer on which to run Linux, for example, but a computer that enables a new way of conceiving algorithms - quantum algorithms. Whereas a classical computer manipulates bits, worth 0 or 1, the quantum computer manipulates quantum bits or qubits, bits that obey the laws of quantum mechanics.


After a first part of the course dedicated to the introduction of the principles of quantum mechanics, entanglement and quantum teleportation, the course will focus on the study of several quantum algorithms: Deutsch's and Simon's algorithms and above all Shor's factorization algorithm. The final chapter of the course will be dedicated to quantum error correction codes.

Brief introduction to the principles of quantum mechanics
Quantum entanglement and teleportation
Quantum algorithms: Deutsch and Simon algorithms, Shor factorization algorithm
Error correction