PMATH 871Quantum Information Processing
- Units
- 0.50
- Level
- Graduate
- Faculty
- Mathematics
- Subject
- Pure Mathematics
When it runs
- F24
- W25
- S25
- F25
- W26
- S26
- F26
- W27
- S27
Ran in 3 of the last 7 terms. Winter 2027: not on the schedule. Spring 2027: schedule not out yet.
Review of basics of quantum information and computational complexity; Simple quantum algorithms; Quantum Fourier transform and Shor factoring algorithm: Amplitude amplification, Grover search algorithm and its optimality; Completely positive trace-preserving maps and Kraus representation; Non-locality and communication complexity; Physical realizations of quantum computation: requirements and examples; Quantum error-correction, including CSS codes, and elements of fault-tolerant computation; Quantum cryptography; Security proofs of quantum key distribution protocols; Quantum proof systems. Familiarity with theoretical computer science or quantum mechanics will also be an asset, though most students will not be familiar with both.
Prerequisites
None listed.
Antirequisites
None listed.
Leads to
No course lists it as a requisite.
Fall 2026 sections
| Section | Class | Enrolled | Meets |
|---|---|---|---|
| LEC 001 | 6811 | 6 / 8 | TTh 08:30–09:50 |
Reviewed on UW Flow
100% liked it75% easy100% useful
From 1 rating and 1 comment on UW Flow. The most helpful comments, quoted as written, without names. Read them all on UW Flow.
Super interesting course!
Cleve's notes are self contained and excellent so you don't actually need to go to the classes. Also assignments are fun and not hard at all, you could do each in at most 2 days including the bonus. Midterm and final were easy as well.Dec 2025 · liked it · 1 found this helpfulOn UW FlowRemove this
Check it elsewhere for Fall 2026
- Graduate Calendar, Fall 2026The official entry
- Requirements for Fall 2026Waterloo’s requisite checker
- Schedule of Classes, Fall 2026Instructors, rooms, live seats
- Quest Class SearchWhere you enrol
- Course outlinesSyllabi from past terms (UW login)
- UW FlowStudent ratings and reviews
- WClassesPast sections back to 2004, and who taught them