Application of genetic algorithm for evolution of quantum fourier transform circuits

Abstract

Quantum Fourier Transform finds a variety of applications in quantum computing. It is the most important building block in a number of quantum algorithms like Shor’s algorithm, phase estimation algorithm, etc. This paper illustrates the ability of Genetic algorithm for evolving these quantum fourier transform circuits on a classical computer. Circuits for two, three, four, and five qubits have been discussed in the paper, however. the algorithm has been generalized for evolving circuits for any number of qubits.