Affiliation:
1. GITA Lab, Faculty of Engineering, Universidad de Antioquia, Medellín 050010, Colombia
Abstract
The search for information in a system has been a continuous problem for a computer. This has resulted in the construction of a set of classical algorithms that can search for a set of data. This is why search systems can be divided into the type of information being searched, the number of solutions to find, and even the terms used for searching. With the emergence of quantum computing, new algorithms have been generated for this type of process. An example is the Grover algorithm, which performs theoretically better than traditional algorithms. This is why there has been research on optimizing it, applying it to new fields, and making it more accessible to industry users. Even if the algorithm is a promising alternative, one of the disadvantages of Grover’s algorithm is the use of an oracle function that must be generated for every set of search data. This review describes three sets of methodologies for generating quantum circuits that can be applied to constructing this oracle quantum circuit.
Reference33 articles.
1. Thacker, U., Pandey, M., and Rautaray, S.S. (2016, January 3–5). Performance of elasticsearch in cloud environment with nGram and non-nGram indexing. Proceedings of the 2016 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT), Chennai, India.
2. A survey on NoSQL stores;Davoudian;ACM Comput. Surv.,2018
3. Wong, T.G. (2022). Introduction to Classical and Quantum Computing, Rooted Grove.
4. Quantum Information Technology;Sigov;J. Ind. Inf. Integr.,2022
5. Quantum algorithms: An overview;Montanaro;NPJ Quantum Inf.,2016