Quantum Information and Computing

A.Y. 2024/2025
6
Max ECTS
48
Overall hours
SSD
INF/01
Language
Italian
Learning objectives
The course introduces the basics of the quantum paradigm and its application to the field of computing. The student will discover main differences between the classical and quantum paradigm, consolidating knowledge both in the suitable mathematical framework and by designing quantum software.
Expected learning outcomes
The student will be able to understand the premises of the quantum paradigm and the motivations for its application within different fields of computer science. She/He will acquire the ability to solve elementary problems in quantum mechanics that are of interest for the physical implementation of quantum devices for communication and computation. She/He will also learn the working principles of some paradigmatic algorithms of quantum key distribution and of some of the most important algorithms in quantum computing.
Single course

This course can be attended as a single course.

Course syllabus and organization

Single session

Responsible
Lesson period
Second semester
Course syllabus
Introduction: physics and computation

Qbit
· Mathematical interpretation
· Dirac notation
· Geometrical interpretation
· Physical interpretation

Quantum register
· Tensor product
· Entangled states

Basics of linear algebra
· Inner product and Hilbert space
· Orthonormal basis
· Linear operators and outer product
· Eigenvalues and eigenvectors
· Adjoint and Hermitian operators

Quantum mechanics
· Postulates, Schroedinger equation
· Quantum measurement

Porte logiche quantistiche
· Linear operator representation
· Unitary matrices
· Single-qbit quantum gates
· Multiple-qbit quantum gates

Quantum circuits
· No cloning theorem
· Examples of quantum circuits
· Bell states
· Quantum teleportation
· Superdense coding

Introduction to quantum algorithms
· Classical computations
· Quantum parallelism
· Deutsch algorithm
· Deutsch-Josza algorithm

Classical and quantum computational complexity
· Elements of classical complexity: problem classes P, NP, BPP, complete problems
· Elements of quantum complexity: the problem class BQP

Quantum Fourier transform (QFT) and algorithms
· Unitary matrix eigenvalue evaluation
· Computing number order: the quantum algorithm
· Continued fractions
· Integer factoring: Shor's algorithm

Quantum search algorithms
· Grover's algorithm

A practical framework for quantum circuit design and analysis
· A Python's quick overview
· Qibo (open-source middleware for quantum computing)

A simple quantum computer: finite state automa
· Deterministic and probabilistic finite state automata
· Quantum finite state automata
· Strength and weakness of quantum and classical finite state automata
· Physical implementation of quantum finite state automata
Prerequisites for admission
Mathematical and algorithmic skills typically acquired after the first two years. Familiarity with elementary topics of linear algebra and probability is welcome.
Teaching methods
The course basically consists of traditional lectures, aiming to introduce to quantum computing from both a theoretical and a practical viewpoint. First, the theoretical foundations of quantum computing will be introduced, within the suitable mathematical background. Then, a framework for developing quantum software (Qibo) will be presented, aiming to put into practice theoretical basis. This combined theoretical/practical approach will enable to consolidate knowledge on the quantum paradigm.
Teaching Resources
Textbooks and other material
· Slides and handouts by instructors.
· M.A. Nielsen, I.L. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, 2010.

Websites
· Ariel: https://myariel.unimi.it/course/view.php?id=3259
· Qibo: https://qibo.science
Assessment methods and Criteria
Essentially, the final exam will consist of a written test, structured into open questions on theoretical topics and exercises, with contents and difficulties like those faced during lectures. Two hours will be devoted to this test. Together with students, small software projects and scientific presentations could be envisioned as well. The exam will be rated from 1 to 30. An evaluation between 18 and 23 indicates an appropriate level of knowledge of basics of quantum computing, an evaluation between 24 and 27 indicates a good knowledge of such basics, higher evaluations indicate a very good knowledge and originality in applying basics of quantum computing.
INF/01 - INFORMATICS - University credits: 6
Lessons: 48 hours
Professor(s)
Reception:
On appointment, via email
Uff. S 6008, VI floor, Dip. Informatica "Giovanni Degli Antoni", via Celoria 18, 20133 Milano, Italy
Reception:
by appointment
Via Celoria, 18 - Room: 4011