CS294-4

Quantum Computation

Fall 2000

Instructor Umesh Vazirani - vazirani@cs

Office: 671 Soda, 642-0572
Lectures: F 11-1 (405 Soda)
Office Hours: F 2:00-3:00 (671 Soda), or by appointment. Teaching Assistants Scott Aaronson - aaronson@cs

Office: 587 Soda, 642-3560
Office Hours: M 3-4, or by appointment. Allison Coates - allisonc@cs

Office: 581 Soda, 643-5425
Office Hours: Tu 2-3.
Announcements Homeworks Scribe Notes

Announcements

11/16/02. Please note office hours for Vazirani have been moved to F 2:00-3:00.

9/16/02. Problem 4 in problem set 3 has been rewritten to make it clearer.

On second thought, problem 2 in problem set 1 might be too difficult at this stage. You might want to wait until after this Friday's lecture to attempt it (after you see tensor products and how to carry out a basis change on the qubits). In any case, here is a hint that might be helpful: Hint: Consider the following protocol: each player measures his/her qubit of the GHZ state, either in the standard basis or the Hadamard basis (i.e. basis vectors |0> + |1> and |0> - |1>) depending upon his/her bit X, and outputs the outcome of the measurement.

Homeworks

  • Problem Set 1
  • Problem Set 2
  • Problem Set 3
  • Problem Set 4
  • Problem Set 5
  • Problem Set 6
  • Problem Set 7
  • Problem Set 8
  • Take Home Final

    Scribe Notes

  • Lecture 1
  • Lecture 2 (preliminary version)
  • Lecture 3 (preliminary version)
  • Lecture 4 (preliminary version)
  • Lecture 6 part 1 (preliminary version)
  • Lecture 6 part 2 (preliminary version)
  • Lecture 7)
  • Lecture 8)
  • Lecture 9)
  • Lecture 10)
  • Lecture 11)
  • Lecture 12)

    Links to Other Quantum Computation Web Sites