CO 481/CS 467/PHYS 467: Introduction to quantum information processing (Winter 2010)

Announcements

Apr 26: Final exam solutions are now available.

Mar 23: Slides from the NMR lecture are now available.

Mar 19: Andrew will not have office hours on Monday, March 22, or Tuesday, March 23. Instead, he will have an office hour from 4–5 pm on Wednesday, March 24, and from 10:30–11:30 am on Thursday, March 25.

Mar 18: Assignment 5 will be due on Friday, March 26.

Mar 15: Question 2 of assignment 5 has been corrected.

Mar 8: On problem 1 of assignment 4, you may assume that the period satisfies r < 2ⁿ/2.

Mar 8: Assignment 4 will be due on Friday, March 12.

Mar 5: Andrew will not have office hours on Tuesday, March 9.

Mar 2: In question 1 of assignment 4, "Lemmas 7.1.3 and 7.1.6" should read "Lemma 7.1.3 and Theorem 7.1.6". Also, the assignment has been revised to point out a typo in Lemma 7.1.3.

Feb 23: Andrew's office hour will be shortened to be from 10–10:45 am today.

Feb 21: Information on the course project has been posted.

Feb 19: In question 2(b) of assignment 3, you should show that the controlled-R_k gate is close to the identity; this has been corrected in the statement of the problem.

Feb 16: Several typos have been corrected in question 4 of assignment 3. Another typo has been corrected in question 1d (removing a double negative).

Feb 12: Maris will not be holding his office hour on February 16. Please contact him by email with questions or to make alternate arrangements.

Feb 12: By popular request, the deadline for assignment 3 has been moved to Monday, March 1.

Feb 11: Midterm exam solutions are now available.

Feb 10: The final exam schedule is now available. Our exam will be on Monday, April 12, from 7:30–10 pm in PAC 9.

Feb 8: Laura will be holding an office hour in MC 5136A from 2–3 pm on Tuesday, Feb 9.

Feb 2: Maris will be holding an office hour in MC 5136A from 8:30–9:30 am on Wednesday, Feb 3.

Feb 2: Errata for the course textbook are available at qcintro.com.

Jan 18: This week only, Andrew is rescheduling his Monday office hour and holding makeup office hours for Laura and Maris. He will be holding office hours in MC 4031 as follows:

Monday, Jan 18: 1:30–2:30 pm and 3:30–4:30 pm
Tuesday, Jan 19: 10–11 am and 4–5 pm

Regularly scheduled office hours will resume next week.

Jan 11: Maris's office hour has been moved to 4–5 pm on Tuesdays.

Jan 8: Office hours for Laura and Maris will be canceled on Jan 18 and 19.

Jan 7: A revised course outline has been posted, with a complete list of office hours.

Personnel

	Email	Office	Office hours
Andrew Childs	amchilds@uwaterloo.ca	MC 4031	Mon 2–3 pm and Tue 10–11 am Also available by appointment.

Laura Mancinska	lmancinska@uwaterloo.ca	MC 5136A	Mon 3–4 pm
Iman Marvian	imarvian@iqc.ca	PHY 231A	Fri 1–2 pm
Maris Ozols	m2ozols@uwaterloo.ca	MC 5136A	Tue 4–5 pm

Office

Office hours

Andrew Childs

amchilds@uwaterloo.ca

MC 4031

Mon 2–3 pm and Tue 10–11 am
Also available by appointment.

Laura Mancinska

lmancinska@uwaterloo.ca

MC 5136A

Mon 3–4 pm

Iman Marvian

imarvian@iqc.ca

PHY 231A

Fri 1–2 pm

Maris Ozols

m2ozols@uwaterloo.ca

MC 5136A

Tue 4–5 pm

Schedule

Dates	Topics	Reading	Deadlines	Notes
Jan 4, 6, 8	Physics of information	1.1-1.7, 2.1-2.6
Jan 11, 13, 15	Quantum mechanics, quantum protocols	3.1-3.4, 5.1-5.2
Jan 18, 20, 22	Quantum circuit model	4.1-4.5	A1: Jan 20
Jan 25, 27, 29	Computational complexity	9.1-9.2
Feb 1, 3, 5	Introductory quantum algorithms	6.1-6.4	A2: Feb 3
Feb 8, 10, 12	Introductory quantum algorithms, Quantum Fourier transform	6.5, 7.1		Midterm: Feb 9, 4:30–6:30, MC 2035
Feb 15, 17, 19				No class—reading week
Feb 22, 24, 26	Period finding, Shor’s algorithm	7.1-7.3
Mar 1, 3, 5	Quantum searching	8.1-8.4, 9.3	A3: Mar 1
Mar 8, 10, 12	Mixed states, quantum operations	3.5	A4: Mar 10
Mar 15, 17, 19	Quantum error correction	10.1-10.5	Project topic: Mar 15
Mar 22, 24, 26	Quantum error correction, fault tolerance		A5: Mar 24
Mar 29, 31	Implementations			No class on Apr 2
Apr 5	Quantum key distribution		Project: Apr 5	Last lecture

Dates

Topics

Reading

Deadlines

Notes

Jan 4, 6, 8

Physics of information

1.1-1.7, 2.1-2.6

Jan 11, 13, 15

Quantum mechanics, quantum protocols

3.1-3.4, 5.1-5.2

Jan 18, 20, 22

Quantum circuit model

4.1-4.5

A1: Jan 20

Jan 25, 27, 29

Computational complexity

9.1-9.2

Feb 1, 3, 5

Introductory quantum algorithms

6.1-6.4

A2: Feb 3

Feb 8, 10, 12

Introductory quantum algorithms, Quantum Fourier transform

6.5, 7.1

Midterm: Feb 9, 4:30–6:30, MC 2035

Feb 15, 17, 19

No class—reading week

Feb 22, 24, 26

Period finding, Shor’s algorithm

7.1-7.3

Mar 1, 3, 5

Quantum searching

8.1-8.4, 9.3

A3: Mar 1

Mar 8, 10, 12

Mixed states, quantum operations

3.5

A4: Mar 10

Mar 15, 17, 19

Quantum error correction

10.1-10.5

Project topic: Mar 15

Mar 22, 24, 26

Quantum error correction, fault tolerance

A5: Mar 24

Mar 29, 31

Implementations

No class on Apr 2

Apr 5

Quantum key distribution

Project: Apr 5

Last lecture

Readings are from Kaye-Laflamme-Mosca.

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

Course Outline

Announcements

Coordinates

Personnel

Assignments

Schedule

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