Developing a Quantum Genetic Algorithm in MATLAB Using a Quantum Device on AWS

Numerous current research trends are dedicated to harnessing the inherent attributes of quantum physics, particularly superposition and entanglement, for various computational applications. Unfortunately, the current state of quantum devices underscores the pressing need for increasing stability and noise immunity in the actual quantum devices. Today, quantum computing applications, such as quantum metaheuristics, use a hybrid scheme because of the problems above. In general, metaheuristic algorithms have found extensive use within computer science for addressing optimization challenges that are inherently intractable using conventional methods. Unfortunately, certain problems can demand extensive time to arrive at a solution, spanning from days to years. Quantum computing presents a promising avenue for tackling such problems, as it offers the potential to exponentially reduce solution times by leveraging its inherent quantum parallelism and other quantum phenomena. The proposed approach integrates MATLAB, a quantum genetic algorithm, quantum simulators, and access to quantum devices via Amazon Braket. The methodology is exemplified through the implementation of a basic genetic algorithm. Furthermore, experimental findings underscore that the quantum genetic algorithm yields comparable results and achieves them with fewer generations. This underscores the efficiency of the quantum genetic algorithm methodology when contrasted with its classical counterpart. Unfortunately, there still exist significant latency times between classical computing and the quantum device.