Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Karbala International Journal of Modern Science

New Quantum Genetic Algorithm Based on Constrained Quantum Optimization

Mohammed Rabeea Almasaoodi, Abdulbasit M. A. Sabaawi, Sara El Gaily, Sándor Imre

Published Oct 14, 2023• 6 citations
Publisher

Abstract

In the past decades, many quantum algorithms have been developed. The main obstacle that prevents the widespread implementation of these algorithms is the small size of the available quantum computer in terms of qubits. Blind Quantum Computation (BQC) holds the promise of handling this issue by delegating computation to quantum remote devices. Here, we introduce a novel Constrained Quantum Genetic Algorithm (CQGA) that selects the optimum extreme (minimum or maximum) value of a constrained goal function (or a vast unsorted database) with very low computational complexity. Since the convergence speed to the optimal solution for the Constrained Classical Genetic Algorithm (CCGA) is highly dependent on the level of quality of the initially selected potential solutions, the CCGA's heuristic initialization stage is replaced by a quantum one. This is achieved by exploiting the strengths of the Constrained Quantum Optimization Algorithm (CQOA) and the BQC. The proposed CQGA is applied as an embedded computational infrastructure for the uplink multi-cell massive MIMO system. The algorithm maximizes the energy efficiency (EE) of the uplink massive MIMO while considering different users target bit rate classes. Simulation results show that the suggested CQGA maximizes energy efficiency through careful computation of the optimal transmit power for each active user using fewer computational steps than the CCGA. We demonstrated that when the overall transmit power set or the overall number of active users increases, the CQGA keeps executing a smaller number of generation steps compared to the CCGA. For instance, if we consider a scenario where the overall number of active users () is set to 18, the CQGA finds the optimal solution with a smaller number of generation steps equal to 6, while the CCGA takes a larger number of generation steps, reaching 65.

DOI
10.33640/2405-609x.3325

Related papers

Quantum Genetic Algorithm for Highly Constrained Optimization Problems

Abdulbasit M. A. Sabaawi, Mohammed Rabeea Almasaoodi, Sara El Gaily +1 more

Quantum computing appears as an alternative solution for solving computationally intractable problems. This paper presents a new constrained quantum genetic algorithm designed specifically for identifying the extreme value of a highly constrained optimization problem, where the search space size _database is massive and unsorted_ cannot be handled by the currently available classical or quantum processor, called the highly constrained quantum genetic algorithm (HCQGA). To validate the efficiency of the suggested quantum method, maximizing the energy efficiency with respect to the target user bit rate of an uplink multi-cell massive multiple-input and multiple- output (MIMO) system is considered as an application. Simulation results demonstrate that the proposed HCQGA converges rapidly to the optimum solution compared with its classical benchmark.

Híradástechnika/Infocommunications journal•Jan 1, 2023•6 citations

Unconstrained Quantum Genetic Algorithm for Massive MIMO System

Abdulbasit M. A. Sabaawi, Mohammed Rabeea Almasaoodi, Sara El Gaily +1 more

There are plenty of real-world applications that require finding extreme value in an unsorted database. This database can be enormously large, such that there is no available quantum computer or classical supercomputer that can execute the search process. We proposed a new unconstrained quantum genetic algorithm (QGA) in order to increase the probability of finding the global solution and escaping from local minima. This algorithm exploits the features provided by blind quantum computation (BQC), which holds the promise to handle this computation issue by delegating computation to quantum remote devices. Massive multiple-input multiple-output (MIMO) systems are used as a toy example for demonstrating the effectiveness of the developed quantum genetic method.

•Jul 11, 2023•7 citations

Energy efficiency optimisation in massive multiple‐input, multiple‐output network for 5G applications using new quantum genetic algorithm

Abdulbasit M. A. Sabaawi, Mohammed Rabeea Almasaoodi, Sara El Gaily +1 more

