【摘要】量子计算具有许多优良的特性,如并行性、存储容量达指数级以及指数加速等,当今许多国家都对其进行研究,并把其列为本国重点研究的前沿学科。量子理论中定义的量子态的叠加、纠缠和干涉等特征可以解决传统计算中的许多难题,量子计算因其强大的计算能力和独特的计算性能吸引了众多国内外学者的关注。组合优化问题的解决在理论和实际应用领域都有非常重要的地位。随着问题规模的扩大,因为计算复杂度的问题,如果使用确定性 […]