Exact quantum search algorithms of Grover's type - Zijian Diao

Exact algorithms play an important role in both practical applications and theoretical research. The original Grover's search algorithm is probabilistic (not exact). Subsequent study provides several exact quantum search algorithms which are guaranteed to succeed with certainty. In this talk, we will first show that the original Grover's algorithm is exact only when searching 1 out of 4. Then we will analyze various designs of exact search algorithms with a few recent findings.