Asymptotic optimality of Grover-Radhakrishnan-Korepin algorithm

Kun Zhang, Kang-Yuan Chen, Xiao-Hui Wang +1

Grover's algorithm is a cornerstone of quantum algorithms and is strictly optimal in oracle-query complexity. While the full search problem admits no further improvement, one may t…