TCS / Teaching / Tik-79.192

Tik-79.192 Special course in theoretical computer science

Autumn 2000 (2 cr)

This is a course on Quantum Computing. We do not over-concentrate on the physics behind Quantum Computing, but rather on the computational aspects. Some of the things covered include Quantum Algorithms, Quantum Automata and Quantum Information. One interesting Quantum Algorithm is the quadratic integer factorization algorithm! A definite improvement on the exponential algorithm on digital computers!

General Information

Thursdays 17-19, room T4
Thurdays 19-20, room T4
Course material
The course is based on Jozef Gruska: Quantum Computing, McGraw-Hill (1999)
Course requirements
Homework exercises as well as seminar presentations

Last modified: September 13, 2000
Teemu Tynjälä