Genetic Quantum Algorithm (GQA) is an evolutionary algorithm in the class of quantum inspired evolutionary algorithms inspired by the principles of quantum computing such as Q-bits, super position, quantum gates, interference and coherence. GQA adopts Q-bit representation and applies quantum rotation gate (QR gate) as genetic operator. The performance of the quantum inspired evolutionary algorithms largely depends upon the effectiveness of quantum gates applied as the genetic operator. Researchers have attempted to improve the performance of quantum inspired evolutionary algorithms by designing various quantum evolutionary operators using different strategies. In this paper, an effort is made to study the impact of Random search based QR gate strategy in GQA, and subsequently a Random search and greedy selection based Genetic Quantum Algorithm (RSGS-GQA) is proposed. The performance of RSGS-GQA algorithm is compared with the standard quantum inspired evolutionary algorithms (QIEA) on knapsack problem. The results indicate that, the RSGS-GQA algorithm performs better than the standard QIEA variants in terms of the quality of the solution and convergence.
Genetic Quantum Algorithm (GQA) is an evolutionary algorithm in the class of quantum inspired evolutionary algorithms inspired by the principles of quantum computing such as Q-bits, super position, quantum gates, interference and coherence. GQA adopts Q-bit representation and applies quantum rotation gate (QR gate) as genetic operator. The performance of the quantum inspired evolutionary algorithms largely depends upon the effectiveness of quantum gates applied as the genetic operator. Researchers have attempted to improve the performance of quantum inspired evolutionary algorithms by designing various quantum evolutionary operators using different strategies. In this paper, an effort is made to study the impact of Random search based QR gate strategy in GQA, and subsequently a Random search and greedy selection based Genetic Quantum Algorithm (RSGS-GQA) is proposed. The performance of RSGS-GQA algorithm is compared with the standard quantum inspired evolutionary algorithms (QIEA) on knapsack problem. The results indicate that, the RSGS-GQA algorithm performs better than the standard QIEA variants in terms of the quality of the solution and convergence.
In this paper, a generalization of the original Quantum-Inspired Evolutionary Algorithm (QIEA): the Generalized Quantum-Inspired Evolutionary Algorithm (GQIEA) is proposed. Like QIEA, GQIEA is also based on the quantum computing principle of superposition of states, but extending it not only to be used for binary values {0, 1}, but for any finite set of values {1, n}. GQIEA, as any other quantum inspired evolutionary algorithm, defines an own quantum individual, an evaluation function and population operators. As in QIEA, GQIEA also defines a generalized Q-gate operator, which is a variation operator to drive the individuals toward better solutions. To demonstrate its effectiveness and applicability, the proposal will be applied to the Knapsack Problem (KP), a classic combinatorial optimization problem. Results show that GQIEA has a good performance even with a small population.
Qubit-inspired Genetic Algorithm (QGA) is an extension of genetic algorithm in which quantum mechanics and its representations are introduced. A chromosome in our QGA is concretized as a series of quantum-bit (qubit) described by its complex-valued representation, and phase-rotation gates are embedded into the selection process over generations. In our previous work, it has been shown that this scheme has better performances than the classical ones in several problems such as N-K landscape problem, Knapsack Problem, Maximum Search, and Construction of image filters. In this paper, we make clear the effectiveness of the QGA by comparing QGA with GA through minimum solution problem on De Jong's functions.
In the literature, there are many Quantum Inspired Evolutionary Algorithms (QIEA) that proved good performance and results when applied to solving a myriad of problems. However, the real quantum representation increases precision for numerical optimisation problems and reduces the memory storage need, alternatively to the binary representation. On the other hand, evolutionary algorithms' performance mainly depends on the crossover and mutation operators, reaching equilibrium between the explorative and exploitative features of evolutionary algorithms. This paper proposes new quantum genetic operators for real quantum representation, instead of the 1/5 rule present in AEIQ-R, to improve the performance of the quantum genetic algorithm with real representation. Three crossover and two mutation operators are proposed and tested to optimise four functions with different dimensions. Friedman's test indicated a significant difference between the combinations, and that combination composed of quantum arithmetic crossover and quantum creep mutation have the best performance.
This paper presents a comprehensive review of recent advancements in Genetic Quantum Algorithms (GQAs) and their application to combinatorial optimization problems.As quantum computing gains momentum, researchers are increasingly integrating quantum principles with classical metaheuristics like genetic algorithms to address NP-hard challenges such as the traveling salesman problem (TSP), job-shop scheduling, and graph coloring.This review synthesizes peer-reviewed studies published between 2023 and 2025.It highlights key innovations, performance outcomes, convergence behavior, scalability, and hardware constraints.The analysis reveals that GQAs offer significant improvements in solution accuracy, search efficiency, and robustness over classical techniques, though issues such as decoherence, quantum noise, and circuit depth remain open areas of exploration.
The development in the field of quantum computing gives us a significant edge over classical computing in terms of time and efficiency.This is particularly useful for NP-hard problems such as graph layout problems.Since many real world problems are effectively solved by genetic algorithm (GA) and the performance of GA highly depends upon the setting of its parameters, therefore this paper focuses on a Quantum Inspired Genetic Algorithm (QIGA) and develops and evaluates adaptive strategies for the same.QIGA adapts ideas of Q-bits, superposition of Q-bits from quantum computing.The effectiveness and the applicability of adaptive QIGA is demonstrated by experimental results on the benchmark Knapsack, Maxcut and Onemax combinatorial optimization problems.The results show that adaptive QIGA is superior to QIGAs.
Quantum Genetic Algorithm (QGA) has a number of advantages in comparison with its classical version: operating speed, small population size and auto-balance between the global search and the local search. It is based on the ideas of traditional evolutionary algorithms, applied to the quantum computations technology, which operate with quantum bits, superposition of states and quantum measurements. This paper proposes a QGA with a new adaptive quantum gate operator and a restoring technology for the quantum chromosome during the process of solving combinatorial problems with constraints. Meta-optimization of the primary algorithm parameters is used for providing the algorithm efficiency. The productiveness of the suggested approach is proven by the model studies, carried out using a wide range of test 0–1 knapsack problems.