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
- Lectures
- Thursdays 17-19, room T4
- Tutorials
- 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ä