Let be the orthogonal projection onto . The two reflection operators are
The first fixes the hyperplane and changes the sign of ; the second fixes and changes the sign of .
Write the normalized projections of as
The amplitude amplification theorem states that for
one has, up to the irrelevant global sign ,
Thus every iteration increases the angle toward the good axis by until the first overshoot.
For the proof, the plane is invariant. In its ordered basis,
Their product is a planar rotation through together with an overall sign. Applying that matrix times proves the formula, while components orthogonal to this plane never enter the initial state.

Articles by others on the same topic (0)

There are currently no matching articles.