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

• The Basics [slides] [transcript]
  
• Quantum Algorithmics [slides] [transcript]
  
• Quantum Programming Languages
  

Schedule

• Monday 20/7/2020: 14.00-16.30: Microsoft Teams
  
• Tuesday 21/7/2020: 14.00-16.00: Microsoft Teams
  
• Wednesday 22/7/2020: 14.00-16.00: Microsoft Teams
  
• Thursday 23/7: 14.00-16.00: Microsoft Teams
  
• Friday 24/7: 14.00-16.00: Microsoft Teams
  

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

Bibliography

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