Quantum computing (2011/2012)

Course code
4S01923
Name of lecturers
Alessandra Di Pierro, Francesca Monti
Coordinator
Alessandra Di Pierro
Number of ECTS credits allocated
6
Academic sector
INF/01 - INFORMATICS
Language of instruction
Italian
Location
VERONA
Period
I semestre dal Oct 3, 2011 al Jan 31, 2012.
Web page
http://profs.sci.univr.it/~dipierro/InfQuant/InfQuant11.html

Lesson timetable

I semestre
Day Time Type Place Note
Monday 9:30 AM - 11:30 AM lesson Lecture Hall C from Oct 4, 2011  to Jan 31, 2012
Tuesday 4:30 PM - 7:30 PM lesson Lecture Hall C  

Learning outcomes

This course introduces the basic ideas, the techniques and the main results that have been achieved so far in quantum computing.
The interdisciplinary nature of this subject makes it necessary some physical and mathematical background. This will be offered in the first part of the course so as to make it available also to non-expert attendants. The second part of the course will be focused on the study of quantum computability and complexity and the development of quantum algorithms. The main problematics related to quantum programming languages will be discussed. The course will also provide an introduction to quantum cryptography with the discussion of some basic quantum protocols.

Syllabus

Background

- Principles of Quantum Mechanics (Prof. Monti)
- Complex vector spaces


Quantum Computing

- Circuit Model
- Quantum Turing Machine
- The Quantum Fourier Transform and its Applications
-- Phase Estimation
-- Order Finding
-- Factoring
-Search Algorithms

Introduction to Quantum Cryptography
Introduction to Quantum Programming Languages

Assessment methods and criteria

Written and oral exam