Physics 880K20: Introduction to Quantum Computing (Winter, 2005-2006)

[Introduction and General Format|Syllabus]
[Problem Sets| Recommended Books; Suggested Reading]
[Office Hours| [Lecture Notes| Random Information]

Introduction and General Format

Physics 880K20 is a one quarter introduction to some basic ideas in Quantum Computing. The instructor is David Stroud. The class will meet Monday and Wednesday from 12:30 - 2:18.

The course will meet in Room 2186 Smith unless I can find a room in the Physics Research Building. If the room is changed, the change will be announced by email and also on this web page. NOTE: there will be no classes Monday and Wednesday, January 9 and 11, as the instructor will be out of town. Class will resume on Wednesday, January 18 (Jan. 16 is a university holiday.)

Most course information will be available on this web site, and will also be distributed by email.

Grades will be based on problem sets (approximately five in total). There will be no exams. Grading will be on the usual scale for post-core courses.


Topics will be selected from material described in the first seven chapters of Nielsen and Chuang, plus several later chapters, depending on available time. Topics include an introduction and overview, definition of single and multiple qubits, quantum gates, quantum wires, quantum circuits, quantum algorithms, relevant topics in computer science. In addition, I will certainly cover a number of physical realizations (actual and proposed) of single and coupled qubits.

oProb. Set 1 (in .pdf format).

oSolutions to Set 1.

oProb. Set 2 (in .pdf format).

oSolutions to Set 2.

oProb. Set 3 (in .pdf format)

oSolutions to Set 3.

oProb. Set 4 (in .pdf format)

oSolutions to Set 4.

oProb. Set 5 (in .pdf format)

oSolutions to Set 5.

Office Hours

My office hours will be Mondays and Wednesday from 2:30 to 3:30, and any other time you can find me. My office is PRB2048, and my email is

Textbook; Suggested Reading

The textbook is ``Quantum Computation and Quantum Information'' by Michael A. Nielsen and Isaac L. Chuang (Cambridge U. Press, 2000). While not absolutely required, it is strongly recommended.

There are also a lot of useful sets of lecture notes and course pages available on the web. For example, the following may be useful:

Lecture notes by David Mermin for a course at cornell:

Notes for a course given by Umesh Vazirani at U. C. Berkeley:

CS191 at U. C. Berkeley:

A quantum computing course at Caltech:

Additional resources and books will be announced shortly.

Lecture Notes

Click on the red circles below to download lecture notes in pdf format. These are my hand-written notes, were originally intended for my eyes only, and I do not guarantee that they are mistake-free. I am posting them in case some of you find them useful.

oFirst Set of Course Notes

oSecond Set of Course Notes

oCorrection to Lecture of Feb. 6 (Kerr medium as a two-qubit operator).

oThird Set of Course Notes.

oFourth Set of Course Notes.

oFifth Set of Course Notes.

oSixth Set of Course Notes.

Random Information

oLudwig Boltzmann

o Albert Einstein