It’s exam time!!

Well, all two of you who actually read this blog may have wondered at my lack of posts this week (or maybe not).  In any case, I’m in the throes of giving exams, grading, putting together the next issue of The Quantum Times, doing some research, etc. etc. but should be a bit less busier soon.

However, I thought it might be interesting to post the final exam I gave in my Quantum Cryptography class (I always write my exams from scratch so I don’t care if future students see this and this is an exam I already gave).  It might stimulate some interesting discussion.

Here is a link to a PDF file of the exam, but I’ll post the questions below in order to try to stimulate a little discussion.

Question 1

Given the following circuit, what is the output state in column vector format?  What is the state (really a sub-state) of the first (top) qubit?  Suppose the input of the first (top) qubit was |1> instead.  What would the output state be now?  Describe how this demonstrates the controlled natured of the CONTROLLED-Z gate.  Are either of these states entangled?  Briefly explain why or why not.

Question 2

Suppose we have a quantum computer whose y-register has 6 qubits.  This computer is executing Shor’s factoring algorithm and that we are trying to factor the number 51.  Further suppose that measurement of the x-register has yielded the result c = 768 and take a to be 7.  Find the number of qubits, m, in the x-register.  Compute c/2m and estimate how close to this a fraction j/r must be if c is to be a reasonably likely result.  By trial and error, find a fraction with a relatively small denominator (≤ 25) that satisfies this such that r is the correct period of our function (check this!).  What is the probability that a measurement on the x-register will yield a value of c = 768?  What are the prime factors of 51, then, given by Shor’s algorithm?

Question 3

Consider a quantum circuit with two qubits as its input.  Both qubits pass through individual Hadamard gates before then passing through a CONTROLLED-T2 gate where the bottom qubit is the control qubit.  They then pass through a SWAP gate.  Draw this circuit.  Physically, a T2 gate is the same thing as a quarter-wave plate.  A regular quarter-wave plate acts on single qubits and its effect is to leave horizontal and vertical polarizations alone but significantly changing the 45º-polarized states.  How do you think a CONTROLLED-T2 gate, which acts on two qubits, might be physically implemented? 

 

About these ads

4 Responses to “It’s exam time!!”

  1. Hi Ian,

    Do you mind me asking what group (background/level) the exam was aimed at? I’m just trying to put it into context.

    One comment I do have, though, is that in question 1 you might have picked a more interesting initial state. Having one of the qubits perpetually in an eigenstate of the Z operator makes it harder to answer the part where you ask the students to “describe how this demonstrates the controlled natured of the CONTROLLED-Z gate”. The two cases you ask before hand make it difficult to answer this. If the bottom qubit had been in a superposition of computational basis states, the action of the Z would become much clearer.

  2. quantummoxie Says:

    Excellent point Joe. It’s funny how students sometimes just don’t appreciate how difficult it is to make a good exam.

    In answer to your question, this was an undergraduate course – fairly small enrollment actually. I had one physics major, one computer science major, and a faculty member from the chemistry department. It was taught as a special topics course in response to a request from one of the students.

  3. Writing exams is certainly a painful task, particularly if you are trying to make the questions particularly distinct from previous ones.

    I spent ages coming up with a kinetic theory of wasps question for a stat mech course, and then wimped out of actually putting it on the paper.

  4. quantummoxie Says:

    Wasps?! Wow, cool! Someday I’d love to see that. I’ve come up with all sorts of odd ones for my stat. mech. class.

Comment (obtuse, impolite, or otherwise "troll"-like comments may be deleted)

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Follow

Get every new post delivered to your Inbox.

Join 345 other followers

%d bloggers like this: