An information-theoretic analysis of Grover's algorithm

Erdal Arikan

Grover discovered a quantum algorithm for identifying a target element in an unstructured search universe of N items in approximately square-root of N queries to a quantum oracle,…