# 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

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