Title :
Optimizing quantum teleportation circuit using genetic algorithm
Author :
Peng, Fei ; Xie, Guangjun ; Wu, Tianhao
Author_Institution :
Sch. of Electron. Sci. & Appl. Phys., Hefei Univ. of Technol., Hefei, China
Abstract :
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.
Keywords :
genetic algorithms; network topology; teleportation; circuit topology information; coding scheme; fitness function; genetic algorithm; genetic operators; quantum gates; quantum teleportation circuit; Algorithm design and analysis; Circuit optimization; Circuit topology; Genetic algorithms; Logic gates; Optimization methods; Physics; Quantum computing; Teleportation;
Conference_Titel :
Granular Computing, 2009, GRC '09. IEEE International Conference on
Conference_Location :
Nanchang
Print_ISBN :
978-1-4244-4830-2
DOI :
10.1109/GRC.2009.5255076