Эффективные алгоритмы поиска в словаре: Аннотации
Year: 2025
Type: article
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.
Authors: Ablayev, F., Salikhova, N., Ablayev, M., Аблаев, Ф.
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W7220566377