Article · ФИЗИКА ЭЛЕМЕНТАРНЫХ ЧАСТИЦ И АТОМНОГО ЯДРА · September 24, 2025
Эффективные алгоритмы поиска в словаре: Аннотации
F. Ablayev, Nailya Salikhova, Marat Ablayev, Farid Mansurovich Ablayev
Abstract
We consider the problem of searching for an element in a dictionary. Various approaches to solving this problem have been proposed in recent decades: classical and quantum algorithms. We present two algorithms: a hybrid classical-quantum algorithm, which implements Grover’s search, and a “pure” quantum algorithm based on the quantum fingerprinting technique. Both algorithms work with a high probability of obtaining the correct result and with a quadratic query acceleration compared to the classical one. Our algorithms are much more memory efficient in terms of the number of qubits used compared to previously known quantum algorithms.
More by Marat Ablayev
- Efficient Dictionary Search Quantum AlgorithmsPhysics of Particles and Nuclei · 2025 · Citations: 2
- Quantum search in a dictionary based on fingerprinting-hashingarXiv · 2024
- Hybrid Classical–Quantum Text Search Based on HashingMathematics · 2024 · Citations: 12
- Analysis of the amplitude form of the quantum hash functionUčenye zapiski Kazanskogo gosudarstvennogo universiteta. Seriâ Fiziko-matematičeskie nauki/Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki · 2023 · Citations: 2