为缓解冻土区水利工程施工进度控制难问题,提出一种基于量子布谷鸟算法的冻土区水利工程施工进度优化方法。考虑成本、技术水平、资源及冻土环境等因素对施工进度影响,以工期最短、成本最小和质量最高为目标,构建冻土区水利工程施工进度优化模型。为提升模型求解效率,采用量子搜索改进布谷鸟算法予以求解。以水利枢纽为研究对象,设置三种情景验证模型有效性,结果表明：该方法能针对不同施工情景实现进度优化。结果可为实际施工提供理论基础。