Quantum computing (2012/2013)

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
Period
I semestre dal Oct 1, 2012 al Jan 31, 2013.
Web page
http://profs.sci.univr.it/~dipierro/InfQuant/InfQuant12.html

Lesson timetable

I semestre
Day Time Type Place Note
Monday 11:30 AM - 1:30 PM lesson Laboratory Gamma  
Thursday 10:30 AM - 11:30 AM lesson Lecture Hall I  
Thursday 2:30 PM - 4:30 PM lesson Lecture Hall G  

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 a preliminary part of the course so as to make it available also to non-expert attendants. The main part of the course will be focused on the study of quantum computability and complexity and the development of quantum algorithms. Some of the problematics related to quantum programming languages will be discussed. The course will also provide an introduction to quantum cryptography with the discussion of some quantum protocols for key distribution.

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