Exactness of the original Grover search algorithm
暂无分享,去创建一个
It is well-known that when searching one out of four, the original Grover's search algorithm is exact; that is, it succeeds with certainty. It is natural to ask the inverse question: If we are not searching one out of four, is Grover's algorithm definitely not exact? In this article we give a complete answer to this question through some rationality results of trigonometric functions.
[1] H. O. Foulkes. Abstract Algebra , 1967, Nature.
[2] J. Rotman. Journey into Mathematics: An Introduction to Proofs , 1997 .
[3] E. Wright,et al. An Introduction to the Theory of Numbers , 1939 .
[4] I. Chuang,et al. Quantum Computation and Quantum Information: Introduction to the Tenth Anniversary Edition , 2010 .
[5] Physical Review , 1965, Nature.
[6] Goong Chen,et al. Mathematics of Quantum Computation , 2002 .