14 citations · 20 across the 4 of their papers we have counts for
5 papers · 1 filter
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…
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…
Quantum Algorithms for String Processing
Farid Ablayev, Marat Ablayev, Kamil Khadiev +2
In the paper, we investigate two problems on strings. The first one is the String matching problem, and the second one is the String comparing problem. We provide a quantum algorit…
On the Concept of Cryptographic Quantum Hashing
Farid Ablayev, Marat Ablayev
In the paper we define a notion of quantum resistant (-resistant) hash function which combine together a notion of pre-image (one-way) resistance (-resistance) property w…
Quantum Hashing via Classical -universal Hashing Constructions
Farid Ablayev, Marat Ablayev
In the paper, we define the concept of the quantum hash generator and offer design, which allows to build a large amount of different quantum hash functions. The construction is ba…