Skip to Main Content
This paper applies a standard genetic algorithm to the optimization of the quantum circuits. We propose a new coding scheme, which encodes quantum gates as integers and stores circuit topology information in the position of the integers. The design of the corresponding fitness function and genetic operators are also discussed. The quantum teleportation circuit, a typical quantum computation process, is chosen as our optimization target. Finally, the experiment results are discussed, and an optimized teleportation circuit has been obtained.
Date of Conference: 17-19 Aug. 2009