Wednesday, June 8, 2016

quantum mechanics - The Grover algorithm in real life


I wonder about the effectiveness of the Grover algorithm in real life. In particular, if I think of a number in {0,...,2n1}, is it possible to build a "real" machine that guesses my number (with high probability) in 2n steps ?


By a "machine", I mean some kind of big box or any complicated device (a particle accelerator, if you desire) that could contain, for example, n entangled qbits, combined with a screen and a two-key keyboard ("yes" and "no") such that



1) the screen displays some number in {0,...,2n1} and the sentence "is this your number?"


2) the machine waits for a human user to press either of the two keys of the keyboard


3) the machine repeats steps 1), 2) for about 2n times


4) the screen displays some number in {0,...,2n1} and the sentence "this is your number".


EDIT : I know the Grover algorithm, the problem I have is about the "nature" of the oracle.




No comments:

Post a Comment

classical mechanics - Moment of a force about a given axis (Torque) - Scalar or vectorial?

I am studying Statics and saw that: The moment of a force about a given axis (or Torque) is defined by the equation: $M_X = (\vec r \times \...