Introduction to the Theory of Quantum Computation
PhD in Computer Science and Engineering
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.