2020/2021

2020/2021

DM270

FIS/03 (MATERIAL PHYSICS)

DEPARTMENT OF MATHEMATICS "FELICE CASORATI"

MATHEMATICS

PERCORSO COMUNE

1°

2nd semester (01/03/2021 - 11/06/2021)

6

48 lesson hours

Italian

ORAL TEST

MACCHIAVELLO CHIARA (titolare) - 6 ECTS

Basic notions of quantum physics, that will be recalled at the beginning of the course (supplementary material will be suggested to students who never attended a course on quantum physics).

Learning of fundamental theoretical concepts related to the physics of quantum computation, with an introduction to quantum communication protocols and entanglement theory. At the end of the course the student will have the tools to update quickly on further developments in quantum computing, a scientific field in rapid and continuous progress.

The course deals with the main developments in the theory of quantum computation and communications. The main topics are: Basic notions of the theory of computational complexity. Logic gates and networks. Quantum computation: single qubit gates and two-qubit gates. Universal quantum gates. Quantum algorithms: Deutsch and Deutsch-Jozsa's algorithms, Simon's algorithm, quantum phase estimation algorithm, quantum search, Shor'salgorithm. Introduction to the theory of quantum error correction. Superdense coding and quantum teleportation. Basic notions of classical cryptography, RSA protocol, and introduction to quantum cryptography. Introduction to entanglement theory. Separability criteria and techiques for distillation and detection of entanglement. Entanglement in quantum algorithms. One-way quantum computation.

The course is organized with lectures on the blackboard, where all the details and tools necessary to the understanding of the topics will be properly addressed, with the aim of stimulating a highly interactive atmosphere with the students.

I.L. Chuang and M.A. Nielsen, Quantum Information and Quantum Computation, Cambridge University Press (Cambridge UK 2000).

Oral examination.

Oral examination.