Quantum-Inspired Algorithms for Optimization Problems: A Research-Oriented Computational Study

Abstract

Quantum-inspired algorithms (QIAs) are computationally efficient algorithms that generate a quantum model in classical hardware as an alternative to the use of quantum models. In this research paper, the researchers carried out an experimental appraisal of four quantum-inspired algorithms in quantum-inspired Evolutionary Algorithm (QEA), quantum-behaved Particle Swarm Optimization (QPSO), quantum-inspired Genetic Algorithm (QIGA) and quantum Simulated Annealing (QSA) on benchmark optimization functions. The introduction of a simulation-based methodology was done in Python to test the convergence speed, global search capability, accuracy and robustness. According to the experimental findings, QPSO always performs well compared with other methods in the achievement of faster convergence and enhanced global optimality, but QEA is highly successful in cases of discrete combinatorial problems. The paper concludes that quantum-inspired models are effective in modeling the key quantum concepts like probabilistic superposition and tunneling to attain high quality optimization results with conventional computing platforms. Such results demonstrate the opportunities of QIAs as scalable pre-quantum tools of designing, AI, and industrial optimization.