Based on the combination of evolutionary theory and quantum theory, this paper proposes an improved quantum genetic algorithm (IQGA) to solve fuzzy due date scheduling problem on parallel machines. It updates the quantum gates with quantum phase comparison method to speed up the search for efficiency; using inverted decoding operation to expand the population size. The simulation results show that the proposed quantum genetic algorithm for fuzzy Due Date on Parallel Machines with better search capabilities.