Abstract Devising efficient optimisation methods has been a subject of great research attention since current evolving trends in communication networks, machine learning, and other cutting‐edge systems that need a fast and accurate optimised computational model. Classical computers became incapable of handling new optimisation problems posed by newly emerging trends. Quantum optimisation algorithms appear as alternative solutions. The existing bottleneck that restricts the use of the newly developed quantum strategies is the limited qubit size of the available quantum computers (the size of the most recent universal quantum computer is 433 qubits). A new quantum genetic algorithm (QGA) is proposed that handles the presented problem. A quantum extreme value searching algorithm and quantum blind computing framework are utilised to extend the search capabilities of the GA. The quantum genetic strategy is exploited to maximise energy efficiency at full spectral efficiency of massive multiple‐input, multiple‐output (M‐MIMO) technology as a toy example for pointing out the efficiency of the presented quantum strategy. The authors run extensive simulations and prove how the presented quantum method outperforms the existing classical genetic algorithm.

IET Networks•Nov 14, 2023•9 citations

New Constrained Quantum Optimization Algorithm for Power Allocation in MIMO

Abdulbasit M. A. Sabaawi, Mohammed Rabeea Almasaoodi, Sara El Gaily +1 more

Multiple-input multiple-output (MIMO) has acquired significant interest as the demand for high data rates has increased and, it is regarded as a key technique in 5G wireless technology. Previously, the water filling algorithm (WFA) has been found as an effective method for power allocation channels in (MIMO). However, this solution is computationally intractable owing to the increasing size of channels. To address this problem, this paper applies the constrained quantum optimization algorithm (CQOA) for reducing the overall transmit power and the computational complexity of the MIMO downlink system. An analytical comparison has been performed between the CQOA and water filling algorithm-based binary searching algorithm (WFA-BSA). Numerical results show the efficiency of the CQOA against the WFA-BSA in terms of power and computation.

International Conference on Telecommunications and Signal Processing (TSP)•Jul 13, 2022•11 citations

EAQGA: A Quantum-Enhanced Genetic Algorithm with Novel Entanglement-Aware Crossovers

Mohammad Kashfi Haghighi, Matthieu Fortin-Deschênes, Christophe Père +1 more

Genetic algorithms are highly effective optimization techniques for many computationally challenging problems, including combinatorial optimization tasks like portfolio optimization. Quantum computing has also shown potential in addressing these complex challenges. Combining these approaches, quantum genetic algorithms leverage the principles of superposition and entanglement to enhance the performance of classical genetic algorithms. In this work, we propose a novel quantum genetic algorithm introducing an innovative crossover strategy to generate quantum circuits from a binary solution. We incorporate a heuristic method to encode entanglement patterns from parent solutions into circuits for the next generation. Our algorithm advances quantum genetic algorithms by utilizing a limited number of entanglements, enabling efficient exploration of optimal solutions without significantly increasing circuit depth, making it suitable for near-term applications. We test this approach on a portfolio optimization problem using an IBM 127 qubits Eagle processor (ibm_quebec) and simulators. Compared to state-of-the-art algorithms, our results show that the proposed method improves fitness values by 33.6% over classical genetic algorithm and 37.2% over quantum-inspired genetic algorithm, using the same iteration counts and population sizes with real quantum hardware employing 100 qubits. These findings highlight the potential of current quantum computers to address real-world utility-scale combinatorial optimization problems.

arXiv:2504.17923•Apr 24, 2025•0 citations

Hybrid quantum search with genetic algorithm optimization

Mihai Udrescu, Sebastian Mihai Ardelean

