纠错输出编码(ECOC)将多分类问题转化为二类问题进行求解。其中,影响ECOC性能的关键因素是最优编码矩阵,为构建有效的最优编码矩阵,文章提出一种新的基于量子遗传算法的ECOC算法。首先,将ECOC矩阵作为量子遗传算法中的个体,使用量子位编码重新生成编码矩阵。随后,利用交叉、变异、量子旋转门等遗传算子,使ECOC算法朝着最优的方向进化。在12个标准UCI数据集上进行的实验表明所提出算法具有良好的分类性能。