Quantum Algorithms
CPSC 440/640, Course Information, Fall 2008
Office hours: Monday 11:15-12:15, Tuesday 11:00-noon
Instructor: Dr. Andreas Klappenecker
This course gives a self-contained introduction to quantum
algorithms, one of the most exciting recent developments in computer
science. We do not expect any background knowledge in quantum
computing nor in quantum physics. You should know how to multiply a
matrix with a vector, but the most important prerequisite is simply an
open mind.
Quantum computing is not difficult, but
simply different!
General Information
Homework
Lecture Notes
Some Features of the Course
- The approach is algorithmic (after 2-3 weeks you will know the
basics of the computing model).
- You will complete a simulator of a quantum computer (a surprisingly simple task, since I provide a comprehensive framework).
- You will get a comprehensive overview of many quantum algorithms and protocols.
- We will dispell the myths that a quantum computer cannot be built.
- The course has been revised to include recent developments.
Textbook
- Required text: M. Nielson and I. Chuang: Quantum Computation and Quantum Information, Cambridge University Press, 2000.
- I will provide lecture notes that will make the fundamental concepts accessible.
Don't be fooled! Although the word quantum appears in the
title of the course, this does not mean that you have to know quantum
mechanics nor does it mean that the course will be particularly
difficult. No prior introductory courses are needed.
Copyright 2008 by Andreas Klappenecker, Texas A&M University.
Back to
Andreas Klappenecker's home page.