Abstract Quantum Genetic Algorithms (QGAs) integrate genetic programming and quantum computing to address search and optimization problems. Most QGA approaches add quantum features to genetic algorithm operators, such as selection, crossover, or mutation. Oppositely, the Reduced Quantum Genetic Algorithm (RQGA) is a fully quantum algorithm that encodes the entire search space (i.e., population) as a superposition of all possible solutions (chromosomes) using the individuals’ quantum register; the fitness function takes the individuals’ quantum register as input to generate corresponding fitness values within the chromosomes’ superposition. RQGA finds the best fitness value and its corresponding chromosome (i.e., the solution or one of the solutions) using Grover’s algorithm. The complexity of Grover’s algorithm is O(2N⁄2), where N is the number of superposed individual chromosomes. However, RQGA operates on an exponentially-big search space (N = 2n, where n is the number of qubits in the individuals’ quantum register), which entails an exponential runtime of O(2n⁄2). This paper introduces an optimization solution for RQGA that controls the algorithm complexity by selecting a limited number of qubits in the individuals’ register and fixing the remaining ones as classical values of ’0’ and ’1’ with a genetic algorithm. We also improve the performance of the RQGA by discarding unfit solutions and bounding the search only in the valid individuals’ area. Putting it all together, we introduce a novel quantum genetic algorithm—Hybrid Quantum Algorithm with Genetic Optimization (HQAGO)—that solves search problems in O(2(n-k)⁄2) oracle queries, where k is the number of fixed classical bits in the individuals’ register. We illustrate instantiations of HQAGO that solve the NP-hard knapsack and graph coloring problems, analyze the complexity of the new algorithm, and study the convergence of its heuristic part.

