Year: 2025
Type: article
Abstract: The problem of searching for an element within a dictionary was considered. Over the past decades, various approaches, including classical and quantum algorithms, have been proposed to solve it. One possible solution is the method of quantum amplitude amplification, which underpins the well-known Grover algorithm and enables a quadratic speedup in the search process. In this article, a new approach to searching for an element w of length m in a dictionary V of size n with the use of the quantum fingerprinting function was introduced. The developed algorithm has a query complexity of O(√n) and requires O(logn+logm) qubits.
Author: N. M. Salikhova
Institution: Kazan Federal University
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W4409273658