2 papers
quant-ph2024
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 in an unsorted dictionary of size . The algorithm uses queries (Grover operat…
quant-ph2023
Hybrid classical-quantum text search based on hashing
Farid Ablayev, Marat Ablayev, Nailya Salikhova
The paper considers the problem of finding a given substring in a text. It is known that the complexity of a classical search query in an unordered database is linear in the length…