Recent content by rrtucci

  1. R

    Graduate What really is a Weak Measurement?

    Check out my blog post about weak measurements. It's intended to be a pedagogical introduction to the subject. http://qbnets.wordpress.com/2012/09/14/dull-measurements-aka-weak-measurements/
  2. R

    Graduate Grover's Algorithm: is it really a search algorithm

    Sorry I didn't answer sooner but I didn't see your latest post until today. I think what is confusing you is that people often use for the Grover oracle a subroutine (i.e. quantum circuit) from which it is obvious by looking at it what the target state is. For Grover's algorithm to be REALLY...
  3. R

    Graduate Grover's Algorithm: is it really a search algorithm

    The "fixed-point" algorithm converges exactly to the target instead of "flying" close to it but not hitting it. It's all explained in the paper
  4. R

    Graduate Grover's Algorithm: is it really a search algorithm

    I'll give you an analogy that might help you. Suppose you know a series that converges to a constant pi whose value you don't know a priori. Think of the Grover oracle as a subroutine that gives you only partial information about the series each time you call the subroutine. Your goal is to find...
  5. R

    Graduate Grover's Algorithm: is it really a search algorithm

    I've written a blog post that tries to answer this question. http://qbnets.wordpress.com/2010/01/06/grovers-algorithm-for-dummies/"
  6. R

    Graduate Grover's Algorithm: is it really a search algorithm

    Can it be used to search an unalphabetized phone book for a phone number, faster than classical? I don't see how, as it requires that you know the answer a priori to construct the quantum circuit. However, it is a useful technique. Note that it consists of a product of sqrt(N) identical...