Quantum search in a dictionary based on fingerprinting-hashing

Farid Ablayev, Nailya Salikhova, Marat Ablayev

In this work, we present a quantum query algorithm for searching a word of length $m$ in an unsorted dictionary of size $n$. The algorithm uses $O(\sqrt{n})$ queries (Grover operat…