Depth optimization of quantum search algorithms beyond Grover's algorithm

Kun Zhang, Vladimir E. Korepin

Grover's quantum search algorithm provides a quadratic speedup over the classical one. The computational complexity is based on the number of queries to the oracle. However, depth…