Skip to content
DSML.KZ
Publications

Article · Physics of Particles and Nuclei · August 1, 2025

Efficient Dictionary Search Quantum Algorithms

Farid Mansurovich Ablayev, Nailya Salikhova, Marat Ablayev

Marat Ablayev
Open via DOI

Abstract

Abstract In this paper, 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 [1], that implements Grover’s search, and a “pure” quantum algorithm based on the quantum fingerprinting technique. Both algorithms work (a) with a high probability of obtaining the correct result and (b) 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.

Quantum Computing Algorithms and ArchitectureQuantum Information and CryptographyAlgorithms and Data Compressiondictionary lookupGrover's algorithmquantum fingerprinting

More by Marat Ablayev