QIC 710, CS 678, C&O 681, PHYS 767, AM 871 Fall 2013
Instructor: Richard Cleve
Email: cleve@cs.uwaterloo.ca (students: please include “QIC710” in subject, regardless of the version you’re in)
Office hours: after class or by appointment
Course web site: http://cleve.iqc.uwaterloo.ca/styled-4/index.html
TAs: Matthew Graydon (mgraydon@perimeterinstitute.ca) and Ansis Rosmanis (ansis.rosmanis@gmail.com)
Lectures: Tuesdays and Thursdays 2:30-3:50pm, in QNC 0101 (starting September 10)
Intended audience
This course is mainly intended for graduate students in CS, C&O or Physics. Other students may take this course with the permission of the instructor. Prerequisites are MATH 235 or equivalent (e.g. PHYS 364 & 365); STAT 230 or equivalent. Note: this course cannot be taken for credit by students who have taken CO 481 / CS 467 / PHYS 467.
Topics to be covered (syllabus [pdf]):
- Introduction to the quantum information framework
- Quantum algorithms (including Shor’s factoring algorithm and Grover’s search algorithm)
- Computational complexity theory
- Density matrices and quantum operations on them
- Distance measures between quantum states
- Entropy and noiseless coding
- Error-correcting codes and fault-tolerance
- Non-locality
- Cryptography
Evaluation
5 assignments 12% each
1 project 40%