本发明提出基于量子梯度下降的求解组合优化问题的迭代量子算法，其特征在于，包括：将具体的组合优化问题建模成Ising模型；构造由工作寄存器和辅助寄存器组成的复合量子系统；初始化工作寄存器和辅助寄存器；执行一系列受控操作；对辅助寄存器执行Hadamard操作；测量辅助寄存器得到特定状态，判断是否满足迭代停止条件，若否，返回至初始化工作寄存器和辅助寄存器；若是，则测量工作寄存器输出态得到问题的解；本发明提出的方案是全量子算法，整个流程都在量子计算机上完成；本发明无需经典优化器的参与，不会出现变分量子算法中由于经典优化器缺陷对算法性能产生的不利影响。