Abstract: A model of attribute reduction based on rough set and quantum genetic algorithm is proposed.First,through calculating the approximation classification quality of the conditional attribute set to the decision attribute based on rough set theory,a fitness function for evaluating the optimal attribute subset is constructed.Combining both quantum rotation gate adjustment strategy and quantum cross method in quantum computing theory to update the population,an attribute reduction algorithm is proposed for the model.Simulation results illustrate the efficiency of the proposed approach.