Quantum computing (2008/2009)

Course partially running

Course code
4S01923
Name of lecturer
Alessandra Di Pierro
Number of ECTS credits allocated
5
Academic sector
INF/01 - INFORMATICS
Language of instruction
Italian
Location
VERONA
Period
3° Q dal Apr 20, 2009 al Jun 19, 2009.
Web page
http://profs.sci.univr.it/~dipierro/InfQuant/InfQuant09.html

Lesson timetable

3° Q
Day Time Type Place Note
Monday 9:30 AM - 11:30 AM lesson Lecture Hall E  
Thursday 8:30 AM - 9:30 AM lesson Lecture Hall I  
Thursday 9:30 AM - 11:30 AM lesson Lecture Hall I  

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.

Syllabus

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
- Quantum Cryptography

Assessment methods and criteria

Written and oral test