Recent content by rrtucci
-
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/- rrtucci
- Post #11
- Forum: Quantum Physics
-
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...- rrtucci
- Post #12
- Forum: Quantum Physics
-
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- rrtucci
- Post #9
- Forum: Quantum Physics
-
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...- rrtucci
- Post #7
- Forum: Quantum Physics
-
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/"- rrtucci
- Post #4
- Forum: Quantum Physics
-
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...- rrtucci
- Post #3
- Forum: Quantum Physics