Hybrid Quantum-Classical Computing: Benchmarking Algorithm Performance on Near-Term Quantum Processors for Optimization Problems
Keywords:
Hybrid, Quantum, BenchmarkAbstract
This paper presents a qualitative analysis of hybrid quantum-classical computing approaches aimed at solving complex optimization problems using near-term quantum processors. Hybrid algorithms leverage the strengths of quantum and classical computing to tackle computationally intensive tasks often constrained by current quantum hardware limitations. Through an extensive literature review and synthesis of recent empirical studies, we benchmark various hybrid algorithms, such as the Quantum Approximate Optimization Algorithm (QAOA) and Variational Quantum Eigensolver (VQE), focusing on their performance, scalability, and practical applicability on noisy intermediate-scale quantum (NISQ) devices. The study highlights the advantages, challenges, and future prospects of integrating hybrid quantum-classical computation in optimization domains, providing a comprehensive framework and qualitative insights into benchmarking methodologies and critical performance metrics.
Downloads
References
AbuGhanem, M. (2025). Hardware-aware Toffoli gate decomposition via echoed cross-resonance gates. Quantum Studies: Mathematics and Foundations, 12(3), 24. https://doi.org/10.1007/s40509-025-00369-4
Akaash Vishal Hazarika, & Mahak Shah. (2024). Distributed quantum computing models: Study of architectures and models for the distribution of quantum computing tasks across multiple quantum nodes. International Journal of Science and Research Archive, 13(2), 3719–3723. https://doi.org/10.30574/ijsra.2024.13.2.2602
Biswas, S., Maiti, B., Singh, G., Ezugwu, A. E., Saleem, K., Abualigah, L., Smerat, A., & Bera, U. K. (2025). A Novel Hybrid Optimizer Based on Coati Optimization Algorithm and Differential Evolution for Global Optimization and Constrained Engineering Problems. International Journal of Computational Intelligence Systems, 18(1), 157. https://doi.org/10.1007/s44196-025-00855-y
Burdine, C., Bauer, N., Siopsis, G., & Blair, E. P. (2025). Efficient Simulation of Open Quantum Systems on NISQ Trapped‐Ion Hardware. Advanced Quantum Technologies. https://doi.org/10.1002/qute.202400606
Butusova, V. A., Davydov, Y. A., Kushniruk, A. S., & Drogolov, D. Y. (2025). Reducing locomotive maintenance costs with intelligent software. International Journal of Advanced Studies, 15(2), 7–24. https://doi.org/10.12731/2227-930X-2025-15-2-338
Dhara, B., Agrawal, M., & Dutta Roy, S. (2025). Beamforming optimization via quantum algorithms using Variational Quantum Eigensolver and Quantum Approximate Optimization Algorithm. IET Quantum Communication, 6(1). https://doi.org/10.1049/qtc2.12120
Fatunmbi, T. O. (2024). Advanced frameworks for fraud detection leveraging quantum machine learning and data science in fintech ecosystems. World Journal of Advanced Engineering Technology and Sciences, 12(1), 495–513. https://doi.org/10.30574/wjaets.2024.12.1.0057
Islam, I., Jha, V., Thomas, S., Egan, K. F., Nobel, A., Kim, S., Chaudhary, M., Ogundele, S., Kneidel, D., Phillips, B., Singh, M., El-Araby, K., Bontrager, D., & El-Araby, E. (2025). Quantum Circuit Synthesis Using Fuzzy-Logic-Assisted Genetic Algorithms. Algorithms, 18(4), 178. https://doi.org/10.3390/a18040178
Jattana, M. S. (2024). Quantum annealer accelerates the variational quantum eigensolver in a triple-hybrid algorithm. Physica Scripta, 99(9), 095117. https://doi.org/10.1088/1402-4896/ad6aea
Osman, F. A., Eltokhy, M. A. R., Hashem, A. Y. M., & Hashem, M. Y. M. (2024). Grid-connected bidirectional electrical vehicle charger controller parameters optimization using a new hybrid meta-heuristic algorithm. Journal of Energy Storage, 95, 112307. https://doi.org/10.1016/j.est.2024.112307
Pratibha, & Mahmud, N. (2025). A Reconfigurable Framework for Hybrid Quantum–Classical Computing. Algorithms, 18(5), 271. https://doi.org/10.3390/a18050271
Rani, A., Kour, S., & Kumar, R. (2025). Comprehensive Review of Quantum Computing: Analyzing Computational Frameworks, Emerging Technologies, Applications, and Challenges in the Quantum Era. Recent Advances in Computer Science and Communications, 19. https://doi.org/10.2174/0126662558381283250715110734
Rizvi, S. M. A., Ulum, M. S., Asif, N., & Shin, H. (2023). Neural Networks with Variational Quantum Circuits (pp. 203–214). https://doi.org/10.1007/978-3-031-47359-3_15
Śmierzchalski, T., Pawłowski, J., Przybysz, A., Pawela, Ł., Puchała, Z., Koniorczyk, M., Gardas, B., Deffner, S., & Domino, K. (2024). Hybrid quantum-classical computation for automatic guided vehicles scheduling. Scientific Reports, 14(1), 21809. https://doi.org/10.1038/s41598-024-72101-y
Zhou, Z., Du, Y., Tian, X., & Tao, D. (2023). QAOA-in-QAOA: Solving Large-Scale MaxCut Problems on Small Quantum Machines. Physical Review Applied, 19(2), 024027. https://doi.org/10.1103/PhysRevApplied.19.024027
