BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE, PILANI - HYDERABAD CAMPUS

Second Semester 2014-2015

Comprehensive Exam (Closed book)

Course Title : Introduction to Quantum computing and Quantum Information

Course No. : BITS F 386 Total marks : 80
Weightage : 40%
Date : May 16, 2015 Max. Time : 180 mins.
Answer all questions.
1.) a) What is the density matrix obtained if you have qubit in the state
1
|0i withprobability
√ 3
1 3 1
− |0i + |1i withprobability
2 √2 3
1 3 1
− |0i − |1i withprobability
2 2 3

b)Find the eigenvalues and eigenvectors of the Pauli matrices.

c) what is the density matrix obtained if you take the partial trace over the second qubit (5+5+5)
1
|ψi = √ (|00i + |01i + |10i)
3

2.) Let M be Hermitian matrix, and define U = eiM then show that U † U = I, where I is identity matrix.
PN (−1)k 1 N
(Hint for N > 0, k=0 k!(N −k)! = N ! (1 − 1) = 0) (10)

3.) Calculate Rn = exp(−iθn̂ · σ~n /2) where ~n is a unit vector. Then show that any single unitary oper-
ator can be decomposed into U = eiα Rz (β)Ry (γ)Rz (delta). (Answer should be in terms of sin and
cosin).(8+12)

4.) Explain how Deutsch’s algorithm works.(10)

5.) Find H ⊗n Rα H ⊗n and H ⊗n Tα H ⊗n in simpler terms, where (5+5)

n
−1
2X
Rα = (−1)x·α |xihx|
x=0
n
2X −1
Tα = |x ⊕ αihx|
x=0
n
2X −1
⊗n 1
H = (−1)a·b |aihb|
2n/2 a,b=0
P2n −1
Hint: x=0 (−1)a·x = 2n δ(a)

1
6.) Draw the following circuit diagrams (5+5+5)

a) A Qubit Swap Circuit.

b) Draw a circuit to produce any Bell states.

C) Using a circuit diagram show that a qubit cannot be cloned.