Abstract
Quantum teleportation is a typical quantum circuit. We choose it as a benchmark circuit for the problem of quantum circuit synthesis. Genetic algorithm is introduced to synthesis the circuit. A simple coding scheme and the corresponding fitness function are proposed. The algorithm is implemented using Matlab’s GA toolbox, and an optimized circuit structure is obtained.