Quantum Information and Communication
Code  Completion  Credits  Range  Language 

02KIK  Z  2  2+0  Czech 
 Lecturer:
 Aurél Gábris
 Tutor:
 Aurél Gábris
 Supervisor:
 Department of Physics
 Synopsis:

Quantum theory brought new ideas to the theory of information leading which ultimately lead to the theory of quantum information, computation and communication. The lecture introduces the basic concepts of quantum information e.g. quantum algorithms (Shor’s and Grover’s), entanglement, quantum teleportation, quantum cryptography and quantum error correction. It also provides an introduction to modern parts of quantum information, e.g. measurementbased and adiabatic quantum computation and quantum walks.
 Requirements:

Quantum mechanics 1, 2
 Syllabus of lectures:

1. Qubit, Bloch sphere, von Neumann entropy
2. Quantum correlations, entanglement and its measures, reduced density operator
3. Quantum teleportation, quantum key distribution
4. Quantum gates and circuits, Deutsch algorithm, universal quantum gates
5. Shor’s factorization, quantum Fourier transformation
6. Grover’s search algorithm
7. Quantum operations, decoherence, POVM measurements
8. Quantum state discrimination
9. Quantum error correction
10. Measurementbased and adiabatic quantum computation
11. Realizations of quantum computing
12. Quantum walks
 Syllabus of tutorials:

Solving problems to illustrate the theory from the lecture.
 Study Objective:

Knowledge:
Basic tools and concepts of quantum information processing and quantum communication
Skills:
apply the acquired knowledge to simple problems
 Study materials:

Key references:
[1] M. A. Nielsen, I. L. Chuang, Quantum computation and quantum information, Cambridge Univ. Press, 2002
Recommended references:
[1] M. Dušek, Conceptual question of quantum theory, Olomouc, 2002(in czech)
[2] G. Alber, Quantum Information, Springer, Berlin 2002
 Note:
 Further information:
 No timetable has been prepared for this course
 The course is a part of the following study plans:

 Matematická fyzika (elective course)