Utilization of Quantum Computing for Solving Advanced Mathematical Problems

Hevlie Winda Nazry S; Firahmi Rizky; Ferdy Riza; Mika Debora Br Barus; Amin Harahap

doi:10.55227/ijhet.v3i5.248

Authors

Hevlie Winda Nazry S Data Science Study Program, Faculty of Computer Science and Information Technology, Universitas Muhammadiyah Sumatera Utara
Firahmi Rizky Information Systems Study Program, Faculty of Computer Science and Information Technology, Universitas Muhammadiyah Sumatera Utara
Ferdy Riza Information Systems Study Program, Faculty of Computer Science and Information Technology, Universitas Muhammadiyah Sumatera Utara
Mika Debora Br Barus Plantation Product Technology Study Program, Department of Agricultural Technology, Politeknik Pertanian Negeri Samarinda
Amin Harahap Study Program Pendidikan Matematika, Fakultas Keguruan dan Ilmu Pendidikan, Universitas Labuhanbatu

DOI:

https://doi.org/10.55227/ijhet.v3i5.248

Keywords:

Quantum computing, complex mathematics, grover's algorithm

Abstract

his study explores the application of quantum computing in solving complex mathematical problems through the utilization of Grover's Algorithm. Grover's Algorithm, renowned for its efficiency in unstructured search, has been adapted for various mathematical applications requiring rapid solution searches within large solution spaces. In this study, we implement Grover's Algorithm on a quantum computing platform to address a range of complex mathematical problems, including nonlinear equations and combinatorial optimization. Experimental results demonstrate that Grover's Algorithm significantly reduces computational time compared to classical methods, highlighting the immense potential of quantum computing in advanced mathematics. These findings pave the way for the development of more sophisticated quantum algorithms and their applications across science, engineering, and technology domains.

Downloads

Download data is not yet available.

References

Gerck, E. (2023). Quantum Computing Arrives

Lalit Mohan Trivedi, et al. (2023). Quantum Computing Algorithms for Solving Complex Mathematical Problems. International Journal on Recent and Innovation Trends in Computing and Communication, 11(10), 2202–2206

Mukherjee, S. (2022). A Grover search-based algorithm for the list coloring problem. IEEE Transactions on Quantum Engineering, 3, 1-8.

Nasution, D. A. D., Muda, I., Sumekar, A., & Abubakar, E. (2021, March). Analysis of The Economic Behavior of Society E-Commerce as An Impact on The Development of The 4.0 Industrial Revolution and Society 5.0. In BICED 2020: Proceedings of the 2nd EAI Bukittinggi International Conference on Education, BICED 2020, 14 September, 2020, Bukititinggi, West Sumatera, Indonesia (Vol. 217). European Alliance for Innovation.

Paulet, J. J., LLana, L. F., Calvo, H. I., Mezzini, M., Cuartero, F., & Pelayo, F. L. (2023). Heuristics for Quantum Computing Dealing with 3-SAT. Mathematics, 11(8), 1888.

Stoudenmire, E. M., & Waintal, X. (2024). Opening the black box inside Grover’s algorithm. Physical Review X, 14(4), 041029

Szabłowski, P. J. (2021). Understanding mathematics of Grover’s algorithm. Quantum Information Processing, 20(5), 191.

Shao, C. (2018). From linear combination of quantum states to Grover's searching algorithm. arXiv preprint arXiv:1807.09693.

Srinivasan, K., Behera, B. K., & Panigrahi, P. K. (2017). Solving linear systems of equations by gaussian elimination method using Grover’s search algorithm: an IBM quantum experience. arXiv preprint arXiv:1801.00778.

Sawerwain, M., & Wróblewski, M. (2019). Recommendation systems with the quantum k-NN and Grover algorithms for data processing. International Journal of Applied Mathematics and Computer Science, 29(1), 139-150.

Ulyanov, S. V., & Ulyanov, V. S. (2023). Quantum algorithmic gate-based computing: Grover quantum search algorithm design in quantum software engineering. Программные продукты и системы, 36(4), 523-538

Zainel, Q. M., Darwish, S. M., & Khorsheed, M. B. (2022). Employing quantum fruit fly optimization algorithm for solving three-dimensional chaotic equations. Mathematics, 10(21), 4147.