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.
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.
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.
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.
There is an ever-growing need for optimizing efficient nano and quantum communication systems and this demand calls for more advanced optimization techniques than those that have been around for quite some time. The conventional genetic algorithms (GAs) proved to be quite helpful in general but proved to be poor when it comes to fast convergence and adaptability to the changing communication environment. Moreover, fault tolerance and resource efficiency in these communication channels are poorly addressed, giving rise to a huge roadblock to practical implementations in a number of different use cases. This research presents a set of novel hybrid optimization methods aimed at addressing the issues previously mentioned. In the first place, a Quantum-inspired Genetic Algorithm (QIGA) with Simulated Annealing (SA) Initialization is proposed through augmenting traditional genetic operations with the quantum computing paradigm. In the first instance, the hybrid approach works by utilizing the parameters derived from SA while initializing the GA population, hence effective exploration of solution space. Additionally, the Adaptive Genetic Algorithm with Reinforcement Learning (AGA-RL) is presented, which uses real-time feedback from the current environment to modify the GA parameters. This way, the system will be much more adaptive and hence be able to adjust the GA so that it can match the rapidly changing channel conditions. Simultaneously, the Fault-Tolerant Genetic Algorithm with Error-Correcting Codes (FTGA-ECC) is developed to ensure reliable data transmission, especially in an error-prone environment. To make up for resource constraints, the Energy-Aware Genetic Algorithm with Dynamic Resource Allocation (EAGA-DRA) strategy ensures that resources are well-managed by dynamically changing allocation based on the optimization process and the particular needs of the channel, hence reducing energy overhead and spatial overhead without compromising channel quality. A great leap is in the integration of Machine Learning through the Deep Reinforcement Learning-guided Genetic Algorithm (DRL-GA). The above approach exploits deep reinforcement learning to fine-tune the exploration and exploitation strategies of the GA, hence providing faster convergence and improved solution quality. All of these methods are validated by the Quantum-inspired Benchmarking Framework (QIBF), which forms a systematized comparative platform to evaluate different optimization techniques from the perspective of QCA-based communication systems. The above approaches not only provide the improvement in efficiency and reliability but also contribute to enhancing the adaptability of communication systems and provide a very good base for future research and development in the field of quantum communications and beyond, with potential applications extending to secure communication, quantum computing, and nanotechnology-based devices & scenarios. This work is multifold, promising significant advancements in the field of quantum communication and beyond. The empirical findings showed that the suggested algorithms perform significantly better than traditional approaches in several important performance metrics, such as robustness to channel errors, adaptability to changing signal-to-noise ratios, convergence speed under dynamic conditions, and solution quality in highly variable environments.INDEX TERMS Quantum-inspired genetic algorithm, adaptive genetic algorithm, fault-tolerance, energy-efficient optimization, deep reinforcement learning.
This paper proposes a novel approach to optimization problems by integrating quantum entanglement with the Genetic Algorithm (GA). The core idea is to leverage the inherent parallelism and enhanced information transfer capabilities of quantum entanglement to significantly improve the search performance of the GA. We represent genetic algorithm chromosomes as quantum states and employ quantum entanglement to facilitate rapid information exchange and crossover operations across multiple qubits. This mechanism allows for parallel exploration of the search space, mitigating the limitations of traditional GA's tendency towards local optima. The theoretical framework and the underlying principles are presented, demonstrating the potential for the Quantum Entanglement Genetic Algorithm (QGA) to accelerate the solution of complex optimization problems. The algorithm's effectiveness is discussed through a mathematical formulation, focusing on the key components of the QGA and its advantages over conventional GA. The ultimate goal is to demonstrate a robust and efficient method for tackling challenging optimization tasks.
Quantum Genetic Algorithms (QGA) integrate genetic programming and quantum computing to address search and optimization problems. The standard strategy of the hybrid QGA approach is to add quantum resources to classical genetic algorithms (GA), thus improving their efficacy (i.e., quantum optimization of a classical algorithm). However, the extent of such improvements is still unclear. Conversely, Reduced Quantum Genetic Algorithm (RQGA) is a fully quantum algorithm that reduces the GA search for the best fitness in a population of potential solutions to running Grover's algorithm. Unfortunately, RQGA finds the best fitness value and its corresponding chromosome (i.e., the solution or one of the solutions of the problem) in exponential runtime, [[EQUATION]], where [[EQUATION]] is the number of qubits in the individuals' quantum register. This paper introduces a novel QGA optimization strategy, namely a classical optimization of a fully quantum algorithm, to address the Reduced Quantum Genetic Algorithm (RQGA) complexity problem. Accordingly, we control the complexity of theReduced Quantum Genetic Algorithm (RQGA) algorithm 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 RQGA by discarding unfit solutions and bounding the search only in the area of valid individuals. As a result, our Hybrid Quantum Algorithm with Genetic Optimization (HQAGO) solves search problems in [[EQUATION]] oracle queries, where [[EQUATION]] is the number of fixed classical bits in the individuals' register.