Scribd
Upload
27 views

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
Available Formats
Download as PDF, TXT or read online on Scribd
27 views

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
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