Scribd
Upload
39 views1 page

Quantum Computation

This document contains 7 homework problems about quantum computation and information theory: 1) Write the diagonal representations of the Pauli matrices X, Y, and Z. 2) Prove that a given matrix does not have a diagonal representation. 3) Prove three properties about the adjoint operator. 4) Write the Hadamard transform on n qubits in terms of bit vectors and their dot product. 5) Prove an identity for the matrix exponential of a Pauli Z matrix. 6) Calculate the logarithm of a given 2x2 matrix. 7) Prove that a normal matrix is Hermitian if and only if all its eigenvalues are real.

Uploaded by

sushrut12345
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
39 views1 page

Quantum Computation

This document contains 7 homework problems about quantum computation and information theory: 1) Write the diagonal representations of the Pauli matrices X, Y, and Z. 2) Prove that a given matrix does not have a diagonal representation. 3) Prove three properties about the adjoint operator. 4) Write the Hadamard transform on n qubits in terms of bit vectors and their dot product. 5) Prove an identity for the matrix exponential of a Pauli Z matrix. 6) Calculate the logarithm of a given 2x2 matrix. 7) Prove that a normal matrix is Hermitian if and only if all its eigenvalues are real.

Uploaded by

sushrut12345
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

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.

You might also like