An SO(3) picture for quantum searching

作者:Long GL*; Tu CC; Li YS; Zhang WL; Yan HY
来源:Journal of Physics A: Mathematical and General , 2001, 34(4): 861-866.
DOI:10.1088/0305-4470/34/4/312

摘要

An SO(3) picture of the generalized Grover quantum searching algorithm is constructed. In this picture, various aspects of quantum searching, the phase matching requirement in particular, are easily understood. It also offers a simple quantitative description of quantum searching. Exact formulae for the rotation angle and rotational axis are given. The probability of finding the marked state is just the projection of the state vector onto the z-axis in this picture. Applications of the picture to the standard Grover algorithm and to a generalized quantum search algorithm with arbitrary phase rotations are given.