In order to solve the problem of multi-objective task assignment in UAV cluster, a novel algorithm based on quantum ant colony algorithm (QACA) was proposed to improve the global search ability of the algorithm by integrating the crossover and cloning replicators of the clone selection algorithm to avoid premature convergence in the search process. Simulation results show that this algorithm is an effective algorithm for multi-objective task assignment of UAV cluster.