Quantum Information

computer science
physics

elective monographs

Information theory 1000-2N03TI

Tools Supporting Data Analysis in Python 1000-1M20NPD

This is an introductory course on modern quantum information processing and its key applications to quantum technologies. It is designed for students who are majoring at computer science and mathematics. It assumes the basic knowledge of classical Shannon information theory, geometry and linear algerbra, as well as mathematical analysis. The students will be first acquainted with the basic concepts related to quantum physics (definitions, theorems and computational framework) that define the unusual properties of quantum information. Then we will focus our attention on their use in quantum communications and quantum cryptography. The second half of the lecture will be devoted to quantum computations; we will discuss several computation models pondered and the basic classes of quantum algorithms.

Lectures will be accompanied by problem sessions that will offer exercises as well as programming practice on simulators of quantum machines.

Part I: Quantum Information

1. Quantum states, measurements and evolution

2. Quantum channels

3. Quantum entanglement

4. Quantum information theory

5. Bell theorem and quantum randomness

Part II: Quantum Communications

1. No-cloning theorem

2. Quantum Cryptography

3. Device-Independent Quantum Key Distribution

4. Quantum Dense Coding & Quantum Teleportation

5. Post-Quantum and Hybrid Cryptography

Part III: Quantum Computations

1. Classical computation models with quantum gates (continuous-variable and discrete-variable computer)

2. Quantum computational models (quantum annealers, adiabatic quantum computation); Implementations: KLM protocol, NISQ quantum computer machines, hardware platforms available

1. M. A. Nielsen, I. L. Chuang, Quantum computation and quantum information (CUP, 2000)

2. G. Alber, A. Zeilinger et al., Quantum information (Springer, 2001)

3. M. Le Bellac, A short introduction to quantum information and quantum computation (CUP, 2006)

4. G. van Assche, Quantum Cryptography and Secret-Key Distillation (CUP, 2006)

The final score will consist of the outcomes of the systematic work during the semester, the scores from the test and the scores from the written exam.

Additionally, in the case of doctoral students, a written essay describing the topic agreed with the teacher, e.g. quantum algorithm or protocol, will be expected. It should take into account scientific literature (publications) from the last 5 years.