132.002 Quantum Computation and Complexity Theory
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2023S, VO, 2.0h, 3.0EC, to be held in blocked form


  • Semester hours: 2.0
  • Credits: 3.0
  • Type: VO Lecture
  • Format: Online

Learning outcomes

After successful completion of the course, students are able to are in a position to reproduce the contents as outlined in detail in the English version of "Lehrinhalte" in written as well as oral form. Moreover, the students will be able to apply the basic concepts of Quantenberechenbarkeit u. -komplexitätstheorie  to simple examples.

Subject of course

quantum information and complexity theory: with a short review of quantum complexity and algorithmic information theory

Teaching methods

lecture with a strong and active student participation.

Mode of examination


Additional information


If you are interested to attend please sed me an email:  svozil@tuwien.ac.at



Examination modalities

Oral exam

Course registration

Not necessary


Study CodeObligationSemesterPrecon.Info
066 461 Technical Physics Mandatory elective
810 Technical Physics Mandatory elective


Lecture notes for this course are available. beim Vortragenden (auf Englisch) The following web-based literature will be adopted: Offline literature:
  • M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2000).
  • J. Gruska, Quantum Computing (McGraw-Hill, London, 1999).

Previous knowledge

A brief introduction into some elementary quantum mechanics is presented in the course.