Quantum Algorithms

CPSC 440/640, Course Information, Fall 2012

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.

General Information

• Syllabus
• Questions? Come to my office hours! Or use piazza (rather than e-mail!)
• Piazza is also a great tool to form a learning community. Ask questions, share good references, and more!

Textbook and Lecture Notes

• Required text: M. Nielson and I. Chuang: Quantum Computation and Quantum Information, Cambridge University Press, 2000.
• Until you get the textbook, read the lecture notes

Homework

• Problem Set 1 hw1.tex hw1.pdf
• Problem Set 2 hw2.tex hw2.pdf
• Problem Set 3 hw3.tex hw3.pdf
• Problem Set 4 hw4.tex hw4.pdf alfred
• Problem Set 5 hw5.tex hw5.pdf
• Problem Set 6 hw6.pdf

Schedule

M Aug 27	Introduction
W Aug 29	Quantum Key Distribution
F Aug 31	Quantum Circuits
M Sep 03	Quantum Circuits
W Sep 05	Quantum Circuits, Tensor Products
F Sep 07	Quantum Circuits, Teleportation
M Sep 10	Teleportation, Deutsch's Problem
W Sep 12	Deutsch's Problem
F Sep 14	Quantum Search for two Qubits
M Sep 17	Controlled Unitary Gates
W Sep 19	Controlled Unitary Gates
F Sep 21	Controlled Unitary Gates
M Sep 24	Multiple Control Unitary Gates
W Sep 26	Universality
F Sep 28	Universality, Quantum Circuit Simulator
M Oct 29	Shor's factoring algorithm
W Oct 31	Shor's factoring algorithm
F Nov 2	Shor's factoring algorithm, Continued Fractions
M Nov 5	Shor's factoring algorithm, Continued Fractions
F Nov 7	Shor's factoring algorithm, Continued Fractions
F Nov 9	Continued Fractions
M Nov 12	Stabilizer codes
W Nov 14	Stabilizer codes
F Nov 16	Stabilizer codes