Quantum computing (2011/2012)

Course code 4S01923 Teachers Alessandra Di Pierro Francesca Monti Coordinator Alessandra Di Pierro training credits 6 Study courses to which this belongs Laurea magistrale in Ingegneria e scienze informatiche"> Laurea magistrale in Ingegneria e scienze informatiche Disciplinary sector INF/01 - Computing Teaching language Italian Period I semestre dal Oct 3, 2011 al Jan 31, 2012. Web page http://profs.sci.univr.it/~dipierro/InfQuant/InfQuant11.html

Links Course news Seminars related to the course

Lecture timetable

Educational objectives

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

Exam methods

Written and oral exam

Statistics on students' past performance (Art. 2 del D.M. 31/10/2007, n. 544)

Data from AA 2011/2012 are not available yet