CS903: Quantum computation and Information theory (Special Topics In TCS)

Homework #1






0 1
0 i
1 0
1. Recall the Pauli matrices X =
,Y =
and Z =
. Write the
1 0
i 0
0 1
diagonal representations for these matrices.


1 0
2. Prove that the matrix
does not have a diagonal representation.
1 1
3. Prove the following properties about the adjoint operator :
 


(a) Av
= v A .
 


 
(b) w v  = v  w .


(c) A = A.
4. Recall that the Hadamard transform on one qubit can be written as
   


1     


0 + 1
0 + 0 1
1 .
H=
2
Show that the Hadamard transform on n qubits, H n can be written as
 

1 X
H n =
(1)xy x y ,
2n x,y
where x and y cycle over all bit vectors of length n and x y denotes the usual dot product
of two vectors.
5. Let Z be the matrix defined in Problem 1 above. Prove that for any parameter ,


e
0
Z
e =
.
0 e

6. What is the logarithm of the matrix

4 3
3 4


?

7. Prove that a normal matrix is Hermitian if and only if all its eigenvalues are real.