Homework 3
  Will be assigned on Oct 11, due Oct 18 in class

Exercises 3.8, 4.4, 4.7, 4.13, 4.16, 4.18, 4.24, 4.25
(Note that  Nielsen/Chuang has some end-of-chapter "Problems" numbered in
the same way as their "Exercises")

Two additional problems:

Exercise 9:   Consider the universal single-bit gate circuit mentioned in class
(my slide xxx). (It consists of two Hadamard and two phase gates.)
Prove that  with input |0>, this circuit computes the general state
|psi> = cos theta |0> + exp(i phi)sin theta |1> up to a global factor GF.
Also calculate GF.

Exercise 10.  This exercise is to design a "cheap" quantum  full adder circuit.
The available component types are CNOT and Toffoli gates.  Assume
that a CNOT costs n units and a Toffoli gate costs 3n units.   Try to
minimize the total cost of your circuit.