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.

• 量子遗传算法能用较小的种群规模实现较大的空间搜索，全局寻优能力强，匹配追踪的图像稀疏分解是最优化问题，因此可用量子遗传算法快速实现。