Cognitive radio spectrum assignment based on quantum genetic algorithm is proposed, and simulations are conducted to compare the proposed method with color sensitive graph coloring algorithm. Results show that the proposed method greatly outperforms the color sensitive graph coloring algorithm as it better optimizes network utilization. The proposed method can find the optimal solutions after only several generations, while the relative differences between solutions obtained by color sensitive graph coloring algorithm and the optimal solutions are quite large.