CO 481/CS 467/PHYS 467: Introduction to quantum information processing (University of Waterloo, Winter 2012)

Course Outline

Announcements

Coordinates

Time: Tuesday/Thursday, 10:00–11:20 am
Location: DWE 3516

Personnel

EmailOfficeOffice hours
Andrew Childs amchilds@uwaterloo.ca MC 4031 Wednesday 2–3 pm and Friday 1–2 pm
(or by appointment)
Ben Criger dcriger@iqc.ca MC 5136A Tuesday 8:30–9:30 am
Maris Ozols m2ozols@uwaterloo.ca MC 5136A Wednesday 1–2 pm

Assignments

A1 problems solutions
A2 problems solutions
A3 problems solutions
A4 problems solutions
A5 problems solutions

Schedule

DatesTopicsReadingDeadlinesNotes
Jan 3, 5 Physics of information 1.1–1.7, 2.1–2.6 First lecture on Jan 3
Jan 10, 12 Quantum mechanics, quantum protocols 3.1–3.4, 5.1–5.2 A1: Jan 12
Jan 17, 19 Quantum circuit model 4.1–4.5
Jan 24, 26 Computational complexity 9.1–9.2 A2: Jan 26
Jan 31, Feb 2 Introductory quantum algorithms 6.1–6.5
Feb 7, 9 Quantum Fourier transform, phase estimation 7.1–7.2 A3: Feb 9
Feb 14, 16 Order finding, Shor’s algorithm 7.3 Midterm: Feb 16, 4:30–6:20 pm, MC 1085
Feb 21, 23 No class—reading week
Feb 28, Mar 1 Quantum searching 8.1–8.4, 9.3 Project topic: Feb 28
Mar 6, 8 Mixed states, quantum operations 3.5 A4: Mar 8
Mar 13, 15 Quantum error correction, fault tolerance 10.1–10.5
Mar 20, 22 Implementations, lab tour A5: Mar 22 IQC lab tour in RAC 2009 on Mar 22
Mar 27, 29 Implementations, quantum key distribution Project: Mar 29 Last lecture on Mar 29

Readings are from Kaye-Laflamme-Mosca (errata).