•Jun 19, 2023•0 citations
In the past decades, many quantum algorithms have been developed. The main obstacle that prevents the widespread implementation of these algorithms is the small size of the available quantum computer in terms of qubits. Blind Quantum Computation (BQC) holds the promise of handling this issue by delegating computation to quantum remote devices. Here, we introduce a novel Constrained Quantum Genetic Algorithm (CQGA) that selects the optimum extreme (minimum or maximum) value of a constrained goal function (or a vast unsorted database) with very low computational complexity. Since the convergence speed to the optimal solution for the Constrained Classical Genetic Algorithm (CCGA) is highly dependent on the level of quality of the initially selected potential solutions, the CCGA's heuristic initialization stage is replaced by a quantum one. This is achieved by exploiting the strengths of the Constrained Quantum Optimization Algorithm (CQOA) and the BQC. The proposed CQGA is applied as an embedded computational infrastructure for the uplink multi-cell massive MIMO system. The algorithm maximizes the energy efficiency (EE) of the uplink massive MIMO while considering different users target bit rate classes. Simulation results show that the suggested CQGA maximizes energy efficiency through careful computation of the optimal transmit power for each active user using fewer computational steps than the CCGA. We demonstrated that when the overall transmit power set or the overall number of active users increases, the CQGA keeps executing a smaller number of generation steps compared to the CCGA. For instance, if we consider a scenario where the overall number of active users () is set to 18, the CQGA finds the optimal solution with a smaller number of generation steps equal to 6, while the CCGA takes a larger number of generation steps, reaching 65.
Quantum computing appears as an alternative solution for solving computationally intractable problems. This paper presents a new constrained quantum genetic algorithm designed specifically for identifying the extreme value of a highly constrained optimization problem, where the search space size _database is massive and unsorted_ cannot be handled by the currently available classical or quantum processor, called the highly constrained quantum genetic algorithm (HCQGA). To validate the efficiency of the suggested quantum method, maximizing the energy efficiency with respect to the target user bit rate of an uplink multi-cell massive multiple-input and multiple- output (MIMO) system is considered as an application. Simulation results demonstrate that the proposed HCQGA converges rapidly to the optimum solution compared with its classical benchmark.
There are plenty of real-world applications that require finding extreme value in an unsorted database. This database can be enormously large, such that there is no available quantum computer or classical supercomputer that can execute the search process. We proposed a new unconstrained quantum genetic algorithm (QGA) in order to increase the probability of finding the global solution and escaping from local minima. This algorithm exploits the features provided by blind quantum computation (BQC), which holds the promise to handle this computation issue by delegating computation to quantum remote devices. Massive multiple-input multiple-output (MIMO) systems are used as a toy example for demonstrating the effectiveness of the developed quantum genetic method.
Abstract Devising efficient optimisation methods has been a subject of great research attention since current evolving trends in communication networks, machine learning, and other cutting‐edge systems that need a fast and accurate optimised computational model. Classical computers became incapable of handling new optimisation problems posed by newly emerging trends. Quantum optimisation algorithms appear as alternative solutions. The existing bottleneck that restricts the use of the newly developed quantum strategies is the limited qubit size of the available quantum computers (the size of the most recent universal quantum computer is 433 qubits). A new quantum genetic algorithm (QGA) is proposed that handles the presented problem. A quantum extreme value searching algorithm and quantum blind computing framework are utilised to extend the search capabilities of the GA. The quantum genetic strategy is exploited to maximise energy efficiency at full spectral efficiency of massive multiple‐input, multiple‐output (M‐MIMO) technology as a toy example for pointing out the efficiency of the presented quantum strategy. The authors run extensive simulations and prove how the presented quantum method outperforms the existing classical genetic algorithm.
Multiple-input multiple-output (MIMO) has acquired significant interest as the demand for high data rates has increased and, it is regarded as a key technique in 5G wireless technology. Previously, the water filling algorithm (WFA) has been found as an effective method for power allocation channels in (MIMO). However, this solution is computationally intractable owing to the increasing size of channels. To address this problem, this paper applies the constrained quantum optimization algorithm (CQOA) for reducing the overall transmit power and the computational complexity of the MIMO downlink system. An analytical comparison has been performed between the CQOA and water filling algorithm-based binary searching algorithm (WFA-BSA). Numerical results show the efficiency of the CQOA against the WFA-BSA in terms of power and computation.
Genetic algorithms are highly effective optimization techniques for many computationally challenging problems, including combinatorial optimization tasks like portfolio optimization. Quantum computing has also shown potential in addressing these complex challenges. Combining these approaches, quantum genetic algorithms leverage the principles of superposition and entanglement to enhance the performance of classical genetic algorithms. In this work, we propose a novel quantum genetic algorithm introducing an innovative crossover strategy to generate quantum circuits from a binary solution. We incorporate a heuristic method to encode entanglement patterns from parent solutions into circuits for the next generation. Our algorithm advances quantum genetic algorithms by utilizing a limited number of entanglements, enabling efficient exploration of optimal solutions without significantly increasing circuit depth, making it suitable for near-term applications. We test this approach on a portfolio optimization problem using an IBM 127 qubits Eagle processor (ibm_quebec) and simulators. Compared to state-of-the-art algorithms, our results show that the proposed method improves fitness values by 33.6% over classical genetic algorithm and 37.2% over quantum-inspired genetic algorithm, using the same iteration counts and population sizes with real quantum hardware employing 100 qubits. These findings highlight the potential of current quantum computers to address real-world utility-scale combinatorial optimization problems.
Abstract Quantum Genetic Algorithms (QGAs) integrate genetic programming and quantum computing to address search and optimization problems. Most QGA approaches add quantum features to genetic algorithm operators, such as selection, crossover, or mutation. Oppositely, the Reduced Quantum Genetic Algorithm (RQGA) is a fully quantum algorithm that encodes the entire search space (i.e., population) as a superposition of all possible solutions (chromosomes) using the individuals’ quantum register; the fitness function takes the individuals’ quantum register as input to generate corresponding fitness values within the chromosomes’ superposition. RQGA finds the best fitness value and its corresponding chromosome (i.e., the solution or one of the solutions) using Grover’s algorithm. The complexity of Grover’s algorithm is O(2N⁄2), where N is the number of superposed individual chromosomes. However, RQGA operates on an exponentially-big search space (N = 2n, where n is the number of qubits in the individuals’ quantum register), which entails an exponential runtime of O(2n⁄2). This paper introduces an optimization solution for RQGA that controls the algorithm complexity by selecting a limited number of qubits in the individuals’ register and fixing the remaining ones as classical values of ’0’ and ’1’ with a genetic algorithm. We also improve the performance of the RQGA by discarding unfit solutions and bounding the search only in the valid individuals’ area. Putting it all together, we introduce a novel quantum genetic algorithm—Hybrid Quantum Algorithm with Genetic Optimization (HQAGO)—that solves search problems in O(2(n-k)⁄2) oracle queries, where k is the number of fixed classical bits in the individuals’ register. We illustrate instantiations of HQAGO that solve the NP-hard knapsack and graph coloring problems, analyze the complexity of the new algorithm, and study the convergence of its heuristic part.