QGA combining the genetic algorithm and the quantum information theory has a large search space with small population and a good global search capability, while image sparse decomposition based on MP is an optimal problem, so it can be fast solved by QGA.