Quantum computing (2007/2008)

Course partially running

Course code
Name of lecturer
Alessandra Di Pierro
Number of ECTS credits allocated
Academic sector
Language of instruction
3° Q dal Apr 7, 2008 al Jun 13, 2008.
Web page

Lesson timetable

3° Q
Day Time Type Place Note
Tuesday 8:30 AM - 11:30 AM lesson Lecture Hall A  
Friday 9:30 AM - 11:30 AM lesson Lecture Hall B  

Learning outcomes

This course provides an introduction to quantum computing by presenting the ideas and the techniques at the basis of the quantum computational paradigm and the most important results that have been achieved so far in the associated research fields. Given the intrinsic interdisciplinary nature of the topics, some background knowledge in mathematics and physics is necessary, which are introduced in the first part of the course. This makes the course accessible also to non-experts.
The second part is devoted to a more in depth treatment of some of the central results in quantum complexity and computability as well as the devolopment of quantum algorithms.


Part I: Basic Notions

- Quantum bit, quantum circuit, quantum algorithm
- Basics of quantum mechanics
- Basics of classical computability

Part II: Quantum Computing

- Circuit model
- Quantum Turing Machine
- Fourier Transformer and its applications to:
1)Phase estimation 2)Order finding 3)Factorisation
- Quantum search
- Physical realisation of quantum computers
- Quantum programming languages

Assessment methods and criteria

Written and oral test