Quantum Computing and Communication
Basic Course
|
Lecturers: Board Contact: |
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