On evolutionary algorithms for effective quantum computing
Abstract
The goal of this thesis is to present evolutionary algorithms, and demonstrate their applicability in quantum computing.As an introduction to evolutionary algorithms, it is applied to the simple but still challenging (from a computational viewpoint) Travelling Salesman Problem (TSP).This example is used to illustrate the effect of various parameters like selection method, and maximum population size on the accuracy and efficiency of the evolutionary algorithms.For the sample problem, the 48 continental state capitals of the USA, solutions are evolved and compared to the known optimal solution.From this investigation tournament selection was shown to be the most effective selection method, and that a population of 200 individuals per generation gave the most effective convergence rates.In the next part of the thesis, evolutionary algorithms are applied to the generation of optimal quantum circuits for the following cases:• The identity transformation : Picked for its simplicity as a test of the correct implementation of the evolutionary algorithm.The results of this investigation showed that the solver program functions correctly and that evolutionary algorithms can indeed find valid solutions for this kind of problem.• The work by Ding et al. [16] on optimal circuits for the two-qubit entanglement gate, controlled-S gate as well as the three qubit entanglement gate are solved by means of EA and the results compared.In all cases similar circuits are produced in fewer…
Read the paper
Related studies
- In silico toxicology protocols
- QM7-X, a comprehensive dataset of quantum-mechanical properties spanning the chemical space of small organic molecules
- Quantum Informed Machine-Learning Potentials for Molecular Dynamics Simulations of CO2's Chemisorption and Diffusion in Mg-MOF-74
- In-silico strategies in nano-drug design: Bridging nanomaterials and pharmacological applications
- mRNA codon optimization with quantum computers
- The computational power of the human brain
Go deeper in Evidence Hub
Evidence Hub adds a study data sheet (design, sample size, evidence level, key numbers), an AI summary and a chat grounded in the paper's text.