Take the 2-minute tour ×
Physics Stack Exchange is a question and answer site for active researchers, academics and students of physics. It's 100% free, no registration required.

I am studying the Grover algorithm and in my and others lectures, I've come across this picture.

If the dimension of the computational basis is greater than 2, why does the evolution algorithm have this geometrical representation in the plane?

share|improve this question

1 Answer 1

up vote 2 down vote accepted

The plane is enough because all the vectors – before and after the operations (which are really simple rotations) – belong to a two-dimensional plane. The Hilbert space has many more dimensions but they're orthogonal to the plane of the picture and the coordinates (amplitudes) in these additional directions don't change during the calculation so we don't need to draw them at all. The rotation only mixes two coordinates – if the basis is correctly chosen (the plane is a different plane than some plane generated by two "a priori" basis vectors but it exists, anyway).

share|improve this answer
    
understand, thanks, Will be able to help me with this question math.stackexchange.com/questions/400894/… please? –  juaninf May 24 '13 at 5:48
    
I've added an answer over there. You're welcome. –  Luboš Motl May 24 '13 at 7:05

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.