BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE, PILANI - HYDERABAD CAMPUS

Second Semester 2014-2015

Test - II (Closed book)

Course Title : Introduction to Quantum computing and Quantum Information

Course No. : BITS F 386 Total marks : 20
Weightage : 20%
th
Date : April 7 , 2015 Max. Time : 60 mins.
Answer all questions.
1.) Show that operator S = 2|0ih0| − I is a phase shift operator for one dimensional space. (5M)

2.) Show that multiplication mod 5 is closed under group? (5M)

3.) In Shor’s algorithm, how many qubits are required to factorize a number N? (3M)

4.) In Shor’s algorithm, how does one chose the random integer to factorize a number N? (3M)

5.) In Grover’s algorithm, write down the oracle operation? (4M)