Abstract: In order to make full use of the quantum characteristics of the quantum state in the algorithm, and improve the search efficiency, reduce storage space, a new quantum genetic algorithm called 3I}AQUA was proposed. The algorithm describes ctuantum bit as a pair of angles in 3D spherical coordinate,makes full use of the ctuantum space motion characteristics, and introduces a kind of adaptive scheme to calculate the rotation angle size and direction which not only makes the process of chromosome's update and variation simplified, but also improves ctuantum characteristics, storage properties and time performance of the algorithm greatly .The simulation results show that the efficiency of the algorithm and the search ability arc superior to the simple genetic algorithm and common quantum genetic algorithm.

Key words: Three-dimensional space, Angle coding, GA, Quantum rotation gate