Introduction to the Theory of Quantum Computation
PhD in Computer Science and Engineering
July 2020

This course aims to be a short introduction to the theory of quantum computation for computer scientists.It divided into three parts. In the first part, the basic mathematical and computational notions underlying quantum computation will be introduced, including qubits, entanglement, and quantum circuits. In the second part, the surprising expressive power of quantum computation will be analysed by describing a couple of quantum algorithms, namely Grover's and Shor’s algorithms. In the third part, some concepts and problems related to quantum programming languages will be explained.

Course Program
Any student willing to follow the course is required to send an email to the teacher by Monday July 20th at 11am.

[1] P. Kaye, R. Laflamme, M. Mosca. An introduction to quantum computing. Oxford University Press, 2007.
[2] M. Hirvensalo. Quantum computing. Springer, 2004.