OPTIMIZING GLOBAL SEARCH PROBLEMS USING GROVER'S QUANTUM ALGORITHM
Keywords:
the quantum algorithm, Grover’s method, global optimization, intellectual management.Abstract
The study examines the use of Grover's quantum algorithm to optimize global search problems, demonstrating its quadratic speedup over classical methods for improved efficiency. The research tackles practical challenges, including quantum noise, scalability, and resource constraints, by proposing innovative solutions. The techniques developed integrate quantum search principles into large-scale optimization tasks across diverse fields. This work lays a foundational framework for applying quantum algorithms to solve complex scientific and industrial problems.
References
Goldberg, D. E. (2000). Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley.
Lahoz-Beltra, R. (2004). Bioinformática: Simulación, Vida Artificial e Inteligencia Artificial. A Coruña: Ediciones Díaz de Santos.
Perales-Gravan, C., & Lahoz-Beltra, R. (2008). An AM radioreceiver designed with a genetic algorithm based on a bacterial conjugation genetic operator. IEEE Transactions on Evolutionary Computation, 12, 129–142.
Ribeiro Filho, J. L., Treleaven, P. C., & Alippi, C. (1994). Genetic-algorithm programming environments. IEEE Computer, 24, 28–43.
Feynman, R. P. (2001). Simulating physics with computers. International Journal of Theoretical Physics, 21, 467–488.
Fraser, A. S. (1990). Simulation of genetic systems by automatic digital computers. Australian Journal of Biological Sciences, 10, 484–491.
Han, K.-H., & Kim, J.-H. (2002). Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Transactions on Evolutionary Computation, 6, 580–593.
Ying, M. (2010). Quantum computation, quantum theory and AI. Artificial Intelligence, 174, 162–176.
Lahoz-Beltra, R. (2015). Quantum Genetic Algorithms for Computer Scientists. Computing Science Seminars, University of Stirling.
Susskind, L., & Friedman, A. (2015). Quantum Mechanics: The Theoretical Minimum. London: Penguin Books.
Boghosian, B. M., & Taylor, W. (2002). Simulating quantum mechanics on a quantum computer. Physica D, 120, 30–42.
Alfonseca, M., Ortega, A., de La Cruz, M., Hameroff, S. R., & Lahoz-Beltra, R. (2015). A model of quantum–von Neumann hybrid cellular automata: Principles and simulation of quantum coherent superposition and decoherence in cytoskeletal microtubules. Quantum Information and Computation, 15, 22–36.
Zeiter, D. (2008). A Graphical Development Environment for Quantum Algorithms (Master’s thesis). ETH Zurich, Zurich, Switzerland.
QCAD. (2016). GUI Environment for Quantum Computer Simulator. Retrieved April 25, 2016.
jQuantum. (2016). Quantum Computer Simulation Applet. Retrieved April 25, 2016.
Hayes, B. (2014). Programming your quantum computer. American Scientist, 102, 22–25.
Ömer, B. (2016). QCL: A Programming Language for Quantum Computers. Retrieved April 25, 2016.
Al Daoud, E. (2007). Quantum computing for solving a system of nonlinear equations over GF(q). International Arab Journal of Information Technology, 4, 201–205.
Lahoz-Beltra, R. (2016). Simple Genetic Algorithm (SGA). Figshare.
Lahoz-Beltra, R., & Perales-Gravan, C. (2010). A survey of nonparametric tests for the statistical analysis of evolutionary computational experiments. International Journal of Information Theory and Applications, 17, 49–61.
Toirov, S., & Narmuradov, U. (2021). Processes of applying of quantum genetic algorithm in function optimization. In AIP Conference Proceedings (Vol. 2365, No. 1). AIP Publishing.
Toirov, S. A., et al. (2022). Optimization with quantum algorithm that is based on Grover’s method. In International Scientific and Practical Conference on Information Technologies and Intelligent Decision Making Systems. Cham: Springer Nature Switzerland.
Toirov, S. (2023). Design of Grover’s quantum search algorithm for 2-kbit states. Universum: Технические науки, 12–7(117), 8–11.
Toirov, S. A., Mingboyev, U. X., Parmonov, A. A., & Kudratov, R. B. (2024). Designing Grover’s quantum searching algorithm for 2-qubit and 3-qubit states of quantum systems. In AIP Conference Proceedings (Vol. 3243, Article 010001). https://doi.org/10.1063/12.0034304