基于传统数字水印算法有嵌入信息量小、嵌入与提取的定位精确度低以及实现速度慢等特点,人们找到了一种比较有效的优化方案——量子遗传算法,而量子进化算法在实际应用中容易出现收敛慢、早熟等现象。提出了一种基于完全互补码(CCC)以及新量子进化算法(QEA)相结合的数字水印方案,该方案借鉴量子理论保证收敛较快的同时兼顾了种群多样性从而克服早熟的发生。经实验结果验证可知,该方案具有快速、灵敏、健壮性以及计算复杂度低等优点,同时在收敛性和种群多样性之间求得平衡,达到了全局优化的效果。