Quantum Computers

Course Description

Quantum mechanical principles as applied to the theory of quantum computing and quantum information will be considered. Quantum states in Hilbert space will be studied and Hermitean and unitary operators. Single qubit and multiple qubit states are introduced as well as tensor poduct of states and operators. Quantum measurement and entanglement will be described as well as quantum information and its compression and transmission. Quantum Fourier transform will be studied. Quantum algorithms will be studied. Possible realizations of quantum computers from the formal, logical and physical point of view will be given.

General Competencies

Students will be able to understand basic quantum mechanical principles and calculation techniques closely connected with a (quantum) information processing. They will be able to solve problems within the mathematical and physical framework of quantum information formation and its transmission. A good theoretical and practical knowledge about quantum states, entanglement principles and quantum algorithms will be given. A review of teleportation and the quantum cryptography will be given.

Learning Outcomes

  1. Explain simple quantum systems.
  2. Apply quantum mechanics to elementary processes. Explain a qubit state.
  3. Explain 1/2 and 1 spin states, a linear and circular polarization and its relation to a qubit.
  4. Explain a notion of an operator, Hermitean and unitary operator and Hilbert space of states.
  5. Apply matrix repesentation of an operator on a different quantum mechanical situations with qubits.
  6. Explain trace of an operator, eignevalues and diagonalization of an operator.
  7. Relate a notion of an operator with mean value calculation in QM and pure and mixed states.
  8. Explain onequbit and multiplequbit states. Explain tensor product of states and operators.
  9. Explain quantum gates and quantum circuits. Explain no-cloning theorem and teleportation.
  10. Apply quantum gates to quantum algorithms (Deutsch, Jozsa, Shor, Grover)

Forms of Teaching

Lectures

Lectures with AV support.

Exams

Midterm, homework assignments, final exam.

Exercises

Problems and examples are solved in lectures.

Consultations

Weekly consultations

Seminars

Special topics presented shortly during lectures.

Grading Method

Continuous Assessment Exam
Type Threshold Percent of Grade Comment: Percent of Grade
Homeworks 0 % 10 % 0 % 10 %
Mid Term Exam: Written 0 % 40 % 0 %
Final Exam: Written 0 % 50 %
Exam: Written 0 % 40 %
Exam: Oral 50 %

Week by Week Schedule

  1. Classical information theory. Probability theory.
  2. Vector spaces. Basis. Orthogonalization.
  3. Dirac bra and ket notation. Schroedinger equation. Operators. Quantum mechanical postulates. Qubits and quantum states. Multiqubit states. Tensor product of states and operators.
  4. Hermitian and unitary operators. Hilbert space of states. Different bases in a vector space. Transformations.
  5. Probability density operator. Quantum theory of measurement. Pure states. Mixed states. Diagonalization of an operator.
  6. Pauli representation. Spin states and classical and quantum representation. Light polarization.
  7. Bell's Theorem. Entangled states.
  8. Midterm exam
  9. Classical logic gates. Unitary transformations. Single-qubit gates. Universal gates.
  10. Basic quantum circuit digrams
  11. Composition and decomposition of quantum gates. No-cloning theorem.
  12. Quantum algorithms. Deutsch and Deutsch-Jozsa algorithm. Quantum Fourier transform.
  13. Shor algorithm. Quantum searching.
  14. Review of teleportation and quantum cryptography. Possible realization of quantum computers.
  15. Final exam

Study Programmes

Control Engineering and Automation -> Electrical Engineering and Information Technology (Profile)

Electrical Engineering Systems and Technologies -> Electrical Engineering and Information Technology (Profile)

Electrical Power Engineering -> Electrical Engineering and Information Technology (Profile)

Electronic and Computer Engineering -> Electrical Engineering and Information Technology (Profile)

Electronics -> Electrical Engineering and Information Technology (Profile)

Information Processing -> Information and Communication Technology (Profile)

Telecommunication and Informatics -> Information and Communication Technology (Profile)

Wireless Technologies -> Information and Communication Technology (Profile)

Software Engineering and Information Systems -> Computing (Profile)

Computer Engineering -> Computing (Profile)

Computer Science -> Computing (Profile)

Literature

M. A. Nielsen, I.L. Chuang (2000.), Quantum Computation and Quantum Information, Cambridge Univ. Press
A. Yu. Kitaev, A. H. Shen, M. N. Vyalyi (2002.), Classical and Quantum Computation, American Math. Society
R. P. Feynman (1997.), Feynman Lectures on Computation, Addison-Wesley Publ. Comp.
E. Rieffel and W. Polak (2011.), Quantum Computing, A Gentle Introduction, The MIT Press
D. McMahon (2007.), Quantum Computing Explained, Wiley-Interscience

Grading System

4 ECTS
L3 English Level
L1 e-Learning
45 Lecturers
0 Exercises
0 Laboratory exercises

Grading

90 Excellent
80 Very Good
70 Good
60 Acceptable