Quantum Computing and Communication

Basic Course

Lecturers:
Federico Fogolari, Carla Piazza (University of Udine)

Board Contact:
Federico Fogolari, Carla Piazza

SSD: INF/01

CFU: 6 CFU

Period: Second Semester

Program:

Syllabus:

1) Introduction and overview

Quantum bits

Quantum algorithms

Experimental quantum information processing

Quantum information

2) Introduction to quantum mechanics Linear algebra

The postulates of quantum mechanics Application: superdense coding

The density operator

The Schmidt decomposition and purifications

EPR and the Bell inequalities

3) Quantum circuits

Quantum algorithms

Single qubit operations

Controlled operations

Measurement

Universal quantum gates

Summary of the quantum circuit model of computation

4) The quantum Fourier transform and its applications

The quantum Fourier transform

Phase estimation

Applications: order-finding and factoring General applications of the quantum Fourier transform

5) Quantum search algorithms

The quantum search algorithm

Quantum search as a quantum simulation Quantum counting

Speeding up the solution of NP-complete problems

Quantum search of an unstructured database

Optimality of the search algorithm

Black box algorithm limits

6) Quantum computers: physical realization

Verification: The exam is written and oral. It is possible to present at the exam a relation on a topic in agreement with the teachers. In any case after the presentation, the student must answer to further questions on the course

Prerequisites: It is useful for the student to be already familiar with the contents of the undergraduate courses for the BS in Computer Science with particular reference to Mathematical Analysis, Physics, Foundation of Computer Science, Algorithms