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

Course Outline

Announcements

Coordinates

Time: Tuesday/Thursday, 10:00–11:20 am
Location: QNC 0101

Personnel

EmailOfficeOffice hours
Andrew Childs amchilds@uwaterloo.ca QNC 3126 Monday 10–11 am and Thursday 12:30–1:30 pm
(or by appointment)
Yuval Sanders ysanders@uwaterloo.ca QNC 4124 Wednesday 10–11 am
John Schanck jschanck@uwaterloo.ca QNC 3321 Monday 3:30–4:30 pm

Assignments

Assignments and solutions will be posted here as they become available.

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

Schedule

DatesTopicsReadingDeadlinesNotes
Jan 7, 9 From classical to quantum information 1.1–1.7, 2.1–2.6 First lecture on Jan 7
Jan 14, 16 Quantum mechanics, quantum protocols 3.1–3.4, 5.1–5.2
Jan 21, 23 Quantum circuit model 4.1–4.5 A1: Jan 21
Jan 28, 30 Computational complexity 9.1–9.2
Feb 4, 6 Introductory quantum algorithms 6.1–6.5 A2: Feb 4
Feb 11, 13 Quantum Fourier transform, phase estimation 7.1–7.2 Midterm: Feb 13, 8:00–9:50 pm, QNC 0101
Feb 18, 20 No class—reading week
Feb 25, 27 Order finding, Shor’s algorithm 7.3 A3: Feb 25
Project topic: Feb 27
Mar 4, 6 Quantum searching 8.1–8.4, 9.3
Mar 11, 13 Mixed states, quantum operations 3.5 A4: Mar 11
Mar 18, 20 Quantum error correction, fault tolerance 10.1–10.5
Mar 25, 27 Implementations A5: Mar 25
Apr 1, 3 Lab tour, quantum key distribution Project: Apr 3 IQC lab tour on Apr 1 (QNC 1501)
Last lecture on Apr 3

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