Quantum Computing: Algorithms and Applications in Optimization Problems
Main Article Content
Abstract
Quantum computing has emerged as a transformative paradigm with the potential to revolutionize computational tasks previously deemed intractable for classical computers. This paper explores the application of quantum computing algorithms in solving optimization problems, a cornerstone of numerous fields including logistics, finance, machine learning, and operations research. Quantum computers harness quantum mechanical phenomena such as superposition and entanglement to perform computations in ways fundamentally different from classical computers. This enables quantum algorithms to explore vast solution spaces simultaneously, offering potential exponential speedups over classical algorithms for certain optimization tasks. The abstract focuses on reviewing prominent quantum algorithms tailored for optimization, such as Grover's algorithm and quantum annealing approaches like those developed by D-Wave Systems. These algorithms target diverse optimization challenges including combinatorial optimization, portfolio optimization, and scheduling problems. We discuss their theoretical underpinnings, computational complexities, and practical implementations on current and near-term quantum hardware.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
The license allows re-users to share and adapt the work, as long as credit is given to the author and don't use it for commercial purposes.
References
Aayushi Sahgal. (2023). Implementation of Numerical Methods for Solving Differential Equations using Python. International Journal for Research Publication and Seminar, 14(4), 133–140. Retrieved from https://jrps.shodhsagar.com/index.php/j/article/view/434
Agarwal, N., & Priyanka. (2018). IMPLEMENTATION OF PICTURE KEY ENCRYPTION USING ENHANCED TECHNOLOGY. Universal Research Reports, 5(1), 1–7. Retrieved from https://urr.shodhsagar.com/index.php/j/article/view/474
Albash, T., & Lidar, D. A. (2018). Adiabatic quantum computation. Reviews of Modern Physics, 90(1), 015002.
Ankit Jangra, & Shilpa Nagpal. (2017). Review On Bug Detection In Text Based Using Kmp & Bm Algorithm. International Journal for Research Publication and Seminar, 8(5), 52–56. Retrieved from https://jrps.shodhsagar.com/index.php/j/article/view/1052
Arth Dave, Lohith Paripati, Narendra Narukulla, Venudhar Rao Hajari, & Akshay Agarwal. (2024). Cloud-Based Regulatory Intelligence Dashboards: Empowering Decision-Makers with Actionable Insights. Innovative Research Thoughts, 10(2), 43–50. Retrieved from https://irt.shodhsagar.com/index.php/j/article/view/1272
Bravo-Prieto, C., LaRose, R., McClean, J. R., Sung, K. J., & Aspuru-Guzik, A. (2020). Variational quantum algorithms for chemistry and materials science. Nature Reviews Chemistry, 4(7), 442-458.
Enosh Raj Paul, Harsh Rohit Upadhyay, Korlapu Abhishek, & Ritesh Virulkar. (2022). Pathfinding Visualizer of Shortest Path Algorithms. International Journal for Research Publication and Seminar, 13(3), 171–178. Retrieved from https://jrps.shodhsagar.com/index.php/j/article/view/552
Farhi, E., Goldstone, J., & Gutmann, S. (2014). A Quantum Approximate Optimization Algorithm. arXiv preprint arXiv:1411.4028.
Gaitan, F. (2018). Quantum Machine Learning: What Quantum Computing Means to Data Mining. Academic Press.
Grover, L. K. (1996). A fast quantum mechanical algorithm for database search. Proceedings of the 28th Annual ACM Symposium on Theory of Computing, 212-219.
Johnson, M. W., Amin, M. H. S., Gildert, S., Lanting, T., Hamze, F., Dickson, N., ... & Harris, R. (2011). Quantum annealing with manufactured spins. Nature, 473(7346), 194-198.
Ladd, T. D., Jelezko, F., Laflamme, R., Nakamura, Y., Monroe, C., & O'Brien, J. L. (2010). Quantum computers. Nature, 464(7285), 45-53.
Lohith Paripati, Venudhar Rao Hajari, Narendra Narukulla, Nitin Prasad, Jigar Shah, & Akshay Agarwal. (2024). AI Algorithms for Personalization: Recommender Systems, Predictive Analytics, and Beyond. Darpan International Research Analysis, 12(2), 51–63. Retrieved from https://dira.shodhsagar.com/index.php/j/article/view/41
Lucas, A. (2014). Ising formulations of many NP problems. Frontiers in Physics, 2, 5.
Ms. Shivani B. Nimje, & Prof. M. B. Gudadhe. (2022). Enhancing Data Storage Security in Cloud Using Cryptography. International Journal for Research Publication and Seminar, 13(2), 239–245. Retrieved from https://jrps.shodhsagar.com/index.php/j/article/view/597
Nielsen, M. A., & Chuang, I. L. (2000). Quantum Computation and Quantum Information. Cambridge University Press.
PRINCY THAREJA, & SUNITA. (2016). An Advanced Mean Round Robin (AMRR), CPU Scheduling Algorithm. International Journal for Research Publication and Seminar, 7(3). Retrieved from https://jrps.shodhsagar.com/index.php/j/article/view/818
Raghuveer Pahade, & Dr. Pankaj Richariya. (2023). SPAM DETECTION ON SOCIAL MEDIA USING HYBRID ALGORITHM. International Journal for Research Publication and Seminar, 14(2), 68–78. Retrieved from https://jrps.shodhsagar.com/index.php/j/article/view/394
Rieffel, E. G., & Polak, W. H. (2011). Quantum Computing: A Gentle Introduction. MIT Press.
Satyanarayan Kanungo, Amrendra Kumar & Rajendra Zagade (2022). OPTIMIZING ENERGY CONSUMPTION FOR IOT IN DISTRIBUTED COMPUTING. International Journal of Emerging Technologies and Innovative Research, 9(6), k514-k522
Sharma, N., & Deepika. (2019). CABAC BASED ENCODING AND DECODING OF IMAGES USING MATLAB. Universal Research Reports, 6(1), 7–11. Retrieved from https://urr.shodhsagar.com/index.php/j/article/view/852
Sharma, S. (2017). Study of Basic Principles of Genetic Algorithms. Universal Research Reports, 4(5), 13–15. Retrieved from https://urr.shodhsagar.com/index.php/j/article/view/166
Vamsi Katragadda "Ethical AI in Customer Interactions: Implementing Safeguards and Governance Frameworks" Iconic Research And Engineering Journals Volume 7 Issue 12 2024 Page 394-397