Comparison of Performance of Amazon Braket Using a Quantum Genetic Algorithm
Abstract
This study evaluates the performance of a Quantum Genetic Algorithm (QGA) executed on quantum devices. The algorithm was implemented in MATLAB and Python and deployed on the Amazon Web Services (AWS) platform. The QGA was utilized to optimize a set of continuous single-variable functions. The implementation employed the Hadamard quantum gate to initialize the population and the Ry rotation gate for mutation and crossover. The findings revealed significant differences in execution time and costs were observed between the two implementations, undescoring the performance of quantum devices available on AWS. The results demonstrate that the QGA can achieve optimal solutions in a few generations, suggesting its potential for efficiently solving complex problems. However, the costs and availability of quantum devices remain restrictive. This work exemplifies the potential of leveraging AWS cloud-based quantum computing platforms for the research and development of quantum algorithms.
Keywords
Quantum computing, Quantum genetic algorithms, Mathematical optimization, Quantum device on AWS, Quantum metaheuristic algorithm